INVESTIGACION DE OPERACIONES

METODO DE TRANSPORTE Y ASIGNACION

PROBLEMAS DE TRANSPORTE Y ASIGNACION 1.- Una corporacin de semiconductores produce un mdulo especfico de estado slido, el cual se suministra a cuatro diferentes fabricantes de televisores. El mdulo puede producirse en cualquiera de las tres plantas de la corporacin, aunque los costos varan debido a la diferente eficiencia de produccin de cada una. Especficamente, cuesta $1.10 producir un mdulo en la planta A, $0.95 en la planta B y $1.03 en la planta C. Las capacidades mensuales de produccin en las plantas son 7500, 10000 y 8100 mdulos, respectivamente. Las estimaciones de ventas predicen una demanda mensual de 4200, 8300, 6300 y 2700 mdulos, para los fabricantes de televisores I, II, III y IV, respectivamente. Si los costos de envo (en dlares) para empacar un mdulo de una de las plantas a un fabricante se muestra a continuacin, encuntrese un programa de produccin que cubra todas las necesidades a un costo mnimo total. I II III IV A 0.11 0.13 0.09 0.19 B 0.12 0.16 0.10 0.14 C 0.14 0.13 0.12 0.15

2.- Un bufete de abogados ha aceptado cinco nuevos casos, cada uno de los cuales puede ser llevado adecuadamente por cualquiera de los cinco asociados ms recientes. Debido a la diferencia en experiencia y prctica, los abogados emplearn distintos tiempos en los casos. Uno de los asociados ms experimentados ha estimado las necesidades de tiempo (en hora) como sigue: Caso 1 Caso 2 Caso 3 Caso 4 Caso 5 145 122 130 95 115 80 63 85 48 78 121 107 93 69 95 118 83 116 80 105 97 75 120 80 111

Abogado 1 Abogado 2 Abogado 3 Abogado 4 Abogado 5

Determnese la forma ptima de asignar los casos a los abogados, de manera que cada uno de ellos se dedique a un caso diferente y que el tiempo total de horas empleadas sea mnimo. 3.- Una compaa panificadora puede producir un pan especial en cualquiera de sus dos plantas, en la siguiente forma: Planta Capacidad de produccin Costo de produccin, /hogazas A 2500 23 B 2100 25

ING. MARIA DEL ROSARIO AGUILLON RUIZ

INVESTIGACION DE OPERACIONES

METODO DE TRANSPORTE Y ASIGNACION

Cuatro cadenas de restaurantes desea adquirir este pan; sus demandas y los precios que desean pagar son los siguientes: Cadena Demanda, Mxima Precio ofrecido, Hoganzas /hoganzas 1 1800 39 2 2300 37 3 550 40 4 1750 36 El costo (en centavos) de embarcar una hogaza de una planta a un restaurante se da en la siguiente tabla: Cadena 1 Cadena 2 Cadena 3 Cadena 4 6 8 11 9 12 6 8 5

Planta A Planta B

Determnese un programa de entregas para la compaa panificadora, maximizando su ganancia total en este tipo de pan. 4.- Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes nadan sucesivamente 100 metros de dorso, de pecho, de mariposa y libre. Un entrenador tiene seis nadadores muy veloces, cuyos tiempos esperados ( en segundos) en los eventos individuales se dan a continuacin. Cmo deber el entrenador asignar los nadadores a los relevos, a fin de minimizar lo suma de sus tiempos? Evento 1 Evento 2 Evento 3 Evento 4 (dorso) (Pecho) (Mariposa) (libre) 65 73 63 57 67 70 65 58 68 72 69 55 67 75 70 59 71 69 75 57 69 71 66 59

Nadador 1 Nadador 2 Nadador 3 Nadador 4 Nadador 5 Nadador 6

5.-Una aerolnea regional puede comprar su combustible para jet a cualquiera de tres proveedores. Las necesidades de la aerolnea para el prximo mes, en cada uno de los tres aeropuertos a los que da servicio, son 100 000 galones en el aeropuerto 1, 180 000 en el aeropuerto 2 y 350 000 en el aeropuerto 3. Cada proveedor puede suministrar combustible a cada aeropuerto a los precios (en centavos por galn) que se dan en el siguiente cuadro: Aeropuerto 1 Aeropuerto 2 Aeropuerto 3 Proveedor 1 92 89 90 Proveedor 2 91 91 95 Proveedor 3 87 90 92
ING. MARIA DEL ROSARIO AGUILLON RUIZ

INVESTIGACION DE OPERACIONES

METODO DE TRANSPORTE Y ASIGNACION

Cada proveedor, sin embargo, tiene limitaciones en cuanto al nmero total de galones que pueden proporcionar durante un mes dado. Estas capacidades son 320 000 galones para el proveedor 1, 270 000 galones para el proveedor 2 y 190 000 galones para el proveedor 3. Determnese una poltica de compra que cubra los requerimientos de la aerolnea en cada aeropuerto, a un costo total mnimo.

6.- Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas en el rea de Chicago. Anteriormente, la compaa ha empleado seis diferentes compaas constructoras, y, estando satisfecha con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles de dlares) son las que se muestran en la tabla: Compaa constructora 2 3 4 5 88.0 87.5 82.4 89.1 77.4 77.4 76.5 79.3 81.3 82.4 80.6 83.5 84.6 86.2 83.3 84.4

Tienda 1 Tienda 2 Tienda 3 Tienda 4

1 85.3 78.9 82.0 84.3

6 86.7 78.3 81.7 85.5

Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto sea posible, otorgar cuando ms un trabajo a cada compaa constructora. qu asignacin da como resultado un costo total mnimo para la cadena de restaurantes?

ING. MARIA DEL ROSARIO AGUILLON RUIZ