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.

jueves, 19 de junio de 2014

Paso Iterativo (I)

Igual que para el método símplex estándar, el paso iterativo de esta versión simplificada debe determinar  una variable básica entrante (parte 1), una variable básica que sale (parte 2) y después identificar la nueva solución básica factible que resulta (parte 3).

Parte 1: como (cij-ui-vj) representa la tasa a la que cambia la función objetivo si se incrementa la variable  no básica xij, la variable básica que entra debe tener un valor de (cij-ui-vj) negativo, para que el costo total Z disminuya. Entonces, los candidatos en la tabla 7.20 son x25 y x44. Entre ellos se elige el valor negativo más grande (en términos absolutos) de (cij-ui-vj) como la variable básica  entrante, que en tes caso corresponde a x25.


No hay comentarios.:

Publicar un comentario