Está en la página 1de 24

UNIVERSIDAD DE LOS LLANOS 1

INVESTIGACION DE OPERACIONES TRANSPORTE

Ejercicios Resueltos de modelo de transporte

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)

31. Una compaa panificadora puede producir un pan especial en cualquiera de


sus dos plantas, en la siguiente forma

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 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 hectreas. 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 hectrea, 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

Cuntas hectreas deben asignarse a cada empresa para maximizar la suma


total de ingreso? Resuelva el problema con TORA e interprete la solucin.
Solucin:
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 energa elctrica, con capacidad de 25, 40 y 30


millones de kilowatts-hora (kWh), suministran electricidad a tres ciudades
cuyas demanda mximas son de 30, 35 y 25 millones de kWh. El costo en
unidades monetarias ($) de la venta de corriente elctrica a las diferentes
ciudades, por milln 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 compaa elctrica
debe comprar electricidad adicional de otra red, a un precio de 1000 $ por
milln 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

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 4
INVESTIGACION DE OPERACIONES TRANSPORTE

de distribucin ms econmico, desde el punto de vista de la compaa


elctrica. Resuelve el problema con TORA e interpreta la solucin.
Solucin:
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
Solucin dos:
Ciuda Ciudad1 Ciudad Ciudad2 Ciudad Ciudad3 oferta
d 1 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 refineras con capacidades diarias mximas de 6, 5 y 8 millones de galones


de gasolina reparten a tres reas de distribucin con demandas diarias de 4, 8 y
7 millones de galones del combustible. La gasolina se transporta a las tres reas
de distribucin a travs de una red de tubera. El costo de transporte se calcula
con base en la longitud de la tubera aproximadamente a 1 centavo por 100
galones por milla recorrida. La tabla de distancia que aqu se resume muestra
que la refinera 1 no esta conectada al rea de distribucin 3. Formule el
problema como un modelo de transporte. Resuelva el problema con TORA e
interpreta la solucin.

rea rea rea


distribucion1 distribucion2 distribucin3
Refinera 1 120 180 --
Refinera 2 300 100 80
Refinera 3 200 250 120

Solucin:

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 5
INVESTIGACION DE OPERACIONES TRANSPORTE

4000 8000 7000


rea rea rea
distribucion1 distribucion2 distribucin3
6000 Refinera 1 12 18 M
5000 Refinera 2 30 10 8
8000 Refinera 3 20 25 12

4. Tres refineras con capacidades diarias mximas de 6, 5 y 6 millones de galones


de gasolina reparten a tres reas de distribucin con demanda diarias de 4, 8 y
7 millones de galones del combustible. La gasolina se transporta a las tres reas
de distribucin a travs de una red de tubera. El costo de transporte se calcula
con base en la longitud de la tubera aproximadamente a 1 centavo por 100
galones por milla recorrida. La tabla de distancia que aqu se resume muestra
que la refinera 1 no esta conectada al rea de distribucin 3. Asimismo, el rea
de distribucin 1 debe recibir toda su demanda y cualquier escasez en las reas
2 y 3 dar lugar a una penalizacin de 5 centavos por galn. Formule el
problema como un modelo de transporte. Resuelva el problema con TORA e
interpreta la solucin.
4 8 7
rea rea rea
distribucion1 distribucion2 distribucin3
6 Refinera 1 12000 18000 M
5 Refinera 2 30000 10000 8000
6 Refinera 3 20000 25000 12000
2 FALTANTE M 50000 50000

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 millones de galones del combustible. La gasolina de transporta a las tres
reas de distribucin a travs de una red de tubera. El costo de transporte se
calcula con base en la longitud de la tubera aproximadamente a 1 centavo por
100 galones por milla recorrida. Cualquier produccin excedente en las
refineras 1 y 2 deber desviarse a otras reas de distribucin por medio de
camiones tanques. Los costos de transporte promedio resultantes por 100
galones son $1.50 desde refinera 1 y $2.20 desde la refinera 2. La refinera 3
puede desviar su gasolina excedente a otros procesos qumicos dentro de la
planta. La tabla de distancia que aqu se resume muestra que la refinera 1 no
esta conectada al rea de distribucin 3. Formule el problema como un modelo
de transporte. Resuelva el problema con TORA e interpreta la solucin.
4 8 4 3
rea rea rea SOBRANTE
distribucion1 distribucion2 distribucin3

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 6
INVESTIGACION DE OPERACIONES TRANSPORTE

