CONJUNTO DE PROBLEMAS 4.

2C:
1. Minimizar Z= 5X1 + 6X2 + 3X3
Sujeto a:
5X1 + 5X2 + 3X3 >= 50
X1 + X2 – X3 >= 20
7X1 + 6X2 – 9X3 >= 30
5X1 + 5X2 + 5X3 >= 35
2X1 + 4X2 – 15X3 >= 10
12X1 + 10X2 >= 90
X2 – 10X3 >= 20
X1, X2, X3 >= 0
Primal en forma de ecuación:

m
er as
Minimizar Z= 5X1 + 6X2 + 3X3

co
Sujeto a:

eH w
5X1 + 5X2 + 3X3 – X4 + 0X5 = 50

o.
rs e
X1 + X2 – X3– X5 + 0X6 =20
ou urc
7X1 + 6X2 – 9X3– X6 + 0X7 = 30
5X1 + 5X2 + 5X3 - X7+ 0X8 = 35
o

2X1 + 4X2 – 15X3– X8 + 0X9= 10

aC s
v i y re

12X1 + 10X2– X9 + 0X10 = 90

X2 – 10X3– X10 + 0X11 = 20
Convirtiendo a Dual:
ed d

Maximizar W= 50Y1 + 20Y2 + 30Y3 + 35Y4 + 10Y5 + 90Y6 + 20Y7

ar stu

Sujeto a:
5Y1 + Y2 + 7Y3 + 5Y4 + 2Y5 + 12Y6 <= 5
sh is

5Y1 + Y2 + 6Y3 + 5Y4 + 4Y5 + 10Y6 + Y7 <= 6

Th

3Y1 - Y2 - 9Y3 + 5Y4 - 15Y5 - 10Y7 <= 3

Y1, Y2, Y3, Y4, Y5, Y6, Y7 >= 0

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
 Usando el programa LINDO:

En forma Primal

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is
Th

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
 En forma Dual

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is
Th

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
 2. Se tiene la siguiente programación lineal:
Maximizar Z = 5X1 + 2X2 + 3X3
sujeta a
X1 + 5X2 + 2X3 = 30
X1 - 5X2 - 6X3 ≤ 40
X1, X2, X3 ≥ 0
La solución óptima produce la siguiente ecuación objetivo:
Z = 0X1 + 23X2 + 7X3 + (5 + M)X4 + 0X5 + 150
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.

Convirtiendo a Dual

m
Min W = 30Y1 + 40Y2

er as
Sujeto a:

co
eH w
Y1 + Y 2 ≥ 5
5Y1 – 5Y2 ≥ 2

o.
2Y1 – 6Y2 ≥ 3
rs e
ou urc
Y2 ≥ 0 ; Y1 ≥ -M

Variable de inicio: X4 → Y1 ≥ -M
o

X5 → Y 2 ≥ 0
aC s
v i y re

5 + M = Y1 – (-M) 0 = Y2 – 0
Y1 = 5 Y2 = 0
ed d
ar stu
sh is
Th

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
 3. En la siguiente programación lineal:
Maximizar Z = 2X1 + 4X2 + 4X3 – 3X4
sujeta a
X1 + 4X2 + X3 + X4 = 8
X1 + 4X2 + X3 + X4 = 4
X1, X2, X3, X4 ≥ 0
El renglón objetivo óptimo es
Z + 2X1 + 0X2 + 0X3 + 3X4 = 16
Con esta información determine la solución dual óptima.

Convirtiendo a DUAL
Min W = 4Y1 + 8Y2
Sujeto a:
Y1 + Y 2 ≥ 2
Y1 + 4Y2 ≥ 4

m
er as
Y1 + 0Y2 ≥ 4

co
0Y1 + Y2 ≥ -3

eH w
o.
→ Y1 - 4 = 0 → Y 1 = 4
rs e
→ Y2 + 3 = 3 → Y 2 = 0
ou urc
4. Se tiene la siguiente programación lineal:
Maximizar Z = X1 + 5X2 + 3X3
o

sujeta a
aC s

2X1 + 2X2 + X3 = 3
v i y re

2X1 - X2 = 4
X1, X2, X3 ≥ 0
a) Escriba el problema dual asociado.
ed d

Min W = 3Y1 + 4Y2

ar stu

Sujeto a:
Y1 + 2Y2 ≥ 1
2Y1 – 2Y2 ≥ 5
sh is

Y1 ≥ 3
Th

Y2 ≥ 0

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
 5. Determine una solución factible del siguiente conjunto de desigualdades,
usando el problema dual:
2X1 + 3X2 ≤ 12
-3X1 + 2X2 ≤ -4
3X1 - 5X2 ≤ 2
X1 sin restricción
X2 ≥ 0
(Sugerencia: aumente la función objetivo trivial maximizar Z = 0X1 + 0X2
a las desigualdades y a continuación resuelva el dual.)

Convirtiendo a DUAL
Min W = 12Y1 + 4Y2 + 2Y3
Sujeto a:

m
er as
2Y1 +3Y2 + 3Y3 = 0

co
3Y1 – 2Y2 – 5Y3 ≥ 0

eH w
Y1, Y2, Y3 ≥ 0

o.
rs e
ou urc
o

6. Determine el valor óptimo de la función objetivo para el siguiente

aC s
v i y re

problema, con sólo inspeccionar el dual (no resuelva el dual por el

método simplex).
Min Z = 10X1 + 4X2 + 5X3
ed d

sujeta a
ar stu

5X1 - 7X2 + 3X3 ≥ 50

X1, X2, X3 ≥ 0
sh is
Th

Convirtiendo a DUAL
Max W = 50Y1 + 0Y2 + 0Y3 + 0Y4
Sujeto a:
5Y1 ≤ 10
-7Y1 ≤ 4
3Y1 ≤ 5

Y1,Y2=0

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
 m
er as
co
eH w
o.
rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is
Th

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
 m
er as
co
eH w
o.
rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is
Th

This study source was downloaded by 100000798104526 from CourseHero.com on 11-03-2021 19:37:20 GMT -05:00

https://www.coursehero.com/file/49048086/Avancedocx/
Powered by TCPDF (www.tcpdf.org)