Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El Metodo Del Cruce Del Arroyo Tambien Llamado
El Metodo Del Cruce Del Arroyo Tambien Llamado
o método del paso a paso es un método que nos ayuda a calcular cuál sería la
variación del costo mínimo, además a buscar la solución óptima de un problema
de transporte solucionado por algunos de los métodos (Vogel, Costo mínimo,
Esquina Noroeste entre otros).
CARACTERÍSTICAS
5. El Circuito debe comenzar en una celda vacía y al recorrer las celdas ocupadas
debe terminar en la misma celda vacía en la que comenzó.
El Método del Cruce del Arroyo nos permite encontrar la solución optima a
partir del resultado factible que arrojan las operaciones con los métodos de
transporte.
PASOS DE APLICACIÓN
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.
CONCLUSIÓN
Por medio del Método del Cruce del Arroyo podemos optimizar una solución
factible reflejando esto en la minimización de los costos por operación
aumentando la productividad de la empresa
Método de Transporte
El método de transporte analiza los costos de transporte tanto de la materia prima
como de los productos terminados. El método consiste en reducir al mínimo
posible los costos destinados a satisfacer los requerimientos totales de demanda y
abastecimiento de materiales.
Oferta Demanda/Destino
/Origen
W X Y Z
C11 C12 C13 C14 n1
X11 X12 X13 X14
m1 m2 m3 m4
m1+m2 + m3 + m4 = n1 + n2 + n3
La oferta en todos los orígenes debe igualar a la demanda de todos los destinos.
Esta restricción se impone porque es fundamental para desarrollar la técnica de
transporte. Sin embargo, cualquier sistema real puede balancearse artificialmente
convirtiéndolo en un a un problema con igual oferta y demanda, mediante la
añadidura de orígenes o destinos ficticios. Si la demanda excede a la oferta se
aumenta un destino ficticio que suministrará la cantidad faltante. Si existe un
exceso de oferta se utiliza un destino ficticio para absorber la cantidad excedente.
Los costos de transporte por unidad desde el origen ficticio a todos los destinos son
ceros ya que esto es equivalente a no transportar desde el origen ficticio. En forma
semejante los costos de transporte por unidad desde todas las fuentes a los destinos
ficticios es cero. Físicamente las cantidades enviadas desde un origen ficticio
pueden interpretarse como escasez de la demanda, mientras que los asignados a un
destino ficticio pueden interpretarse como capacidades no utilizadas en el origen.
www.ingenieriaindustrialonline.com
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima
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, restándole 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
después 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) según sea el
caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
MÉTODO DEL COSTO MÍNIMO
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, restándole 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
después 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) según sea el
caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
PROBLEMAS DE ASIGNACIÓN
Múltiples son los casos en los que como ingenieros industriales podemos hacer
uso del problema de asignación para resolver diversas situaciones, entre los que
cabe mencionar se encuentran la asignación de personal a maquinas,
herramientas a puestos de trabajos, horarios a maestros, candidatos a vacantes,
huéspedes a habitaciones, comensales a mesas, vendedores a zonas territoriales
etc.
MÉTODO HÚNGARO
Unidad 5
PROGRAMACIÓN ENTERA
DEFINICIÓN :
Un modelo de programación entera es aquel que contiene restricciones y
una función objetivo idénticas a la formuladas en programación lineal
, la única diferencia en que una o mas variables de decisión deben
tomar valor entero en la solución final.
CLASIFICACIÓN:
Existen tres tipos de modelos por programación entera
Forma General :
Forma General :
No negatividad : yi >= 0 v 1
Sujeto a :
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (<=)(=) Bi
y1+y2+y3+y4+..........+yn >= (<=)(=) Bi
No negatividad :
Xi >= 0 y ENTERO
Xi >= 0 v 1