6 Transporte y
Asignación
I
OBJETIVOS
Conocer y aplicar los principales conceptos del modelo de transporte y Asignación.
Aprender a solucionar problemas de transporte y de asignación.
Utilizar el LINDO, WINQSB, POMQM o SOLVER como herramientas de
desarrollo de problemas de Transporte y Asignación.
II
TEMAS A TRATAR
Conceptos generales.
Solución aplicando programación lineal.
Modelo de transporte.
Modelo de Asignación.
III
MARCO TEORICO
SOLUCIÓN
El problema del caso estudio puede ser representado gráficamente del modo siguiente:
Los datos y variables incógnitas quo representan al problema podemos representarlos en la gráfica
siguiente:
Ordenando los datos en la matriz del problema del transporte obtenemos la Matriz de Transporte
siguiente:
Como se puede observar en el cuadro anterior las variables incógnitas o de decisión del problema están
determinados por Xij (docenas de cajas a transportarse desde la fábrica "i" a la ciudad consumidora "j") y
los valores conocidos están determinados por Cij (costo de trasladar una docena de cajas de la fábrica "i"
a la ciudad "j"), así como la oferta de docenas de cajas (ai) que producen cada una de las fábricas "i" y la
cantidad de demanda requerida por cada ciudad "j" (bj).
SOLUCIÓN APLICANDO PROGRAMACIÓN LINEAL
Formulamos el modelo matemático respectivo (observe que la demanda total es igual a la oferta total):
Min 5X11+8X12+3X13+6X14+4X21+5X22+7X23+4X24+6X31+2X32+4X33+5X34
ST
Restricciones de Oferta:
X11+X12+X13+X14= 3000 (capacidad de producción de Camaná)
X21+X22+X23+X24= 5000 (capacidad de producción de Arequipa)
X31+X32+X33+X34= 4000 (capacidad de producción de Mollendo)
Restricciones de Demanda:
X11+X21+X31=2500 (demanda de Cusco)
X12+X22+X32=1500 (demanda de Tacna)
X13+X23+X33= 4500 (demanda de Moquegua)
X14+X24+X34= 3500 (demanda de Puno)
Restricciones de no negatividad:
Xij≥0
Interpretación:
Se observa que el algoritmo Simplex ha utilizado 6 iteraciones para llegar a la solución óptima. El costo
total de envío es de 43000 dólares y el plan de transporte es el siguiente:
De la Fábrica 1 (Camaná) se deberá enviar 3000 docenas de cajas al cliente 3 (Moquegua)
De la Fábrica 2 (Arequipa) se deberá enviar 2500 docenas de cajas al cliente 1 (Cusco)
De la Fábrica 2 (Arequipa) se deberá enviar 2500 docenas de cajas al cliente 4 (Puno)
De la Fábrica 3 (Mollendo) se deberá enviar 1500 docenas de cajas al cliente 2 (Tacna)
De la Fábrica 3 (Mollendo) se deberá enviar 1500 docenas de cajas al cliente 3 (Moquegua)
De la Fábrica 3 (Mollendo) se deberá enviar 1000 docenas de cajas al cliente 4 (Puno)
Los Slack or Surplus con valor cero indican que las demandas y ofertas han sido agotadas.
Los costos reducidos indican que por ejemplo para que se justifique el envío de la fábrica 1 (Camaná) al
cliente 2 (Tacna), el costo unitario de transporte por docena deberá mejorar (disminuir) en 7 dólares.
Para modificar los nombres de los nodos pulsamos sobre Node Name en el menú Editar (Edit).
Modifiquemos dichos nombre como se muestra a continuación:
Luego ingresamos los costos unitarios, así como las ofertas (Supply) de cada fábrica y las demandas
(Demand) de cada cliente.
Como paso previo a la solución debe escogerse el método mediante el cual se determina la solución
básica inicial (recuérdese que los métodos asociados con el transporte sólo se diferencian en la forma
como se obtiene la solución básica inicial). La manera de resolver el problema es idéntica a la del
simplex, pudiéndose resolver directamente o por pasos.
Mediante la opción del menú Solve and Analyze/Select Initial Solution Method, escogemos el método de
solución inicial. En este caso se ha escogido el método de la columna mínima.
Presionamos Solve o en su defecto ingresamos por el menú con la opción Solve and Analyze/Solve the
Problem.
De la segunda tabla obtenida mediante la opción del menú Results/Range of Feasibility, cabe destacar los
precios duales y los máximos y mínimos permitidos para las restricciones que se interpretan igual que en
programación lineal.
a) Determinar utilizando el WinQsb con la opción Network Modeling, el plan de producción mensual
para satisfacer la demanda al menor costo de producción y almacenamiento.
b) Indicar el costo total óptimo para la empresa.
c) Indicar la capacidad ociosa de la planta en cada uno de los seis meses.
d) Suponiendo que se obliga agotar la capacidad de producción del mes de abril, construya el modelo
matemático que permita determinar el plan de producción mensual.
e) Utilizando el Lindo o WinQSB, determine el plan de producción mensual, el costo total y la
capacidad ociosa mensual de la planta.
SOLUCIÓN
a) Ingresamos la información de la siguiente manera:
Modelos de Asignación
Caso especial del problema del transporte, donde las ofertas y las demandas siempre son
iguales a uno (1). Para la resolución de este caso especial, se hace uso del método
húngaro.
a) Utilizando el WinQSB, determine la asignación óptima que permita minimizar el tiempo total
requerido para realizar las cinco tareas.
b) ¿Qué operario se queda sin asignación?
c) Si se obliga a la persona 4 realizar la tarea 3 y se prohíbe a las personas 2 y 5 realizar las tareas 2
y 3 respectivamente, Formule un modelo matemático de programación binaria para determinar la
asignación de empleados a las tareas que reduce el tiempo total requerido para efectuar las cinco
tareas. ¿Qué operario se queda sin asignación?
SOLUCIÓN:
Ingresamos la información al WinQSB, mediante el módulo Network Modeling, luego usamos File/New
Problem y escogemos el tipo de problema Assignment Problem. Nuestro modelo tiene 6 orígenes
(Number of Objects) y 5 destinos (Number of Assignments), obtenemos la siguiente solución:
Modelos de Transporte
Almacén Capacidad
Planta W1 W2 W3 de la planta
P1 20 16 24 300 Ton.
P2 10 10 8 500 Ton.
P3 12 18 10 100 Ton.
Demanda de cada almacén 200 Ton. 400 Ton. 100 Ton.
3. Una compañía electrónica norteamericana produce una grabadora de cinta operada por baterías en
plantas localizadas en Martinsville, Plymouth y Franklin. El costo de transporte unitario de
embarques desde las tres plantas a los centros de distribución en Chicago, Dallas y New York es
como sigue:
Después de tomar en consideración los costos de transporte, la administración ha decidido que bajo
ninguna circunstancia se utilizará la ruta Plymouth-Dallas. Las capacidades de planta y los pedidos
de los distribuidores para el siguiente mes son los siguientes:
Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de producción
varía de una a otra. Suponiendo que el costo es de 29.50 dólares por unidad en Martinsville, 31.20
dólares por unidad en Plymouth y 30.35 dólares por unidad en Franklin.
Aplicando SOLVER, determine:
3.1. Plan de producción y de distribución que minimice los costos de producción y de transporte.
3.2. El costo total.
3.3. La capacidad ociosa.
Modelos de Asignación:
4. Para el caso estudio Nro 1 en su estado inicial, suponga que la persona 5 recibe un plan de
adiestramiento de tal manera que sus tiempos para realizar las tareas 1, 2, 3, 4 y 5 son 20, 21, 22, 26 y
17 minutos respectivamente.
a) Utilizando el POMQM con la opción assignment, determine:
4.1 La asignación óptima que permita minimizar el tiempo total requerido para realizar las cinco
tareas.
4.2 Tiempo total.
4.3 Operario que se queda sin asignación.
5. Para el caso estudio Nro 2, suponiendo que el proyecto 2 no puede ir a la región C, y se obliga a que el
proyecto 3 se instale en la región F, utilizando el SOLVER determine:
5.1 La nueva asignación óptima de los proyectos a cada región, de tal manera que se obtenga el
máximo rendimiento de la inversión.
5.2 La rentabilidad total de la inversión.
5.3 Indicar las regiones que se quedan sin inversión.