Elementos de Investigacin Operativa

Universidad Tecnolgica Nacional Facultad Regional Resistencia

Gua de Ejercicios N 2

Profesor Adjunto:
Teora y Prctica: Ing. Jorge Vera

Gua T.P. de Transporte y Asignacin

Gua de trabajos prcticos confeccionado por el J.T.P. Jorge Ariel Vera. Los ejercicios fueron extrados de diversos libros y trabajos por lo cual estn alcanzados por los derechos de autor copyright "".

-2-

Gua T.P. de Transporte y Asignacin

Ejercicio 1 Una empresa de electricidad tiene cuatro plantas termoelctricas, que son abastecidas por 3 minas de carbn. La oferta total de carbn de las minas es igual a los requerimientos totales de las plantas termoelctricas. Existe un costo de transporte por cada unidad de carbn desde cada mina a cada planta. En la tabla 1 se presenta la oferta disponible, los requerimientos y los costos de transporte por unidad. Planta Mina 1 2 3 4 Oferta 1 2 3 4 5 10 2 5 4 3 1 15 3 1 3 3 2 21 Demanda 6 11 17 12 Tabla 1: Oferta, requerimientos y costos La empresa de electricidad quiere determinar cuntas unidades debe transportar desde cada mina a cada planta para minimizar el costo total de transporte. Ejercicio 2: Existen dos fabricantes de monitores con capacidad de despacho de 800 y 500 unidades respectivamente. Solo hay tres proveedores en la zona, los cuales tienen una demanda de 350, 620 y 330 monitores. Los valores dentro de la tabla son los costos UNITARIOS de transporte. Destino Origen 1 2 1 2 3 Cantidad

35 40 28 900 32 43 31 500 350 620 330 Determine los repartos a realizar de manera que el costo total sea mnimo. Ejercicio 3: Una empresa dedicada a la venta de ordenadores debe distribuir sus productos desde tres lugares de origen, Baha Blanca, San Nicols y Avellaneda, que disponen cada uno de 800, 700 y 900 ordenadores, respectivamente. Los envos deben realizarse a tres destinos diferentes, Resistencia, Corrientes y Posadas, que demandan cada uno 600, 900 y 800 ordenadores, respectivamente. Los costes unitarios de transporte vienen dados en la siguiente tabla: Resistencia Corrientes Posadas Baha Blanca 18 San Nicols 12 Avellaneda 13 14 9 11 11 10 10

Determine los repartos a realizar de manera que el costo total sea mnimo. Ejercicio 4 Un tambero abastece a 3 clientes (Ci) cuyas demandas son de 30 litros de leche c/u. Existen dos depsitos con 40 y 30 unidades disponibles respectivamente. El costo unitario de envo aparece en la tabla. Por cada unidad no enviada, existe un costo de no cumplimiento. Formular un modelo de transporte para minimizar costos.
-3-

Gua T.P. de Transporte y Asignacin

depsito 1 depsito 2 costo no cumplimiento

C1 15 10 90

C2 35 50 80

C3 25 40 110

Ejercicio 5 Una empresa dedicada a la al armado de Pc (clones) debe distribuir las mismas desde 4 sucursales situadas en, Rosario, Crdoba, Bs. Aires y Mendoza, que disponen cada uno de 180, 200, 400 y 120 Pc armadas en stock. Los envos deben realizarse a 4 distribuidores diferentes, que demandan cada uno 300, 160, 140 y 250 respectivamente. Los costos unitarios de transporte vienen dados en la siguiente tabla: Dist. A Dist. B Distr. C Distr. D Rosario 4 10 11 19 Crdoba 3 6 8 5 Bs. As. 9 8 7 4 Mendoza 7 6 20 5 Determine los repartos a realizar de manera que el costo total sea mnimo. Ejercicio 6: Cuatro fbricas envan productos a igual nmero de almacenes. La capacidad de las fbricas y los costos de produccin por unidad de producto en c/u de ellas se indican en la primera tabla: Fbrica Capacidad Costo $/u F1 F2 F3 F4 140 260 360 220 60 72 48 60 Fbrica F1 F2 F3 F4 Requer. Almacenes 28 40 18 28 42 54 36 48 180 280

36 24 52 40 150

38 30 54 46 200

Los costos de transporte de c/fbrica a c/almacn estn en la segunda tabla dados en $/u; en la tabla se han indicado las cantidades requeridas por c/almacn dada en toneladas. Establecer el programa de asignacin que minimice los costos de transporte. Ejercicio 7: Una compaa se dedica a la elaboracin de frutas en conserva operando para esto 2 plantas. Tres agricultores estn dispuestos a proveer fruta fresca en las cantidades mostradas en la tabla 3. Agricultor Cantidad Precio [toneladas] [$/ton] Smith 200 10 Jones 300 9 Richard 400 8 Tabla 3: Cantidades de fruta fresca

