You are on page 1of 10

CURSO : MTODOS 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 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.

FORMULACIN
Siendo

es un caso especial de P.L, su


formulacin contendr:
I).Funcin Objetivo :MINIMIZACIN
II)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

SOLUCIN
Se formula el PL
Se 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 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
Cul es el costo total de dichos trabajos

Ejemplo 1
TABLA DE COSTOS ( MATRIZ DE COSTOS)
HIJO/
TAREAS

PODAR

LAVAR
(AUTO)

PINTAR(CA
SA)

MARIO

20

15

30

JULIO

28

22

50

JANET

28

25

55

SOLUCIN
No apoyamos en una MATRIZ DE COSTOS:
HIJO/TA
REAS

PODAR

LAVAR

PINTAR OFERT
A

MARIO

20X11

15X12

30X13

JULIO

28X21

22X22

50X23

JANET

28X31

25X32

55X33

DEMAN
DA

FORMULCIN
I) 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 <=|

FORMULACIN
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,

SOLUCIN
Aplicando el software LINDO:( trabajo CORRER

EN EL pl)

You might also like