3 INVESTIGACION DE

OPERACIONES TRANSPORTE

1. El servicio de Parque Nacionales está recibiendo cotizaciones para talar arboles

en tres localidades de un bosque. Las localidades tiene á reas de 10.000, 20.000
y 30.000 hectá reas. Una sola empresa taladora puede cotizar para no mas de
50% de la superficie en todas las localidades. Cuatro empresas han presentado
sus cotizaciones por hectá rea, en unidades monetarias para las tres localidades,
de acuerdo con la siguiente tabla:

Localidad 1 Localidad 2 Localidad 3

Cotizador 1 520 430 570
Cotizador 2 -- 510 495
Cotizador 3 650 -- 710
Cotizador 4 180 210 240

¿Cuá ntas hectá reas deben asignarse a cada empresa para maximizar la suma
total de ingreso? Resuelva el problema con TORA e interprete la solució n.
Solució n:
Localidad Localidad Localidad 3 sobrante oferta
1 2
Cotizador 520 430 570 0 30.000
1
Cotizador M 510 495 0 30.000
2
Cotizador 650 M 710 0 30.000
3
Cotizador 180 210 240 0 30.000
4
Demanda 10.000 20.000 30.000 60.000

2. Tres plantas generadoras de energía eléctrica, con capacidad de 25, 40 y 30

millones de kilowatts-hora (kWh), suministran electricidad a tres ciudades
cuyas demanda má ximas son de 30, 35 y 25 millones de kWh. El costo en
unidades monetarias ($) de la venta de corriente eléctrica a las diferentes
ciudades, por milló n de kWh, es como sigue:

Ciudad 1 Ciudad 2 Ciudad 3

Planta 1 600 700 400
Planta 2 320 300 350
Planta 3 500 480 450

Durante el mes de agosto se incrementa un 20% la demanda en cada una de las

tres ciudades. Para satisfacer el exceso de demanda, la compañ ía eléctrica debe
comprar electricidad adicional de otra red, a un precio de 1000 $ por milló n de
kWh. Sin embargo, esta red no está conectada a la ciudad a la ciudad 3.
Formule el problema como uno de transporte, con el fin de establecer el plan

 4 INVESTIGACION DE
OPERACIONES TRANSPORTE

de distribució n má s econó mico, desde el punto de vista de la compañ ía

eléctrica. Resuelve el problema con TORA e interpreta la solució n.
Solució n:
Incremento ciudad 1 Incremento ciudad 2 Incremento ciudad 3

30+6=36 35+7=42 25+5=30

Objetivo: minimizar costos.

Ciudad 1 Ciudad 2 Ciudad 3 oferta

Planta 1 600 700 400 25
Planta 2 320 300 350 40
Planta 3 500 480 450 30
Exceso Planta 4 1000 1000 M 13
Demanda 36 42 30
maxima
Solució n dos:
Ciuda Ciudad1 Ciudad Ciudad2 Ciudad Ciudad3 oferta
d1 aumento 2 aumento 3 aumento
Planta 1 600 M 700 M 400 0 25
Planta 2 320 M 300 M 350 0 40
Planta 3 500 M 480 M 450 0 30
Exceso M 1000 M 1000 M M 13
Planta 4
Demand 30 36 35 42 25 30
a max

3. Tres refinerías con capacidades diarias má ximas de 6, 5 y 8 millones de galones

de gasolina reparten a tres á reas de distribució n con demandas diarias de 4, 8 y
7 millones de galones del combustible. La gasolina se transporta a las tres á reas
de distribució n a través de una red de tubería. El costo de transporte se calcula
con base en la longitud de la tubería aproximadamente a 1 centavo por 100
galones por milla recorrida. La tabla de distancia que aquí se resume muestra
que la refinería 1 no esta conectada al á rea de distribució n 3. Formule el
problema como un modelo de transporte. Resuelva el problema con TORA e
interpreta la solució n.

Á rea Á rea Á rea

distribucion1 distribucion2 distribució n3
Refinería 1 120 180 --
Refinería 2 300 100 80
Refinería 3 200 250 120

Solució n:


 5 INVESTIGACION DE
OPERACIONES TRANSPORTE

4000 8000 7000

Á rea Á rea Á rea
distribucion1 distribucion2 distribució n3
6000 Refinería 1 12 18 M
5000 Refinería 2 30 10 8
8000 Refinería 3 20 25 12

4. Tres refinerías con capacidades diarias má ximas de 6, 5 y 6 millones de galones

de gasolina reparten a tres á reas de distribució n con demanda diarias de 4, 8 y
7 millones de galones del combustible. La gasolina se transporta a las tres á reas
de distribució n a través de una red de tubería. El costo de transporte se calcula
con base en la longitud de la tubería aproximadamente a 1 centavo por 100
galones por milla recorrida. La tabla de distancia que aquí se resume muestra
que la refinería 1 no esta conectada al á rea de distribució n 3. Asimismo, el á rea
de distribució n 1 debe recibir toda su demanda y cualquier escasez en las á reas
2 y 3 dará lugar a una penalizació n de 5 centavos por galó n. Formule el
problema como un modelo de transporte. Resuelva el problema con TORA e
interpreta la solució n.
4 8 7
Á rea Á rea Á rea
distribucion1 distribucion2 distribució n3
6 Refinería 1 12000 18000 M
5 Refinería 2 30000 10000 8000
6 Refinería 3 20000 25000 12000
2 FALTANTE M 50000 50000

5. Tres refinerías con capacidades diarias má ximas de 6, 5 y 8 millones de galones

