6

Click here to load reader

Expo 6 modelo de asignacion

Embed Size (px)

Citation preview

Page 1: Expo 6  modelo de  asignacion

“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

Page 2: Expo 6  modelo de  asignacion

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

Page 3: Expo 6  modelo de  asignacion

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

Page 4: Expo 6  modelo de  asignacion

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

Page 5: Expo 6  modelo de  asignacion

• 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

Page 6: Expo 6  modelo de  asignacion