1

TRABAJO PRCTICO TEMA:TEORA DE TRANSPORTE Y ASIGNACIN PERSONAL 1) Una empresa tiene tres fbricas en distintos lugares del pas que abastecen a 5 puestos minoristas. Los costos de envo de 1 Tn. de producto final de cada fbrica a cada puesto de reventa, las capacidades de produccin de las fbricas y las cantidades demandadas estn consignadas en la tabla siguiente: Fbrica 1 2 3 Demanda Puesto ---------------------------------------------------------P1 10 20 30 25 P2 15 40 35 115 P3 20 15 40 60 P4 20 30 55 30 P5 40 30 25 70 Capacidad 50 100 150 # Optimizar el envo e interpretar. 2) Considere la tabla de transporte, (los datos estn dados en $/u.):
Destinos 1 Orgenes A B C D Demanda (u.) 10 9 3 5 90 8 5 6 7 30 4 7 9 6 50 2 3 Oferta (u.) 45 50 45 30

Encuentre una solucin inicial factible por la Regla del Noroeste y evale su costo. Realice 3 pasos del Mtodo MODI. Determine las asignaciones que ha encontrado. Cul es el costo total?. Es la solucin encontrada la ptima?. Por qu?. Ha quedado algn destino sin satisfacer?. Justifique su respuesta.

3) 4 fbricas dedicadas a la produccin de fertilizantes envan sus productos a 4 puestos de venta ubicados en distintos lugares de la provincia. Las capacidades de las fbricas y los costos de produccin por u/p* en cada una de ellas se indican en la siguiente tabla: Fbrica Capacidad Costo ($/u/p) (u/p) F1 F2 F3 F4 280 520 720 440 120 144 96 120

Los costos de transporte de cada fbrica a cada puesto de venta, en $/u/p y las cantidades solicitadas por cada uno de los puestos de venta en u/p estn dados por:

Puestos de venta Fbrica F1 F2 F3 F4 Requerimientos

PV1 56 36 84 72 360

PV2 80 56 108 96 560

PV3 72 48 104 80 300

PV4 76 60 108 92 400

u/p unidades de produccin. Establecer el programa ptimo de distribucin que minimice el costo total. Existe disponibilidad ociosa de fertilizantes?. Qu fabrica deber disponer de lugar para almacenar su produccin sobrante?. 4) 4 industrias manufactureras envan sus confecciones a 4 comercios, para su venta. El costo de traslado de las prendas a los comercios estn dados en $/caja en la siguiente tabla, tambin aparecen en la misma la cantidad de cajas disponibles y las requeridas por cada comercio: Industrias Comercios C1 C2 C3 C4 Demanda I1 14 20 18 19 70 I2 9 14 12 15 230 I3 21 27 26 27 180 I4 18 24 20 23 110 Requerim. 90 140 75 100

a) Definir la primera solucin factible por la Regla del Noroeste. b) Encontrar la primera solucin factible por mnimo Costo. c) Realizar a partir del tem b) tres pasos del MODI. Es esta la solucin ptima. Por qu?. Cmo la puede clasificar?. 5) Una empresa que fabrica un producto nico, tiene tres fbricas y cuatro clientes. Las tres fbricas producirn 3000, 5000 y 5000 unidades, respectivamente, durante el siguiente periodo. La empresa se comprometi a vender 4000 unidades al cliente 1; 3000 unidades al cliente 2, 3000 unidades al cliente 3 y 2000 unidades al cliente 4. En la tabla siguiente se da la ganancia, en dlares, asociada con el envo de una unidad desde la fbrica i hacia el cliente j.
CLIENTE FBRICA

C1 65 68 63

C2 63 67 60

C3 62 65 59

C4 64 62 60

F1 F2 F3

Encontrar la primera solucin por Regla del Noroeste. Es la solucin ptima?. Si su respuesta fue no realice un paso del Mtodo MODI y compruebe nuevamente la optimidad. A partir de esta solucin realice una interpretacin del problema.

6) Una empresa tiene dos fbricas que abastecen a tres almacenes regionales. Los costos, en $ unitarios de transporte son: Fbrica F1 F2 W1 2 4 Almacn W2 W3 3 5 1 1

