Está en la página 1de 11

1 El servicio de parques nacionales est recibiendo cotizaciones para talar rboles en tres

localidades de un bosque. Las localidades tienen reas de 10000, 20000 y 30000


hectreas una empresa taladora puede cotizar para no ms del 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 a la siguiente tabla.
Localidad
1

1404000
----1755000
486000

1161000
1377000
----567000

1539000
1336500
1917000
408000

Cuantas hectreas deben asignarse a cada empresa para minimizar costos de


contratacion?
2 Tres ciudades se abastecen de electricidad de tres centrales elctricas con capacidad
de 25, 40 y 30 kilowatts (MW). Las demandas mximas de las tres ciudades se estiman
en 30, 35 y 25 MW, el precio por MW se muestran en la siguiente tabla:
VILLAVO
BOGOTA
MEDELLN
1
280
300
250
2
230
200
240
3
255
254
251
Durante el mes de agosto hay un aumento del 20% en la demanda de cada ciudad, que
se puede satisfacer comprando electricidad a otra red a una tasa elevada de 1000 por
MW sin embargo la red no esta conectada con la ciudad tres. La empresa elctrica desea
determinar el plan ms econmico para la distribucin y compra de la energa adicional.
a-determine un plan ptimo de distribucin de la empresa.
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 $10 por galn por kilmetro recorrido. La tabla de distancia
que aqu se resume muestra que la refinera 1 no est conectada al rea de distribucin 3.
Formule el problema como un modelo de transporte. Resuelva el problema con TORA e
interprete la solucin.

Refinera
s

reas de distribucin
1
2
3
193
290
___

2
3

483
322

161
402

129
193

4 supngase en el problema 3, que la capacidad de la refinera 3 se reduce a 6 millones


de galones de gasolina. 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 $10000 por galn.
Formule el problema como un modelo de transporte. Resuelva el problema con TORA e
interprete la solucin.
5 En el problema 3, supngase que la demanda diaria en el rea 3 disminuye a 4 millones
de galones, cualquier produccin excedente en las refineras 1 y 2 deber desviarse a
otras reas de distribucin por medio de camiones tanque. Los costos de transporte
promedio resultantes por galn es $2500 desde la refinera 1 y $2700 desde la refinera 2.
La refinera 3 puede desviar su gasolina excedente a otros procesos qumicos dentro de
la planta. Formule el problema como un modelo de transporte. Resuelva el problema con
TORA e interprete la solucin.
6.
Se envan automviles en camin de tres centros de distribucin a cinco distintos
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 carga
parcial o completa. La tabla que sigue hace un resumen de las distancias de recorrido
entre 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 transporte por kilmetro recorrido por el
camin es 22000 pesos, formule el problema como un modelo de transporte.

Centros de
distribucin

1
2
3

Demanda

1
100
50
40

Distribuidores
2
3
150
200
70
60
90
100

4
140
65
150

5
35
80
130

100

200

160

140

150

Oferta
400
200
150

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 nmero de trabajos en las cinco tareas son 20, 20, 30, 10 y 25. La categora
de maquina 4 no se puede asignar al tipo de tarea 4. Para los cotos unitarios dados,
formule un modelo matemtico para determinar la asignacin optima de maquinas a
tareas. Resuelva el problema con TORA e interprete la solucin.

Categora de
maquina

1
2
3
4

1
10
5
15
20

2
2
10
5
12

Tipo de tarea
3
3
15
14
13

4
15
2
7
-

5
9
4
15
8

