Академический Документы
Профессиональный Документы
Культура Документы
Paso 1. Calcular los multiplicadores (Ui, Vj) y los costos marginales (c.m)
Los multiplicadores (Ui, Vj) estn asociados a toda celda bsica y su expresin es:
Ci,j = Ui + Vj
Esto es un sistema de m+n1 ecuaciones y m+n incgnitas. Los valores de los multiplicadores se obtienen
suponiendo un valor arbitrario para uno de los multiplicadores y se calcula el resto, resolviendo los m+n1
multiplicadores restantes.
Los costos marginales estn asociados a toda celda no bsica, con la expresin:
C.M = Cij (Ui + Vj)
Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor negativo. Crear un circuito
con todos los vrtices en celdas de variables bsicas. Es decir, encontrar la trayectoria de la variable no
bsica que entrar a la solucin.
Paso 3. Ajustar el valor de Xij en las celdas del circuito, comenzando por sumar la variable a la celda
seleccionada en el Paso 2, en el sentido de las manecillas del reloj, y alternando una resta y suma de en
cada celda de la trayectoria hasta regresar a la celda primera, resolver una desigualdad (0) para y ajustar
la solucin. En todo caso volver al Paso 1.
Debemos recordar que
# Filas + # columnas -1 # celdas llenas
Si se cumple la igualdad es una solucin NO DEGENERADA
Si no se cumple es una solucin DEGENERADA
UNACH
2.015
Investigacin Operativa II
el
ejercicio,
es
decir,
se
ha
llegado
la
solucin
optima.
IMPORTANCIA
El Mtodo del Cruce del Arroyo nos permite encontrar la solucin optima a partir del resultado
factible que arrojan las operaciones con los mtodos de transporte.
PASOS DE APLICACIN
UNACH
2.015
Investigacin Operativa II
Cuando se esta en la solucin factible inicial, obtenida por cualquiera de los mtodos de distribucin
descritos anteriormente, los pasos a seguir son:
1. Se efectan recorridos cerrados en todas las casillas no asignadas de la tabla de solucin inicial. el
recorrido debe iniciar en una casilla no asignada, haciendo su recorrido por varias casillas asignadas;
en la casilla inicial ira un signo positivo(+), alternndose a uno negativo(-) y as sucesivamente en
todas las casillas asignadas por donde se efecta el circuito.
2. Cuando se hallan efectuados todos los recorridos de las casillas no asignadas (donde los costos de las
casillas asignadas, segn el recorrido tendr signo positivo o negativo). Si todos los costos
marginales nos arrojan resultados positivos quiere decir que el ejercicio ha llegado a su final, ya que
esto nos indica que hemos llegado al resultado optimo de la operacin.
3. Cuando se hallan efectuado todos los recorridos de las casillas no asignadas(donde los costos de
las casillas asignadas, segn el recorrido tendr signo positivo o negativo). y los costos marginales
nos arrojan algn resultado negativo se buscan las nuevas asignaciones y se procede a una nueva
iteracin.
4. Se repite el paso 1,2 y 3 hasta que la suma de los recorridos de todas las casillas no asignadas sean
positivas(+) o cero (0), que es la forma como sabremos que el ejercicio a llegado a su resultado
optimo.
UNACH
2.015