de gasolina reparten a tres á reas de distribució n con demanda diarias de 4, 8 y
4 millones de galones del combustible. La gasolina de transporta a las tres
á reas de distribució n a través de una red de tubería. El costo de transporte se
calcula con base en la longitud de la tubería aproximadamente a 1 centavo por
100 galones por milla recorrida. Cualquier producció n excedente en las
refinerías 1 y 2 deberá desviarse a otras á reas de distribució n por medio de
camiones tanques. Los costos de transporte promedio resultantes por 100
galones son $1.50 desde refinería 1 y $2.20 desde la refinería 2. La refinería 3
puede desviar su gasolina excedente a otros procesos químicos dentro de la
planta. La tabla de distancia que aquí se resume muestra que la refinería 1 no
esta conectada al á rea de distribució n 3. Formule el problema como un modelo
de transporte. Resuelva el problema con TORA e interpreta la solució n.
4 8 4 3
Á rea Á rea Á rea SOBRANTE
distribucion1 distribucion2 distribució n3

 6
INVESTIGACION DE OPERACIONES TRANSPORTE

6 Refinería 1 120 180 M 15000

5 Refinería 2 300 100 80 22000
8 Refinería 3 200 250 120 M

6. Se envían automó viles en camió n de tres centros de distribució n a cinco

distribuidores. El costo de envió esta basado en la distancia recorrida entre las
fuentes y destinos. El costo es independiente de si el camió n hace el recorrido
con una caga parcial o completa. La tabla que sigue hace un resumen de las
distancias de recorrido ente los centros de distribució n y los distribuidores y
también las cifras mensuales de oferta y demanda calculadas en nú meros de
automó viles. Cada camió n puede transportar un má ximo de 18 vehículos. Dado
que el costo de trasporte por milla recorrida por el camió n es de $10, formule el
problema como un modelo de transporte. Resuelva el problema con TORA e
interprete la solució n.

Distribui Distribui Distribui Distribui Distribui Oferta

dores 1 dores 2 dores 3 dores 4 dores 5
Centro 100 150 200 140 35 400
distribu
ció n 1
Centro 50 70 60 65 80 200
distribu
ció n 2
Centro 40 90 100 150 130 150
distribu
ció n 3
demand 100 200 150 160 140
a
SOLUCION:

Distribuid Distribuid Distribuid Distribuid Distribuid Ofer

ores 1 ores 2 ores 3 ores 4 ores 5 ta
Centro $1000 $1500 $2000 $1400 $350 23
distribu
ción 1
Centro $500 $700 $600 $650 $800 12
distribu
ción 2
Centro $400 $900 $1000 $1500 $1300 9
distribu
ción 3
demand 6 18 9 90 8
a

7. considere el problema de asignar cuatro categorías diferentes de maquinas y

cinco tipos de tareas. El numero de maquinas disponible en las cuatro
categorías son 25, 30, 20 y 30. El numero de trabajos en las cinco tareas son 20,
20, 30, 16 y 25. La categoría de maquina 4 no se puede asignar al tipo de tarea

 7 INVESTIGACION DE
OPERACIONES TRANSPORTE

4. Para los costos unitarios dados, formule un modelo matemá tico para
determinar la asignació n optima de maquinas a tareas. Resuelva el problema
con TORA e interprete la solució n.
Modelo de trasporte:
20 20 30 16 25
Tipo Tipo Tipo Tipo Tipo
tarea 1 tarea 2 tarea 3 tarea 4 tarea 5
25 Categoría 10 2 3 15 9
maquina 1
30 Categoría 5 10 15 2 4
maquina 2
20 Categoría 15 5 14 7 15
maquina 3
30 Categoría 20 15 13 M 8
maquina 4
6 faltante 0 0 0 0 0
Modelo de asigancion:
1 1 1 1 1
Tipo Tipo Tipo Tipo Tipo
tarea 1 tarea 2 tarea 3 tarea 4 tarea 5
1 Categoría 10 2 3 15 9
maquina 1
1 Categoría 5 10 15 2 4
maquina 2
1 Categoría 15 5 14 7 15
maquina 3
1 Categoría 20 15 13 M 8
maquina 4
1 faltante 0 0 0 0 0

8. La demanda de un articulo perecedero en los pró ximos cuatro meses es de 500,

630, 200 y 230 toneladas, respectivamente. La capacidad de abastecimiento
para los meses sucesivos del periodo de planeació n es de 400, 300, 420 y 380
toneladas y los precios correspondientes por tonelada son 100, 140, 120 y 150
$, respectivamente. Como el articulo es perecedero, la compra corriente de un
mes se debe consumir totalmente dentro de los tres meses siguientes a la
compra (incluido el mes corriente). Se estima que el costo de almacenamiento
por tonelada y mes es de 3$. De nuevo, la naturaleza del articulo no permite
tener pedidos pendientes de surtir. Formule el problema como un modelo de
transporte. Utilice TORA e interprete la solució n.
DEMANDA- 500 630 200 230 430
OFERTA M1 M2 M1 M4 Sobrante
ficticio
400 M1 $100 103 106 109 0
300 M2 M 140 143 146 0
420 M3 M M 120 123 0
380 M4 M M M 150 0

 8
INVESTIGACION DE OPERACIONES TRANSPORTE

490 Faltante 0 0 0 0

9. La demanda de un motor especial, pequeñ o, en los pró ximo 5 periodos es de

200, 150, 300, 250 y 400 unidades. El fabricante que surte los motores tiene
capacidades diferentes de producció n que se estiman en 180, 230, 430, 300 y
300 unidades para los cinco periodos. No se pueden surtir los pedidos con
retraso, en caso necesario, el fabricante puede ocupar tiempo extra para cubrir
la demanda. La capacidad por tiempo extra, en cada periodo, se estima igual a la
mitad de la capacidad de la producció n regular. Los costos de producció n por
unidad en los cinco periodos son 100, 96,115, 102 y 105 $, respectivamente. El
costo del tiempo extra por motor es 50% mayor que el costo de producció n
regular. Si se produce un motor ahora, para usarse en periodos posteriores, se
tendrá un costo adicional de almacenamiento de 4 $ por motor y periodo.
Formule el problema como un modelo de transporte. Utilice TORA para
resolver el problema e interprete la solució n.
Demanda 200 150 300 250 400 860
Oferta Periodo1 Periodo2 Periodo3 Periodo4 Periodo5 Sobrante
180 Periodo1 100 104 108 112 116 0
90 ExtraP1 150 154 158 162 166 0
230 Periodo2 M 96 100 104 108 0
115 ExtraP2 M 144 148 152 156 0
430 Periodo3 M M 115 119 123 0
215 ExtraP3 M M 172,5 176,5 180,5 0
300 Periodo4 M M M 102 106 0
150 ExtraP4 M M M 153 158 0
300 Periodo5 M M M M 105 0
150 ExtraP5 M M M M 157.5 0

10. En forma perió dica se lleva a cabo un mantenimiento preventivo en motores de

avió n en los que se debe reemplazar una pieza importante. El numero de
aviones programados para mantenimiento en los pró ximos 6 meses es de 200,
180, 300, 198, 230 y 290, respectivamente. Todo el trabajo de mantenimiento
se hace durante los primeros dos días del mes. Una componentes usada se
puede reemplazar por otra nueva o repararla. La reparació n de las piezas
usadas se puede hacer en talleres locales, donde quedaran listas para usarse al
principio de siguiente mes, o puede enviarse a un taller de reparació n central,
donde se tendrá una demora de 4 meses (incluido el mes cuando tiene lugar el
mantenimiento). El costo de reparació n en el taller local es de $120 por
componente. En el taller central, el costo es de solo $ 35. Una pieza reparada
que no se use en el mismo mes en que se recibe, originara a un costo adicional
de almacenamiento de $1.50 mensuales. Las componentes nuevas se pueden
comprar durante el primer mes de periodo de planeació n a $200 cada una, con
un incremento en el precio de 5% cada 2 meses. Formule el problema como un
modelo de transporte. Resuelva el problema con TORA e interprete los
resultados.
200 180 300 198 230 290
MES Mes 2 Mes 3 Mes 4 Mes 5 Mes 6 Sobr
1

 9
INVESTIGACION DE OPERACIONES TRANSPORTE

150 TallerLocal M $120 $121.5 $123 $124.5 $126 0

mes 1
150 TallerCentral M M M M $35 $36.5 0
mes 1
150 NewPiez $200 M M M M M 0
mes 1
125 TallerInt M M $120 $121.5 $123 $124.5 0
mes 2
125 TallerExt M M M M M $35 0
mes 2
125 NewPiez M $200 M M M M 0
mes 2
107 TallerInt M M M $120 $121.5 $123 0
mes 3
107 TallerExt M M M M M M 0
mes 3
107 NewPiez M M $204 M M M 0
mes 3
72 TallerInt M M M M $120 $121.5 0
mes 4
72 TallerExt M M M M M M 0
mes 4
72 NewPiez M M M 204 M M 0
mes 4
52 TallerInt M M M M M $120 0
mes 5
52 TallerExt M M M M M M 0
mes 5
52 NewPiez M M M M 208.08 M 0
mes 5
29 TallerInt M M M M M M 0
mes 6
29 TallerExt M M M M M M 0
mes 6
29 NewPiez M M M M M 212.2416 0
mes 6

11. Una aerolínea regional puede comprar su combustible para jet a cualquiera de
tres proveedores. Las necesidades de la aerolínea para el pró ximo mes, en cada
uno de los tres aeropuertos a los que da servicio, son 100.000 galones en el
aeropuerto 1, 180.000 galones en el aeropuerto 2 y 350.000 galones en el
aeropuerto 3. Cada proveedor puede suministrar combustible a cada
aeropuerto a los precios (en centavo por galones) que se dan en el siguiente
cuadro:
Aeropuerto 1 Aeropuerto 2 Aeropuerto 3
Proveedor 1 92 89 90
Proveedor 2 91 91 95
Proveedor 3 87 90 92

 0 INVESTIGACION DE
OPERACIONES TRANSPORTE

Cada proveedor, sin embargo, tiene limitaciones en cuanto al numero total de

galones que puede proporcionar durante un mes dado. Estas capacidades son
320.000 galones para el proveedor1, 270.000 galones para el proveedor 2 y
190.000 galones para el proveedor 3. Determínese una política de compra que
cubra los requerimientos de la aerolínea en cada aeropuerto, a un costo total
mínimo.

100.000 180.000 350.000 150.000

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3 Sobrante
320.000 Proveedor 1 92 89 90 0
270.000 Proveedor 2 91 91 95 0
190.000 Proveedor 3 87 90 92 0

12. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda
diaria de los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta de
las tres huertas está determinada por la mano de obra regular disponible, que
se estima en 150, 200 y 250 caja diarias. Sin embargo, las huertas 1 y 2 han
indicado que pueden abastecer má s cajas, si es necesario, recurriendo a tiempo
extra de la mano de obra. La huerta 3 no ofrece esta opció n. Los costos de
transporte por caja, desde las huertas hasta los detallistas, se ven en la tabla:
Detallista 1 Detallista 2 Detallista 3 Detallista 4
Huerta 1 $1 $2 $3 $2
Huerta 2 $2 $4 $1 $2
Huerta 3 $1 $3 $5 $3
Formule como un modelo de transporte.