8. La demanda de un producto 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 10000, 14000, 12000 y 15000 pesos, respectivamente.
Como el articulo es perecedero, la compra corriente de un mes de un mes se debe
consumir totalmente dentro de los tres mese siguientes a la compra (incluido el mes
corriente). Se estima que el costo de almacenamiento por tonelada y mes es de 3000
pesos. De nuevo, la naturaleza del artculo no permite tener pedidos pendientes de surtir.
Formule el problema como un modelo de transporte. Utilice tora e interprete la solucin.
9. La demanda de un motor especial, pequeo, en los prximos 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.000, 96.000,
115.000, 102.000 y 105.000 pesos respectivamente. El costo del tiempo extra por motor
es 50% mayor al costo de produccin regular. Si se produce un motor ahora, para usarse
en periodos posteriores, se tendr un costo adicional de almacenamiento de 4.000 pesos
por motor y periodo. Formule el problema como un modelo de transporte. Utilice tora para
resolver el problema e interprete la solucin.
10. Peridicamente se realiza un mantenimiento de prevencin en motores de avin en
los cuales se debe reemplazar una pieza importante. La cantidad de aviones
programados para los siguientes seis meses siguientes es de 25, 18, 35, 20, 23, 29,
respectivamente. Como es acostumbrado todo el mantenimiento se realiza en los
primeros das del mes. Una pieza usada se puede reemplazar por una nueva o repararla.
La reparacin de las piezas usadas se puede hacer en talleres internos, para luego ser
usadas al principio del mes siguiente, o pueden enviarse a un taller externos, en donde se
tendr una demora de 4 meses (incluido el mes cuando tiene lugar el mantenimiento). El
costo de reparacin en el taller interno es de $250.000. En el taller central el costo es de
solo $100.00. Una pieza reparada que no se use en el mismo mes en que se recibe,
acarreara un costo adicional de almacenamiento de $15.0000 mensual. Las componentes
nuevas se pueden comprar durante el primer mes del periodo de planeacin a $510.000
cada una, con un incremento del precio del 5% cada 2 meses. Formule el problema como
un modelo de transporte. Resuelva el problema con TORA e intrprete los resultados.
11. La aerolnea aires puede comprar su combustible para Boeing 737 a cualquiera de los
tres proveedores. Las necesidades de la aerolnea para el prximo mes, en cada uno de
los tres aeropuertos a los que da servicio, son 60.000 galones en el aeropuerto 1, 120.000
galones en el aeropuerto 2 y 180.000 galones en el aeropuerto 3. Cada proveedor puede
suministrar combustible a cada aeropuerto a los precios (en pesos por galn) que se dan
en el siguiente cuadro:

Proveedor 1
Proveedor 2
Proveedor 3

aeropuerto
80
81
77

aeropuerto
79
81
80

Aeropuerto
80
85
82

Cada proveedor, sin embargo, tiene limitaciones en cuanto al nmero total de galones que
puede proporcionar durante un mes especfico. Estas capacidades son 300000 galones
para el proveedor 1, 250.000 galones para el proveedor 2 y 150.000 galones para el
proveedor 3. Determine una poltica de compra para que cubra los requerimientos de la
aerolnea en cada aeropuerto a un costo total mnimo.
12. Un contratista tiene que transportar arena a tres sitios de construccin. Puede
comprar hasta 18 toneladas en una playa al norte de la ciudad y 14 toneladas en otra al
sur. Necesita 10, 5 y 10 toneladas en los respectivos sitios de construccin 1, 2 y3. El
precio de compra por tonelada en cada playa y los costos de transporte son los
siguientes:
Playa
Norte
Sur

Costo por tonelada Transportada


Sitio 1
Sitio 2
Sitio 3
$ 30.000
$ 60.000
$ 50.000
$ 60.000
$ 30.000
$ 40.000

Precio por
tonelada
$ 100.000
$ 120.000

El contratista desea determinar cuanta arena transportar de cada playa a cada sitio de
construccin de manera que se minimice el costo total de compra y de transporte de la
arena.
Formule el problema como un modelo de transporte. Utilice TORA para resolver el
problema e interprete la solucin.
14. La planta reforestadora de costa Refocosta producira tres tipos de madera, en la
actualidad cuatro de sus plantas tienes exceso de capacidad de produccion. El costo
unitario respectivo de fabricacion del primer tipo de madera sera $31, $29, $32 y $28 en
las plantas 1,2,3 y 4. El costo unitario de fabricacion del segundo tipo de madera sera
$45, $41, $46 y $43 en las plantas 1,2,3 y 4 y para el tercer tipo de madera sera de $46 y
$42 en las plantas 1 y 2, pero las plantas 3 y 4 no pueden fabricar esta madera. Los
pronosticos de ventas indican que la produccion diaria debe ser de 900, 1300 y 800
unidades de los tipos 1, 2, 3 respectivamente. Las plantas 1, 2, 3 y 4 tienen capacidades
para producir 1000, 400, 600 y 1000 unidades diarias sin importar el producto o
combinacion de productos.
La gerencia desea asignar los nuevos tipos de madera a las plantas con el minimo costo
total de fabricacion

