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(CAS
A)
MARIO
20
15
30
JULIO
28
22
50
JANET
28
25
55
SOLUCIÓN
 No apoyamos en una MATRIZ DE COSTOS:
HIJO/TA
REAS
PODAR
LAVAR
PINTAR
OFERTA
MARIO
20X11
15X12
30X13
1
JULIO
28X21
22X22
50X23
1
JANET
28X31
25X32
55X33
1
DEMAN
DA
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)
Descargar

MODELO DE ASIGNACIÓN