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:

Tiempo por unidad

Maquina 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

4. 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,666667

126 < 250 el renglón 3 es el renglón pivote

El elemento pivote es el 3

5. 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
0,6666666 0,3333333 0,6666666 0,3333333 126,66666
x1 0 1 0
7 3 7 3 7

Volver 0 todos los elementos arriba y abajo del elemento pivote

30R3 + R1

-3R3 + R1

z x1 x2 x3 x4 s1 s2 R
3800,0000
z 1 0 -9,9999999 -0,0000001 5,0000001 0 9,9999999
1
-
1,6666666 3,3333333 0,6666666 246,66666
s1 0 0 1 0,6666666
6 4 6 6
6
0,6666666 0,3333333 0,6666666 0,3333333 126,66666
x1 0 1 0
7 3 7 3 7

Volvermos hacer lo mismo

-9,9999999 es la variable mas negativa columna pivote es la 3

246,666666/1,66666666 = 148
126,666667/0,66666667 = 190

148 < 190 el renglon pivote es el 2

1,66666666 es el elemento pivote hay q volverlo 1

z x1 x2 x3 x4 s1 s2 R
- - 3800,0000
z 1 0 5,0000001 0 9,9999999
9,9999999 0,0000001 1
2,0000000
x2 0 0 1 0,4 0,6 -0,4 148
1
0,6666666 0,3333333 0,6666666 0,3333333 126,66666
x1 0 1 0
7 3 7 3 7

Volver 0 todos los elementos arriba y abajo del elemento pivote

9,9999999R2 + R1

-0,66666667R2 + R3

z x1 x2 x3 x4 s1 s2 R
19,999999 9,0000000 5,9999999 5,9999999
z 1 0 0 5280
8 6 4 4
2,0000000
x2 0 0 1 0,4 0,6 -0,4 148
1
-
27,999999
x1 0 1 0 1,0000000 0,4 -0,4 0,6
8
2

Ya no hay variables de decisión negativas en la función objetivo

Por lo que la ganancia neta maximizada es de 5280

Fabricando 28 productos del 1 y 148 del 2

Ejercicio 25

Se envían automóviles en camión de tres centros de distribución a cinco distribuidores. El costo de

envío está basado en la distancia recorrida entre las fuentes y destinos. El costo es independiente
de si el camión hace el recorrido con una carga parcial o completa. La tabla que sigue hace n
resumen de las distancias de recorrido entre los centros de distribución y los distribuidores y
también las cifras mensuales de oferta y demanda calculadas en número de automóviles. Cada
 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
  1 2 3 4 5
1 100 150 200 140 35 400
centros de distribucion
2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda   100 200 150 160 140