Formule este problema como un problema de transporte


Obtenga una solucion optima para este problema

15. Suponga que en Colombia, Mexico e Inglaterra producen todo el trigo, cebada y avena
en el mundo. La demanda mundial de trigo requiere que se dediquen 115 millones de
acres a la produccion de este cereal, de igual manera se necesitan 50 millones de acres
para cebada y 65 para avena. La cantidad total de tierra disponible en Colombia, Mexico e
Inglaterra es 70, 100 y 50 millones de acres. El numero de horas de mano de obra
necesarias para producir un acre de trigo en los respectivos paises es 18, 13 y 16 horas,
la produccin de un acre de cebada requiere 12, 10 y 16 horas, la produccin de un acre
de avena requiere 10, 8 y 12 horas de mano de obra en Colombia, Mxico e Inglaterra.
El costo de mano de obra por hora en cada pais es $9, $7.80 y $10.10 para la produccin
de trigo, $ 8.20, $9 y $8.60 para la de cebada y $ 7, $7.80 y $6.60 para la de avena.
El problema es asignar de la tierra en cada pais de manera que se cumpla con los
requerimientos de alimentacin en el mundo y se minimice el costo total de mano de obra.
16. Se dispone de 4 Camiones de carga para transportar aceite de palma desde las
plantas productoras a cuatro bodegas distintas ubicadas en lugares diferentes de la
ciudad, bodegas numeradas de 1 a 4. Se puede utilizar cualquiera de los 4 camiones para
hacer cualquiera de los 4 viajes, sin embargo, dada la diferencia entre los camiones y la
capacidad de carga de los mismos, el costo de carga, envo y descarga para las distintas
combinaciones de camiones y bodegas, vara mucho, los cuales se muestran en la tabla
siguiente:
Camione
Bodegas
s
1
2
3
4
1
$500.00 $400.00 $600.00 $700.00
0
0
0
0
2
$600.00 $600.00 $700.00 $500.00
0
0
0
0
3
$700.00 $500.00 $700.00 $600.00
0
0
0
0
4
$500.00 $400.00 $600.00 $600.00
0
0
0
0
El objetivo es asignar los camiones a las bodegas en correspondencia uno a uno de
manera que se minimice el costo total de los cuatro envos.
a Plantee el problema de transporte anterior construyendo la tabla de parmetros
adecuada.
b Obtenga una solucin ptima usando la regla de esquina noreste.
c Pruebe el anterior resultado en tora.
d Plantee el problema de asignacin.
17. Reconsidere el ejercicio 14. Suponga que se revisaron los pronsticos de ventas y
disminuyeron a 240, 400 y 320 unidades diarias para los respectivos productos 1,2 y 3.
As cada planta ahora tiene capacidad para producir todo lo que se requiere de uno de
ellos. La gerencia ha decidido que cada nuevo producto debe asignarse a una sola planta
y que ninguna planta debe fabricar ms de un producto (As, se asignar un producto a
tres de las plantas y dos plantas quedaran sin asignacin). El objetivo al hacer estas
asignaciones es minimizar el costo total de produccin para estas cantidades de los tres
productos.

a
b
c
d

Formule el problema como un problema de asignacin construyendo la tabla


de costos apropiada.
Obtenga una solucin ptima.
Construya la tabla de parmetros para volver a formular el problema como uno
de transporte.
Solucione por mtodo de aproximacin de vogel.

