La presentación de la esencia del método símplex que se hizo en los anteriores posts, no entró en detalles sobre la forma de realizar cada uno de los pasos. En particular, no se han contestado por completo las siguientes preguntas (las frases entre paréntesis reestablecen las pregunta en la terminología algebraica de la sección 4.2)
- Paso inicial: Cómo se selecciona la solución factible en un vértice (la solución básica factible) inicial?
- Paso iterativo: al buscar un traslado a una solución factible en un vértice adyacente (una solución básica factible adyacente)
a) como se selecciona la dirección del traslado?
b) a que lugar se hizo el traslado?
c) como se identifica la nueva solución?
3. Prueba de optimalidad: cómo se determina que la solución factible en un vértice acutal (solución básica factible) no tiene soluciones factibles en un vértice adyacentes (soluciones básicas factibles adyacentes) que sean mejores?
No hay comentarios.:
Publicar un comentario