UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3 Punto b

TRABAJO PRCTICO N 5
MODELO DE ASIGNACIN

PROBLEMA 1

En el terreno de una Universidad cuatro contratistas diferentes (1, 2, 3 y 4) se proponen construir cuatro edificios diferentes (A, B, C y D). Debido a que los contratistas contribuyen generosamente al fondo de los alumnos, cada uno construir un edificio. Cada contratista ha remitido propuestas para la construccin de los cuatro edificios. En la tabla se muestran las propuestas: Edificio A B C D 1 48 56 96 42 Contratista 2 3 48 50 60 60 94 90 44 54 4 44 68 85 46

Determinar qu edificio debe adjudicarse a cada contratista, para lograr un mnimo costo de construccin de los cuatro edificios.

PROBLEMA 2

Se dispone de cinco equipos que deben ser atendidos cada uno de ellos por un operario. Cinco operarios especializados pueden realizar la tarea. El costo de operacin de cada mquina, es funcin de la capacidad del operario que la atiende. Los valores de estos costos, aparecen en el cuadro siguiente:
Equipo 1 Operario 1 Operario 2 Operario 3 Operario 4 Operario 5 5 7 4 5 3 Equipo 2 4 3 4 7 6 Equipo 3 6 3 3 5 6 Equipo 4 1 4 8 1 4 Equipo 5 3 2 5 6 3

a) Encontrar la distribucin de operarios y equipos que hacen mnimo el costo de operacin del sistema. b) Evalu si la solucin hallada en el inciso anterior es nica.

PROBLEMA 3

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 en la siguiente tabla. a) Cmo deber el entrenador asignar los nadadores a los relevos, a fin de minimizar la suma de sus tiempos?.

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3 Punto b

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

Evento 1 (Dorso) 65 67 68 67 71 69

Evento 2 (Pecho) 73 70 72 75 69 71

Evento 3 (Mariposa) 63 65 69 70 75 66

Evento 4 (Libre) 57 58 55 59 57 59

b) Evale si la solucin encontrada en el inciso anterior es la nica opcin que tiene el entrenador.
PROBLEMA 4

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 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: Barco 1 2 3 4 Puerto 2 ($) 3 ($) 400 600 600 700 500 700 400 600

1 ($) 500 600 700 500

4 ($) 700 500 600 600

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 envos.
PROBLEMA 5

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 siguiente tabla. Compaas Constructoras 3 4 87.5 82.4 77.4 76.5 82.4 80.6 86.2 83.3

Tienda 1 Tienda 2 Tienda 3 Tienda 4

1 85.3 78.9 82 84.3

2 88 77.4 81.3 84.6

5 89.1 79.3 83.5 84.4

6 86.7 78.3 81.7 85.5

Ya que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto como 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?.

UNCPBA Facultad de Ingeniera

Investigacin Operativa UNIDAD 3 Punto b

PROBLEMA 6

Un corredor de bienes races planea la venta de cinco lotes de terreno y ha recibido ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se requiere, estas ofertas se han hecho con el consentimiento de que ninguno de los cuatro clientes comprar ms de un lote. Las ofertas se muestran en la siguiente tabla: Comprador A B C D 1 16 19 15 19 2 15 17 15 0 Lote 3 25 24 18 15 4 19 15 0 17 5 20 25 16 18

El corredor de bienes races quiere maximizar su ingreso total a partir de estas ofertas. Resuelva este problema de asignacin, determine el valor de la funcin objetivo e interprete el resultado.

PROBLEMA 7

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 horas), 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.