MODELOS DE

TRANSPORTE
El objetivo del modelo es minimizar el
costo de transporte total al mismo
tiempo que se satisfacen las restricciones
de la oferta y la demanda
• Hay m orígenes y n destinos
• Las flechas representan las rutas que
unen los orígenes con los destinos
• La ruta (i,j) que une el origen i con el
destino j transporta dos piezas de
información: el costo de transporte por
unidad cij y la cantidad transportada xij

• Función objetivo:
Min z = C11X11 + C12X12 + C13X13 + C21X21
+ C22X22 + C23X23 + Cm1Xm1 +Cm2Xm2
+Cm3Xm3

• Las variables de decisión son todas las xij

• Hay tres casos para las restricciones:

1. Oferta = demanda
2. Oferta > demanda
 Oferta = Demanda

Ejemplo: MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleans, y dos importantes centros de
distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas son 1000, 1500 y 1200 automóviles, y las
demandas de los dos centros de distribución durante el mismo periodo son de 2300 y 1400 automóviles. En la siguiente
tabla se dan los costos de transporte por automóvil en las diferentes rutas, redondeados al dólar más cercano.
Determine los costos de llevar el producto a cada uno de los destinos así como el costo mínimo de transporte total

Costo de transporte por automóvil

Denver Miami

Los ángeles $80 $215

Detroit $100 $108

Nueva Orleans $102 $68

Ejercicio 1. PROTAC tiene cuatro plantas de montaje en Europa. Éstas se encuentran en Leipzing (Alemania),
Nancy (Francia), Lieja (Bélgica) y Tilburg (países bajos). Los motores empleados por estas plantas se fabrican en
Estados unidos, se embarcan a los puertos de Amsterdam, Amberes y El Havre y de ahí se transportan a las
plantas para su ensamblado. Se han preparado los planes de producción del tercer trimestre, julio a septiembre.
Los requerimientos (la demanda en los destinos, plantas) de los motores es 400, 900, 200, 500 respectivamente.
Las cantidades de motores disponibles en los puertos (orígenes) son 500, 700, 800 respectivamente. PROTAC
tiene que decidir cuántos motores debe enviar desde cada puerto hasta cada planta de tal forma que el costo de
transpórtalo sea mínimo. En la siguiente tabla se muestra la matriz de costos

matriz costos Leipzing Nancy Lieja Tillorg

Amsterdam 120 130 41 62

Amberes 61 40 100 110

El Havre 102.5 90 122 42

La empresa quiere saber:

1.1 La ecuación general que minimizará sus costos de transporte

1.2 las ecuaciones de cada una de las restricciones (oferta y demanda)
1.3 El costo mínimo de transportar todos los productos a su destino
1.4 El costo de llevar el producto a cada destino
Ejercicio 2: Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de
cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 40 y 50 millones de kWh respectivamente. El valor máximo de
consumo ocurre a las 2 pm y es de 45, 20, 30 y 30 millones de kWh respectivamente en cada una de las ciudades. Se sabe
que los costos de enviar energía desde la planta 1 son: 8, 6 , 10 y 9. Los costos de enviar energía desde la planta 2 son: 9,
12, 13 y 7. Los costos de enviar energía desde la planta 3 son: 14, 9, 16, 5

La empresa quiere saber:

2.1 La ecuación general que minimizará sus costos de transporte

2.2 las ecuaciones de cada una de las restricciones (oferta y demanda)
2.3 El costo mínimo de transportar todos los productos a su destino
2.4 El costo de llevar el producto a cada destino
Ejercicio 3: Una empresa de mobiliario tiene tres plantas; Cleveland, Bedford y York, ellos realizan su producción en
función a lo que les demanden sus tiendas; Boston, Chicago, Denver y Lexington. Se sabe que la demanda de las
tiendas es; 6000, 4000, 2000 y 1500 respectivamente, además la oferta de las plantas es; 5000, 6000 y 2500
respectivamente. La información del costo de llevar cada producto a su destino se encuentra en la siguiente tabla

matriz costos Boston Chicago Denver Lexington

