1. MODELO DE ASIGNACION
INVESTIGACION DE OPERACIONES I Página 1
MODELO DE ASIGNACION
Ejemplo
Los tres hijos de JoeKlyne : Jhon, Karen y Terri , quieren ganar algo para sus gastos personales,
durante un viaje en la escuela al zoológico . El señor Klyne ha destinado tres tareas para sus
hijos, podar el pasto, pintar la cochera y lavar los autos de la familia. Para evitar discusiones, les
pide que presenten ofertas (secretas) de lo que crean que es un pago justo para cado uno de
las tres tareas. Se sobreentiende que después los tres obedecerán la decisión de su papá sobre
quien hace cual tarea.
¿Cómo debe asignar las tareas el señor Klyne?
SOLUCION
Determinamos los mínimos del renglón i y restarlo de todos los elementos del renglón
Determinamos el mínimo de cada columna j y restarlo de todos los elementos de la columna
Podar Pintar Lavar
Jhon $ 15 $10 $9
Karen $9 $15 $10
Terri $10 $12 $8
Podar Pintar Lavar Mínimo del renglón
Jhon 15 10 9 p1=9
p2=9
p3=8
Karen 9 15 10
Terri 10 12 8
Podar Pintar Lavar
Jhon 6 1 0
Karen 0 6 1
Terri 2 4 0
Mínimo de columna q1=0 q2=1 q3=0
2. MODELO DE ASIGNACION
INVESTIGACION DE OPERACIONES I Página 2
Al restar los valores de la tabla con sus respectivos mínimos de columna se obtiene:
Las celdas con los ceros subrayados son la solución optima. Es decir Jhon pintara la cochera, Karen
podara el pasto y Terri lavara los autos. El costo total para el señor Klyneserá :9+10+8 =$27
Podar Pintar Lavar
Jhon 6 0 0
Karen 0 5 1
Terri 2 3 0