Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Manual para El Desarrollo de Los Problemas de La Unidad 1
Manual para El Desarrollo de Los Problemas de La Unidad 1
SOGAMOSO, BOYACÁ
2022
EJEMPLO PROBLEMA DE TRANSPORTES
ELEMENTOS DEL PROBLEMA
Observamos que el menor valor entre 650 (oferta) y 580 (demanda) es 580, esto es
lógico, seria el mayor valor a asignar, indica que podemos enviar 650, pero solo nos
solicitan 580.
Luego, observamos que la oferta nos queda convertida en 70 unidades (650 -580)
y la demanda en cero (0) unidades (580-580).
Paso 1. Identificar el valor mínimo de la toda la tabla, sin tener en cuenta los ceros
(0) de la columna o fila ficticia sea el caso.
Paso 2. Identificar los 2 menores costos por columna y restarlos entre sí, para hallar
la penalización, sin tener en cuenta los costos cero (0) de las fila o columna o ficticia
según sea el caso.
Paso 3. Identificar la mayor penalización para su asignación y en esa identificar el
menor costo, no tener en cuenta los ceros (0) de la fila o columna ficticia, según sea
el caso; en caso de haber varias penalizaciones iguales el desempate se hace
según el menor costo y su mayor asignación posible.
Para este ejemplo la mayor penalización es 1 de las filas 1, 2, 3 y 4 y de la columna
3. Sin embargo, los menores costos son de las filas 1, 2 y 4, pues es $18/unidad y
los demás no se tienen en cuenta para el análisis, es decir $21 de la fila 3 y $19 de
la columna 3.
Caso 1. Penalización fila 1 valor de la penalización 1.
Las asignaciones terminan cuando las diferencias son en ofertas y demandas igual
a cero (0).
Para calcular el valor total de la asignación del método se multiplica la cantidad
asignada por su costo unitario.
Costo total= 580(18) + 70(0) + 380(19) + 410(23) + 110(19) + 110(20) + 130(0)
Costo total= $31.380
Desarrollados los tres métodos tomamos la decisión por el más económico de ellos.
Observamos que el más económico es el método de los costos mínimos.
En el curso sólo se ven estos tres métodos para aprender la metodología y los
conceptos del problema de transportes, pues el método más económico es el que
hallamos por software ya que emplea otras iteraciones denominadas salto de piedra
en piedra que da la última solución, definitiva y económica. Existen muchos
programas de investigación de operaciones utilizados para resolver estos
problemas como INVOP, Solver de Excel, WinQSB, TORA, Qm, etc.
Número de líneas =5
Número de filas = 5
Si el número de filas es igual o mayor al número de líneas, se procede a asignar los
recursos, es decir los operarios a las máquinas.
Solución 2:
Maquina 2 a Operario 5
Maquina 3 a Operario 4
Maquina 4 a Operario 2
Maquina 1 a Operario 3
Maquina ficticia a Operario 1
Paso 5. Al terminar de trazar las líneas horizontales o verticales, según sea el caso,
debemos verificar si el número de líneas es igual o mayor al número de filas o
columnas.
Para el ejemplo,
Número de líneas =3
Número de filas = 5
Si el número de filas es igual o mayor al número de líneas, se procede a asignar los
recursos, es decir los operarios a las máquinas.
Si por el contrario el número de filas NO es igual o mayor al número de líneas,
procedemos a reducir la tabla.
Paso 5.1. Identificamos las celdas sin línea, para este caso las de color verde
Y así mismo las celdas donde se ha formado una cruz, es decir que tiene doble
línea, en este caso las de color azul.
Paso 5.2. Identificamos el valor mínimo de las celdas sin línea, es decir de las que
hemos sombreado con color verde y lo restaremos, término a término.
Paso 5.3. El valor menor identificado se lo sumamos a las celdas donde se formó
la cruz, es decir en nuestro caso las resaltadas en color azul.
Número de líneas =4
Número de filas = 5
Si el número de filas es igual o mayor al número de líneas, se procede a asignar los
recursos, es decir los operarios a las máquinas.
Si por el contrario el número de filas NO es igual o mayor al número de líneas,
procedemos a reducir la tabla.
Paso 6.1. Identificamos las celdas sin línea, para este caso las de color verde
Paso 6.2. Identificamos el valor mínimo de las celdas sin línea, es decir de las que
hemos sombreado con color verde y lo restaremos, término a término.
Paso 6.3. El valor menor identificado se lo sumamos a las celdas donde se formó
la cruz, es decir en nuestro caso las resaltadas en color azul.
Paso 7. Seleccione con rayas horizontales la mayor cantidad de ceros (0)
situándose siempre en la primera columna, luego la segunda y así sucesivamente.
Número de líneas =5
Número de filas = 5
Si el número de filas es igual o mayor al número de líneas, se procede a asignar los
recursos, es decir los operarios a las máquinas.
Operario 2 a Maquina 1
Operario 4 a Maquina 2
Finalmente,
El Operario 1 a Maquina Ficticia.
Resumen de asignación: