Professional Documents
Culture Documents
Operaciones
Investigación de Operaciones
Taller N° 2
INGENIERIA CIVIL
2017
Investigación de
Operaciones
Taller 2
𝟐𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟏
a) 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟖𝒙𝟏 + 𝟏𝟐𝒙𝟐 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂 𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟐
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ≤ 𝟗
b) 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝒙𝟏 − 𝒙𝟐 + 𝟒𝒙𝟑 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂 𝒙𝟏 − 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝟔
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 ≥ 𝟎
𝒙𝟏 + 𝟒𝒙𝟐 ≥ 𝟐𝟖
𝟐𝒙𝟏 − 𝒙𝟐 ≥ 𝟐
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟐𝒙𝟏 + 𝟐𝒙𝟐 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂
−𝟑𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟏𝟔
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
Los precios sombra vienen dados por los valores de las variables en el óptimo del
programa dual de un problema de programación lineal, aunque bajo determinados
supuestos se puede hablar también de precios sombra en problemas de
programación no lineal, cuando el problema primal es el consistente en asignar unos
recursos económicos limitados a usos productivos alternativos.
𝐱 𝟏 + 𝐱 𝟐 ≤ 𝟖𝟎 𝐝𝐞𝐩𝐚𝐫𝐭𝐚𝐦𝐞𝐧𝐭𝐨 𝐝𝐞 𝐜𝐨𝐫𝐭𝐞
𝟑𝐱 𝟏 − 𝟐𝐱 𝟐 ≤ 𝟐𝟐𝟎 𝐝𝐞𝐩𝐚𝐫𝐭𝐚𝐦𝐞𝐧𝐭𝐨 𝐝𝐞 𝐚𝐫𝐧𝐚𝐝𝐨
𝐌𝐢𝐧𝐢𝐦𝐢𝐳𝐚𝐫 𝐳 = 𝟓𝐱 𝟏 + 𝟔𝐱 𝟐 𝐬𝐮𝐣𝐞𝐭𝐚 𝐚
𝟐𝐱 𝟏 + 𝟑𝐱 𝟐 ≥ 𝟐𝟏𝟎 𝐝𝐞𝐩𝐚𝐫𝐭𝐚𝐦𝐞𝐧𝐭𝐨 𝐝𝐞 𝐚𝐜𝐚𝐛𝐚𝐝𝐨
𝐱 𝟏 ≥ 𝟎, 𝐱 𝟐 ≥ 𝟎
SOLUCIÓN:
x1 x2 h1 h2 h3
5 6 0 0 0 bi
1 1 1 0 0 80
3 2 0 1 0 220
2 3 0 0 1 210
Investigación de
Operaciones
x1=0
x2=0
h1=80
h2=220
h3=210
x1 x2 h1 h2 h3 Variables
Base Cj 5 6 0 0 0 bi Contribución por unidad
h1 0 1 1 1 0 0 80 Coeficientes
h2 0 3 2 0 0 0 220 Coeficientes
h3 0 2 3 0 1 1 210 Coeficientes
Zj 0 0 0 0 0 0 Contribución que se pierde
por unidades que se
fabrica.
Cj - Zj 5 6 0 0 0 Contribución neta por
unidad que se fabrica.
𝟒 ≤ 𝒕𝟏 ≤ 𝟔
𝒄𝒋 − 𝒛𝒋 ≥ 𝟎 𝒄𝒋 − 𝒛𝒋 ≤ 𝟎 𝒄𝒋 − 𝒛𝒋 ≥ 𝟎
No es óptimo 4 t1 6 No es óptimo
Óptimo
Investigación de
Operaciones
x1 x2 h1 h2 h3
Base Cj 5 6 𝑡ℎ1 0 0 bi
x1 5 1 0 3 0 -1 30
h2 0 0 0 -5 1 1 30
X2 6 0 1 -2 0 1 50
Zj 5 6 3 0 1 450
Cj - Zj 0 0 𝑡ℎ1 -3 0 -1
𝟐𝐱 𝟏 + 𝟐𝐱 𝟐 ≥ 𝟏
a. 𝐌𝐢𝐧𝐢𝐦𝐢𝐳𝐚𝐫 𝐳 = 𝟖𝐱 𝟏 + 𝟏𝟐𝐱 𝟐 𝐬𝐮𝐣𝐞𝐭𝐚 𝐚 𝐱 𝟏 + 𝟑𝐱 𝟐 ≥ 𝟐
𝐱 𝟏 ≥ 𝟎, 𝐱 𝟐 ≥ 𝟎
DUAL
2y1 + y2 ≤ 8
Maximizar 𝑤 = 𝑦1 + 2𝑦2 sujeto a 1 + 3y2 ≤ 12
2y
y1 ≥ 0, y2 ≥ 0
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ≤ 𝟗
b. ) 𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝒙𝟏 − 𝒙𝟐 + 𝟒𝒙𝟑 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂 𝒙𝟏 − 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝟔
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎, 𝒙𝟑 ≥ 𝟎
DUAL
y1 + y2 ≥ 1
Minimizar 𝑤 = 941 + 6𝑦2 sujeto a y1 − 2y2 ≥ −1
y1 + y2 ≥ 4
y1 , y2 ≥ 0
𝒙𝟏 + 𝟒𝒙𝟐 ≥ 𝟐𝟖
𝟐𝒙𝟏 − 𝒙𝟐 ≥ 𝟐
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟐𝒙𝟏 + 𝟐𝒙𝟐 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂
−𝟑𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟏𝟔
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎
Investigación de
Operaciones
Dual:
𝑦1 + 2𝑦2 − 3𝑦3 ≤ 2
4𝑦1 − 𝑦2 + 8𝑦3 ≤ 2
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 28𝑦1 + 2𝑦2 + 16𝑦3 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
𝑦1 ≥ 0
𝑦2 ≥ 0, 𝑦3 ≥ 0
El problema de Programación Lineal con igualdades es:
𝑦1 + 2𝑦2 − 3𝑦3 + ℎ1 = 2
4𝑦1 − 𝑦2 + 8𝑦3 + ℎ2 = 2
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 28𝑦1 + 2𝑦2 + 16𝑦3 + 0ℎ1 + 0ℎ2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
𝑦1 ≥ 0, 𝑦2 ≥ 0, 𝑦3 ≥ 0
ℎ1 ≥ 0, ℎ2 ≥ 0
TABLA
SIMPLE
X
INICIAL
y1 y2 y3 h1 h2
Var
Básica cj 28 2 16 0 0 bi
s
h1 0 1 2 -3 1 0 2
→ h2 0 4 -1 8 0 1 2
wj 0 0 0 0 0 0
cj-wj 28 2 16 0 0
↑
La fila wj se obtiene como la suma de los productos entre los coeficientes de las
variables básicas y los coeficientes de las variables de decisión y de holgura.
La fila cj-wj será la diferencia entre cj (los coeficientes de las variables en la función
objetivo) y los valores obtenidos de wj (los obtenidos en la fila anterior).
La columna pivote corresponde al valor mayor cj-wj, es decir 28 y la fila pivote será
el menor cociente entre bi y los coeficientes de las variables en la columna pivote,
la intersección entre la columna pivote y la fila pivote es el PIVOTE.
Investigación de
Operaciones
y1 y2 y3 h1 h2
Var
Básica cj 28 2 16 0 0 bi
s
→ h1 0 0 2 1/4 -5 1 - 1/4 1 1/2
Y1 28 1 - 1/4 2 0 1/4 1/2
wj 28 -7 56 0 7 14
cj-wj 0 9 -40 0 -7
↑
TABLA
SIMPLE
X3
y1 y2 y3 h1 h2
Var
Básica cj 28 2 16 0 0 bi
s
→ Y2 2 0 1 -2 2/9 4/9 - 1/9 2/3
Y1 28 1 0 1 4/9 1/9 2/9 2/3
wj 28 2 36 4 6 20
cj-wj 0 0 -20 -4 -6
↑
Investigación de
Operaciones
Solución:
DUAL
𝟒𝟎𝒚𝟏 + 𝟏𝟎𝟎𝒚𝟐 ≤ 𝟏
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 = 𝟖𝟎𝟎𝟎𝟎 𝒚𝟏 + 𝟔𝟎𝟎𝟎𝟎 𝒚𝟐 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂 𝟓𝟎𝒚𝟏 + 𝟐𝟓𝒚𝟐 ≤ 𝟏
𝒚𝟏 , 𝒚𝟐 ≥ 𝟎
Teniendo en cuenta que la restricción 1 es del tipo ≤ agregamos la variable 𝑦3 .
𝟒𝟎𝒚𝟏 + 𝟏𝟎𝟎𝒚𝟐 ≤ 𝟏
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 = 𝟖𝟎𝟎𝟎𝟎 𝒚𝟏 + 𝟔𝟎𝟎𝟎𝟎 𝒚𝟐 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂 𝟓𝟎𝒚𝟏 + 𝟐𝟓𝒚𝟐 ≤ 𝟏
𝒚𝟏 , 𝒚 𝟐 ≥ 𝟎
Investigación de
Operaciones
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾
= 𝟖𝟎𝟎𝟎𝟎 𝒚𝟏 + 𝟔𝟎𝟎𝟎𝟎 𝒚𝟐 + 𝑶𝒚𝟑
𝟒𝟎𝒚𝟏 + 𝟏𝟎𝟎𝒚𝟐 + 𝟏𝒚𝟑 = 𝟏
+ 𝑶𝒚𝟒 𝒔𝒖𝒋𝒆𝒕𝒂 𝒂 𝟓𝟎𝒚𝟏 + 𝟐𝟓𝒚𝟐 + 𝟏𝒚𝟒 = 𝟏
𝒚𝟏 , 𝒚𝟐, 𝒚𝟑, 𝒚𝟒 ≥ 𝟎
Entre 𝑃1
Sale 𝑃4
Sale 𝑃3
Entra 𝑃2
Resultado Esperado
Coeficientes: x1 x2 Minimo Máximo Resultado Real
Restricción 1:
2x1+3x2<=18 2 3 18 18
Restricción 2:
4x1+3x2<=24 4 3 24 24
Restricción 3: x2<=5 0 1 5 4
x1>=0 1 0 0
x2>=0 0 1 0
f(x,y) 18 20 z=f(x,y)=18x1+20x2= 134 Max
Solución: x1= 3
x2= 4
Para Restricción1 Por cada unidad que aumente la Restricción 1 la función aumentará 4.3333
Para Restricción2 Por cada unidad que aumente la Restricción 2 , la función aumentará 2.3333
Para Restricción3 Por cada unidad que aumente la Restricción 3 , la función aumentará 0.0000