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.

martes, 24 de diciembre de 2013

Obtención de una solución básica factible

Recuérdese que el objetivo general del método símplex es obtener una sucesión de soluciones básicas factibles mejoradas hasta alcanzar la solución óptima. Una de las caracteristicas clave del método símplex revisado tiene que ver con la forma en que obtiene cada nueva solución básica factible después de identificar sus variables básicas y no básicas. Dadas estas variables, la solución básica que resulta es la solución de las m ecuaciones.
se obtiene al eliminar las columnas correspondientes a los coeficientes de las variables no básicas de [A, I]. (Aún más los elementos de xb y, por lo tanto, las columnas de B pueden quedar colocadas en diferente orden al ejecutar el método símplex.)


No hay comentarios.:

Publicar un comentario