Click here to load reader
Upload
ayda-ramirez-montalvo
View
102
Download
0
Embed Size (px)
Citation preview
“Año del Centenario de Machu Picchu para el Mundo”
CURSO: INVESTIGACIÓN DE OPERACIONES I
UNIVERSIDAD NACIONAL
JOSÉ FAUSTINO SÁNCHEZ CARRIÓN
Facultad de IngenieríaEAP INGENIERÍA INDUSTRIAL
ALUMNAS: BELLON PACHECO, GERALDINE MARLENIRAMIREZ MONTALVO , AYDA MARIBEL
EjemploLos tres hijos de Joe Klyne : Jhon, Karen y Terri , quierenganar algo para sus gastos personales. El señor Klyne hadestinado tres tareas para sus hijos, podar el pasto, pintar lacochera y lavar los autos de la familia. Para evitardiscusiones, les pide que presenten ofertas (secretas) de loque crean que es un pago justo para cado uno de las trestareas. Se sobreentiende que después los tres obedecerán ladecisión de su papá sobre quien hace cual tarea.
¿Cómo debe asignar las tareas el señor Klyne?
Podar Pintar Lavar
Jhon $ 15 $10 $9
Karen $9 $15 $10
Terri $10 $12 $8
SOLUCION
Determinamos los mínimos del renglón i yrestarlo de todos los elementos del renglón
Podar Pintar Lavar Mínimo del
renglón
Jhon 15 10 9 p1=9
p2=9
p3=8Karen 9 15 10
Terri 10 12 8
Determinamos el mínimo de cadacolumna j y restarlo de todos loselementos de la columna
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
• Al restar los valores de la tabla consus respectivos mínimos de columna seobtiene:
Las celdas con los ceros subrayados son la soluciónoptima . Es decir Jhon pintara la cochera ,Karenpodara el pasto y Terri lavara los autos. El costo totalpara el señor Klyne será : 9+10+8 =$27
Podar Pintar Lavar
Jhon 6 0 0
Karen 0 5 1
Terri 2 3 0