150 150 400 100 200

Detallista Detallista Detallista Detallista sobran
1 2 3 4
150 Huerta 1 $1 $2 $3 $2 0
200 Huerta1Extra $1 $2 $3 $2 0
200 Huerta 2 $2 $4 $1 $2 0
200 Huerta2Extra $2 $4 $1 $2 0
250 Huerta 3 $1 $3 $5 $3 0

13. la compañ ía MG produce cuatro modelos de automó viles diferentes que por
simplicidad llamaremos M1, M2 ,M3 y M4. La planta en Detroit produce los
modelos M1, M2 y M4. Los modelos M1 y M2 solo se producen en Nueva
Orleans. La planta de Los Á ngeles produce los modelos M3 y M4. Las
capacidades de las diversas plantas y las demandas de los centros de
distribució n, se indican a continuació n, segú n el tipo de modelo

M1 M2 M3 M4 TOTALES
Planta Los Á ngeles -- -- 700 300 1000
Planta Detroit 500 600 -- 400 1500
Planta Nueva Orleans 800 400 -- -- 1200

 11
INVESTIGACION DE OPERACIONES TRANSPORTE

Centro Distribució n 700 500 500 600 2300

Denver
Centro Distribució n 600 500 200 100 1400
Miami
El cuadro de kilometraje es igual a:

Denver Miami
Los angeles 1000 2690
Detroit 1250 1350
New Orleands 1275 850

Por simplicidad, supongamos que el costo de transporte es de 8/100 de unidad

monetaria por auto y por kilometro, para todos los modelos. Suponga que es
posible sustituir un porcentaje de la demanda de un modelo, con la oferta de
otro, de acuerdo con la siguiente tabla:

Centro Porcentaje de Modelo

distribució n demanda intercambiables
Denver 10 M1, M2
20 M3, M4
Miami 10 M1, M3
5 M2, M4

Formule el problema como un modelo de transporte. Utilice TORA e interprete

la solució n. [sugerencia: agregue cuatro nuevos destinos correspondientes a las
nuevas combinaciones (M1,M2),(M3,M4),(M1,M3) y (M2,M4). Las demandas en
los nuevos destinos se determinan a partir de los porcentajes dados.]

Denver Miami
Los angeles 80 215.2
Detroit 100 108
New Orleands 102 68

700 600 500 500 500 200 600 100 70 100 60 25

D M D M D M D M Denver Denver Miami Miami
M1 M1 M2 M2 M3 M3 M4 M4 M1,M2 M3,M4 M1,M3 M2,M4
700 Angeles M M M M 80 215,2 M M M M 215.2 M
M3
300 Angeles M M M M M M 80 215.2 M 80 M 215.2
M4
500 Detroit 100 108 M M M M M M M M M M
M1
600 Detroit M M 100 108 M M M M 100 M M M
M2
400 Detriot M M M M M M 100 108 M 100 M 108
M4

 12
INVESTIGACION DE OPERACIONES TRANSPORTE

800 New 102 68 M M M M M M M M M M

M1
400 New M M 102 68 M M M M 102 M M M
M2

14. Dos compañ ías farmacéuticas tienen inventarios de dosis 1.1 a 0.9 millones de
cierta vacuna contra la gripe y se considera inminente una epidemia de gripe
en tres ciudades. Ya que la gripe podría ser fatal para los ciudadanos de edad
avanzada, a ellos se les debe vacunar primera; a los demá s se les vacunara,
segú n se presenten, mientras duren los suministros de la vacuna. La cantidades
de vacuna (en millones de dosis) que cada ciudad estima poder administrar son
las siguientes:

Ciudad 1 Ciudad 2 Ciudad 3

A ancianos 0.325 0.260 0.195
A otros 0.750 0.800 0.650

Los costos de embarque (en centavo por dosis) entre las compañ ías
farmacéuticas y las ciudades son los siguientes:

Ciudad 1 Ciudad2 Ciudad 3

Compañ ía 1 3 3 6
Compañ ía 2 1 4 7

Determínese un programa de embarque de costo mínimo que provea a cada

ciudad de vacuna suficiente para atender al menos a los ciudadanos de edad
avanzada (consejo: divídase a cada ciudad en dos destinos: ancianos y otros.
Créese un origen ficticio. Hágase prohibitivamente altos los costos de embarque
del origen ficticio a los destinos de ancianos, garantizando de forma efectiva que
no existan envíos por estos conductos).

325 750 260 800 195 650

Ciudad1 Ciudad1 Ciudad2 Ciudad2 Ciudad3 Ciudad3
Ancianos otros Ancianos Otros Ancianos Otros
1100 Compa1 30 30 30 30 60 60
900 Compa2 10 10 40 40 70 70
980 faltante M 0 M 0 M 0

15. Una compañ ía tiene tres plantas que fabrican carriolas de bebe que deben
mandarse a cuatro centros de distribució n. Las plantas 1, 2 y 3 producen 12, 17
y 11 cargas mensuales, respectivamente. Cada centro de distribució n necesita
recibir 10 cargas al mes. La distancia desde cada planta a los respectivos
centros de distribució n es la siguiente:

Distancia (millas)
Centro de distribucion
1 2 3 4

 13
INVESTIGACION DE OPERACIONES TRANSPORTE

Planta 1 800 1300 400 700

Planta 2 1100 1400 600 1000
Planta 3 600 1200 800 900

El costo del flete por embarques es $100 mas $0.50/milla.

¿Cuá ntas cargas deben mandarse desde cada planta a cada centro de
distribució n para minimizar el costo total de transporte?
a) formule este problema como un problema de transporte
construyendo la tabla de pará metros apropiada.
b) Dibuje la representació n de red para este problema y obtenga una
solució n optima.

