Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Modelo Transporte Resueltos PDF
Ejercicios Modelo Transporte Resueltos PDF
INDICE:
1. El servicio de Parque Nacionales est recibiendo cotizaciones para talar
arboles en tres localidades de un bosque.
2. Tres plantas generadoras de energa elctrica, con capacidad de 25, 40 y 30
millones de kilowatts-hora (kWh)
3. Tres refineras con capacidades diarias mximas de 6, 5 y 8 millones de
galones de gasolina reparten a tres reas de distribucin
4. Tres refineras con capacidades diarias mximas de 6, 5 y 6 millones de
galones de gasolina reparten a tres reas de distribucin
5. Tres refineras con capacidades diarias mximas de 6, 5 y 8 millones de
galones de gasolina reparten a tres reas de distribucin con demanda diarias
de 4, 8 y 4
6. Se envan automviles en camin de tres centros de distribucin a cinco
distribuidores.
7. considere el problema de asignar cuatro categoras diferentes de maquinas y
cinco tipos de tareas.
8. La demanda de un articulo perecedero en los prximos cuatro meses es de
500, 630, 200 y 230 toneladas, respectivamente.
9. La demanda se un motor especial, pequeo, en los prximo 5 periodos es de
200, 150, 300, 250 y 400 unidades.
10. En forma peridica se lleva a cabo un mantenimiento preventivo en motores
de avin en los que se debe reemplazar una pieza importante.
11. Una aerolnea regional puede comprar su combustible para jet a cualquiera de
tres proveedores.
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.
13. la compaa MG produce cuatro modelos de automviles diferentes que por
simplicidad llamaremos M1, M2 ,M3 y M4.
15. Dos compaas farmacuticas tienen inventarios de dosis 1.1 a 0.9 millones de
cierta vacuna contra la gripe y
16. Una compaa tiene tres plantas que fabrican carriolas de bebe que deben
mandarse a cuatro centros de distribucin. Las plantas 1, 2 y 3 producen 12,
17 y 11
17. Tomas deseara comprar exactamente 3 litros de cerveza casera hoy y al
menos 4 litros maana.
18. La corporacin Versatech producir tres productos nuevos. En este momento,
cinco de sus plantas tienen exceso de capacidad de produccin.
19. Suponga que Inglaterra, Francia y Espaa producen todo el trigo, cebada y
avena en el mundo.
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 2
INVESTIGACION DE OPERACIONES TRANSPORTE
20. Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes.
La plantas respectivas podrn producir 60, 8 y 40 unidades.
21. La compaa Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribucin.
22. La compaa Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribucin.
23. La Build-Em-fast Company ha acordado con su mejor cliente abastecerlo con
un dispositivo especial durante cada una de las tres semanas siguientes17
24. La compaa MKJ debe producir una cantidad suficiente de dos artculos para
cumplir con las ventas contratadas para los prximos tres meses.
25. 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
26. La compaa energtica caen en los siguientes categoras: 1) electricidad, 2)
calentadores de agua y 3) calefactores de ambiente. Los requerimientos
diarios de energa (medidos en la misma unidades) en el edificio son
27. Una contratista tiene que acarrear grava a tres construcciones. Puede comprar
hasta 18 toneladas en un foso de grava al norte de la ciudad
28. Se usaran cuatro barcos cargueros para transportar bienes de un puerto a
otros cuatro puertos (numerados 1, 2, 3 y 4).
29. El entrenador de un equipo de natacin debe asignar competidores para la
prueba de 200 metros de relevo combinado que irn a las Olimpiadas
Juveniles.
30. Reconsidere el problema 14 ahora suponga que se tiene que contratar los
camiones de carga (y sus choferes)
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 3
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 4
INVESTIGACION DE OPERACIONES TRANSPORTE
Solucin:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 5
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 6
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 7
INVESTIGACION DE OPERACIONES TRANSPORTE
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 8
INVESTIGACION DE OPERACIONES TRANSPORTE
490 Faltante 0 0 0 0
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 9
INVESTIGACION DE OPERACIONES TRANSPORTE
11. Una aerolnea regional puede comprar su combustible para jet a cualquiera de
tres proveedores. Las necesidades de la aerolnea para el prximo 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
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 10
INVESTIGACION DE OPERACIONES TRANSPORTE
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 ms cajas, si es necesario, recurriendo a tiempo
extra de la mano de obra. La huerta 3 no ofrece esta opcin. 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.
M1 M2 M3 M4 TOTALES
Planta Los ngeles -- -- 700 300 1000
Planta Detroit 500 600 -- 400 1500
Planta Nueva Orleans 800 400 -- -- 1200
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 11
INVESTIGACION DE OPERACIONES TRANSPORTE
Denver Miami
Los angeles 1000 2690
Detroit 1250 1350
New Orleands 1275 850
Denver Miami
Los angeles 80 215.2
Detroit 100 108
New Orleands 102 68
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 12
INVESTIGACION DE OPERACIONES TRANSPORTE
14. Dos compaas farmacuticas 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 podra ser fatal para los ciudadanos de edad
avanzada, a ellos se les debe vacunar primera; a los dems se les vacunara,
segn 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:
Los costos de embarque (en centavo por dosis) entre las compaas
farmacuticas y las ciudades son los siguientes:
15. Una compaa tiene tres plantas que fabrican carriolas de bebe que deben
mandarse a cuatro centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17
y 11 cargas mensuales, respectivamente. Cada centro de distribucin necesita
recibir 10 cargas al mes. La distancia desde cada planta a los respectivos
centros de distribucin es la siguiente:
Distancia (millas)
Centro de distribucion
1 2 3 4
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 13
INVESTIGACION DE OPERACIONES TRANSPORTE
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 deseara comprar exactamente 3 litros de cerveza casera hoy y al menos
4 litros maana. Ricardo quiere vender un mximo de 5 litros en total a un
precio de $3.00 por litro hoy y de $2.70 por litro maana. Enrique est
dispuesto a vender mximo 4 litros en total, a un precio de $2.90por litro hoy y
$2.80 por litro maana. Tomas quiere saber cuantos debe comprar cada uno
para minimizar su costo y a la vez cumplir con los requerimientos mnimos
para satisfacer su red.
a) formule este problema como un problema de transporte o lineal.
3 4 3
Hoy Maana sobrante
5 Ricardo 3000 2700 0
4 Enrique 2900 2800 0
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 14
INVESTIGACION DE OPERACIONES TRANSPORTE
18. Suponga que Inglaterra, Francia y Espaa 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 produccin 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 Espaa es 70, 110 y
80 millones de acres. El nmero de horas de mano de obra necesarias para
producir un acre de trigo en los respectivos pases es 18, 13 y 16 horas. La
produccin de un acre de cebada requiere 15, 12 y 12 horas de mano de obra y
la produccin de un acre de avena requiere 12, 10 y 16 horas de mano de obra
en Inglaterra, Francia y Espaa. El costo de mano de obra por hora en cada pas
es $9.00, $7.20 y $9.90 para la produccin 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 pas de manera que se cumpla con los requerimientos de
alimentacin 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
parmetros 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
Espaa 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 Espaa 158.4 100.8 100.8
19. Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes.
Las plantas respectivas podrn 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:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 15
INVESTIGACION DE OPERACIONES TRANSPORTE
40 60 20 60 60
Cliente 1 Cliente 2 Cliente3 Cliente 4Cliente3
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
funcin objetivo, para poder maximizar un problema, desarrollando por el
mtodo de transporte lo que hacemos es utilizar la matriz transicin. Esto
significa que a antes de balancear la matriz restamos todos los valores de
adentro de la matriz por el valor ms grande que exista en alguna de estas
celdas; en el ejemplo que tenemos restamos todas las celdas por 800 que
era el numero ms grande que exista en la matriz, quedando asi la celda
que tenia el numero mas grande ahora va hacer cero y la que tenia el
numero mas pequeo tendr el numero mas grade de toda la matriz.
Despus 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 artculos 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 transicin:
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 compaa Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribucin. Los costo de produccin unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dlares) por unidad para todas las combinaciones de planta y centro de
distribucin son los siguientes:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 16
INVESTIGACION DE OPERACIONES TRANSPORTE
Centro de distribucin
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 mximo de 50 unidades
a la semana, de manera que hay una gran flexibilidad para dividir la
produccin total entre las dos plantas y reducir los costos de transporte.
El objetivo de la gerencia es determinar cuntos se debe producir en cada
planta y despus, cual debe ser el patrn 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 compaa Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribucin. Los costo de produccin unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dlares) por unidad para todas las combinaciones de planta y centro de
distribucin son los siguientes:
Centro de distribucin
1 2 3
Planta A $800 $700 $400
Planta B $600 $800 $500
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
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 17
INVESTIGACION DE OPERACIONES TRANSPORTE
El costo por unidad producida con tiempo extra a la semana es $100 ms 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
compaa no desea quedarse con ninguno despus 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 cuntas unidades debe producir cada semana para
maximizar su ganancia. A) formule como un problema de transporte y
construya la tabla de parmetros 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 compaa MKJ debe producir una cantidad suficiente de dos artculos para
cumplir con las ventas contratadas para los prximos tres meses. Los dos
productos comparten las mismas instalaciones de produccin y cada unidad de
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 18
INVESTIGACION DE OPERACIONES TRANSPORTE
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
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 19
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:
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
Electricidad 20 unidades
Calentadores de agua 10 unidades
Calefactores de ambiente 30 unidades
Las tres fuentes posibles de energa son electricidad, gas natural y una unidad
de celdas solares que se puede instalar en el techo. El tamao del techo limita
la unidad de celdas solares a 30 unidades, pero no hay lmite en la
disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden
satisfacer solo comprando le energa elctrica (a un costo de $50 por unidad).
Las otras dos necesidades se pueden cumplir mediante cualquier fuente o
combinacin de fuentes. Los costos unitarios son:
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 20
INVESTIGACION DE OPERACIONES TRANSPORTE
20 10 30 90
Electrodomsticos 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 construccin 1, 2 y3. El precio de compra por tonelada
en cada foso y los costos de acarreo son los siguientes:
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 vara mucho. Estos
costos se muestran en la siguiente tabla:
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 envos, a) describe como
se puede ajustar este problema al formato de problema de asignacin; b)
formule como un problema de transporte.
1 1 1 1
bodega1 bodega2 bodega3 bodega4
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 21
INVESTIGACION DE OPERACIONES TRANSPORTE
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
camin solo podr acarrear grava de un solo foso a una sola construccin. Cada
camin puede llevar 5 toneladas y el costo por camin es 5 veces el costo por
tonelada que se haba dado. Solo se usarn camiones llenos para el
abastecimiento de las construcciones.
a) Formule un problema de asignacin, construya una tabla de costos
apropiada. solucione
b) Reformule como un problema de transporte equivalente con dos
orgenes y tres destinos. solucione
a)
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 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
Cuatro cadenas de restaurantes desean adquirir este pan; sus demandas y los
precios que desean pagar son los siguientes:
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 tendramos que utilizar la matriz transicin ya que el modelo de
transporte de transporte solo nos permite minimizar el objetivo.
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 23
INVESTIGACION DE OPERACIONES TRANSPORTE
A esta tabla para sacar la de transicin restamos todas las celdas por el nmero
mas grande que es el 10, fjese que todava no hemos balanceado la tabla; eso se
hace en la tabla transicin:
Matriz transicin:
1800 2300 550 1750
Cadena 1 Cadena 2 Cadena 3 Cadena 4
2500 Planta A
2100 Planta B 4 3 4
1800 Faltante M M M M
Ahora se resuelve esa matriz, por ejemplo nos dio de resultado que 1000 panes de
la planta A se envan a la cadena 1, y que 2000 panes de la planta B se envan 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 transicin; entonces quedara
(1000*10)+(2000*7) y as.
UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 24
INVESTIGACION DE OPERACIONES TRANSPORTE
2.8.- Un problema de produccin. La compaa Cori Andress Spice tiene un suministro limitado de dos
hierbas q se utilizan en la produccin de aderezos Cori usa los dos ingredientes, HB01 y HB02, para
producir y asea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentn q pueda producir, solo puede vender hasta un mximo 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:
UNILLANOS Johanastar