Cleveland 3 2 7 6
Bedford 2 5 2 3
York 7 5 4 5

La empresa quiere saber:

3.1 La ecuación general que minimizará sus costos de transporte

3.2 las ecuaciones de cada una de las restricciones (oferta y demanda)
3.3 El costo mínimo de transportar todos los productos a su destino
3.4 El costo de llevar el producto a cada destino
3.5 El costo de transportar de Bedford a Boston
3.6 ¿Cuántos productos se tienen que llevar de cada origen para satisfacer la demanda de Boston?
 Demanda > Oferta

Ejemplo: MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleans, y dos importantes centros de
distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas son 1000, 1300 y 1200 automóviles, y
las demandas de los dos centros de distribución durante el mismo periodo son de 2300 y 1400 automóviles. En la
siguiente tabla se dan los costos de transporte por automóvil en las diferentes rutas, redondeados al dólar más
cercano. Determine los costos de llevar el producto a cada uno de los destinos así como el costo mínimo de transporte
total. Anote también las restricciones

Costo de transporte por automóvil

Denver Miami

Los ángeles $80 $215

detroit $100 $108

nueva Orleans $102 $68

 Oferta > Demanda
Ejemplo: MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleans, y dos importantes centros de
distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas son 1000, 1300 y 1200 automóviles, y
las demandas de los dos centros de distribución durante el mismo periodo son de 2100 y 1200 automóviles. En la
siguiente tabla se dan los costos de transporte por automóvil en las diferentes rutas, redondeados al dólar más
cercano. Determine los costos de llevar el producto a cada uno de los destinos así como el costo mínimo de
transporte total

Costo de transporte por automóvil

Denver Miami

Los ángeles $80 $215

detroit $100 $108

nueva Orleans $102 $68

Ejercicio 1. PROTAC tiene cuatro plantas de montaje en Europa. Éstas se encuentran en Leipzing (alemania),
Nancy (Francia), Lieja (Bélgica) y Tilburg (países bajos). Los motores empleados por estas plantas se fabrican en
Estados unidos, se embarcan a los puertos de Amsterdam, Amberes y El Havre y de ahí se transportan a las
plantas para su ensamblado. Se han preparado los planes de producción del tercer trimestre, julio a septiembre.
Los requerimientos (la demanda en los destinos, plantas) de los motores es 400, 900, 200, 500 respectivamente.
Las cantidades de motores disponibles en los puertos (origenes) son 450, 600, 800 respectivamente. PROTAC
tiene que decidir cuántos motores debe enviar desde cada puerto hasta cada planta de tal forma que el costo de
transpórtalo sea mínimo. En la siguiente tabla se muestra la matriz de costos

matriz costos Leipzing Nancy Lieja Tillorg

Amsterdam 120 130 41 62

Amberes 61 40 100 110

El Havre 102.5 90 122 42

La empresa quiere saber:

1.1 La ecuación general que minimizará sus costos de transporte

1.2 las ecuaciones de cada una de las restricciones (oferta y demanda)
1.3 El costo mínimo de transportar todos los productos a su destino
1.4 El costo de llevar el producto a cada destino
Ejercicio 2: Una empresa de mobiliario tiene tres plantas; Cleveland, Bedfor y York, ellos realizan su producción en
función a lo que les demanden sus tiendas; Boston, Chicago, Denver y Lexington. Se sabe que la demanda de las
tiendas es; 6000, 3800, 1500 y 1300 respectivamente, además la oferta de las plantas es; 5000, 6000 y 2500
respectivamente. La información del costo de llevar cada producto a su destino se encuentra en la siguiente tabla

matriz costos Boston Chicago Denver Lexington

Cleveland 3 2 7 6
Bedfor 2 5 2 3
York 7 5 4 5

La empresa quiere saber:

2.1 La ecuación general que minimizará sus costos de transporte

