santiago landeros bautista

Modelos de optimización

1.- Determinar el dual y demostrar que tanto el modelo primal como el

dual tiene el mismo valor óptimo Z.

Max.
Z = 2x 1+x2
S/A.
x1+5x2 ≤ 10
x1 +3x2 ≤ 6
2x1+2x2 ≤ 8
x1, x2 ≥ 0

Problema original X1 X2 LD
Max 2 1
Restricción 1 1 5 <= 10
Restricción 2 1 3 <= 6
Restricción 3 2 2 <= 8
Solución 4 0 8

Min Z= 10y1+6y2+8y3
y1+y2+2y3 >= 2
5y1+3y2+2y3 >= 1

Resolución Dual X1 X2 X3 LD
Min 10 6 8
Restricción 1 1 1 2 >= 2
Restricción 2 5 3 2 >= 1
Solución 0 0 1 8
santiago landeros bautista
Modelos de optimización

2.- Determinar el dual y demostrar que tanto el modelo primal como el

dual tiene el mismo valor óptimo Z.

Min.
Z = x1+3x2-2x3
S/A.
4x1+8x2+6x3 = 25
7x1+5x2+9x3 = 30
x1, x2, x3 ≥ 0

Problema original X1 X2 X3 LD
Min 1 3 -2
Restricción 1 4 8 6 = 25
Restricción 2 7 5 9 = 30
Solución 0 1.07 2.74 -2.26
Max Z = 25y1+30y2
4y1+7y2 <= 1
8y1+5y2 <=3
6y1+9y2<=-2

Resolución Dual X1 X2 LD
Max 25 30
Restricción 1 4 7 <= 1
Restricción 2 8 5 <= 3
Restricción 3 6 9 <= -2
-
Solución 0.88 -0.80
2.26
santiago landeros bautista
Modelos de optimización

3.- Determinar el dual y demostrar que tanto el modelo primal como el

dual tiene el mismo valor óptimo Z.

Max.
Z = 20x 1+100x 2
S/A.
x1+4x2 ≤ 20
3x1 + 2x 2 ≥ 10
x1, x 2 ≥ 0

Problema original
X1
X2

LD
Max
20
100

Restricción 1
1
4
<=
20
Restricción 2
3
2
>=
10
Min Z = 20y1-10y2 Solución
y1-3y2>=20 0
4y1-2y2>=100 5

500
santiago landeros bautista
Modelos de optimización

Resolución Dual
X1
X2

RHS
Min
20
-10

Restricción 1
1
-3
>=
20
Restricción 2
4
-2
>=
100
Solución
26
2

500