Clases de Soluciones

9
SOLUCIÓN ÓPTIMA ÚNICA Maximizar: Z = 3X1 + 4X2 Restricciones: 4X1 + 2X2 4 (1) 1X1 + 3X2 9 (2) 7X1 + 2X2 28 (3) con X1, X2 0

Transcript of Clases de Soluciones

Page 1: Clases de Soluciones

SOLUCIÓN ÓPTIMA ÚNICA

Maximizar:           Z = 3X1 + 4X2 

Restricciones:

4X1 + 2X2  4 (1)

1X1 + 3X2  9 (2)

7X1 + 2X2  28 (3)

con X1, X2  0

SOLUCIÓN ÓPTIMA MÚLTIPLE

Page 2: Clases de Soluciones

Maximizar:           Z = 14X1 + 6X2 

Restricciones:

3X1 + 5X2  15 (1)

8X1 + 12X2  12 (2)

7X1 + 3X2  14 (3)

con X1, X2  0

SOLUCIÓN ILIMITADA

Page 3: Clases de Soluciones

Maximizar:           Z = 10X1 + 5X2

Restricciones:

-3X1  + 4X2  12 (1)

X1 + 2X2  2 (2)

X1 + 2X2  8 (3)

con X1, X2  0

SOLUCIÓN INFACTIBLE

Page 4: Clases de Soluciones

Maximizar:       Z = 2X1 + 3X2

Restricciones:

1X1 + 1X2  3 (1)

1X1 + 4X2  4 (2)

1X1 + 1X2  1 (3)

con X1, X2  0

INEXISTENCIA DE UNA SOLUCIÓN

Page 5: Clases de Soluciones

Minimizar:        Z = 4X1 + 7X2

Restricciones:

-2X1 + 3X2  6 (1)

3X1 + 2X2    6 (2)

-5X1 +1X2  5 (3)

con X1, X2  0

SOLUCIÓN NO ACOTADA

Page 6: Clases de Soluciones

Minimizar z=150x1+300x2

Restricciones:

7x1+3x2>=15 (1)

2x1+2x2>=7 (2)

3x1+6x2>=19 (3)

X1, x2>=0

Page 7: Clases de Soluciones

SOLUCIÓN ÓPTICA

Minimizar z=3x1+8x2

Restricciones:

2x1+4x2<=10 (1)

6x1+2x2<=7 (2)

x2<=350 (3)

X1, x2>=0

SOLUCIÓN FACTIBLE

Page 8: Clases de Soluciones

Minimizar z=3x1+2x2

Restricciones:

2x1+3x2<=12 (1)

2x1+x2<=8 (2)

X1, x2>=0