Parcial Ejercio 1

 Ejercicio 1:

Demuestre algebraicamente que todas las soluciones básicas de la      siguiente P.L son no factibles.

Maximizar Z = x1 + 3x2 

Sujeto a: 

               X1 + x2 ≤ 2

              - x1 + x2 ≤ 4

                  X1, x2 ≥0

Solución

Maximizar:     Z = x1 + 3x2 + 0S1 + 0S2 

X1 + x2 + S1 = 2 

                                 - X1 + x2 + S2 = 4

        X1 , x2 ≥  0

     S1, S2 ≥0

    

VALORES:

Z = 6

X1 = 0

X2 = 2