Programació Lineal

Programación Lineal y ejemplo resuelto de Planeación de Producción 

Guión de vídeo

"Guión del vídeo de Problema de Programación Lineal"

https://docs.google.com/document/d/19BHgpWuxXdIMj350hGotGAK4d1CUs43LQDxHaTuVWEc/edit

Solución del modelo primal y su modelo dual

Método de las 2 Fases Modelo Primal 

Min z = 2x1 + 3x2 + 5x3 + 2x4 + 3x5 

s.a.

    x1 + x2 + 2x3 + x4 + 3x5 >= 4

    2x1 - 2x2 + 3x3 + x4 + x5 >= 3

                 Xi >= 0

Tabla óptima y solución

Método Gráfico Modelo Dual 

  Solución Gráfica

     Comparación de resultados 

     La función objetivo de ambos modelos toman el valor de 5 tanto para el modelo

     primal que es de minimización como para el dual que es de maximización.

     En el modelo primal resuelto con el método de las 2 fases solo toman valores las

     variables x1 = 1 y x2 = 1 para llegar a la solución optima y en el modelo dual 

     resuelto con el método gráfico sus variables toman los valores de y1 = 0.8 y

     y2 = 0.6  llegando ambos al mismo valor en su función objetivo z = g = 5.

     

    Programa utilizado para resolver los modelos:

    http://www.phpsimplex.com/simplex/simplex.htm?l=es