Академический Документы
Профессиональный Документы
Культура Документы
GALLO
ALUMNO:
DOCENTE:
CURSO:
Investigación de Operaciones I
Lambayeque – Perú
2019
CONJUNTO DE PROBLEMAS 4.1 A
SOLUCION 4.1 A – 1
PRIMAL
Sujeta a:
X1 + 2x2 + x3 <= 10
2x1 – x2 + 3x3 = 8
VARIABLES DUALES
Y1, Y2
DUAL
RESPUESTA:
DUAL
Maximizar w = 10y1 + 8y2
Sujeta a: y1 + 2y2 <= 5
2y1 – y2 <= 12 y1 +
3y2 <= 4 y1 + 0y2
<=0
SOLUCION 4.1 - 2
PRIMAL
Sujeta a:
Y1, Y2
DUAL
RESPUESTA:
DUAL
Maximizar w = 3y1 + 5y1 + 4y3 Sujeta
a:
PRIMAL
Sujeta a:
X1 + 2x2 = 5
x1 no restringida, x2 >= 0
PRIMAL EN FORMA DE ECUACIÓN
Sujeta a:
VARIABLES DUALES
y1, y2, y3
DUAL
RESPUESTA
DUAL
Maximizar w = 5y1 + 3y2 + 8y3
Sujeta a:
Y1 - y2 + 4y3 <= 5
2y1 + 5y2 + 7y3 <= 6 y1 no
restringida, y2>=0, y3<=0
S.a
-X1 + X2 <= -2
X1, X2 >= 0
SOLUCION 4.1 – 4 - a)
PRIMAL
Sujeta a:
x1, x2 >= 0
DUAL
Minimizar Q = -2y1 + 5y2
Sujeta a:
y1, y2 >=0
S.a
SOLUCION 4.1 – 4 – b)
PRIMAL
Minimizar z = 6x1 + 3x2
Sujeta a:
Sujeta a:
c) Maximizar z = X1 + X2
S.a
2X1 + X2 = 5
3X1 - X2 = 6
SOLUCION 4.1 – 4 – c)
PRIMAL
Maximizar z = x1 + x2
Sujeta a:
2x1 + x2 = 5
3x1 - x2 = 6
x1, x2 no restringida
DUAL
Minimizar Q = 5y1 + 6y2
Sujeta a:
S.a
SOLUCION 4.2 C – 1
Sujeto a:
X1 + X2 – X3 – X5 + 0X6 = 20
CONVIRTIENDO A DUAL:
Maximizar Q= 50Y1 + 20Y2 + 30Y3 + 35Y4 + 10Y5 + 90Y6 + 20Y7
Sujeto a:
Y2 >= 0
Y3 >= 0
Y4 >= 0
Y5 >= 0
Y6 >= 0
Y7 >= 0
PRIMAL
DUAL
2. Se tiene la siguiente programación lineal:
S.a
x1 + 5x2 + 2x3 = 30
Donde las variables básicas de inicio son x4 artificial y x5 de holgura. Escriba el problema dual asociado y
determine su solución óptima a partir de la ecuación de z óptima.
SOLUCION 4.2 C – 2
CONVIRTIENDO A DUAL
Sujeto a:
Y1 + Y2 ≥ 5
5Y1 – 5Y2 ≥ 2
2Y1 – 6Y2 ≥ 3
Y2 ≥ 0; Y1 ≥ -M
Variable de inicio:
X4 → Y1 ≥ -M
X5 → Y2 ≥ 0
5 + M = Y1 – (-M) 0 = Y2 – 0
Y1 = 5 Y2 = 0
3. En la siguiente programación
lineal:
Maximizar z = 2x1 + 4x2 + 4x3 – 3x4
S.a
x1 + x2 + x3 = 4 x1
+ 4x2 + + x4 = 8 x1,
x2, x3, x4 >= 0
El renglón objetivo óptimo es:
Convirtiendo a DUAL
Sujeto a:
Y1 + Y2 ≥ 2
Y1 + 4Y2 ≥ 4
Y1 + 0Y2 ≥ 4 0Y1 + Y2 ≥ -3
→ Y1 - 4 = 0 → Y1 = 4
→ Y2 + 3 = 3 → Y2 = 0
lineal:
S.a
x1 + 2x2 + x3 = 3
2x1 - x2 =4
b) Dado que las variables básicas óptimas son x1 y x3, determine la solución dual óptima asociada
X1 sin restricción
X2 >=0
(Sugerencia: aumente la función objetivo trivial maximizar z = 0x1 + 0x2 a las desigualdades y
CONVIRTIENDO A DUAL
Sujeto a:
5Y3 ≥ 0
Y1, Y2, Y3 ≥ 0
S.a
SOLUCION 4.2 C – 6
CONVIRTIENDO A DUAL
0Y4
Sujeto a:
5Y1 ≤ 10
-7Y1 ≤ 4
3Y1 ≤ 5
Y1 = 0, Y2 = 0