Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Formulacin.
F.O.: Minimizar:
=1
=1
=1
=1
+ +
=1
=1
s.a.:
Restricciones de conservacin de flujo:
1, + ,1 ,1 + = 0
Restricciones de demanda:
+ ,1 ,1 + =
Restricciones de capacidad:
Restricciones de capacidad de almacenamiento:
Ejemplo
Una empresa manufacturera elabora una
familia de productos a lo largo de cuatro (4)
etapas de proceso en una planta de
produccin. Se elabora de lunes a sbado en
un turno regular de ocho (8) horas, no se
trabaja domingos ni das feriados, adems se
programan 15 das de vacaciones colectivas
que corresponden a siete (7) das hbiles del
mes de enero y ocho (8) das hbiles del mes
de diciembre, se pierde adicionalmente un
20% de la capacidad por factores varios.
DEMANDA
12000
15000
21000
27000
1200
1500
ETAPA
Y
ESTADO
1
2
3
4
COSTO DE
COSTO UNITARIO DE PRODUCCION
ALISTAMIENTO Trimestre
Trimestre
Trimestre
Trimestre
1
2
3
4
$250000/orden
$30/unidad $30/unidad $32/unidad $35/unidad
$280000/orden
$38/unidad $38/unidad $38/unidad $40/unidad
$350000/orden
$33/unidad $35/unidad $35/unidad $33/unidad
$150000/orden
$40/unidad $40/unidad $40/unidad $38/unidad
COSTO DE
MANTENER
6%
trimestral
sobre el
costo
unitario
agregado
del trimestre
respectivo
TASA DE
PRODUCCION
5
6
15
10
NUMERO DE PUESTOS DE
TRABAJO
10
10
5
6
Solucion
Capacidades en unidades Cdij
Cdij: capacidad disponible real i : 1,2,3,4 ; j :1,2,3,4
siendo i: Etapa; j : Trimestre(periodo)
trimestre
das
ws
etapa
68
72
74
66
capacidad real
usada
0,8
tasa de
produccin
10
10
trimestre
1
etapa
Costo de mantener en
$/unidad
1,8
1,8
1,92
2,1
2,28
2,28
2,28
2,4
1,98
2,1
2,1
1,98
2,4
2,4
2,4
2,28
etapa
30
30
32
35
38
38
38
40
33
35
35
33
40
40
40
38
0,06
trimestre
etapa
2,4
2,4
2,56
2,8
3,04
3,04
3,04
3,2
2,64
2,8
2,8
2,64
3,2
3,2
3,2
3,04
0,08
VARIABLES
Xij: Cantidad a producir en la etapa i en el
trimestre j
Iij : Inventario de productos en la etapa I
en el trimestre j
Fij: Nivel de unidades faltantes en la etapa
i en el trimestre j
Yij : Variable de decisicion de producir(1)
o no producir(0) en la etapa i en el
periodo j.
Minimiza F.O.:
30X11+30X12+32X13+35X14+38X21+38X22+38X23+40X24+33X3
1+35X32+35X33+33X34+40X41+40X42+40X43+
38X44+
250000Y11+250000Y12+250000Y13+250000Y14+280000Y21+280000
Y22+280000Y23+280000Y24+350000Y31+
350000Y32+350000Y33+350000Y34+150000Y41+150000Y42+150000
Y43+150000Y44
1,8I11+1,8I12+1,92I13+2,1I14+0I20+2,28I21+2,28I22+
2,28I23+2,4I24+0I30+1,98I31+2,1I32+2,1I33+1,98I34+0I40+2,4I4
1+2,4I42+2,4I43+2,28I44+
2,4IF11+2,4IF12+2,56IF13+2,8IF14+0IF20+3,04IF21+
3,04IF22+3,04IF23+3,2IF24+0IF30+2,64IF31+2,8IF32+
2,8IF33+2,64IF34+0IF40+3,2IF41+3,2IF42+3,2IF43+ 3,04IF44
Restriciones de demanda:
X41+I40-I41-If40+If41>=12000
X42+I41-I42-If41+If42>=15000
X43+I42-I43-If42+If43>=21000
X44+I43-I44-If43+If44>=27000
Restricciones de capacidad:
X11<=21760Y11
X12<=23040Y12
X13<=23680Y13
X14<=21120Y14
X21<=26112Y21
X22<=27648Y22
X23<=28416Y23
X24<=25344Y24
X31<=32640Y31
X32<=34560Y32
X33<=35520Y33
X34<=31680Y34
X41<=26112Y41
X42<=27648Y42
X43<=28416Y43
X44<=25344Y44
Condiciones iniciales:
I10=I20=I30=0
I40=1200
I44=1500
IF10=IF20=IF30=0
IF14=IF24=IF34=0
No negatividad:
Xij>=0
Iij>=0
IFij>=0
Yij=Binaria 1;0