Beruflich Dokumente
Kultur Dokumente
resolver.
y₁+2y₂≥2
2y₁+y₂≤3
3y₁+y₂≥2
y₁+2y₂≥-10
2y₁-3y₂≤20
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
Dónde:
Pivote es: 0
Solución Óptima: p = 0; x = 0, y = 0, z = 0 R.