Universidad Nacional Andrés Bello - Ingeniería (e) Industrial

2da Solemne Investigación Operativa (diurno) Mayo 19 de 2010

Alumno:__________________________________________

Parte Desarrollo, 3 preguntas 5 puntos cada una total 20%

1.- Defina “Precios Sombras” e interprete su aplicación económica. (5 pts.)
Son los valores que aparecen en la solución optima en la fila cero, bajo las variables de holgura, superávit o
artificiales y representan el valor económico máximo que se puede pagar por una unidad adicional del recurso
que representan.

2.- A partir del PL siguiente:

Max Z = 5X1 + 3X2 + X3 Y su tableaux correspondiente
s.a.
Z X1 X2 X3 h1 h2 LD
X1 + X2 + X3 <= 6
1 0 0 5 0 1 15
5X1 + 3X2 + 6X3 <= 15 0 0 0,4 -0,2 1 -0,2 3
X1>= 0 , X2>= 0 , X3 >= 0 0 1 0,6 1,2 0 0,2 3

2.1.-Que tipo de solución básica representa este Tableaux?, Se trata de una solución Optima?, identifique los
valores de todas las variables. (5 pts.)
Si es óptima, dado que todos los valores bajo la fila Z son positivos.
X1 = 3 X2 = 0 X3 = 0 h1 = 3 h2 = 0 y Z = 15

2.2.- Existe una solución óptima alternativa, fundamente su respuesta, si la hay SOLO identifique los nuevos
valores de todas las variables. (10 pts.)
Si existe un óptimo alternativo, dado que el costo reducido de la variable no básica X2 es cero, por lo cual si
esta ingresa a la base Z no se alterara.
Los nuevos valores serán X1 = 0 X2 = 5 h1 = 1 h2 = 0 Z = 15

Profesor Miguel Ángel González L.

 Universidad Nacional Andrés Bello - Ingeniería (e) Industrial

2da Solemne Investigación Operativa (diurno) Mayo 19 de 2010

Parte Ejercicios; 3 preguntas total 80 puntos

1.- Solucionar vía Simplex (30 Puntos)

Sea la siguiente formulación de un problema de PPL ( Z en miles de pesos)

Max Z  2 x1  1,8 x2  1,5 x3

s.a.
0,5 x1  0,25 x2  200
0,35 x2  0,8 x3  1.000
x1  x2  x3  2.000
x1 , x2 , x3  0
SE PIDE:

Resolver utilizando el método simplex y clasifique los recursos en escasos y abundante en el optimo.
Solución
a) Max Z  2 .000 x1  1 .800 x 2  1 .500 x 3
s.a.
0,5 x1  0,25 x 2  h1  200 3 puntos
0,35 x 2  0,8 x 3  h 2  1 .000
x1  x 2  x 3  h 3  2 .000
x1 , x 2 , x 3  0

Z X1 X2 X3 h1 h2 h3 LD
z 1 -2 -1,8 -1,5 0 0 0 0
H1 0 0,5 0,25 0 1 0 0 200 400 3 puntos
H2 0 0 0,35 0,8 0 1 0 1000
H3 0 1 1 1 0 0 1 2000 2000

z 1 0 -0,8 -1,5 4 0 0 800

X1 0 1 0,5 0 2 0 0 400
7 puntos
H2 0 0 0,35 0,8 0 1 0 1000 1250
H3 0 0 0,5 1 -2 0 1 1600 1600

Profesor Miguel Ángel González L.

 z 1 0 -0,144 0 4 1,875 0 2675
X1 0 1 0,5 0 2 0 0 400 800

X3 0 0 0,4375 1 0 1,25 0 1250 2857

7 puntos
h3 0 0 0,0625 0 -2 -1,25 1 350 5600

z 1 0,2875 0 0 4,575 1,875 0 2790

X2 0 2 1 0 4 0 0 800 7 puntos
X3 0 -0,875 0 1 -1,75 1,25 0 900
h3 0 -0,125 0 0 -2,25 -1,25 1 300

Los recursos 1 y 2 son escasos y el recurso 3 es abundante. 3 puntos

2.- Sensibilidad (30 Puntos)

Sea este el tableaux final de un PPL

Z X1 X2 X3 h1 h2 h3 LD
z 1 0,2875 0 0 4,575 1,875 0 2790
X2 0 2 1 0 4 0 0 800
X3 0 -0,875 0 1 -1,75 1,25 0 900
h3 0 -0,125 0 0 -2,25 -1,25 1 300

a) Qué restricciones están activas?, ¿existe en alguna de ellas holgura y/o excedente?,
Explique. (2 puntos)
b) ¿Cuánto estaría dispuesto a pagar por una unidad adicional de cada recurso?, Si alguno
de estos valores le da cero, explique por qué? (3 puntos)
c) Si el precio de la variable X3 en $0,15, ¿cambia la solución óptima? En caso afirmativo,
calcule la nueva solución del problema. (15 puntos)
d) Si la cantidad disponible del recurso Nº1 en 200 unidades, ¿se mantiene la base óptima
del problema? En caso afirmativo, indique que debería realizar para obtener el nuevo
óptimo. (15 Puntos)

e) ¿Qué restricciones están activas?, ¿existe en alguna de ellas holgura y/o excedente?,
Explique.

Las restricciones 1 y 2 están activas, dado que las variables de holguras asociadas no
están en la base, y solo la variable de holgura h3 es básica y tiene una holgura de 300
m3 de material base y se han agotado los aditivos A y B (2 pts.)

