MODELO DE ASIGNACIÓN CURSO : MÈTODOS CUANTITATIVOS I

Presentación del tema: "MODELO DE ASIGNACIÓN CURSO : MÈTODOS CUANTITATIVOS I"— Transcripción de la presentación:

1 MODELO DE ASIGNACIÓN CURSO : MÈTODOS CUANTITATIVOS I
Docente : Ing. Eco. Rodolfo Rojas Gallo

2 CONCEPTO Es un caso especial de un P.L
Se dan m trabajos y n trabajadores, a los cuales se les indica un costo/ tarea. El número de trabajos es IGUAL al número de trabajadores: m= n. Se desea ASIGNAR al MENOR COSTO IGUAL NÚMERO DE TRABAJADORES A IGUAL NÚMERO DE EMPLEOS.

3 FORMULACIÓN Siendo es un caso especial de P.L, su formulación contendrá: I).Función Objetivo :MINIMIZACIÓN II)Las restricciones se darán por filas y columnas, con la cantidad de 1 ( Sólo se podrá ASIGNAR un solo trabajador a un empleo, y un solo empleo se podrá ASIGNAR a un solo empleado). III)Las variables son SIEMPRE POSITIVAS, Xij= El empleado a i al empleo j

4 SOLUCIÓN Se formula el PL
Se utilizan varios métodos entre ellos: el método húngaro ( operativo o manual), y existen varios software ( LINDO, LINGO, WINQ5B, DS FOR WINDOWS. RESUELVA LOS SIGUIENTES PROBLEMAS DE ASIGNACION Y DEL TRANSPORTE UNO DE LOS METODOS ESTUDIADOS.

5 Ejemplo 1 Un padre desea ASIGNAR a sus tres hijos tres tareas para este fin de semana, para ello ha ideado la siguiente tabla para DETERMINAR quien de ellos realizará cada trabajo, al MINIMO COSTO TOTAL Qué tarea realizará cada hijo Cuál es el costo total de dichos trabajos

6 Ejemplo 1 TABLA DE COSTOS ( MATRIZ DE COSTOS) HIJO/ TAREAS PODAR
LAVAR (AUTO) PINTAR(CASA) MARIO 20 15 30 JULIO 28 22 50 JANET 25 55

7 SOLUCIÓN No apoyamos en una MATRIZ DE COSTOS: HIJO/TAREAS PODAR LAVAR
PINTAR OFERTA MARIO 20X11 15X12 30X13 1 JULIO 28X21 22X22 50X23 JANET 28X31 25X32 55X33 DEMANDA 3

8 FORMULCIÖN I) F.O: MIN(CT) = 20X11+15X12+30X13 +28X21+22X22+50X23+
II) RESTRICIONES X11 +X12+X13 <=1 X21+X22+X23 <=| X31+X32+X33<=1 I) F.O: MIN(CT) =

9 FORMULACIÓN Por la demanda : X11 +X21 +X31 = 1 X12+X22+X32 =1
III) CNN Vij >=0, i =1,2,3 J = 1,2,3,

10 SOLUCIÓN Aplicando el software LINDO:( trabajo CORRER EN EL pl)