expo 6 modelo de asignacion
TRANSCRIPT
![Page 1: Expo 6 modelo de asignacion](https://reader038.vdocuments.pub/reader038/viewer/2022100420/5594e9891a28ab6f778b47b9/html5/thumbnails/1.jpg)
“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](https://reader038.vdocuments.pub/reader038/viewer/2022100420/5594e9891a28ab6f778b47b9/html5/thumbnails/2.jpg)
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](https://reader038.vdocuments.pub/reader038/viewer/2022100420/5594e9891a28ab6f778b47b9/html5/thumbnails/3.jpg)
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](https://reader038.vdocuments.pub/reader038/viewer/2022100420/5594e9891a28ab6f778b47b9/html5/thumbnails/4.jpg)
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](https://reader038.vdocuments.pub/reader038/viewer/2022100420/5594e9891a28ab6f778b47b9/html5/thumbnails/5.jpg)
• 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](https://reader038.vdocuments.pub/reader038/viewer/2022100420/5594e9891a28ab6f778b47b9/html5/thumbnails/6.jpg)