Professional Documents
Culture Documents
1404000
----1755000
486000
1161000
1377000
----567000
1539000
1336500
1917000
408000
Refinera
s
reas de distribucin
1
2
3
193
290
___
2
3
483
322
161
402
129
193
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
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
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
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
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
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.
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.
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
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.
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