18.
Tomando la siguiente tabla, formule una solucin utilizando el modelo de
transporte.
Tarea
1
2
3
4
A
8
6
5
7
B
6
5
3
4
asignados
C
7
8
4
6
D
6
7
5
6
19. 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 5 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
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,2
29,6
28,5
31,1
El entrenador quiere determinar cmo asignar los cuatro nadadores a los cuatro estilos de
nado para minimizar la suma de los mejores tiempos correspondientes.
Solucione el problema utilizando modelo de transporte.
20. Una empresa que fabrica condones tiene tres plantas y cuatro clientes, las plantas
respectivas podrn producir 60, 80 y 40 unidades, para el prximo mes la empresa se ha
comprometido a vender 40u al cliente 1, 60u al cliente 2 y al menos 20u para el 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 unidad de una planta a un cliente
est dada en la siguiente tabla.

planta

1
2
3

1
$ 800
$ 500
$ 600

Cliente
2
3
$ 700
$ 500
$ 200
$ 100
$ 400
$ 300

4
$ 200
$ 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 utilidades.

Formule el problema como un problema de transporte.

21. La compaa Colgate ha acordado con su mayor cliente abastecer con una crema
especial durante cada una de las tres semanas siguientes aun cuando producirla va a
requerir horas extras de mano de obra, los datos de produccin solo los siguientes.
produccin
mxima
tiempo normal

produccin
mxima
tiempo extra

costo de
produccin por
unidad, tiempo
normal

20

20

$ 3.000

30

20

$ 5.000

Semana

3
10
20
$ 4.000
El costo por unidad producida con tiempo extra a la semana es $ 1.000 ms que en las
horas normales. El costo de almacenamiento es $ 500 por unidad cada semana que se
guarda. Existe ya un inventario de 20 cremas pero la compaa no desea quedarse con
ninguno despus de las tres semanas. El cliente tiene una demanda de 30u para la
semana 1, 20u para la semana 2 y 10u para la semana 3.
La gerencia desea saber cuntas unidades debe producir cada semana para maximizar
ganancias.

Formule el problema como un problema de transporte construyendo la tabla de


parmetros apropiada.

22. Almacenes xito cuenta con 4 bodegas en la ciudad de Bogot, esta suerte a cuatro
almacenes ubicados en cada uno de los puntos cardinales. El costo de envi a cada uno
de los almacenes se describe en la siguiente tabla:
Bodega
Bodega1
Bodega2
Bodega3
Bodega4

Norte
500
200
300
200

Costo de envi a cada almacn en miles de pesos


Sur
Oriente
Occidente
600
400
200
900
100
300
400
200
100
100
300
200

Las bodegas respectivas 1, 2, 3 y 4 realizan 10, 20, 20, y 10 envos por cada 3 meses.
Los almacenes deben recibir envos por cada 3 meses como se muestra en la tabla:
Norte
Sur
Oriente
Occidente
20
10
10
20

La junta directiva de almacenes xito, desea determinar el mejor plan de envos para
surtir los almacenes cada 3 meses, para minimizar costos de envi. Formule el problema
como un modelo de transporte y utilice TORA para hallar la solucin.

23. La compaa contratista suramericana de elctricos, debe planear el sistema de


alimentacin energtica de un bloque de apartamentos que ser construido en la ciudad
de Tunja.
Segn las investigaciones, se conoce que la necesidad energtica en un hogar es
distribuida en las siguientes categoras: electrodomsticos de uso comn, calentadores de
agua y calefactores de ambiente.
El estudio indica adems, que el consumo de energa diario en cada bloque de
apartamentos es como se muestra en la siguiente tabla:
Categora
Electrodomsticos uso comn
Calentadores de agua
Calefactores de ambiente

Consumo kWh
2000
1000
3000

Se tienen 3 fuentes posibles de energa, estas son: electricidad, gas natural y paneles
solares q serian instalados en el techo, como este espacio es limitado se podran instalar
un nmero reducido de celdas que alcanzaran a producir como mximo 3000 kWh. El
consumo de los electrodomsticos de uso comn se puede satisfacer solo comprando la
energa elctrica (a un costo de $150 kWh). Las otras dos categoras de consumo se
pueden cumplir mediante cualquier fuente o combinacin de fuentes. Los costos unitarios
se muestran en la siguiente tabla:
Calentadores de agua
Calefactores de ambiente

Electricidad
350
300

Gas natural
250
230

Celdas solares
100
110

