MODELO DE ASIGNACIÓN CURSO : MÈTODOS CUANTITATIVOS I Docente : Ing. Eco. Rodolfo Rojas Gallo
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.
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
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.
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
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
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
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) =
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,
SOLUCIÓN Aplicando el software LINDO:( trabajo CORRER EN EL pl)