1 El servicio de parques nacionales esta recibiendo cotizaciones para talar rboles en tres localidades de un bosque.

Las localidades tienen areas de 10000, 20000 y 30000 hectreas una empresa taladora puede cotizar para no mas 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 2 1539000 1336500 1917000 408000 3

Cuantas hectreas deben asignarse a cada empresa para maximizar la suma total de ingresos? 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. reas de distribucin 1 2 3 193 290 ___ 483 161 129 322 402 193

Refineras

1 2 3

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. Distribuidores 2 3 150 200 70 60 90 100 200 150

Centros de distribucin

1 2 3

1 100 50 40 100

4 140 65 150 160

5 35 80 130 140

Oferta 400 200 150

Demanda

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

Categora de maquina

1 2 3 4

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: Camiones Bodegas 1 2 3 4 1 $500.000 $400.000 $600.000 $700.000 2 $600.000 $600.000 $700.000 $500.000 3 $700.000 $500.000 $700.000 $600.000 4 $500.000 $400.000 $600.000 $600.000 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) Formule el problema como un problema de asignacin construyendo la tabla de costos apropiada. b) Obtenga una solucin ptima.

c) Construya la tabla de parmetros para volver a formular el problema como uno de transporte. d) 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. Cliente 1 2 3 1 $ 800 $ 500 $ 600 2 $ 700 $ 200 $ 400 3 $ 500 $ 100 $ 300 4 $ 200 $ 300 $ 500

planta

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. costo de produccin por unidad, tiempo normal $ 3.000 $ 5.000

Semana 1 2

produccin mxima tiempo normal 20 30

produccin mxima tiempo extra 20 20

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: Electricidad 350 300 Gas natural 250 230 Celdas solares 100 110

Calentadores de agua Calefactores de ambiente

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

1 160

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 PRODUCCIN UNITARIO DE UNITARIO COMBINADA PRODUCCIN ALMACN MXIMA (MILES $) (MILES $) MES HN VENTAS HN HE HE 1 10 3 5/3 15/16 18/20 2 8 2 3/5 17/15 20/18 2/5 3 10 3 4/4 19/17 22/22 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 2 3 D1 D2 D3 4 A1 6 3 5 3 A2 4 M 7 2 A3 3 4 3 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

Centros de Distribucin
7000 Alfombras s.a V/cio 8500 Alfombras Colombia (Bgta) 15,39 703,84 310 6500 Almacn del Sol (Caquet) 414,41 1126,20 150

Demanda 15000 yopal

80,28 764,30 200

10000 villavicencio 25000 tame

Tabla.1