martes, 19 de mayo de 2015

Solución mediante programación lineal (IX)

Como ya se había encontrado la estrategia mixta óptima para el jugador II cuando se resolvió el primer modelo, no era necesario resolver el segundo; en general, siempre se pueden encontrar las estrategias mixtas óptimas para ambos jugadores con sólo elegir uno de los modelos (cualesquiera) y usar el método símplex para obtener tanto la solución óptima como la solución óptima dual.

Los dos modelos suponen que v ≥ 0. Si esta suposición se violara ninguno de los dos modelos tendría soluciones factibles, y el método símplex se detendría rápidamente con el mensaje. Para evitar este riesgo, se pudo haber agregado una constante positiva, como 3 (el valor absoluto del elemento más negativo), a todos los elementos de la tabla 12.6. ESto habría aumentado en 3 todos los coeficientes de x1, x2, y1, y2 y y3 en las restricciones de los dos modelos.

No hay comentarios.:

Publicar un comentario