6 Refinera 1 120 180 M 15000


5 Refinera 2 300 100 80 22000
8 Refinera 3 200 250 120 M

6. Se envan automviles en camin de tres centros de distribucin 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 camin 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 distribucin y los distribuidores y
tambin las cifras mensuales de oferta y demanda calculadas en nmeros de
automviles. Cada camin puede transportar un mximo de 18 vehculos. Dado
que el costo de trasporte por milla recorrida por el camin es de $10, formule
el problema como un modelo de transporte. Resuelva el problema con TORA e
interprete la solucin.

Distribui Distribui Distribui Distribui Distribui Oferta


dores 1 dores 2 dores 3 dores 4 dores 5
Centro 100 150 200 140 35 400
distribu
cin 1
Centro 50 70 60 65 80 200
distribu
cin 2
Centro 40 90 100 150 130 150
distribu
cin 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
cin 1
Centro $500 $700 $600 $650 $800 12
distribu
cin 2
Centro $400 $900 $1000 $1500 $1300 9
distribu
cin 3
demand 6 18 9 90 8
a

7. considere el problema de asignar cuatro categoras diferentes de maquinas y


cinco tipos de tareas. El numero de maquinas disponible en las cuatro
categoras son 25, 30, 20 y 30. El numero de trabajos en las cinco tareas son 20,
20, 30, 16 y 25. La categora de maquina 4 no se puede asignar al tipo de tarea

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 7
INVESTIGACION DE OPERACIONES TRANSPORTE

4. Para los costos unitarios dados, formule un modelo matemtico para


determinar la asignacin optima de maquinas a tareas. Resuelva el problema
con TORA e interprete la solucin.
Modelo de trasporte:
20 20 30 16 25
Tipo Tipo Tipo Tipo Tipo
tarea 1 tarea 2 tarea 3 tarea 4 tarea 5
25 Categora 10 2 3 15 9
maquina 1
30 Categora 5 10 15 2 4
maquina 2
20 Categora 15 5 14 7 15
maquina 3
30 Categora 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 Categora 10 2 3 15 9
maquina 1
1 Categora 5 10 15 2 4
maquina 2
1 Categora 15 5 14 7 15
maquina 3
1 Categora 20 15 13 M 8
maquina 4
1 faltante 0 0 0 0 0

8. La demanda de un articulo perecedero en los prximos cuatro meses es de 500,


630, 200 y 230 toneladas, respectivamente. La capacidad de abastecimiento
para los meses sucesivos del periodo de planeacin 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 solucin.
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

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 8
INVESTIGACION DE OPERACIONES TRANSPORTE

490 Faltante 0 0 0 0

9. La demanda de un motor especial, pequeo, en los prximo 5 periodos es de


200, 150, 300, 250 y 400 unidades. El fabricante que surte los motores tiene
capacidades diferentes de produccin 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 produccin regular. Los costos de produccin 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 produccin
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 solucin.
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 peridica se lleva a cabo un mantenimiento preventivo en motores de


avin en los que se debe reemplazar una pieza importante. El numero de
aviones programados para mantenimiento en los prximos 6 meses es de 200,
180, 300, 198, 230 y 290, respectivamente. Todo el trabajo de mantenimiento
se hace durante los primeros dos das del mes. Una componentes usada se
puede reemplazar por otra nueva o repararla. La reparacin 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 reparacin central,
donde se tendr una demora de 4 meses (incluido el mes cuando tiene lugar el
mantenimiento). El costo de reparacin 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 planeacin 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

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 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 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

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. Determnese una poltica de compra que
cubra los requerimientos de la aerolnea en cada aeropuerto, a un costo total
mnimo.

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 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.

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 compaa MG produce cuatro modelos de automviles 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
distribucin, se indican a continuacin, segn 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

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 11
INVESTIGACION DE OPERACIONES TRANSPORTE

Centro Distribucin 700 500 500 600 2300


Denver
Centro Distribucin 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