El costo de transporte de una tonelada de fruta desde cada agricultor hasta cada planta se presenta en la tabla 4
-4-

Gua T.P. de Transporte y Asignacin

Agricultor Planta A Planta B Smith 2 2,5 Jones 1 1,5 Richard 5 3 Tabla 4: Costo de transporte Las capacidades de las plantas y los costos de elaboracin se presentan en la tabla 5 Planta A Planta B Capacidad [toneladas] 450 550 Costo de elaboracin [$/ton] 25 20 Tabla 5: Capacidades y costo de elaboracin La fruta en conserva es vendida a $50/ton a los distribuidores. La compaa puede vender a este precio toda su produccin. Cmo debera la compaa planear su operacin en las dos plantas para maximizar sus ganancias? a) Formule el modelo de programacin lineal. b) Obtenga la solucin inicial a la tabla de transporte, aplicando los mtodos de la Esquina Nor-Oeste, Mnimo Costo (de la matriz) y Aproximacin Vogel. c) Resuelva utilizando el mtodo MODI (en laboratorio). Ejercicio 8: Una empresa enlatadora tiene dos plantas de enlatado. Los proveedores ofrecen fruta fresca en las siguientes cantidades * P1: 200 tn a 11 euros/tn * P2: 310 tn a 10 euros/tn * P3: 420 tn a 9 euros/tn Los costos de transporte en euros/tn son: a: Planta Amberes Planta Amsterdam desde: P1 3 3,5 P2 2 2,5 P3 6 4 Las capacidades de las plantas y los costos de elaboracin son: Planta Amberes 460 tn 26 /tn Planta Amsterdam 560 tn 21 /tn

Capacidad Costo elab.

Las frutas enlatadas se venden a 50 euros/tn a los distribuidores. La empresa puede vender a este precio todo lo que produce. El objetivo es hallar la mejor distribucin de cantidades suministradas por los tres proveedores a las dos plantas de forma que la empresa maximice los beneficios.

-5-

Gua T.P. de Transporte y Asignacin

Asignacin
Ejercicio 1: Cuatro granjeros (Ci) estn interesados en cuatro sementales (Si). El precio que estn dispuestos a pagar aparece en la tabla. A quin deberan ser vendidas si se quiere maximizar las ganancias? S1 8 9 9 S2 11 13 S3 12 11 12 S4 7 9

Cl C2 C3 C4

Ejercicio 2: Tres peones deben ser asignados a 6 corrales. Cada uno de ellos dio un puntaje a cada corral que indica su preferencia por atenderlo (ver tabla). Determinar que pen debe atender cada corral tratando de maximizar la satisfaccin global (rango de 1 a 9, siendo 1 mayor satisfaccin). Corral1 Peon1 3 Peon2 2 Peon3 1 Corral 2 5 7 4 Corral 3 6 3 4 Corral 4 2 9 3

Ejercicio3: Una empresa de consultora informtica tiene en su nmina cuatro hbiles analistas en sistemas a los cuales quiere utilizar de forma ptima asignando a cada uno el caso que ms se ajuste a sus caractersticas. El 1 de marzo llegan a la compaa cuatro clientes en busca de asesoramiento, y el director del departamento de sistemas decide asignar cada caso a cada uno de sus cuatro empleados segn sus especialidades y preferencias. A continuacin se muestra una tabla donde se estima la efectividad (valorada en una escala del 1 al 9) de cada profesional para cada uno de los casos que presentan los clientes: Analista Sist. de Gestin Modelos Matem. Bases de datos A1 6 2 8 A2 9 3 5 A3 4 8 3 A4 6 7 6 Redes 5 8 4 4

Ejercicio4: En un Sistema operativo distribuido con 4 PC conectadas en red se desean ejecutar 4 programa simultneamente de la forma ms rpida posible. Descripcin del programa: 1) Aplicacin de clculos cientficos con uso intensivo de operaciones de punto flotante. 2) Aplicaciones de grficos vectoriales 3) Resguardo en disco de un archivo que se est bajando con una alta tasa a travs de un enlace dedicado conectado a otra sucursal. 4) Generacin de grficos 3D.

-6-

Gua T.P. de Transporte y Asignacin

Maquina N Memoria Procesador Tasa de Transf. de disco Placa de video I 128 1.4 GHz 30 MBps 8 Mb II 256 900 MHz 20 MBps 128 Mb Acel. 3D III 128 900 MHz 60 MBps 16 Mb IV 64 Dual 300 MHz 20 MBps 32 Mb