10 10 10 10
Distancia (millas)
Centro de distribucion
1 2 3 4
12 Planta 1 500 750 300 450
17 Planta 2 650 800 400 600
11 Planta 3 400 700 500 550

16. Tomas desearía comprar exactamente 3 litros de cerveza casera hoy y al menos
4 litros mañ ana. Ricardo quiere vender un má ximo de 5 litros en total a un
precio de $3.00 por litro hoy y de $2.70 por litro mañ ana. Enrique está
dispuesto a vender má ximo 4 litros en total, a un precio de $2.90por litro hoy y
$2.80 por litro mañ ana. Tomas quiere saber cuantos debe comprar cada uno
para minimizar su costo y a la vez cumplir con los requerimientos mínimos
para satisfacer su red.
a) formule este problema como un problema de transporte o lineal.

3 4 3
Hoy Mañ ana sobrante
5 Ricardo 3000 2700 0
4 Enrique 2900 2800 0

17. La corporació n Versatech producirá tres productos nuevos. En este momento,

cinco de sus plantas tienen exceso de capacidad de producció n. El costo
unitario respectivo de fabricació n de primer producto será de $31, $29, $32,
$28 y $29, en las plantas 1, 2, 3, 4 y 5. El costo unitario de fabricació n del
segundo producto será de $45, $41, $46, $42, y $43 en las plantas respectivas 1,
2, 3, 4 y 5 y para el tercer producto será de $38, $35 y $40 en las plantas
respectivas 1, 2 y 3 pero las plantas 4 y 5 no puede fabricar este producto. Los
pronó sticos de ventas indican que la producció n diaria debe ser 600, 1.000 y
800 unidades de los productos 1, 2, 3, respectivamente. Las plantas 1, 2, 3, 4 y 5
tiene capacidades para producir 400, 600, 400, 600 y 1000 unidades diarias,
sin importar el producto o combinació n de productos. Suponga que cualquier
planta que tiene capacidad y posibilidad de fabricarlos podrá producir
cualquier combinació n de productos en cualquier cantidad. La gerencia desea
asignar los nuevos productos a las plantas con el mínimo costo total de

 4 INVESTIGACION DE
OPERACIONES TRANSPORTE

fabricació n. a) soluciones como un problema de transporte, construya la tabla

de pará metros.
600 1000 800 600
Producto 1 Producto 2 Producto 3 sobrante
400 Planta 1 $31 45 38 0
600 Planta 2 29 41 35 0
400 Planta 3 32 46 40 0
600 Planta 4 28 42 M 0
1000 Planta 5 29 43 M 0

18. Suponga que Inglaterra, Francia y Españ a producen todo el trigo, cebada y
avena en el mundo. La demanda mundial de trigo requiere que se dediquen 125
millones de acres a la producció n de este cereal. De igual manera, se necesitan
60 millones de acres para cebada y 75 millones de acres para avena. La
cantidad total de tierra disponible en Inglaterra, Francia y Españ a es 70, 110 y
80 millones de acres. El nú mero de horas de mano de obra necesarias para
producir un acre de trigo en los respectivos países es 18, 13 y 16 horas. La
producció n de un acre de cebada requiere 15, 12 y 12 horas de mano de obra y
la producció n de un acre de avena requiere 12, 10 y 16 horas de mano de obra
en Inglaterra, Francia y Españ a. El costo de mano de obra por hora en cada país
es $9.00, $7.20 y $9.90 para la producció n de trigo, $8.10, $9.00 y $8.40 para la
de cebada y $6.90, $7.50 y $6.30 para la de avena . El problema es asignar de la
tierra en cada país de manera que se cumpla con los requerimientos de
alimentació n en el mundo y se minimice el costo total de mano de obra. a)
formule como un problema de transporte construyendo la tabla de los
pará metros apropiada, dibuje la red de este problema.
Valores:
cebada Trigo Avena
Inglaterra 15x8.10 18x9.00 12x6.90
Francia 12x9.00 13x7.20 10x7.50
Españ a 12x8.40 16x9.90 16x6.30

125 60 75
Trigo cebada Avena
70 Inglaterra 162 121.5 82.8
110 Francia 93.6 108 75
80 Españ a 158.4 100.8 100.8

19. Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes.
Las plantas respectivas podrá n producir 60, 8 y 40 unidades, durante el
siguiente periodo. La empresa se ha comprometido a vender 40 unidades al
cliente 1, 60 unidades al cliente 2 y por lo menos 20 unidades al cliente 3. Tanto
el cliente 3 como el 4 desean comprar tantas unidades como sea posible de las
restantes. La utilidad neta asociada con el envió de una utilidad de la planta i al
cliente j está dada en la tabla:

Cliente 1 Cliente 2 Cliente 3 Cliente 4


 15
INVESTIGACION DE OPERACIONES TRANSPORTE

Planta 1 $800 $700 $500 $200

Planta 2 $500 $200 $100 $300
Planta 3 $600 $400 $300 $500

El gerente desea saber cuá ntas unidades debe vender a los clientes 3 y 4, y
cuantas unidades conviene mandar de cada planta a cada cliente, para
maximizar las utilidades. A) formule como un problema de transporte
construye la tabla de pará metros apropiada. b) formule este problema de
transporte con el objetivo usual de minimizar el costo total convirtiendo la
tabla de pará metros del inciso a) en una con los costos unitarios en lugar de la
ganancias unitarias.

