Metodos De Asignacion

nacionASIGNATURA: INVESTIGACIÓN DE OPERACIONES I
DOCENTE: ING. NELSON VALLE
GUÍA DE EJERCICIOS DE MÉTODO DE ASIGNACIÓN.
1. Los tres hijos de Joe Klyne, John, Karen y Terri, Quieren ganar algúndinero para cubrir
sus gastos personales durante un viaje organizado por la escuela al zoológico local. El
señor Klyne eligió tres tareas para sus hijos: podar el césped, pintar la cochera y lavar losautomóviles de la familia. Para evitar las competencias anticipadas entre hermanos, les
pidió que presentarán licitaciones (secretas) para los que ellos creían que era un pago
justo para cada unade las tareas. Quedaba entendido que los tres hijos aceptarían la
decisión de su padre en lo concerniente a quién desempeñaría cada tarea.

John
Karen
Terri

Podar
$15
$9
$10

Pintar
$10$15
$12

Lavar
$9
$10
$8

2. Supongamos que la situación que se expuso anteriormente se extiende a cuatro niños y
cuatro tareas.

1
2
3
4

1
$1
$9
$4
$8

2
$4
$7
$5
$7

3$6
$10
$11
$8

4
$3
$9
$7
$5

3. JoShop necesita asignar cuatro trabajos que recibió a cuatro empleados . Las diversas
habilidades de éstos dan origen a costos variados por el desempeño delos trabajados. En
la siguiente tabla se resume los datos del costo de las asignaciones. Los datos indican que
el empleado 1 no puede trabajar en el trabajo 3 y que el empleado 3 no puede trabajaren
el trabajo 4. Determine la asignación óptima.
Trabajador\ Trabajo
1
2
3
4

1
$50
$70
$90
$70

2
$50
$40
$30
$20

3
$20
$50
$60

4
$20
$30
$70

4. En el ejercicioanterior supongamos que hay disponible un empleado adicional( quinto) para
desempeñar los cuatro trabajos, a los costos respectivos de ($60 - $45 - $30 - $80). ¿Es
económico reemplazar a uno de loscuatro trabajadores actuales con el nuevo?
5. Supongamos que en el ejercicio 3 JoShop acaba de recibir un quinto trabajo y que los
costos respectivos de que los desempeñen los cuatro empleados son ($20...