miércoles, 6 de noviembre de 2013

Restricciones en forma de igualdad (VIII)

Muy pronto se mostrará la solución completa este problema con el método símplex  incluida la secuencia de soluciones en los vértices que se obtienen, pero primero ha de convertirse el modelo en la forma apropiada  para poder aplicarlo. Dos ajustes consisten en introducir una variable de holgura (x3 ≥0) en la primera restriccion.

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