2.2 las ecuaciones de cada una de las restricciones (oferta y demanda)
2.3 El costo mínimo de transportar todos los productos a su destino
2.4 El costo de llevar el producto a cada destino
Ejercicio 3. Su organización fabrica televisores, estéreos y altavoces usando piezas en común del inventario, tales como
bastidores, tubos de imagen, conos de altavoz, generadores de electricidad y piezas electrónicas. Las cantidades de
piezas que tienen de cada uno son: 150, 100, 90, 70, 65. Debido a que las piezas son limitadas, se debe determinar la
mezcla óptima de productos que se van a fabricar. El costo unitario de fabricación por renglón para las distintas piezas
son; bastidor: 0.5,0.3, 0.8. tubo de imagen: 1, 1.1, 1.2. cono de altavoz: 0.8, 1.1, 1.2. generador eléctrico: 0.9, 1.2, 0.9.
Piezas electrónicas: 1, 1.5 y 1.3. La demanda de televisores, estéreos y altavoces son: 160, 80 y 200 respectivamente

Con la información proporcionada responda lo siguiente:

3.1 Anote las ecuaciones de restricción

3.2 ¿Cuál es el costo mínimo de fabricación?
3.3 Para que el costo sea mínimo ¿Cuantas piezas de bastidor se tienen que fabricar para los televisores, estéreos y
altavoces?
TRANSBORDO
 Modelo de transbordo

El modelo de transbordo reconoce que, en la vida real, tal vez resulte más económico enviar a través de nodos
intermedios o transitorios antes de llegar al punto de destino final.

Para resolver este tipo de problemas, los pasos son los siguientes:

1. Identificar los nodos de oferta pura, nodos de transbordo y nodos de demanda pura (esto a partir de los arcos)
2. Realizar la matriz de costos, se ponen M (o un valor grande) en todas las celdas de intersección que van del origen al
destino ya que no hay un camino directo y en las intersecciones entre los nodos entre los cuales no hay camino, otro
caso a considerar es que va cero únicamente en las intersecciones del mismo nodo
3. En la matriz de costos, donde se encuentra M, sustituir por un valor de costo mucho más grande y poner formato
condicional (inicio formato condicional reglas para resaltar celdas es igual a poner el valor que selecciono)
4. Identificar en que caso nos encontramos: oferta = demanda, oferta > demanda, demanda > oferta
5. Construir la matriz de cantidades (esto es poner marginales y las fórmulas de suma oferta, suma de demanda). Para
poner los marginales en primera instancia hay que calcular el “bufer” = valor de la oferta total del modelo, y para
anotar los marginales las reglas son las siguientes:

5.1 Marginales oferta: nodos oferta pura = oferta original, nodos transbordo = valor bufer
5.2 Marginales demanda: nodos demanda pura = demanda original, nodos transbordo = demanda original + bufer

6. Resolver con solver. Dependiendo del caso en el que se encuentre, es que se establecen las restricciones
A. Ejemplo tipo: Dos plantas de producción de automóviles P1 y P2 están conectadas a tres distribuidores D1, D2 y D3 por dos centros
de tránsito T1 y T2. La planta 1 y la planta 2 tienen una capacidad de producción por hora de 5 y 7 autos respectivamente, las plantas
trabajan 8 horas por día de producción. Las distribuidoras D1, D2 y D3 demanda 28, 30 y 38 respectivamente. La tabla muestra los
costos por transportar un coche de las plantas a los centros de distribución y de estos a las distribuidoras.

centro transito
plantas producción Distribuidoras
(transbordo)
P1 P2   D1 D2 D3
3 2 T1 8 6 -
4 5 T2 - 4 9

Con la información proporcionada diseñe un modelo de programación lineal para determinar el plan de distribución diario al menor
costo posible y responda lo siguiente

