Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de Zacapa
Carrera de Ingeniería Industrial
VIII Ciclo
2do. Ciclo Lectivo 2,019
Curso: Investigación de Operaciones II – 11001
Después de determinar la solución factible básica por cualquier de los métodos de Esquina Nor-
Oeste, Costo Mínimo o Aproximación de Vogel, se toma esta solución como solución de inicio y se
siguen los siguientes pasos:
Para resolver esas ecuaciones con el método de los multiplicadores se necesita igualar, en
forma arbitraria, ui = 0 y a continuación despejar y resolver las variables restantes.
2. Determinar la variable de salida con la condición de factibilidad símplex. Para ello se usan ui y
vj para evaluar las variables no básicas, calculando:
Los resultados de esta fórmula, con el hecho que ui + vj - cij para toda xij no básica, en
realidad equivale a calcular el renglón z de la tabla símplex. Si no existen valores positivos se
debe detener, siendo que la solución es óptima. Como en e l modelo de transporte busca
minimizar el costo, la variable de entrada es la que tiene el coeficiente más positivo en el
renglón de z.
Luego de determinar la variable de entrada, se necesita determinar la variable de salida, que
será una de las variables básicas actuales, lo cual estará determinado por los límites de oferta
y los requerimientos de demanda que deben permanecer satisfechos, así como de los
transportes en todas las rutas, los cuales deben ser no negativos. Estas condiciones
determinar el valor ᶲ máximo de la variable de salida, formando un ciclo o bucle cerrado que
comienza y termina en la celda de la variable de entrada. El bucle consiste sólo en segmentos
horizontales o verticales conectados (no se permiten diagonales). Excepto para la celda de la
variable de entrada, cada esquina del ciclo cerrado debe coincidir con una variable básica.
Existe exactamente un ciclo para determinada variable de entrada. A continuación se asigna la
cantidad ᶲ a la celda de la variable de entrada. Para que se sigan satisfaciendo los límites de
oferta y demanda, se debe alternar entre restar y sumar la cantidad ᶲ en las esquinas sucesivas
del ciclo (no importa si el circuito se recorre en dirección de las manecillas del reloj, o en
contra). Sólo una variable básica actual debe salir de la solución básica, con lo cual cambia la
base de la solución y se debe regresar al paso 1.