La fbrica 2 es vieja y tiene costos variables de manufactura de 2 dlares por unidad. La fbrica 1 es moderna y su produccin cuesta 1 dlar por unidad. La F2 tiene capacidad de 25 unidades y F1 tiene capacidad de 40 unidades. Las necesidades de almacenes son: Almacn W1 W2 W3 Calcule el envo ptimo e interprete la solucin. Unidades requeridas 20 10 25

7) Una procesadora de vegetales envuelve los paquetes en dos localidades diferentes que las envan a cinco vendedores diferentes. El costo de envolver los productos en las localidades 1 y 2 es de $5,25 y $5,70 respectivamente. Los pronsticos de demanda indican que los envos deben ser de 4000, 6000, 2000, 10000 y 8000 paquetes a cada uno de los mayoristas respectivamente. La capacidad de empaque de la localidad 1 es de 20000 paquetes y de la localidad 2 de 12000. Los costos de distribucin son: Localidad 1 2 V1 0,06 0,15 Vendedor mayorista V2 V3 V4 0,04 0,12 0,09 0,09 0,05 0,08 V5 0,05 0,08

Determinar cuntos paquetes se deben enviar desde cada localidad a cada vendedor minimizando el costo total.

8) Una industria qumica tiene tres plantas que hacen uso de la misma materia prima que est
almacenada en tres depsitos A, B y C. Los requerimientos diarios de las tres (en miles de Kg.), el costo diario (en miles de $) del bombeo por cada mil Kg. de producto entre cada sector de almacenaje y cada planta y la existencia en los 3 depsitos estn dados por: Plantas 1 Depsitos 2 3 5 2 3 2 10 3 1 1 9 Existencia 8 10 8

Demanda

Resolver el problema para minimizar el costo diario de bombeo.

9) Se envan automviles en camin de tres centros de distribucin (C1,C2 y C3) a 5 distribuidores (D1,D2,D3,D4 y D5). El costo de envo est basado en la distancia recorrida entre las fuentes y destinos. El costo es independiente de que 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 de las cifras mensuales de oferta y demanda calculadas en nmeros de camiones, cada camin puede transportar un mximo de 18 vehculos. Dado que el costo de transporte por milla recorrida por el camin es de $10. Formule y resuelva el problema. Calcule el costo que ocasionar C1 C2 C3 DEMANDA D1 100 50 40 100 D2 150 70 90 200 D3 200 60 100 150 D4 140 65 150 160 D5 35 80 130 140 OFERTA 400 200 150

De cuntos autos debera disponer semanalmente cada distribuidor, suponiendo que cada camin sale con la mitad de la carga mxima?.

Un caso particular de transporte: Asignacin personal

1) La seccin de una empresa tiene cuatro mquinas y tiene que terminar cuatro trabajos. Hay que asignar cada mquina a un trabajo para que esta lo termine completo. El tiempo (en minutos) requerido para preparar cada mquina para terminar cada trabajo se muestra en la tabla que figura a continuacin. Se necesita minimizar el tiempo total de preparacin que se requiere para terminar los trabajos debido a la urgencia de los mismos. MQUINA 1 2 3 4 TRABAJO 1 28 4 14 4 TRABAJO 2 10 24 16 8 TRABAJO 3 16 12 6 12 TRABAJO 4 14 10 18 20

2) El entrenador de un equipo de natacin debe asignar competidores para la prueba de 200 metros combinado por equipos para mandarlos a las Olimpadas Juveniles. Como muchos de sus mejores nadadores son rpidos en ms de un estilo, no le es fcil decidir a qu estilo asignar a cada uno. Los cinco nadadores y sus mejores tiempos (en segundos) en cada estilo son: Tipo de nado Dorso Pecho Mariposa Libre Carlos 37.7 43.4 33.3 29.2 Carina 32.9 33.1 28.5 26.4 Martn 33.8 42.2 38.9 29.6 Jos 37.0 34.7 30.4 28.5 Mara 35.4 41.8 33.6 31.1

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro tipos de nado para minimizar la suma de los mejores tiempos correspondientes. Qu nadador no participar de la competencia?. 3) En un laboratorio existen cuatro laboratoristas y tres anlisis distintos a realizar. Para hacer cualquiera de los anlisis cada uno de los laboratoristas requiere diferente cantidad de tiempo (en minutos). El dueo del laboratorio quiere minimizar el tiempo requerido. En la tabla siguiente se muestran los tiempos estimados para cada anlisis segn el laboratorista que lo realice. 1 2 3 4 -----------------------------------------------T1 24 33 24 30 T2 45 48 52 56 T3 25 23 20 21 # Resolver por el mtodo Hngaro. # Qu laboratorista no realizar ningn anlisis? 4) En una biblioteca existen cuatro computadoras para bsquedas bibliogrficas y tres operadores que realizan el trabajo. Para realizar cualquier bsqueda cada uno de los operadores requiere en promedio, diferente cantidad de tiempo (en minutos), debido a la velocidad de cada una de las mquinas y a la experiencia de cada uno. Como concurren a la biblioteca gran cantidad de personas a requerir informacin se desea minimizar el tiempo total de bsqueda. En la tabla siguiente se muestran los tiempos promedios para cada bsqueda segn el operador que lo realice.

