Examen Parcial

1. Demuestre algebraicamente que todos 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

Resolución:

Maximizar Z= X1 + 3X2 + 0S1 + 0S2

Sujeto a:

X1 + X2 + S1 = 2

-X1 + X2 + S2 = 4

X1; X2 ≥ 0

S1; S2 ≥ 0

i) 

   Cm,n = m! / n! (m-n)!

            = 4! / 2! 2!

            = 6 

Una vez hallado nuestro ejercicio pasemos a llenar nuestra tabla:

Obtener la solución básica y luego colocar nuestros valores:

A continuación con la ayuda de TORA identificaremos el Punto de Esquina Asociado:

Maximizar Z= X1 + 3X2

Sujeto a: 

X1 + X2 ≤ 2

-X1 + X2 ≤ 4

X1; X2 ≥ 0

PUNTO DE ESQUINA ASOCIADO:

     GRAFICO:

Respuesta Final:

Maximizar Z= 6

X1 = 0

X2= 2