40 60 20 60 60
Cliente 1 Cliente 2 Cliente3 Cliente 4 Cliente3
Excedente
60 Planta1 800 700 500 200 500
80 Planta2 500 200 100 300 100
40 Planta3 600 400 300 500 300
60 Planta4 M M M 0 0
Como sabemos el modelo de transporte busca siempre minimizar su funció n
objetivo, para poder maximizar un problema, desarrollando por el método
de transporte lo que hacemos es utilizar la matriz transició n. Esto significa
que a antes de balancear la matriz restamos todos los valores de adentro de
la matriz por el valor má s grande que exista en alguna de estas celdas; en el
ejemplo que tenemos restamos todas las celdas por 800 que era el numero
má s grande que existía en la matriz, quedando asi la celda que tenia el
numero mas grande ahora va hacer cero y la que tenia el numero mas
pequeñ o tendrá el numero mas grade de toda la matriz. Después de esto se
balancea la matriz se coloca las M o los 0 correspondiente y se procede a
solucionar. Ahora para dar el resultado lo que hacemos es la cantidad de
artículos que se envian de la planta a los clientes lo multiplicamos es por el
valor de esa celda pero en la primera matriz.
Matriz de transició n:
40 60 20 60 60
Cliente 1 Cliente 2 Cliente3 Cliente 4 Cliente3
Excedente
60 Planta1 0 100 300 600 300
80 Planta2 300 600 700 500 700
40 Planta3 200 400 500 300 500
60 Planta4 M M M 0 0

20. La compañ ía Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribució n. Los costo de producció n unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dó lares) por unidad para todas las combinaciones de planta y centro de
distribució n son los siguientes:


 16
INVESTIGACION DE OPERACIONES TRANSPORTE

Centro de distribució n
1 2 3
Planta A $800 $700 $400
Planta B $600 $800 $500
Se debe producir y mandar un total de 60 unidades por semana. Cada planta
puede producir y mandar cualquier cantidad hasta un má ximo de 50 unidades
a la semana, de manera que hay una gran flexibilidad para dividir la
producció n total entre las dos plantas y reducir los costos de transporte.
El objetivo de la gerencia es determinar cuá ntos se debe producir en cada
planta y después, cual debe ser el patró n de embarque de manera que se
minimice el costo total de transporte.

20 20 20 40
Centro Centro Centro sobrante
distri 1 distr 2 distri 3
50 Planta1 800 700 400 0
50 Planta 2 600 800 500 0

21. La compañ ía Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribució n. Los costo de producció n unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dó lares) por unidad para todas las combinaciones de planta y centro de
distribució n son los siguientes:

Centro de distribució n
1 2 3
Planta A $800 $700 $400
Planta B $600 $800 $500

Cualquier centro de distribució n puede recibir cualquier cantidad entre 10 y

30 montacargas por semana, siempre que el envió total a los tres centros sea
igual a 60 montacargas por semana. Cada planta puede producir y mandar
cualquier cantidad hasta un má ximo de 50 unidades a la semana, de manera
que hay una gran flexibilidad para dividir la producció n total entre las dos
plantas y reducir los costos de transporte.
El objetivo de la gerencia es determinar cuá ntos se debe producir en cada
planta y después, cual debe ser el patró n de embarque de manera que se
minimice el costo total de transporte.

10 20 10 20 10 20 40
Centro Centro Centro Centro Centro Centro sobran
distr 1 distr 1 distr 2 distr 2 distr 3 distr 3
50 Planta1 800 800 700 700 400 400 0
50 Planta2 600 600 800 800 500 500 0
30 faltante M 0 M 0 M 0 M


 7 INVESTIGACION DE
OPERACIONES TRANSPORTE

22. La Build-Em-fast Company ha acordado con su mejor cliente abastecerlo con un

dispositivo especial durante cada una de las tres semanas siguientes, aun
cuando producirlos va requerir horas extra de mano de obra. Los datos de
producció n concernientes son:

El costo por unidad producida con tiempo extra a la semana es $100 má s que
en las horas normales. El costo de almacenamiento $50 por unidad por cada
semana que se guarda. Existe ya un inventario de dos dispositivos, pero la
compañ ía no desea quedarse con ninguno después de tres semanas. El cliente
tiene una demanda de 3u para la semana 1, 2u para la semana 2 y 1u para la
semana 3.
La gerencia desea saber cuá ntas unidades debe producir cada semana para
maximizar su ganancia. A) formule como un problema de transporte y
construya la tabla de pará metros apropiada.

3 2 1 8
Semana 1 Semana 2 Semana 3 SOBRANTE
2 Inventario 0 $50 $100 0
2 Tiempo $300 $350 $4.00 0
Normal
semana 1
2 Tiempo $400 $450 $500 0
Extra
semana 1
3 Tiempo M $500 $550 0
Normal
semana 2
2 Tiempo M $600 $650 0
Extra
semana 2
1 Tiempo M M $400 0
normal
semana 3
2 Tiempo M M $500 0
Extra
semana 3

23. La compañ ía MKJ debe producir una cantidad suficiente de dos artículos para
cumplir con las ventas contratadas para los pró ximos tres meses. Los dos
productos comparten las mismas instalaciones de producció n y cada unidad de

 8 INVESTIGACION DE
OPERACIONES TRANSPORTE

ambos requiere la misma capacidad de producció n. Las capacidades de

producció n y almacenamiento disponibles cambian cada mes, por lo tanto,
puede valer la pena producir má s de alguno o ambos artículos en ciertos meses
y almacenarlos hasta que se necesiten. Para cada uno de los tres meses la
segunda columna de la siguiente tabla da el nú mero má ximo de unidades de los
dos artículos combinados que se pueden producir en horas normales (HN) y en
horas extra (HE). Para cada producto, las columnas subsecuentes dan 1) el
nú mero de unidades necesarias para la venta contratada, 2) el costo (en miles
de dolares) por unidades en horas normales, 3) el costo (en miles de dó lares)
de almacenar cada unidad 4) el costo (en miles de dó lares) de almacenar cada
unidad adicional que se guarda para el siguiente mes. En cada caso, las cifras
para los dos productos se separaron con una diagonal, con el valor del artículo
1 a la izquierda y el del artículo 2 a la derecha.

