TALLER IO - METODO DE TRANSPORTEeeee
TALLER IO - METODO DE TRANSPORTEeeee
TALLER IO - METODO DE TRANSPORTEeeee
A lo largo de la materia llevamos adquiriendo conocimientos que nos han permitido tener
un mejor desempeño a lo hora de realizar nuestras actividades por lo que cada gota de
conocimiento es fundamental para mejorar nuestro desarrollo frente a distintos retos que
industriales, así que hay que darle la importancia que se merece como cualquier otro
que lograr el mejor desempeño en este trabajo nos da una mayor destreza a la hora de
satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo
óptimo total.
producto como sea posible: 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
3. Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes de la fila
o columna que ya está satisfecha.
4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la celda de
abajo (si se canceló la fila) y asignar tantas unidades como sea posible. Si es la
6. Calcular los costos marginales de las celdas no básicas. Si los costos marginales son
son cantidades negativas, se requiere formar otra tabla. Una vez en este paso existen dos
Ejemplo:
disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300.
Se sabe que la Región 1 requiere de 5500 computadoras, mientras que tanto Región 2 como
Región 3 necesitan 3500 computadoras cada una. Los costos de transporte unitarios
Alemania $8 $11 $9
computadoras:
Inglaterra 12 7 10 7200
Alemania 8 11 9 5300
de abajo (si se canceló la la) y asignar tantas unidades como sea posible.
y se asignan 1700 unidades. Se ajusta la oferta y la demanda. Debido a que
En la última tabla obtenida, ya no hay celdas disponibles, ya que cada celda o bien
tiene cierta cantidad de unidades asignadas o fue cancelada. Las celdas con
unidades asignadas se conocen como celdas básicas y a las celdas canceladas se les
Para interpretar la solución del modelo se recupera el valor de cada variable xij, las cuales
Para este problema las celdas básicas con sus respectivas variables de decisión, son:
Entonces, el costo del modelo de transporte está dado por la suma de los productos del
Z = 129200
costo total de transporte de $129,200.00. 6. Calcular los costos marginales1 de las celdas no
proceso termina. Si los costos marginales son cantidades negativas, se requiere formar otra
tabla. Para este caso, las celdas no básicas son C(1,3) y C(2,1). En este momento decidimos
presentar hasta la primera solución factible, ya que si bien pueden calcularse los costos
marginales en este punto, posteriormente se presentará el método Modi para este efecto.
Ejemplo:
Los costos asociados al envío de suministro energético por cada millón de KW entre cada
de todas las ciudades al tiempo que minimice los costos asociados al transporte.
oferta de la "Planta 1", en un procedimiento muy lógico. Dado que la demanda de Cali una
vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El proceso
En este caso nos encontramos frente a la elección de la fila o columna a eliminar (tachar),
sin embargo, podemos utilizar un criterio mediante el cual eliminemos la fila o columna
que presente los costos más elevados. En este caso la "Planta 2".
Nueva iteración.
Una vez finalizada esta asignación, se elimina la "Planta 3" que ya ha sido satisfecha con la
asignación de 60 unidades, por ende, nos queda una sola fila a la cual le asignamos las
algoritmo que cita que no obtiene siempre la mejor solución, sin embargo, presenta un
cumplimiento de todas las restricciones y una rapidez de elaboración, lo cual es una ventaja
en problemas con innumerables fuentes y destinos en los cuales no nos importe más que
resultados que métodos como el de la esquina noroeste, dado que se enfoca en las rutas que
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta
finalizar el método.
PASO 1: De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se
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
Ejemplo:
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer
la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las
Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas
Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de la "Planta 3",
en un proceso muy lógico. Dado que Bogotá se queda sin demanda esta columna
Ejemplo:
Se puede entender el concepto del método del costo mínimo a través del siguiente
problema:
En esta tabla, la oferta de cada fuente A, B, C es de 50, 40 y 60 unidades respectivamente.
Para todas las rutas se da el costo de transporte. El costo mínimo de transporte se puede
El costo mínimo en la tabla es 3, con un empate en las celdas BZ y CX. Generalmente, para
obtener la mejor solución inicial debe elegirse el costo donde se pueda asignar la mayor
cantidad.
Por tanto, se asignarán 35 unidades a la celda BZ. Así se satisface la demanda del minorista
El siguiente costo mínimo es 6, con un empate entre tres celdas. Sin embargo, no se pueden
asignar unidades a las celdas BX y CZ, porque la demanda de los minoristas X y Z está
fuente B.
oferta de la fuente A.
demanda y la oferta de todos los destinos y fuentes. La asignación final resultante es:
El costo total se puede calcular multiplicando las cantidades asignadas por los costos de las
de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo
métodos heurísticos existentes con este fin, sin embargo, producen mejores resultados
Algoritmo de Vogel
PASO 1: Determinar para cada fila y columna una medida de penalización restando los dos
PASO 2: Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se
debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad
posible de unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha
por ende se tachará la fila o columna, en caso de empate solo se tachará 1, la restante
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine
las variables básicas cero por el método del costo mínimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y
Ejemplo:
asociados al envío de suministro energético por cada millón de KW entre cada planta y
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas
El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se le
asigna la mayor cantidad posible de unidades, podemos observar como el menor costo es
"2" y que a esa celda se le pueden asignar como máximo 60 unidades "que es la capacidad
de la planta 3".
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.
con valores positivos, por ende asignamos las variables básicas y hemos concluido el
método.
LINGO, TORA etc. termina siendo mucho más eficiente que la utilización de los métodos
heurísticos para problemas determinísticos; Sin embargo, cabe recordar que uno de los
errores más frecuentes en los que caen los ingenieros industriales es en tratar de adaptar sus
organizaciones a los modelos establecidos, cabe recordar que son los modelos los que
deben adaptarse a las organizaciones, lo cual requiere de determinada habilidad para
Ejemplo:
desde el silo i al molino j. Por ejemplo es el costo unitario de transporte desde el
silo 1 al molino 1.
penalización para cada fila y columna de la tabla que representa el problema de transporte
mismo cálculo para cada fila y columna de la tabla lo cual es trivial y reporta los siguientes
resultados (se han marcado las penalizaciones de las respectivas filas y columnas con color
costo unitario mínimo de esa fila, se asigna 5 unidades a (más no es necesario aún
cuando la capacidad del silo 3 lo permite dado que la demanda del molino 1 es de sólo 5
unidades). Con esto la columna 1 se debe tachar (lo hemos marcado con color amarillo) y
de oferta positiva. Al aplicar el Método del Costo Mínimo a esa columna, se asigna de
Notar adicionalmente que hay otras soluciones posibles que dependen de cómo se rompen
los empates.
El método del Cruce del Arroyo, Trampolín, o de Salto de Piedra en Piedra (Stepping
consiste en calcular cuál sería la variación del costo del envío a través de las rutas posibles,
conjunto de destinos (clientes/depósitos) de tal manera que se disminuyan los costos, hasta
optimizar el objetivo. Se parte de una solución factible de Costo Mínimo, Vogel, o Esquina
Noroeste.
El Método del Cruce del Arroyo, se basa en una solución inicial y mediante un proceso
repetitivo sobre las celdas vacías (en el que se salta) buscando llegar a una solución óptima
más conveniente que la hallada por los métodos mencionados. Si la solución de partida no
2. Definir las celdas que son de agua y las que son de piedras, las celdas de agua
son aquellas a los que no le hemos asignado un valor, mientras que las de piedra
3. Calcular los costos relativos de las celdas de agua, mediante el salto de piedra en
más negativo. En caso de ser todos positivos ya estamos ante una solución
óptima.
6. Recalculamos los costos relativos para las celdas de agua en función de la nueva
cálculo de costos relativos de las celdas de agua y repetir el proceso hasta lograr
que todos sean positivos, una vez logrado esto no hay posibilidades de mejorar
Ejemplo:
almacenes (X, Y, Y Z). El beneficio incremental por unidad para las diferentes plantas
Como los requerimientos son menores que la capacidad (180 <250) y lo tanto no son
iguales, un almacén artificial (H) debe ser agregado, los beneficios en esta celda serán cero
optimiza utilizando el método del trampolín (Stepping Stone). La tabla óptima de este
problema es la siguiente:
Ejemplo:
Para explicar el método vamos a partir de un ejercicio de transporte de tres fábricas y cuatro
El primer paso es identificar a las celdas de agua (vacías) y las celdas de piedra (llenas),
desde las celdas de agua que están vacías y serán positivas, deberemos partir, saltando y
pisando siempre en celdas de piedra siguiendo una secuencia de paridad para completar + y
- (negativo y positivo) siempre en forma vertical u horizontal como veremos a lo largo del
ejemplo.
Departamento 3:
Realizamos el método para la primera celda de agua correspondiente a la Fábrica A,
Departamento 3:
Después de dar a conocer varios ejemplos de los puntos anteriores a tratar, se puede decir
que tenemos un mejor conocimiento de los temas explicados con anterioridad ya que
tuvimos que aportar lo mejor de nosotros para poder llegar a la mejor respuesta grupal.
Con este trabajo ya realizado, se puede decir que nos podremos desenvolver de manera más
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-
noroeste/
2. Ingeniería industrial online (2018). Método del costo mínimo. Tomado de:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-del-costo-m
%C3%ADnimo/
bachelors-degree.com.
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-aproximaci
%C3%B3n-de-vogel/
7. Investigación operativa UK (2017). Método del cruce del arroyo. Tomado de:
http://operativauk.blogspot.com/p/metodo-del-cruce-del-arroyo-el-metodo.html