Consulte las páginas 18-20 del artículo al que se hace referencia en el pie de página de la sección 2.2 que describe un estudio de IO realizado para el Rijkswaterstaat, de Holanda. Describa una lección importante aprendida con la validación del modelo en este estudio.

miércoles, 16 de octubre de 2013

Álgebra del método símplex

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)


  1. Paso inicial: Cómo se selecciona la solución factible en un vértice (la solución básica factible) inicial?
  2. 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