MODELO DE

ASIGNACIÓN
CURSO : MÈTODOS CUANTITATIVOS I
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/ PODAR LAVAR PINTAR(CAS
TAREAS (AUTO) A)
MARIO 20 15 30

JULIO 28 22 50

JANET 28 25 55
SOLUCIÓN

 No apoyamos en una MATRIZ DE COSTOS:

HIJO/ PODAR LAVAR PINTAR OFERTA

TAREAS
MARIO 20X11 15X12 30X13 1

JULIO 28X21 22X22 50X23 1

JANET 28X31 25X32 55X33 1

DEMANDA 1 1 1 3
FORMULCIÖN
• I) F.O: MIN(CT) = 20X11+15X12+30X13
 I) F.O: MIN(CT) =

+28X21+22X22+50X23+
28X31+ 25X32 +
55X33.
II) RESTRICIONES
X11 +X12+X13 <=1
X21+X22+X23 <=|
X31+X32+X33<=1
FORMULACIÓN

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

 Aplicando el software LINDO:( trabajo CORRER EN EL pl)