f) ¿Cuál es el valor del m3 adicional de material base?, ¿y el valor de un litro adicional de

aditivo A y aditivo B? Si alguno de estos valores le da cero, explique por qué.

Profesor Miguel Ángel González L.

El material base tiene holgura, por lo cual su precio sombra es de $ 0, por lo cual no
conviene comprar pues tiene una holgura de 300 m3, el litro adicional de aditivo A
tiene un precio sombra de $ 4575 y el aditivo B de $ 1875 por litro. (3 pts.)

g) Si el precio del ladrillo de tercera calidad aumenta en $150, ¿cambia la solución

óptima? En caso afirmativo, calcule la nueva solución del problema.

Z X1 X2 X3 h1 h2 h3 LD
z 1 0,2875 0 0 4,575 1,875 0 2790
X2 0 2 1 0 4 0 0 800
X3 0 -0,875 0 1 -1,75 1,25 0 900
h3 0 -0,125 0 0 -2,25 -1,25 1 300

Si d1 >0
X1 = 0,2875 - 0,875 d1 ==> d1 = 0,3286
h1 = 4,575 - 1,75 d1 ==> d1 = 2,6143
h2 = 1,875 + 1,25 d1 ==> d1 = No tiene cota

Si d1 < 0
X1 = 0,2875 - 0,875 d1 ==> d1 = No tiene cota
h1 = 4,575 - 1,75 d1 ==> d1 = No tiene cota
h2 = 1,875 + 1,25 d1 ==> d1 = -1,5
1,8286
Si el coeficiente de X3 varia entre 1,8286 (1,5+ 0,3286) y 0
(1,5 - 1,5), no hay cambio el optimo
Solo cambia el valor de la función objetivo
La solución óptima cambia solo en el valor de la función Z. El nuevo valor de Z será
de $ 2925 (miles).

h) Si la cantidad disponible de material base aumenta en 200 m3, ¿se mantiene la base
óptima del problema? En caso afirmativo, indique que deberia realizar para obtener el
nuevo optimo (15pts.)

Z X1 X2 X3 h1 h2 h3 LD
z 1 0,2875 0 0 4,575 1,875 0 2790
X2 0 2 1 0 4 0 0 800
X3 0 -0,875 0 1 -1,75 1,25 0 900
h3 0 -0,125 0 0 -2,25 -1,25 1 300

Si d1 > 0
X2 = 800 + 4 d1 ==> d1 = No tiene cota
X3 = 900 - 1,75 d1 ==> d1 = 514,29
h3 = 300 -2,25 d1 ==> d1 = 133,33

Si d1 < 0
X2 = 800 + 4 d1 ==> d1 = -200
X3 = 900 - 1,75 d1 ==> d1 = No tiene cota
h3 = 300 -2,25 d1 ==> d1 = No tiene cota

Luego si d1 varia entre -200 y + 133,33 no cambia, es decir si

el material base varia entre 1800 y 2133 el óptimo no cambia
Por lo tanto el optimo cambio y se deberá resolver nuevamente el Tableaux

Profesor Miguel Ángel González L.

 3.- Solución de PL por método Tableaux. (15 Puntos)

Maximizar. Z = - 8 X1 + 3 X2 - 6 X3
S.A.
X1 - 3 X2 + 5 X3 = 4
5 X1 + 3 X2 - 4 X3 ≥ 6.
Todas las variables no negativas

Calcule la solución ampliada.

Plantee el 1er Tableaux.

3.- Solución

X1 - 3X2 + 5X3 + A1 =4 / -M
5X1 + 3X2 - 4X3 - S1 +A2 = 6 / -M
Z + 8X1 - 3X2 + 6X3 + MA1 + MA2 = 0

-MX1 + 3MX2 - 5MX3 - MA1 = -4M

(10 Ptos.)
-5MX1 - 3MX2 + 4MX3 + MS1 - MA2 = -6M
Z + 8X1 - 3X2 + 6X3 + MA1 + MA2 = 0

Z + X1 ( -6M+8) - 3X2 + X3 ( -M+6) + MS1 = -10M

Z X1 X2 X3 S1 A1 A2 LD
Z 1 -6M + 8 -3 -M + 6 M 0 0 -10M
A1 0 1 -3 5 0 1 0 4
A2 0 5 1 -4 1 0 1 6 ( 3 Ptos.)

Z 1 0 (18M-39)/5 (62-29M)/5 (8-M)/5 0 2(3M-4)/5 -(14M+48)/5

S1 0 0 -18/5 29/5 1/5 1 -1/5 14/5
X1 0 1 3/5 -4/5 -1/5 0 1/5 6/5 ( 3 Ptos.)

Z 1 0 - 3 / 29 0 34 / 29 M - 62/29 M - 34/29 - 452/29

X3 0 0 -18 / 29 1 1 / 29 5 / 29 -1 / 29 14 / 29
X1 0 1 3 / 29 0 - 5 / 29 4 / 29 5 / 29 46 / 29 ( 3 Ptos.)

Z 1 1 0 0 1 M-2 M-1 -14

X3 0 6 0 1 -1 1 1 10
X2 0 29 / 3 1 0 -5 / 3 4/3 5/3 46 / 3 ( 3 Ptos.)

Z = - 14 X2 = 46/3 X3 = 10 ( 2 Ptos.)

Profesor Miguel Ángel González L.