o mtodo del paso a paso es un mtodo que nos ayuda a calcular cul sera la
variacin del costo mnimo, adems a buscar la solucin ptima de un problema
de transporte solucionado por algunos de los mtodos (Vogel, Costo mnimo,
Esquina Noroeste entre otros).
Este mtodo parte de una solucin factible, la cual es tomada de cualquiera de
las soluciones que arrojan los mtodos de asignacin.
El Cruce del Arroyo evala la solucin inicial y mediante iteraciones (procesos
aritmticos) busca mejorarla hasta llegar a la solucin ptima. Si la solucin de
partida es la ms desfavorable en trminos econmicos, el procedimiento se
har ms dispendioso pues implica ms iteraciones hasta aproximarse a la
solucin ptima. Por tal motivo entre mas acertado sea la solucin de la que
partiremos, resultara mas confiable la solucin optima que resultara de nuestro
procedimiento.
CARACTERSTICAS
1.
2.
3.
4.
5. El Circuito debe comenzar en una celda vaca y al recorrer las celdas ocupadas
debe terminar en la misma celda vaca en la que comenz.
6. Cuando alguno de los ndices de mejoramiento arroja un resultado negativo, se
toma el nmero menor de las celdas con signo negativo (-) y este valor se le
suma a las celdas con signo positivo (+) y se resta a las celdas cuyo signo sea
negativo(-). Estas sern las nuevas asignaciones.
7. Cuando los ndices de mejoramiento arrojan como resultado cero (0) o un
numero positivo se puede concluir el ejercicio, es decir, se ha llegado a 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
Cuando se esta en la solucin factible inicial, obtenida por cualquiera de los
mtodos de distribucin descritos anteriormente, los pasos a seguir son:
CONCLUSIN
Por medio del Mtodo del Cruce del Arroyo podemos optimizar una solucin
factible reflejando esto en la minimizacin de los costos por operacin
aumentando la productividad de la empresa
Unidad Cinco: Mtodo de Transporte y Mtodo de Asignacin
TRANSPORTE Y ASIGNACIN
5.1 Definicin del problema de transporte
Mtodo de Transporte
El mtodo de transporte analiza los costos de transporte tanto de la materia prima
como de los productos terminados. El mtodo consiste en reducir al mnimo
posible los costos destinados a satisfacer los requerimientos totales de demanda y
abastecimiento de materiales.
5.2 Mtodo de Aproximacin de Vogel (MAV)
Este mtodo es un mtodo de transporte en el cual todos los datos se llevan a una
matriz oferta-demanda u origen-destino, se escoger aquel sitio que cause los
mnimos costos totales.
Oferta / Demanda/Destino
Origen
W
X
C11
X11
Y
C12
X12
C21
X21
C13
X13
C22
X22
C31
Z
n1
C24
n2
C34
n3
X14
C23
X23
C32
C14
X24
C33
X31
X32
X33
X34
m1
m2
m3
m4
m1+m2 + m3 + m4 = n1 + n2 + n3
La oferta en todos los orgenes debe igualar a la demanda de todos los destinos.
Esta restriccin se impone porque es fundamental para desarrollar la tcnica de
transporte. Sin embargo, cualquier sistema real puede balancearse artificialmente
convirtindolo en un a un problema con igual oferta y demanda, mediante la
aadidura de orgenes o destinos ficticios. Si la demanda excede a la oferta se
3.
Sume los costos por unidad en los cuadros con el signo ms (+), reste los
costos por unidad en los cuadros con el signo menos (-). Si el resultado es negativo,
significa que se puede obtener una disminucin de los costos con una nueva
asignacin.
4.
Si el resultado del punto 3 fue negativo, entonces la variable que sale es
aquel cuadro cerrado que tiene el valor ms pequeo ya que ser la primera que
llegue al valor cero y cualquier disminucin adicional causar se negatividad. El
cuadro deber tener el signo menos (-).
5.
Cuando la suma de todos los cuadros abiertos sea positiva, entonces se ha
llegado a la solucin ptima.
Nota: recuerde que el nmero de
www.ingenieriaindustrialonline.com
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima
cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la
oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a
la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el
caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el
caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
PROBLEMAS DE ASIGNACIN
Mltiples son los casos en los que como ingenieros industriales podemos hacer
uso del problema de asignacin para resolver diversas situaciones, entre los que
MTODO HNGARO
Apartndonos un poco de la idea expresada en mdulos anteriores respecto a la
facilidad de resolver problemas atinentes a la investigacin operativa en especial
aquellos de transporte mediante el uso de herramientas tecnolgicas como lo son
WinQSB, LINGO, TORA, STORM, Excel etc.. vale la pena ya sea para fines
acadmicos o de cultura ingenieril realizar la resolucin del problema de
asignacin mediante el algoritmo que se cre para tal fin, como lo es el Mtodo
Hngaro.
Unidad 5
PROGRAMACIN ENTERA
DEFINICIN :
Un modelo de programacin entera es aquel que contiene restricciones y
una funcin objetivo idnticas a la formuladas en programacin
lineal
,
la
nica
diferencia
en
que
una
o
mas
variables
de decisin deben
tomar
valor
entero
en
la solucin final.
CLASIFICACIN:
Existen
tres
A)
PURA :
Son
tipos
modelos
de
modelos
similares
por
los
programacin
de
programacin
entera
entera
Forma
Max
Sujeto
No
General
(Min
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >=
negatividad
: Xi >=
(<=)(=)
Bi
y ENTERO
Forma
Max
General
(Min
Sujeto
No
negatividad
A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn
y1+y2+y3+y4+..........+yn >=
: yi >=
(<=)(=)
Bi
Max
(Min
)
=
+AnXn+A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn
Sujeto
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >=
A1X1+A2X2+A3X3+A4X4+A5X5+..........
a
(<=)(=)
:
Bi
y1+y2+y3+y4+..........+yn >=
No
Xi >=
Xi >=
(<=)(=)
Bi
:
y ENTERO
1
negatividad
0
0