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/ 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/TA PODAR LAVAR PINTAR OFERTA

REAS
MARIO 20X11 15X12 30X13 1

JULIO 28X21 22X22 50X23 1

JANET 28X31 25X32 55X33 1

DEMAN 1 1 1 3
DA
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)