distribucin 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 solucin. [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

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 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 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:

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 compaas
farmacuticas y las ciudades son los siguientes:

Ciudad 1 Ciudad2 Ciudad 3


Compaa 1 3 3 6
Compaa 2 1 4 7

Determnese un programa de embarque de costo mnimo que provea a cada


ciudad de vacuna suficiente para atender al menos a los ciudadanos de edad
avanzada (consejo: divdase a cada ciudad en dos destinos: ancianos y otros.
Crese un origen ficticio. Hgase prohibitivamente altos los costos de embarque
del origen ficticio a los destinos de ancianos, garantizando de forma efectiva que
no existan envos 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 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

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.


Cuntas cargas deben mandarse desde cada planta a cada centro de
distribucin para minimizar el costo total de transporte?
a) formule este problema como un problema de transporte
construyendo la tabla de parmetros apropiada.
b) Dibuje la representacin de red para este problema y obtenga una
solucin 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 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

17. La corporacin Versatech producir tres productos nuevos. En este momento,


cinco de sus plantas tienen exceso de capacidad de produccin. El costo
unitario respectivo de fabricacin de primer producto ser de $31, $29, $32,
$28 y $29, en las plantas 1, 2, 3, 4 y 5. El costo unitario de fabricacin 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
pronsticos de ventas indican que la produccin 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 combinacin de productos. Suponga que cualquier
planta que tiene capacidad y posibilidad de fabricarlos podr producir
cualquier combinacin de productos en cualquier cantidad. La gerencia desea
asignar los nuevos productos a las plantas con el mnimo costo total de

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 14
INVESTIGACION DE OPERACIONES TRANSPORTE

fabricacin. a) soluciones como un problema de transporte, construya la tabla


de parmetros.
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 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:

Cliente 1 Cliente 2 Cliente 3 Cliente 4

UNILLANOS Johanastar
UNIVERSIDAD DE LOS LLANOS 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 cuntas 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 parmetros apropiada. b) formule este problema de
transporte con el objetivo usual de minimizar el costo total convirtiendo la
tabla de parmetros 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 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

Cualquier centro de distribucin 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 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.

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

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
produccin concernientes son:

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

ambos requiere la misma capacidad de produccin. Las capacidades de


produccin y almacenamiento disponibles cambian cada mes, por lo tanto,
puede valer la pena producir ms de alguno o ambos artculos 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 nmero mximo de unidades de los
dos artculos combinados que se pueden producir en horas normales (HN) y en
horas extra (HE). Para cada producto, las columnas subsecuentes dan 1) el
nmero 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 dlares)
de almacenar cada unidad 4) el costo (en miles de dlares) 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 artculo
1 a la izquierda y el del artculo 2 a la derecha.

M Produccin Articulo 1/Articulo 2


E combinada VENTAS Costo unitario Costo unitario de
S mxima produccin (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 produccin quiere desarrollar un programa para el nmero de
unidades de cada producto que debe fabricarse en horas normales y en horas
extra (si se usa toda la capacidad de produccin normal) para los tres meses.
El objetivo es minimizar el costo total de produccin y almacenaje, cumpliendo
con las ventas contratadas para cada mes. No se tiene un inventario inicial y no
se desea inventario final despus de los 3 meses. A) formule un problema de
transporte construya la tabla de parmetros 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

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:

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 envos al mes. Las


tiendas 1, 2, 3 y 4 deben recibir 20, 10 10 y 20 envos por mes.
El gerente de distribucin, desea determinar el mejor plan de cuntos en
envos 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 parmetros 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 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:

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:

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


energa a) formule como un problema de transporte construya la table de
parmetros apropiada.

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:

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 cunto acarrear de cada foso a casa


construccin 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 vara 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 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

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 natacin debe asignar competidores para la


prueba de 200 metros de relevo combinado que irn a las Olimpiadas Juveniles.
Como muchos de sus mejores nadadores son rpidos en ms de un estilo, no es
fcil 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 cmo 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 asignacin

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
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)

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

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

30. Una compaa panificadora puede producir un pan especial en cualquiera de


sus dos plantas, en la siguiente forma:

Planta Capacidad de Costo de


produccin hogazas produccin,
$/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 mxima, 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 compaa 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 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

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 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.

Objetivo: maximizar ingresos

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:

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

2.- 5X11 + 3X12 <=1500


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

UNILLANOS Johanastar

También podría gustarte