Ejercicios de Modelo de P.L en forma de una Ecuacion

Ejercicios de un Modelo de Programación Lineal en Forma de una Ecuación:

Demuestra algebraicamente que todas las soluciones básicas de la siguiente Programación Lineal son no factibles:

Maximizar Z = X1 + X2 

Sujeto a :

                    X1 + 2X2 <= 6                                        (1)

                    2X1 + X2 <= 16                                      (2)

                     X1;X2      >=0

Solución:

Utilizaremos los siguientes Pasos;

1ª Hallamos los valores de X1 ; X2 :

• X1  = 0               X2  =  3
• X2 = 0                X1  =  8

 

• X1  = 0                 X2  =  16
• X2 = 0                  X1  =  8

2ªLos reemplazamos en la Tabla:

3ªUbicamos los puntos en la Gráfica; Unimos los puntos mas cercanos 

4ªIngresamos los datos al Programa Tora;

5ªObseramos la Grafica :

6ªNos dan los siguientes valores:

• Z   = 6.00
• X1 = 6.00
• X2 = 0.00