1 2 3 4 -----------------------------------------------O1 4 5 6 5 O2 8 8 9 9 O3 4 4 3 3 # Resolver por el mtodo Hngaro. # Qu mquina no ser utilizada?

5) Un socio de una agencia de publicidad, trata de decidir cul de cuatro ejecutivos de

contabilidad debe asignar a cada uno de cuatro clientes mayores. En la tabla se presentan los costos estimados de la asignacin de cada ejecutivo en miles de dlares. C1 C2 C3 C4 -----------------------------------------------E1 16 19 20 18 E2 14 15 17 14 E3 11 15 15 14 E4 21 24 26 24 # Establezca la asignacin ptima. 6) Se usarn 4 inspectores para realizar el control del pago del impuesto al automotor en 4 rutas de la provincia. Los costos que se muestran en la siguiente tabla, representan a los costos por hora que ocasionar asignarlos a una u otro de los controles camineros: I1 R1 R2 R3 5 R4 6 6 6 4 Existen otras soluciones ptimas, adems de la obtenida?. Si es as, obtenga otra. 7) Una empresa privada dedicada a la venta de perfumes (5 tipos distintos) tiene 5 compradores que se dedican a la reventa del producto. Debido a los gastos de envo y comisiones por cada caja de 10 unidades de producto a la empresa le quedar una ganancia. sta figura en la tabla siguiente C P 1 2 3 4 5 C1 120 100 110 130 80 C2 140 130 80 90 150 C3 150 90 130 160 120 C4 130 70 120 C5 80 140 80 Se desea entonces determinar la mejor asignacin de los perfumes para que se gane por caja la mayor cantidad posible. Si cada uno de los compradores necesita por lo menos 1 docena de cajas de perfumes, cul ser la ganancia mnima esperada por la empresa vendedora?. 7 7 5 7 6 I2 6 7 I3 5 6 I4 4 6

110 150

180 130

8) En un taller de mantenimiento existen cuatro fosas de reparaciones y tres trabajos para asignrselos. Debido a la diferencia en el equipo disponible, la gente asignada a cada fosa y las caractersticas del trabajo, cada uno de stos requiere diferente cantidad de tiempo (en horas) en cada fosa. en la tabla siguiente se muestran los tiempos estimados para cada trabajo en cada fosa. El dueo del taller quiere minimizar el tiempo requerido. 1 2 3 4 -----------------------------------------------T1 24 33 24 30 T2 45 48 52 56 T3 25 23 20 21 # Resolver por el mtodo Hngaro. # Qu fosa no se utilizar? 9) La DGI dispone de 4 empleados que debe enviar a controlar el pago del impuesto para el incentivo docente en 4 puntos diferentes de una ciudad, durante 10 hs. Se conoce el monto de la movilidad que se le deber pagar a cada empleado por cada hora de trabajo adicional (2 hs. en total) y se los quiere asignar de manera que se minimice el costo total de $ adicionales. //// E1 E2 E3 E4 P1 7 16 16 16 Lugar P2 9 16 19 17 P3 8 15 10 14 P4 13 11 15 16

Determinar las asignaciones ptimas e interpretar. 10) La tabla muestra la cantidad promedio de minutos que se ganaran por hora si se reorganiza la distribucin de tareas a determinadas personas dentro de una oficina pblica. P T 1 2 3 4 5 1 13 11 7 12 18 2 8 15 14 8 13 3 12 10 11 13 8 4 14 13 8 9 15 5 15 9 13 16 12 Se desea entonces determinar la mejor asignacin de tareas para que se gane por da la mayor cantidad de tiempo posible. Si por minuto ganado se obtendr un beneficio de $4. Cuntos pesos, en total, se ganarn si se realiza la asignacin ptima?. Cuntos minutos, por da trabajado (9 hs.), se ganarn por persona para realizar otras tareas?.