M Producció n Articulo 1/Articulo 2

E combinada VENTAS Costo unitario Costo unitario de
S má xima producció n (miles $) almacen (miles $)
NH HE HN HE
1 10 3 5/3 15/16 18/20 1/2
2 8 2 3/5 17/15 20/18 2/1
3 10 3 4/4 19/17 22/22
El gerente de producció n quiere desarrollar un programa para el nú mero de
unidades de cada producto que debe fabricarse en horas normales y en horas
extra (si se usa toda la capacidad de producció n normal) para los tres meses. El
objetivo es minimizar el costo total de producció n y almacenaje, cumpliendo
con las ventas contratadas para cada mes. No se tiene un inventario inicial y no
se desea inventario final después de los 3 meses. A) formule un problema de
transporte construya la tabla de pará metros apropiada.

5 3 3 5 4 4 12
Art1- Art2- Art1- Art1- Art1- Art2- Sobra
Mes1 Mes1 Mes2 Mes2 Mes3 Mes3
10 HN- $15 $16 $16 $18 $17 $20 0
Mes1
3 HE- $18 $20 $19 $22 $20 $24 0
Mes1
8 HN- M M $19 $15 $21 $30 0
Mes2
2 HE- M M $20 $18 $22 $23 0
Mes2
10 HN- M M M M $19 $17 0
Mes3
3 HE- M M M M $22 $12 0
Mes3


 9 INVESTIGACION DE
OPERACIONES TRANSPORTE

24. Los cost-Less Corp. Surte sus cuatro tiendas desde sus cuatro plantas. El costo
de envió de cada planta a cada tienda se da en la siguiente tabla:

Costo unitario de envió a cada tienda

1 2 3 4
Planta 1 $500 $600 $400 $200
Planta 2 $200 $900 $100 $300
Planta 3 $300 $400 $200 $100
Planta 4 $200 $100 $300 $200

Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20 y 10 envíos al mes. Las

tiendas 1, 2, 3 y 4 deben recibir 20, 10 10 y 20 envíos por mes.
El gerente de distribució n, desea determinar el mejor plan de cuá ntos en
envíos mandar de cada planta a cada tienda cada mes. El objetivo del gerente
es minimizar el costo total de envió . A) formule como un problema de
transporte construya la table de pará metros adecuada. Usa esquina noroeste.

20 10 10 20
Tienda 1 Tienda 2 Tienda 3 Tienda
4
10 Planta 1 500 600 400 200
20 Planta 2 200 900 100 300
20 Planta 3 300 400 200 100
10 Planta 4 200 100 300 200

25. La compañ ía energética caen en los siguientes categorías: 1) electricidad, 2)

calentadores de agua y 3) calefactores de ambiente. Los requerimientos diarios
de energía (medidos en la misma unidades) en el edificio son:

Electricidad 20 unidades
Calentadores de agua 10 unidades
Calefactores de ambiente 30 unidades

Las tres fuentes posibles de energía son electricidad, gas natural y una unidad
de celdas solares que se puede instalar en el techo. El tamañ o del techo limita
la unidad de celdas solares a 30 unidades, pero no hay límite en la
disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden
satisfacer solo comprando le energía eléctrica (a un costo de $50 por unidad).
Las otras dos necesidades se pueden cumplir mediante cualquier fuente o
combinació n de fuentes. Los costos unitarios son:

electricidad Gas natural Celdas solares

Calentadores de agua $90 $60 $30
Calentadores de ambiente $80 $50 $40

El objetivo es minimizar el costo total de cumplir con las necesidades de

energía a) formule como un problema de transporte construya la table de
pará metros apropiada.

 20
INVESTIGACION DE OPERACIONES TRANSPORTE

20 10 30 90
Electrodomésticos Calentador Calentador Sobran
de agua de ambiente
60 Electricidad $50 $90 $80 0
60 Gas natural M $60 $50 0
30 Celdas M $30 $40 0
solares

26. Una contratista tiene que acarrear grava a tres construcciones. Puede comprar
hasta 18 toneladas en un foso de grava al norte de la ciudad y 14 toneladas en
las respectivas construcciones 1, 2 y 3. Necesita 10, 5 y 10 toneladas en los
respectivos sitios de construcción 1, 2 y3. El precio de compra por tonelada
en cada foso y los costos de acarreo son los siguientes:

Costo por tonelada acarreada Precio por

Foso 1 2 3 toneladas
Norte $30 $60 $50 $100
Sur $60 $30 $40 $120

La contratista desea determinar cuá nto acarrear de cada foso a casa

construcció n de manera que se minimice el costo total de compra y acarreo de
la grava. A) formule como un problema de transporte construye la tabla.

10 5 10 7
SITIO1 SITIO2 SITIO3 SOBRANTE
18 NORTE 130 160 150 0
14 SUR 180 150 160 0

27. Se usaran cuatro barcos cargueros para transportar bienes de un puerto a otros
cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para
hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias
entre los barcos y las cargas, el costo total de carga, transporte y descarga de
bienes para las distintas combinaciones de barcos y puertos varía mucho. Estos
costos se muestran en la siguiente tabla:

Puerto 1 Puerto 2 Puerto 3 Puerto 4

