Sie sind auf Seite 1von 2

Encuentre los duales de los problemas primales siguientes, del 1 al 4, solo plantearlos, no

resolver.

1. Max Z = 2x₁+3x₂+2x₃ Solución


s.a: X1+2X2+3X3≤ 4 MODELO DUAL
2X1+ X2+ X3≤ 6 Minimizar
X1, X2, X3≥ 0 W=4y₁+6y₂

y₁+2y₂≥2
2y₁+y₂≤3
3y₁+y₂≥2

2. Maximizar Z= -10X1+20X2 Solución


s.a: X1+2X2 ≤ 4 MODELO DUAL
2X1-3X2 ≥ 6 Minimizar
X1, X2≥ 0 W=4y₁+6y₂

y₁+2y₂≥-10
2y₁-3y₂≤20

3. Minimizar Z= 3X1+8X2 Solución


s.a: X1+3X2 ≥ 4 MODELO DUAL
-X1+6X2 ≤ 3 Minimizar
3X1+9X2 ≥ 10 W=4y₁+3y₂+10y₃
X1 irrestricta
X2≥ 0 Y₁-y₂+3y₃≤3
3y₁+6y₂+9y₃≥8

4. Minimizar Z= 3X1+8X2
Solución
s.a: X1+3X2 = 4 MODELO DUAL
-X1+6X2 ≤ 3 Minimizar
3X1+9X2 ≥ 10 W=4y₁+3y₂+10y₃
X1 irrestricta
X2 ≥ 0 Y₁-y₂+3y₃=3
3y₁+6y₂+9y₃≥8

5. Escriba el Dua l del problema siguiente y resuélvalo. Luego encuentre la solución óptima del
primal a partir de la solución del dual:

Minimizar Zp =30X1+40X2
s.a: X1+X2 ≥ 5
5X1 - 5X2 ≥ 2
2X1 - 6X2 ≥ 3
X1 irrestricta Solución
X2 ≥ 0 MODELO DUAL
Minimizar
W=5y₁+2y₂+3y₃

Y₁+5y₂+2y₃≤30
Y₁-5y₂-6y₃≤40

Después de encontrar del dual, procedemos a buscar la solución óptima del primal usado la tabla
del método simplex y minimizamos, nos queda:
Tabla 1

V. Variables de decisión Variables de Valores


Básica Holgura Solución
X1 X2 X3 H1 H2 z
H1 1 5 2 1 0 0 30
H2 1 -5 -6 0 1 0 40
Z 5 2 3 0 0 1 0

Dónde:
Pivote es: 0
Solución Óptima: p = 0; x = 0, y = 0, z = 0 R.

6. Para el siguiente problema resolver el primal y encontrar a partir de su solución la solución


óptima del dual:
Maximizar Zp=30X₁+10X₂
s.a: 2X1+ X2 + X3 ≤ 2
3X1 + 2X2 - X3 ≤ 3
X1, X2, X3 ≥ 0

Das könnte Ihnen auch gefallen