EJERCICIO 3,6,3, INVESTIGACION DE OPE

Usted cuenta con los siguientes datos para un problema de programación lineal cuyo objetivo es min
lograr tres beneficios que no bajan de sus nivele

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

Beneficio por unidad de actividad Nivel mínimo
Actividad 1 Actividad 2 aceptable b) Utilice el método gráfico para resolver e
1 5 3 60 c) Despliegue el modelo en una hoja de Ex
2 2 2 30 d) Use la hoja de cálculo para verificar las
3 7 9 126 (9,8). ¿Cuáles soluciones son factibles? ¿Cu
Costo unitario $ 60 $ 50 e) Use el Excel Solver para resolver el mod

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
2x1+2x2 -x5+x6=30
FASE 1 7x1+9x2-x7+x8=126
IT EC VB COEFICIENTES
Z X1 X2 X3
0 0Z -1 0 0 0
1 X4 0 5 3 -1
2 X6 0 2 2 0
3 X8 0 7 9 0
0 0Z -1 -5 -3 1
1 X4 0 5 3 -1
2 X6 0 2 2 0
3 X8 0 7 9 0
0 0Z -1 -7 -5 1
1 X4 0 5 3 -1
2 X6 0 2 2 0
3 X8 0 7 9 0
0 0Z -1 -14 -14 1
1 X4 0 5 3 -1
2 X6 0 2 2 0
3 X8 0 7 9 0
1 0Z -1 -14 -14 1
1 X1 0 1 0.6 -0.2
2 X6 0 2 2 0
3 X8 0 7 9 0
 1 0Z -1 0 -5.6 -1.8
1 X1 0 1 0.6 -0.2
2 X6 0 2 2 0
3 X8 0 7 9 0
1 0Z -1 0 -5.6 -1.8
1 X1 0 1 0.6 -0.2
2 X6 0 0 0.8 0.4
3 X8 0 0 4.8 1.4
2 0Z -1 0 -5.6 -1.8
1 X1 0 1 0.6 -0.2
2 X2 0 0 1 0.5
3 X8 0 0 4.8 1.4
2 0Z -1 0 0 1
1 X1 0 1 0 -0.5
2 X2 0 0 1 0.5
3 X8 0 0 0 -1
3 0Z -1 0 0 1
1 X1 0 1 0 -0.5
2 X2 0 0 1 0.5
3 X5 0 0 0 -0.166666667
3 0Z -1 0 0 0
1 X1 0 1 0 -0.375
2 X2 0 0 1 0.291666667
3 X5 0 0 0 -0.166666667

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
Z X1 X2 X3
0 0Z -1 60 50 0
1 X1 0 1 0 -0.375
2 X2 0 0 1 0.291666667
3 X5 0 0 0 -0.166666667
0 0Z -1 0 50 22.5
1 X1 0 1 0 -0.375
2 X2 0 0 1 0.291666667
3 X5 0 0 0 -0.166666667
0 0Z -1 0 0 7.916666667
1 X1 0 1 0 -0.375
2 X2 0 0 1 0.291666667
3 X5 0 0 0 -0.166666667

LA SOLUCION OPTIMA SERIA:

X1 6.75
x5 1
X2 8.75
Z 842.5

POR EL METODO GRAFICO:

(X1,X2)
(7,7)
(7,8)
(8,7)
(8,8)
(8,9)
(9,8)

(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
CIO 3,6,3, INVESTIGACION DE OPERACIONES

ón lineal cuyo objetivo es minimizar los costos de realizar dos actividades no negativas para
s que no bajan de sus niveles mínimos.

modelo de programación lineal

étodo gráfico para resolver este modelo
el modelo en una hoja de Excel
de cálculo para verificar las siguientes soluciones: (x1, x2) = (7,7), (7,8), (8,7), (8,8), (8,9),
soluciones son factibles? ¿Cuáles de ellas tiene el mejor valor objetivo?
Solver para resolver el modelo por el método simplex.

J=1,2,3,4,5,6,7,8

COEFICIENTES LADO DERECHO

X4 X5 X6 X7 X8
1 0 1 0 1 0
1 0 0 0 0 60
0 -1 1 0 0 30
0 0 0 -1 1 126
0 01 01 -60
1 0 0 0 0 60
0 -1 1 0 0 30
0 0 0 -1 1 126
0 1 0 0 1 -90
1 0 0 0 0 60
0 -1 1 0 0 30
0 0 0 -1 1 126
0 1 0 1 0 -216
1 0 0 0 0 60
0 -1 1 0 0 30
0 0 0 -1 1 126
0 1 0 1 0 -216
0.2 0 0 0 0 12
0 -1 1 0 0 30
0 0 0 -1 1 126
 2.8 1 0 1 0 -48
0.2 0 0 0 0 12
0 -1 1 0 0 30
0 0 0 -1 1 126
2.8 1 0 1 0 -48
0.2 0 0 0 0 12
-0.4 -1 1 0 0 6
-1.4 0 0 -1 1 42
2.8 1 0 1 0 -48
0.2 0 0 0 0 12
-0.5 -1.25 1.25 0 0 7.5
-1.4 0 0 -1 1 42
0 -6 7 1 0 -6
0.5 0.75 -0.75 0 0 7.5
-0.5 -1.25 1.25 0 0 7.5
1 6 -6 -1 1 6
0 -6 7 1 0 -6
0.5 0.75 -0.75 0 0 7.5
-0.5 -1.25 1.25 0 0 7.5
0.166666667 1 -1 -0.16666667 0.166666667 1
1 0 1 0 1 0
0.375 0 0 0.125 -0.125 6.75
-0.29166667 0 0 -0.20833333 0.208333333 8.75
0.166666667 1 -1 -0.16666667 0.166666667 1

x5 x7 LADO DERECHO
0 0 0
0 0.125 6.75
0 -0.20833333333 8.75
1 -0.16666666667 1
0 -7.5 -405
0 0.125 6.75
0 -0.20833333333 8.75
1 -0.16666666667 1
0 2.916666666667 -842.5
0 0.125 6.75
0 -0.20833333333 8.75
1 -0.16666666667 1
O:

Z FACTIBLE?
$ 770 No cumple
$ 820 No cumple
$ 830 No cumple
$ 880 Cumple
$ 930 Factible
$ 940 Factible
 20
15
14

12
15
18
ENTRA X1 SALE X4
12
15
18
 -60
15
30
ENTRA X2 SALE X6

10
-6
1
ENTRA X5 SALE X8