CURSO : MÈTODOS 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 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ÓNSiendo es un caso especial de P.L, su

formulación contendrá:I).Función Objetivo :MINIMIZACIÓNII)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ÓNSe formula el PLSe 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 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 TOTAL

Qué tarea realizará cada hijoCuál es el costo total de dichos trabajos

Ejemplo 1TABLA DE COSTOS ( MATRIZ DE COSTOS)

HIJO/ TAREAS

PODAR LAVAR (AUTO)

PINTAR(CASA)

MARIO 20 15 30

JULIO 28 22 50

JANET 28 25 55

SOLUCIÓNNo apoyamos en una MATRIZ DE COSTOS:

HIJO/TAREAS

PODAR LAVAR PINTAR

OFERTA

MARIO 20X11 15X12 30X13 1

JULIO 28X21 22X22 50X23 1

JANET 28X31 25X32 55X33 1

DEMANDA

1 1 1 3

FORMULCIÖNI) F.O: MIN(CT) =• I) F.O: MIN(CT) =

20X11+15X12+30X13 +28X21+22X22+50X23+

28X31+ 25X32 + 55X33.

II) RESTRICIONES X11 +X12+X13 <=1 X21+X22+X23 <=| X31+X32+X33<=1

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

SOLUCIÓNAplicando el software LINDO:( trabajo

CORRER EN EL pl)