EJERCICIO 3,6,3, INVESTIGACION DE OPERACIONES

Usted cuenta con los siguientes datos para un problema de programación lineal cuyo objetivo es minimizar los costos de realizar dos actividades no negativas para
lograr tres beneficios que no bajan de sus niveles mínimos.

Contribución al beneficio Nivel a) Formule un modelo de programación lineal

Beneficio por unidad de actividad mínimo
Actividad 1 Actividad 2 aceptabl b) Utilice el método gráfico para resolver este modelo
e c) Despliegue el modelo en una hoja de Excel
1 5 3 60
2 2 2 30 d) Use la hoja de cálculo para verificar las siguientes soluciones: (x1, x2) = (7,7), (7,8), (8,7), (8,8), (8,9),
3 7 9 126 (9,8). ¿Cuáles soluciones son factibles? ¿Cuáles de ellas tiene el mejor valor objetivo?
Costo unitario $ 60 $ 50 e) Use el Excel Solver para resolver el modelo por el método simplex.

maximizar -z = -60 x 1 - 50 x 2 - x 4 - x 6 - x 8

sa. 5x1+3x2 =>60 xj=>0 J=1,2,

2x1+2x2 =>30
7x1+9x2=>126

METODO DE 2 FASES
maxiizar
=-z=-X 4 - X 6 - X 8 sa 5x1+3x2 -x3+x4=60 xj=>0 J=1,2,3,4,5,6,7,8
2x1+2x2 -x5+x6=30
FASE 1 7x1+9x2-x7+x8=126
IT EC VB COEFICIENTES COEFICIENTES LD
Z X1 X2 X3 X4 X5 X6 X7 X8
0 0Z -1 0 0 0 1 0 1 0 1 0
1 X4 0 5 3 -1 1 0 0 0 0 60
2 X6 0 2 2 0 0 -1 1 0 0 30
3 X8 0 7 9 0 0 0 0 -1 1 126
0 0Z -1 -5 -3 1 0 01 01 -60
1 X4 0 5 3 -1 1 0 0 0 0 60 20
2 X6 0 2 2 0 0 -1 1 0 0 30 15
3 X8 0 7 9 0 0 0 0 -1 1 126 14
0 0Z -1 -7 -5 1 0 1 0 0 1 -90
1 X4 0 5 3 -1 1 0 0 0 0 60
2 X6 0 2 2 0 0 -1 1 0 0 30
3 X8 0 7 9 0 0 0 0 -1 1 126
0 0Z -1 -14 -14 1 0 1 0 1 0 -216
1 X4 0 5 3 -1 1 0 0 0 0 60 12
2 X6 0 2 2 0 0 -1 1 0 0 30 15
3 X8 0 7 9 0 0 0 0 -1 1 126 18
1 0Z -1 -14 -14 1 0 1 0 1 0 -216 ENTRA X1 SALE X4
1 X1 0 1 0.6 -0.2 0.2 0 0 0 0 12 12
2 X6 0 2 2 0 0 -1 1 0 0 30 15
3 X8 0 7 9 0 0 0 0 -1 1 126 18
 1 0Z -1 0 -5.6 -1.8 2.8 1 0 1 0 -48
1 X1 0 1 0.6 -0.2 0.2 0 0 0 0 12
2 X6 0 2 2 0 0 -1 1 0 0 30
3 X8 0 7 9 0 0 0 0 -1 1 126
1 0Z -1 0 -5.6 -1.8 2.8 1 0 1 0 -48
1 X1 0 1 0.6 -0.2 0.2 0 0 0 0 12 -60
2 X6 0 0 0.8 0.4 -0.4 -1 1 0 0 6 15
3 X8 0 0 4.8 1.4 -1.4 0 0 -1 1 42 30
2 0Z -1 0 -5.6 -1.8 2.8 1 0 1 0 -48 ENTRA X2 SALE X6
1 X1 0 1 0.6 -0.2 0.2 0 0 0 0 12
2 X2 0 0 1 0.5 -0.5 -1.25 1.25 0 0 7.5
3 X8 0 0 4.8 1.4 -1.4 0 0 -1 1 42
2 0Z -1 0 0 1 0 -6 7 1 0 -6
1 X1 0 1 0 -0.5 0.5 0.75 -0.75 0 0 7.5 10
2 X2 0 0 1 0.5 -0.5 -1.25 1.25 0 0 7.5 -6
3 X8 0 0 0 -1 1 6 -6 -1 1 6 1
3 0Z -1 0 0 1 0 -6 7 1 0 -6 ENTRA X5 SALE X8
1 X1 0 1 0 -0.5 0.5 0.75 -0.75 0 0 7.5
2 X2 0 0 1 0.5 -0.5 -1.25 1.25 0 0 7.5
3 X5 0 0 0 -0.166666667 0.166666667 1 -1 -0.16666667 0.166666667 1
3 0Z -1 0 0 0 1 0 1 0 1 0
1 X1 0 1 0 -0.375 0.375 0 0 0.125 -0.125 6.75
2 X2 0 0 1 0.291666667 -0.29166667 0 0 -0.20833333 0.208333333 8.75
3 X5 0 0 0 -0.166666667 0.166666667 1 -1 -0.16666667 0.166666667 1

FASE 2
Maximizar -z = -60x1 - 50 x 2
sa. 5x1+3x2 -x3=60
2x1+2x2 -x5=30
7x1+9x2-x7=126

IT EC VB COEFICIENTES
LADO DERECHO
Z X1 X2 X3 x5 x7
0 0Z -1 60 50 0 0 0 0
1 X1 0 1 0 -0.375 0 0.125 6.75
2 X2 0 0 1 0.291666667 0 -0.20833333333 8.75
3 X5 0 0 0 -0.166666667 1 -0.16666666667 1
0 0Z -1 0 50 22.5 0 -7.5 -405
1 X1 0 1 0 -0.375 0 0.125 6.75
2 X2 0 0 1 0.291666667 0 -0.20833333333 8.75
3 X5 0 0 0 -0.166666667 1 -0.16666666667 1
0 0Z -1 0 0 7.916666667 0 2.916666666667 -842.5
1 X1 0 1 0 -0.375 0 0.125 6.75
2 X2 0 0 1 0.291666667 0 -0.20833333333 8.75
3 X5 0 0 0 -0.166666667 1 -0.16666666667 1

LA SOLUCION OPTIMA SERIA:

X1 6.75
x5 1
X2 8.75
Z 842.5

POR EL METODO GRAFICO:

(X1,X2) Z FACTIBLE?
(7,7) $ 770 No cumple
(7,8) $ 820 No cumple
(8,7) $ 830 No cumple
(8,8) $ 880 Cumple
(8,9) $ 930 Factible
(9,8) $ 940 Factible

(6.75, 8.75)= SOLUCION

OPTIMA

POR SOLVER

Contribución al beneficio
por unidad de actividad Nivel mínimo
Beneficio
Actividad 1 Actividad 2 Totales aceptable
1 5 3 60 ≥ 60
2 2 2 31 ≥ 30
3 7 9 126 ≥ 126
Costo unitario $ 60 $ 50 $ 843
Solución 6.75 8.75