11) Se usarn 4 barcos cargueros para transportar bienes de un puerto a otros cuatro puertos. 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:

Empleado

Barcos 1 1 5 2 6 3 7 4 5

Puertos 2 4 6 5 4 3 6 7 7 6 4 7 5 6 6 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 barcos. Existen otras soluciones ptimas, adems de la obtenida?. Si es as, obtenga otra.

12) Machineco tiene cuatro mquinas y tiene que terminar cuatro trabajos. Hay que asignar cada mquina para que termine un trabajo completo. El tiempo requerido para preparar cada mquina para terminar cada trabajo se muestra en la tabla que figura a continuacin. Machineco quiere minimizar el tiempo total de preparacin que se requiere para terminar los trabajos.
MQUINA 1 2 3 4 TRABAJO 1 14 2 7 2 TRABAJO 2 5 12 8 4 TRABAJO 3 8 6 3 6 TRABAJO 4 7 5 9 10

13) Existen 4 plantaciones que abastecen de frutas a 3 fbricas de conservas de frutas que estn ubicadas en distintos puntos de la provincia. Se necesita determinar la mejor forma de enviar los productos para ocasionar el menor costo total de transporte, para ello luego de un anlisis de las distintas opciones de envo se lleg a obtener los siguientes datos: Demanda de la fbrica Fbrica Demanda (cajn) S1 100 S2 200 S3 300 Recursos de las plantaciones Plantaciones Recursos (cajas) P1 150 P2 150 P3 120 P4 80

Costos de transporte ($/ cajn) P1 P2 P3 P4 S1 7 3 8 8 S2 5 5 6 8 S3 7 4 9 10 Calcule la primera solucin factible por Mnimo Costo. Luego optimice. 14) Una empresa posee 3 destileras A, B y C que producen 200, 120 y 300 m3 por da. Deben abastecer a 3 estaciones de servicio D, E y F que venden un promedio de 250, 150 y 350 m3 por da. Determine cunta nafta vende cada destilera a cada estacin de servicio tratando de minimizar la distancia que debe recorrerse para la comercializacin de la misma, distando cada estacin de cada destilera los siguientes Km:

Estacin de servicio 5 Destilera 6 7 2 2 5 1 4 2

Indique si hay alguna destilera que no puede vender su produccin o alguna estacin de servicio que no puede satisfacer a su clientela, y en qu cantidad. Cmo obtuvo esa conclusin. 15) En el siguiente problema de transporte la demanda excede las posibilidades de suministro. Si los costos de penalizacin por demanda insatisfecha son 5, 3 y 2 para los destinos 1, 2 y 3 respectivamente, hallar la solucin ptima. Destinos 5 Fuentes Demanda 6 3 75 1 4 2 20 7 6 5 50 Existencia 10 80 15

16) Hay dos presas que suministran agua a tres ciudades. Cada presa puede suministrar hasta 50 millones de galones de agua por da. Cada ciudad quisiera recibir 40 millones de agua al da. Por cada milln de galones de demanda diaria no cumplida hay una multa. En la ciudad 1, la multa es de 20 dlares; en la ciudad 2, la multa es de 22 dlares; y en la ciudad 3 , la multa es de 23 dlares. En la tabla siguiente se muestran los costos para enviar 1 milln de galones de agua desde cada presa hacia cada ciudad. Formule el problema de transporte que permita minimizar los costos de escasez y de transporte. PRESA 1 2 CIUDAD 1 7 9 CIUDAD 2 8 7 CIUDAD 3 10 8

Encuentre una primera solucin factible por Regla del Noroeste. Es la sol. ptima, por qu?. 17) La polica de una ciudad recibi tres llamadas. Actualmente, se disponen de cinco patrullas. En la tabla se dan las distancias (en manzanas) entre cada patrulla y cada llamada. Se desea minimizar la distancia total que tienen que viajar las patrullas para responder a las tres llamadas. Utilice el Mtodo Hngaro para determinar qu patrulla tendra que responder a qu llamada.
Patrullas Patrulla 1 Patrulla 2 Patrulla 3 Patrulla 4 Patrulla 5 Llamada 1 10 6 7 5 9 DISTANCIA (manzana) Llamada 2 11 7 8 6 4 Llamada 3 18 7 5 4 7