0.3x1 + 0.1x2 ≤ 2.7 → 0.3x1 + 0.1x2 + x3 = 2.7,
y una variable artificial (x4 ≥ 0) enla restriccion de igualdad.
0.5x1 + 0.5x2 = 6 → 0.5x1 + 0.5x2 + x4 = 6
El efecto temporal al introducir x4 en esta restricción (antes de que el método de la M la obligue a tener valor de cero) es permitir las soluciones como 0.5x1 + 0.5x2 ≤6. Si también se toman en cuenta las otras restricciones, la región factible para el problema revisando se expande hasta incluir todo el triángulo cuyos vértices son (6,6), (7.5, 4.5) y (8,3).
Los ajustes que quedan para las otras formas no estándar en el modelo se describen a continuación.
No hay comentarios.:
Publicar un comentario