CURSO : MTODOS CUANTITATIVOS IDocente : Ing. Eco. Rodolfo Rojas Gallo

CONCEPTO

Es un caso especial de un P.LSe dan m trabajos y n trabajadores, a los cuales se les indica un costo/ tarea.El nmero de trabajos es IGUAL al nmero de trabajadores: m= n.Se desea ASIGNAR al MENOR COSTO IGUAL NMERO DE TRABAJADORES A IGUAL NMERO DE EMPLEOS.

FORMULACINSiendo es un caso especial de P.L, su formulacin contendr:I).Funcin Objetivo :MINIMIZACINII)Las restricciones se darn por filas y columnas, con la cantidad de 1 ( Slo 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

SOLUCINSe formula el PLSe utilizan varios mtodos entre ellos: el mtodo hngaro ( 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 1Un 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 TOTALQu tarea realizar cada hijoCul es el costo total de dichos trabajos

Ejemplo 1TABLA DE COSTOS ( MATRIZ DE COSTOS)

HIJO/ TAREASPODARLAVAR (AUTO)PINTAR(CASA)MARIO201530JULIO282250JANET282555

SOLUCINNo apoyamos en una MATRIZ DE COSTOS:

HIJO/TAREASPODARLAVARPINTAROFERTAMARIO20X1115X1230X131JULIO28X2122X2250X231JANET28X3125X3255X331DEMANDA1113

FORMULCINI) F.O: MIN(CT) =I) F.O: MIN(CT) = 20X11+15X12+30X13 +28X21+22X22+50X23+ 28X31+ 25X32 + 55X33. II) RESTRICIONES X11 +X12+X13

FORMULACINPor la demanda :X11 +X21 +X31 = 1X12+X22+X32 =1X13 +X23 +X33 =1III) CNN Vij >=0, i =1,2,3 J = 1,2,3,

SOLUCINAplicando el software LINDO:( trabajo CORRER EN EL pl)