Variables Y1 Y2 Y3 Y4 x11 x12 x13 x21

Resultados 1 1 0 1 0 0 1 0
Coef. FO 45 50 55 60
Valor Op.Z 155

Restricc Coeficiente de
R1 -400 100 200 300
R2 -500 100
R3 -600
R4 -1100
R5 1 1
R6 1
R7 1
R8
R9

Variables
Yi= Decisión de asignar o no al trabajador ¨i¨ a la tarea ¨j¨ (i= 1,2,3,4 , j=1,2,3,4)

Funcion objetivo
Se busca minimizar el costo total de asignar los 4 trabajadores a las 4 tareas
 MIN= 50X11+50X12+20X14+70X21+40X22+20X23+30X24+90X31+30X32+50X33+70X41+20X42

Asignar al trabajador 1 a una sola tarea : X11+X12+X13=1

Asignar al trabajador 2 a una sola tarea : X21+X22+X23+X24=1
Asignar al trabajador 3 a una sola tarea : X31+X32+X33=1
Asignar al trabajador 4 a una sola tarea : X41+X42+X43+X44=1
La tarea 1 debe ser asignada a un solo trabajador : X11+X21+X31+X41=1
La tarea 2 debe ser asignada a un solo trabajador : X12+X22+X32+X42=1
La tarea 3 debe ser asignada a un solo trabajador : X23+X33+X43=1
La tarea 4 debe ser asignada a un solo trabajador : X14+X24+X44=1

CASO 5 COMPAÑÍA CAMPING

VARIABLES
Xij= Cantidad de unidades a enviar desde la planta ¨i¨ hasta el distribuidor ¨j¨
i=1(lima),2(chala),3(chincha)
j=1(Arequipa),2(Tacna),3(Piura),4(Iquitos)

Yi= Decision de utilizar o no utilizar la planta ¨i¨

FUNCION OBJETIVO

MIN Z= 50X11+100X12+125X13+200X14+75X21+125X22+125X23+175X24+25X31+75

RESTRICCIONES
Demanda Arequipa X11+X21+X31=25
Demanda Tacna X12+X22+X32=35
Demanda Piura X13+X23+X33=45
Demanda Iquito X14+X24+X34=15
Capac. envio de Lima X11+X12+X13+X14-80Y1<=0
Capac. envio de Chala X21+X22+X23+X24-50Y2<=0
Capac. envio de Chincha X31+X32+X33+X34-80Y3<=0
Rango de exist. De variables. Xij>=0, enteras

CASO 6 PROBLEMA DE CARGO FIJO

 x22 x23 x24 x31 x32 X33 X34 X41 X42 X43 X44 X45
0 0 1 0 0 0 0 1 1 0 0 1

Coeficiente de restriccion Uso Res.

-100
200 300 500 0
100 200 300 500 0
100 200 300 500 800 0
1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1

3,4 , j=1,2,3,4)
X32+50X33+70X41+20X42+60X43+70X44

X11+X12+X13=1
X21+X22+X23+X24=1
X31+X32+X33=1
X41+X42+X43+X44=1
X11+X21+X31+X41=1
X12+X22+X32+X42=1
X23+X33+X43=1
X14+X24+X44=1

asta el distribuidor ¨j¨

25X23+175X24+25X31+75X32+100X33+150X34+1000Y1+750Y2+1250Y3
Desig Dispon Holg
<= 0 0
<= 0 0
<= 0 0
<= 0 0
´= 1 1
´= 1 1
´= 1 1
´= 1 1
´= 1 1