Universidad del Bio Bio Facultad de Ingeniera

Listado de Trabajo ASIGNACIN Problema 1 La POTRAC va a decidir cual de cuatros vendedores debe asignar a cada uno de sus cuatro distritos de ventas en el medio oeste. Cada vendedor esta en condiciones de lograr ventas diferentes en cada distrito, segn se muestra en la tabla. A la POTRAC le gustara maximizar el volumen de ventas total. Sin embargo, es imposible asignar al vendedor B para el distrito 1 o al vendedor A para el distrito 2, ya que esas designaciones violaran las polticas de rotacin de personal. Use el mtodo hngaro para resolver este problema. Establezca el valor optimo de la funcin objetivo. VENDEDOR A B C D 1 65 90 106 84 DISTRITO 2 73 67 86 69 3 55 87 96 79 4 58 75 89 77

Problema Se usarn cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos (numerados 1,2,3,4). Se puede usar cualquier barco para hacer cualquiera de los cuatro viajes. Sin embargo, dadas las 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 varan mucho. Estos costos en MM$ se muestran en las siguientes tabla. Puertos 1 5 6 7 5 2 4 6 5 4 3 6 7 7 6 4 7 5 6 6

Barcos

1 2 3 4

a. El objetivo es asignar a los barcos a los puertos en una correspondencia uno a uno de manera que se minimice el costo total de los cuatro barcos. b. Si por razones comerciales el barco 3 no puede ser asignado al puerto 2. en que cambia las condiciones o cual sera la nueva asignacin?. Justifique

Universidad del Bio Bio Facultad de Ingeniera

Problema: Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes nadan sucesivamente de dorso, de pecho, de mariposa y libre. Un entrenador tiene seis nadadores muy veloces, cuyos tiempos esperados (en segundo) en los eventos individuales se dan en la tabla adjunta. Nadador 1 Nadador 2 Nadador 3 Nadador 4 Nadador 5 Nadador 6 Evento 1 Evento 2 Evento 3 Evento 4 65 73 63 57 67 70 65 58 68 72 69 55 67 75 70 59 71 69 75 57 69 71 66 59

In embargo, posteriormente el entrenador, que adems, es el to de los nadadores 4 y 6 exige que stos obligatoriamente participen en la competencia. Considerando esto se pide: a) Plantee el modelo de asignacin para el problema planteado, definiendo la variables de decisin, la funcin objetivo y las restricciones. b) Resuelva el problema por el mtodo hngaro, sealando claramente las asignaciones el valor del tiempo total optimizado. Problema Una compaa tiene contratado tres trabajos. Estos trabajos pueden ser realizados en 6 de sus plantas de manufactura. Debido al tamao de los trabajos, no es factible asignar ms de un trabajo a una planta en particular. Adems, el segundo trabajo no puede ser asignado a la tercera planta. El costo estimado en millones de dlares de realizar los trabajos en las diferentes plantas se resume en la siguiente tabla. PLANTAS TRABAJO 1 2 3 4 5 a. b. c. d. 1 50 66 81 40 62 2 55 70 78 42 55 3 42 72 38 58 4 57 68 80 45 60 5 48 75 85 46 56 6 52 63 78 42 65

formule el problema de asignar los trabajos a las plantas a un costo mnimo. Resolver el problema por el algoritmo de transporte. Resolver el problema por el algoritmo de asignacin. Representar el problema como un problema de programacin lineal.
2