Está en la página 1de 10

INVESTIGACION DE OPERACIONES

Rosario Ríos Varillas


Semana 4
 El problema de asignación es un tipo
especial de problema de programación lineal
en el que los asignados son recursos
destinados a la realización de tareas
 Ej.
empleados a trabajo
máquinas a tareas
períodos a tareas
1. El número de asignados es igual al número de tareas (se
denota por n). (esto puede variar)
2. Cada asignado se asigna exactamente a una tarea.
3. Cada tarea debe realizarla exactamente un asignado.
4. Existe un costo cij asociado con el asignado i (i=1,2,…,n).
5. El objetivo es determinar cómo deben hacerse las
asignaciones para minimizar los costos totales.
Tiempos estimados de terminación del
proyecto (días)
Jefe de Cliente
Proyecto 1 2 3
1. Terry 10 15 9
2. Carla 9 18 5
3. Roberto 6 14 3
Jefes de Proyecto Clientes
Asignaciones Posibles
Nodos de Origen Nodos de Destino
Arcos

[1] J1 C1 [1]

[1] J2 18 C2 [1]

[1] J3 3 C3 [1]
1 si se asigna el jefe de proyecto i al cliente j
xij  
0 si no es así
Sea Z teimpo total de terminación
MIN Z  10 x11  15 x12  9 x13  9 x21  18 x22  5 x23  6 x31  14 x32  3 x33
Sujeta a las restricciones
x11  x12  x13  1
x21  x22  x23  1
x31  x32  x33  1
x11  x21  x31 1
x12  x22  x32 1
x13  x23  x33  1
xij  0 (i  1,2,3; j  1,2,3,4)
c11
[1] S1 c12
D1 [1]
c1n
c21
c22
[1] S2 [1]
c2n D2

cm1 cm2

[1] Sm cmn
Dm [1]
m n
min Z    cij xij
i 1 j 1

sujeta a
n

x
j 1
ij 1 para i  1,2,..., m,

x
j 1
ij 1 para j  1,2,..., n,

xij  0, para i y j ( xij binarias, para toda i y j ).