El objetivo es minimizar el costo total de cumplir con las necesidades de energa. Formule
el problema como un modelo de transporte, resuelva por TORA e interprete los resultados
arrojados.
24. La compaa John Deere tiene dos planes que producen combinadas que se mandan
a tres centros de distribucin. Los costos de produccin unitarios son los mismos para las
dos plantas y los costos de transporte (en millones de pesos) por unidad para todas las
combinaciones de planta y centro de distribucin son los siguientes:
1
160

Centro de distribucin
2
140

3
Planta
80
A
120
160
100
B
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.
Formule este problema, como un problema de transporte construyendo la tabla de
parmetros apropiada.
25. Resuelva de nuevo el problema 24 si cualquier centro de distribucin puede recibir
cualquier cantidad entre 10 y 30 combinadas por semana para reducir ms el costo total
de envi, siempre que el envi total a los tres centros sea igual a 60 combinadas por
semana.
26. La compaa de plsticos vaniplast debe producir una cantidad suficiente
de dos artculos para cumplir con los contratos para los prximos tres meses.
Los dos productos comparten las mismas instalaciones de produccin y cada
unidad de 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 y en horas extras.
Para cada producto las columnas subsecuentes dan el nmero de unidades
necesarias para la venta contratada, el costo en pesos por unidad en horas
extras y normales y el costo de almacenar unidades adicionales que se
guardaran para el siguiente mes, para tal caso las unidades de los dos
productos se separaron por una diagonal con el valor del articulo 1 a la
izquierda y el valor del articulo dos a la derecha.
ARTICULO1 /ARTICULO2
COSTO
COSTO
PRODUCCI
UNITARIO DE UNITARIO
N
PRODUCCI
ALMACN
COMBINAD
N (MILES $)
(MILES $)
ME
A MXIMA
VENT
S
HN
HE AS
HN
HE
1
10
3
5/3
15/1
18/2

6
0
2
8
2
3/5
17/1
20/1
2/5
5
8
3
10
3
4/4
19/1
22/2
7
2
El gerente de produccin quiere desarrollar un programa para el numero de
unidades de cada producto que debe fabricarse en horas normales y en horas
extras, usando toda la capacidad de produccin de actividad normal para los
tres meses, la idea es minimizar tanto el costo de produccin como el costo de
almacenaje, cumpliendo con las ventas para cada mes. Ojo no existe inventario
final ni tampoco inicial despus de los tres meses. Obtenga una solucin
ptima para este problema resolvindolo con tora.
27.Considere que la empresa BIG-COLA tiene el siguiente problema de
transporte segn como se muestra en la siguiente tabla.

4
3
2

A
1
A
2
A
3

4
D
1
6

2
D
2
3

3
D
3
5

Donde A1, A2, A3 son areas de distribucin de bebidas y D1, D2, D3 son los
destinos con sus respectivos costos.
Resuelva este problema por los modelos de transporte, programacin lineal y
compruebe los resultados con el mtodo grafico. Nota el modelo de transporte
por cualquiera de los tres algoritmos ESQUINA NOROESTE, COSTO MNIMO y
VOGUEL.
28. Fedearroz tiene tres plantas que fabrican arroz, las cuales se deben
enviarse a tres centros de distribucin del pas. La planta de Yopal produce
15000 toneladas mensualmente, la planta de Villavicencio produce 10000
cargas mensualmente y la planta de tame (Arauca) produce 25000 cargas
mensualmente. Los centros de distribucin necesitan recibir 7000, 8500 y 6500
cargas al mes respectivamente. La distancia en Km desde cada planta a los
respectivos centros de distribucin. (Tabla.1)
Si el costo de flete es de $550/1Km. Cuntas cargas deben enviarse de cada
planta a cada uno de los centros de distribucin para minimizar el costo de
transporte?
Formule este problema como un modelo de transporte. Utilice Tora y
Cruce de Arroyo para resolver e interpretar el problema.

Plantas
Oferta

7000
Alfombras s.a
V/cio

Demanda
15000

Centros de
Distribucin

yopal

villavicenc
10000
io

80,28
764,30

8500
Alfombras
Colombia (Bgta)
15,39
703,84

6500
Almacn del Sol
(Caquet)
414,41
1126,20

25000

tame

200

310

Tabla.1

150