A.1 Indique el significado de las variables que se usan para resolver el problema
A.2 Escriba una formulación matemática que modele el problema
A.3 ¿Cual es el costo mínimo total para la distribución de los autos?
A.4 Indique cuantos autos se envían de la planta 1 al centro de transito 2
A.5 Cuantos autos se envían de la planta 2 al centro de transit0 1
A.6 Cuantos autos se envían del centro de tránsito 2 a la distribuidora 1
A.7 Cuantos autos se envían del centro de tránsito 2 a la distribuidora 2
A.8 Anote la restricción del centro de tránsito 1 (T1)
A.9 Anote la restricción del centro de tránsito 2 (T2)
A.10 Anote la restricción del centro de distribución 2 (D2)
A.11 Anote la restricción del centro de distribución 3 (D3)
A.12 Anote la restricción de la planta de producción 1 (P1)
B. Ejemplo tipo: Dos plantas de producción de automóviles P1 y P2 están conectadas a tres distribuidores D1, D2 y D3
por dos centros de tránsito T1 y T2. La planta 1 y la planta 2 tienen una capacidad de producción por hora de 5 y 7 autos
respectivamente, las plantas trabajan 8 horas por día de producción. Las distribuidoras D1, D2 y D3 demanda 38, 30 y 38
respectivamente. La tabla muestra los costos por transportar un coche de las plantas a los centros de distribución y de
estos a las distribuidoras.
centro transito
plantas producción Distribuidoras
(transbordo)
P1 P2   D1 D2 D3
3 2 T1 8 6 -
4 5 T2 - 4 9

Con la información proporcionada diseñe un modelo de programación lineal para determinar el plan de distribución
diario al menor costo posible y responda lo siguiente

A.1 Indique el significado de las variables que se usan para resolver el problema
A.2 Escriba una formulación matemática que modele el problema
A.3 ¿Cual es el costo mínimo total para la distribución de los autos?
A.4 Indique cuantos autos se envían de la planta 1 al centro de transito 2
A.5 Cuantos autos se envían de la planta 2 al centro de transit0 1
A.6 Cuantos autos se envían del centro de tránsito 2 a la distribuidora 1
A.7 Cuantos autos se envían del centro de tránsito 2 a la distribuidora 2
Ejercicio 1. Considere dos centros de producción, dos centros de distribución y tres mercados. La demanda de cada
uno de los mercados es 325, 300 y 275 respectivamente, mientras que la oferta de los centros de producción por hora
es de 35 y 60. El tiempo de jornada diaria de los centros de producción es de 10 horas. La tabla muestra los costos de
transporte de los centros de producción a los centros de distribución y de estos a los mercados.

centros de producción Mercados

centros de distribución
C1 C2 M1 M2 M3

2 2.1 D1 2.5 2.7 -

1.8 1.7 D2 2.5 1.8 1.4

Con la información proporcionada diseñe un modelo de programación lineal para determinar el plan de
distribución diario al menor costo posible y responda lo siguiente;

1.1 Indique el significado de las variables que se usan para resolver el problema
1.2 Escriba una formulación matemática que modele el problema
1.3 ¿Cual es el costo mínimo total para la distribución de los productos?
1.4 Indique cuantos productos se envían del centro de producción 1 al centro de distribución 1
1.5 Cuantos productos se envían del centro de producción 2 al centro de distribución 2
1.6 Cuantos productos se envían del centro de distribución 2 al mercado 2
Ejercicio 2. Una empresa tiene tres fábricas donde manufactura sus productos, con capacidades por hora de
producción de 25 para la fábrica uno y dos, y 5 para la fábrica tres. La jornada diaria de trabajo de las tres fabricas es
de 7 horas. De las fábricas mandan el producto a dos centros de distribución y de ahí a 4 almacenes. Las demandas
diarias de los cuatro almacenes es de 200, 150, 200 y 50 respectivamente.

fabricas manufactura Almacenes

centros de distribución
F1 F2 F3 A1 A2 A3 A4
2 3 2.5 D1 3 4 - 2.3
4 1.8 3.2 D2 1.5 - 2 1.7

Con la información proporcionada diseñe un modelo de programación lineal para determinar el plan de distribución diario
al menor costo posible y responda lo siguiente;

1.1 Indique el significado de las variables que se usan para resolver el problema
1.2 Escriba una formulación matemática que modele el problema
1.3 ¿Cual es el costo mínimo total para la distribución de los productos?
1.4 Indique cuantos productos se envían de la fábrica de manufactura 1 al centro de distribución 1
1.5 Cuantos productos se envían de la fábrica de manufactura 3 al centro de distribución 2
1.6 Cuantos productos se envían del centro de distribución 2 al mercado 2