Al calcular todas las Δij para i = 1,2,3,4 y j = 1,2,3,4,5 se observa que Δ45 = 0 - 2M tiene el valor negativo mayor, por lo cual, se elige x45 = 50 como la primera variable básica (asignación). Esta asignación agota todos los recursos que se tienen en el renglón 4, por lo que este renglón se elimina.
Nótese que esta eliminación cambia v1 y v3 para la siguiente iteración, por lo que ahora se requiere volver a calcular Δij con j = 1,3 al igual que es necesario eliminar i = 4. Ahora el valor negativo más grande es
Δ15 = 17 - 22 - M = -5 -M,
de manera que x15 =10 se convierte en la segunda variable básica (asignación), y se elimina la columna 5.
Las iteraciones subsecuentes proceden de una manera similar, pero el lector quizá dese aprobar su comprensión y verifique el resto de las asignaciones dadas en la tabla 7.18. Al igual que con otros procedimientos de esta sección (y de otras) el OR COURSEWARE puede resultar útil, cuando se trata de hacer cálculos y como ilustración del enfoque.
No hay comentarios.:
Publicar un comentario