Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Ejercicio 1 metodo simplex maximizar, Ejercicios de Investigación de Operaciones

Trata el tema de como maximizar las ganancias de un comercio a travez del metodo simplex

Tipo: Ejercicios

2022/2023

Subido el 19/03/2023

slineiro_011
slineiro_011 🇨🇴

1 documento

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Taller 1 investigación de operaciones – Sebastian Liñeiro Daza
Ejercicio 6
Se elaboran cuatro productos en forma sucesiva en dos máquinas. Los tiempos de manufactura en
horas por unidad de cada producto se tabulan para las dos máquinas:
Maquina
Tiempo por unidad
Producto Producto Producto Producto
12342
23212
El costo total de producción de una unidad de cada producto está basado directamente en el
tiempo de la máquina. Supóngase que el costo por horas de las maquinas 1 y 2 es $10 y $5,
respectivamente. El total de horas presupuestadas para todos los productos en las maquinas 1 y 2,
son 500 y 380 respectivamente. Si el precio de venta unitario de los productos 1, 2, 3 y 4, son $65,
$70, $55 y $45. Se busca maximizar la ganancia neta total.
Solución por método simplex
1. Función objetivo:
Z = 30x1 + 30x2 + 10x3 + 15x4 objetivo maximizar
2. Restricciones:
2x1 + 3x2 + 4x3 + 2x4 <= 500
3x1 + 2x2 + 1x3 + 2x4 <= 380
3. Organizar función objetivo y restricciones
Z - 30x1 - 30x2 - 10x3 - 15x4 = 0
2x1 + 3x2 + 4x3 + 2x4 + s1 = 500
3x1 + 2x2 + 1x3 + 2x4 +s2 = 380
pf3
pf4

Vista previa parcial del texto

¡Descarga Ejercicio 1 metodo simplex maximizar y más Ejercicios en PDF de Investigación de Operaciones solo en Docsity!

Taller 1 investigación de operaciones – Sebastian Liñeiro Daza Ejercicio 6 Se elaboran cuatro productos en forma sucesiva en dos máquinas. Los tiempos de manufactura en horas por unidad de cada producto se tabulan para las dos máquinas: Maquina Tiempo por unidad Producto Producto Producto Producto 1 2 3 4 2 2 3 2 1 2 El costo total de producción de una unidad de cada producto está basado directamente en el tiempo de la máquina. Supóngase que el costo por horas de las maquinas 1 y 2 es $10 y $5, respectivamente. El total de horas presupuestadas para todos los productos en las maquinas 1 y 2, son 500 y 380 respectivamente. Si el precio de venta unitario de los productos 1, 2, 3 y 4, son $65, $70, $55 y $45. Se busca maximizar la ganancia neta total. Solución por método simplex

  1. Función objetivo: Z = 30x1 + 30x2 + 10x3 + 15x4 objetivo maximizar
  2. Restricciones: 2x1 + 3x2 + 4x3 + 2x4 <= 500 3x1 + 2x2 + 1x3 + 2x4 <= 380
  3. Organizar función objetivo y restricciones Z - 30x1 - 30x2 - 10x3 - 15x4 = 0 2x1 + 3x2 + 4x3 + 2x4 + s1 = 500 3x1 + 2x2 + 1x3 + 2x4 +s2 = 380
  1. Tabla simplex Buscamos columna, renglón y elemento pivote z x1 x2 x3 x4 s1 s2 R z 1 -30 -30 -10 -15 0 0 0 s1 0 2 3 4 2 1 0 500 s2 0 3 2 1 2 0 1 380 Cojo la columna 2 como columna pivote ya que es una de las mas negativas 500/2 = 250 380/3 = 126, 126 < 250 el renglón 3 es el renglón pivote El elemento pivote es el 3
  2. Volver 1 el elemento pivote dividiendo entre 3 todo el renglón z x1 x2 x3 x4 s1 s2 R z 1 -30 -30 -10 -15 0 0 0 s1 0 2 3 4 2 1 0 500 x1 0 1

Volver 0 todos los elementos arriba y abajo del elemento pivote 30R3 + R -3R3 + R z x1 x2 x3 x4 s1 s2 R z 1 0 -9,9999999 -0,0000001 5,0000001 0 9,

s1 0 0

x1 0 1

Volvermos hacer lo mismo -9,9999999 es la variable mas negativa columna pivote es la 3 246,666666/1,66666666 = 148

camión puede transportar un máximo de 18 vehículos. Dado que el costo de transporte por milla recorrida por el camión es $10, formule el problema como un modelo de transporte. Distribuidores oferta centros de distribucion

Demanda 100 200 150 160 140