1 2 3 4 I 9 15 16 8 II 10 10 15 20 III 17 16 11 19 IV 16 9 18 15 Los costos de la matriz han sido obtenidos mediante la corrida de distintos benchmark de software sobre cada computadora.

Ejercicio 5: Se dispone de un MainFrame que posee 6 procesadores destinado cada uno a realizar clculos y trayectorias para la Agencia Argentina de Astronoma (AAA). Se ha descubierto 6 cometas cercanos a la Tierra por lo que se est realizando un estudio que comprende el clculo de la trayectoria de cada uno de ellos. Constantemente los procesadores extraen muestras de datos desde una Base de Datos centralizada y realizan los clculos correspondientes para actualizar la ltima posicin de cada uno de los cometas. Debido a la gran complejidad de los clculos, a cada uno de los procesadores del Mainframe slo se le puede asignar el proceso de actualizacin de slo uno de los cometas. Todos los procesadores toman los datos al mismo tiempo. Cada procesador tiene diferentes caractersticas; cada proceso consume una cantidad diferente de recursos, y tiene asociado un Quantum propio expresado en milisegundos. Objetivo: Se desea hallar el procesador adecuado para cada uno los procesos de manera tal que el tiempo de clculo de las trayectorias sea mnima. Se presenta la Tabla de datos: Cij = tiempo que tarda en ejecutarse un proceso (ms)

Proceso1 Proceso2 Proceso3 Proceso4 Proceso5 Proceso6 Proc1 Proc2 Proc3 Proc4 Proc5 Proc6 74 62 72 74 68 70 84 74 58 70 74 76 102 96 68 82 86 86 58 66 76 72 96 74 80 98 84 66 78 72 64 88 80 76 74 78

-7-

Gua T.P. de Transporte y Asignacin

Complementarios Ejercicio1 El centro de cmputos ECOM Chaco, posee un servicio de impresin para atender las demandas constantes de sus clientes. Para ello cuenta con tres servidores de impresin, cuyas capacidades son: Impresora 1: 0.03125 $ por pgina (paginas por minuto) Impresora 2: 0.025 $ por pgina Impresora 3: 0.022 $ por pgina Impresora 4: 0.033 $ por pgina Impresora 5: 0.04 $ por pgina Los clientes ms importantes en la empresa y sus demandas mensuales, estn especificadas en la siguiente tabla: Demandas mensual de pginas: SECHEEP SAMEEP Lotera Chaquea Banco del Chaco INSSSEP Demanda 90.000 120.000 55.000 10.000 11.000 La empresa necesita establecer el menor tiempo de uso de los servidores de impresin. Entonces podemos establecer la siguiente tabla: SECHEEP SAMEEP Lotera Chaquea Banco del Chaco INSSSEP Impresoras 1 2812.5 3750 1718.7 312.5 343.7 2 2250 3000 1375 250 275 3 2000 2666.6 1222.2 222.2 244.4 4 3000 4000 1833.3 333.3 366.6 5 3600 4800 2200 400 440 La tabla representa el costo que le insumira a cada maquina atender la carga de trabajo mensuales. Ejercicio 2: Una empresa multinacional de energa posee 4 centros de control, los cuales estn destinados al teleprocesamiento de sus Centrales elctricas; para ello requieren del servicio de comunicacin hacia las mismas debido a la disposicin geogrfica de los centros y las centrales elctricas. En el medio existen 4 empresas que brindan el servicio de comunicacin con diferentes tecnologas (ADSL, FTTP, VPN, SATELITAL). Esta diferencia de tecnologa implica una diferencia de costos y ancho de banda de transmisin de datos. Se sabe que las sucursales requieren de un mnimo de ancho de banda para realizar el control de sus centrales elctricas mediante el teleprocesamiento. Los requerimientos de cada centro son: Centro 1 (C1) 30 MB Centro 2 (C2) 40 MB Centro 3 (C3) 50 MB Centro 4 (C4) 70 MB Cada proveedor esta dispuesto a dar los siguientes anchos de banda: Proveedor 1 (P1) 50 MB Proveedor 2 (P2) 25 MB Proveedor 3 (P3) 85 MB Proveedor 4 (P4) 30 MB
-8-

Gua T.P. de Transporte y Asignacin

En la siguiente tabla se resume la demanda que requieren los Centros y los recursos que estn dispuesto a entregar los Proveedores, adems se detalla los costos en que incurre un Centro por elegir el servicio de un proveedor: Destinos C1 C2 20 10 15 26 35 47 19 42 30 40 Recursos C3 25 28 30 19 50 C4 15 68 46 57 70 50 25 85 30

P1 Origen P2 P3 P4

Determinar la mejor forma de realizar la contratacin, a travs de algn mtodo conocido. Justifique su eleccin. Existen otros mtodos? Si su respuesta es si especifique cules?. Descrbalos.

-9-