Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelos de
6 Transporte
I
OBJETIVOS
Conocer y aplicar los principales conceptos del modelo de transporte.
Aprender a solucionar problemas de transporte.
Utilizar el LINDO, WINQSB, POMQM o SOLVER de Excel como herramientas de
desarrollo de problemas de Transporte.
II
TEMAS A TRATAR
Conceptos generales.
Solución aplicando programación lineal.
Modelo de transporte.
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) Para la pregunta d), utilizando una herramienta de software, 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:
donde Xij: Número de Toneladas producidas en el mes i para satisfacer la demanda del mes j.
IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
Modelos de Transporte
PROBLEMA 1
PROBLEMA 2
Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los costos de transporte en
dólares por Tonelada aparecen en la tabla siguiente).
Almacén Capacidad
Planta W1 W2 W3 de la planta
P1 33 55 45 300 Ton.
P2 45 44 57 500 Ton.
P3 40 50 48 100 Ton.
Demanda de cada almacén 200 Ton. 400 Ton. 100 Ton.
PROBLEMA 3
La Cía. Cervecera de Arequipa quiere planear su producción del primer semestre del 2022. Un estudio de
mercado proyecta la demanda regional de cerveza siguiente:
PROBLEMA 4
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.