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, 1 de enero de 2014

Resumen del método símplex revisado (I)


  1. Paso inicial: el mismo que para el método símplex original
  2. Paso iterativo: Parte 1: determinar la variable básica entrante: igual que para el método símplex original. Parte 2: determinar la variable básica que sale: igual que para el método símplex original, pero se calculan sólo los números que se necesitan para hacerlo [los coeficientes de la variable básica entrante en todas las ecuaciones menos la ecuación (0), y después, para cada coeficiente estrictamente positivo, se calcula el lado derecho de esa ecuación]. Parte 3: determinar la nueva solución básica factible: obtener B^-1 y el conjunto XB = B^-1b. (El cálculo de XB es opcional a menos que la prueba de optimalidad encuentre que es óptima.)
  3. Prueba de optimalidad: igual que para el método símplex original, excepto que se calculan sólo los números necesarios para realizar esta pueba, a saber, los coeficientes de las variables no básicas en la ecuación (0).


No hay comentarios.:

Publicar un comentario