Professional Documents
Culture Documents
CONCEPTO
Es un caso especial de un P.L
Se dan m trabajos y n trabajadores, a los
FORMULACIN
Siendo
SOLUCIN
Se formula el PL
Se utilizan varios mtodos entre ellos: el
Ejemplo 1
Un padre desea ASIGNAR a sus tres hijos tres
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)