Barco 1 $500 $400 $600 $700
Barco 2 $600 $600 $700 $500
Barco 3 $700 $500 $700 $600
Barco 4 $500 $400 $600 $600

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno
de manera que se minimice el costo total de los cuatro envíos, a) describe como
se puede ajustar este problema al formato de problema de asignació n; b)
formule como un problema de transporte.

1 1 1 1
bodega1 bodega2 bodega3 bodega4

 21
INVESTIGACION DE OPERACIONES TRANSPORTE

1 camion1 $500 $400 $600 $700

1 camion2 $600 $600 $700 $500
1 camion3 $700 $500 $700 $600
1 camion4 $500 $400 $600 $600

28. El entrenador de un equipo de natació n debe asignar competidores para la

prueba de 200 metros de relevo combinado que irá n a las Olimpiadas Juveniles.
Como muchos de sus mejores nadadores son rá pidos en má s de un estilo, no es
fá cil decidir que nadador asignar a cada uno de los cuatro estilos. Los cinco
mejores nadadores y sus mejores tiempos (en segundos) en cada estilo son los
siguientes:

Tipo de nado Carlos Cristina David Antonio José

Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
libre 29.2 26.4 29.6 28.5 31.1

El entrenado quiere determinar có mo asignar cuatro nadadores a los cuatro

estilos de nado para minimizar la suma de los mejores tiempos
correspondiente; a) formule este problema como uno de asignació n

Tipo de nado Carlos Cristina David Antonio José

Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
libre 29.2 26.4 29.6 28.5 31.1
faltante 0 0 0 0 0

29. Reconsidere el problema 14 ahora suponga que se tiene que contratar los
camiones de carga (y sus choferes) para hacer el acarreo de forma que cada
camió n solo podrá acarrear grava de un solo foso a una sola construcció n. Cada
camió n puede llevar 5 toneladas y el costo por camió n es 5 veces el costo por
tonelada que se había dado. Solo se usará n camiones llenos para el
abastecimiento de las construcciones.
a) Formule un problema de asignació n, construya una tabla de costos
apropiada. solucione
b) Reformule como un problema de transporte equivalente con dos
orígenes y tres destinos. solucione
a)

Sitio 1 Sitio 1 Sitio 2 Sitio 3 Sitio3

exceso exceso
Norte 650 650 800 750 750
Norte 650 650 800 750 750
Norte 650 650 800 750 750
Sur 900 900 750 800 800
Sur 900 900 750 800 800

 22 INVESTIGACION DE
OPERACIONES TRANSPORTE

b)
2 1 2
Sitio 1 Sitio 2 Sitio 3
3 norte 650 500 750
2 sur 900 590 800

30. Una compañ ía panificadora puede producir un pan especial en cualquiera de

sus dos plantas, en la siguiente forma:

Planta Capacidad de Costo de

producció n hogazas producció n,
$/hogazas
A 2500 23
B 2100 25

Cuatro cadenas de restaurantes desean adquirir este pan; sus demandas y los
precios que desean pagar son los siguientes:

cadena Demanda má xima, Precio ofrecido,

hogazas $/hogazas
1 1800 39
2 2300 37
3 550 40
4 1750 36

El costo (en centavos) de embarcar una hogaza de una planta a un restaurante

se da en la siguiente tabla:

Cadena 1 Cadena 2 Cadena 3 Cadena 4

Planta A 6 8 11 9
Planta B 12 6 8 5

Determine un programa de entregas para la compañ ía panificadora,

maximizando su ganancia total en este tipo de pan. Solucion:

Tabla de utilidad
Cadena 1 Cadena 2 Cadena 3 Cadena 4
Planta
A
Planta
B

En este problema nos pide la maximizar las utilidades y para hacerla por
transporte tendríamos que utilizar la matriz transició n ya que el modelo de
transporte de transporte solo nos permite minimizar el objetivo.

 23
INVESTIGACION DE OPERACIONES TRANSPORTE

1800 2300 550 1750

Cadena 1 Cadena 2 Cadena 3 Cadena 4
2500 Planta A
2100 Planta B

A esta tabla para sacar la de transició n restamos todas las celdas por el nú mero
mas grande que es el 10, fíjese que todavía no hemos balanceado la tabla; eso se
hace en la tabla transició n:

Matriz transició n:
1800 2300 550 1750
Cadena 1 Cadena 2 Cadena 3 Cadena 4
2500 Planta A
2100 Planta B 4 3 4
M
1800 Faltante M M M

Ahora se resuelve esa matriz, por ejemplo nos dio de resultado que 1000 panes de
la planta A se envían a la cadena 1, y que 2000 panes de la planta B se envían a la
cadena 3. Lo que hacemos es multiplicar la cantidad de panes por el valor de esa
celda en la primera matriz no por la matriz transició n; entonces quedaría
(1000*10)+(2000*7) y así.

Objetivo: maximizar ingresos


 24 INVESTIGACION DE
OPERACIONES TRANSPORTE

2.8.- Un problema de producción. La compañía Cori Andres’s Spice tiene un suministro limitado de dos
hierbas q se utilizan en la producción de aderezos Cori usa los dos ingredientes, HB01 y HB02, para
producir y asea curry o pimentón. El departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentón q pueda producir, solo puede vender hasta un máximo de 1500 botellas
de curry. La hierbas no utilizadas se pueden vender a $0.75 la onza de HB01 y a $0.15 la onza de HB02.
Elabore un PL q maximice los ingresos.

ZMAX = 3.5 (X11 + X12) + 2.5 (X21 + X22) + 0.75 (X11 + X12) + 0.15 (X12 + X22)

Restricciones:

1.- X11, X12, X21.X22 >= 0

2.- 5X11 + 3X12 <=1500

3.- 5X11 + 2X21 <= 10000
4.- 3X12 + 3X22 <= 8500