CASO: Una compaa posee tres tipos de maquinas con diferentes capacidades (K) con las

cuales puede producir un mismo producto. Existe un costo variable (CV) de producir en
cada una de las mquinas, adems de costos de puesta en marcha (CPM). Cmo debe
producir esta compaa de manera de minimizar los costos de produccin? Considere la
siguiente informacin:

Tabla 1: Informacin de las mquinas
CPM [$/Da] CV [$/unidad] K [unid./da] N de mquinas
Mquina A 200 1 40 8
Mquina B 275 1.8 60 5
Mquina C 325 1.9 85 3

Tabla 2: Demanda diaria [unidades]
Lunes 600
Martes 800
Mircoles 1000
Jueves 725
Viernes 750

Modelo Matemtico del Caso
Definicin de variables
N
ij
: Nmero de maquinas tipo i ocupadas en el da j.
P
ij
: Nmero de unidades producidas con la maquina i el da j.
Donde: i={Mquina A, Mquina B, Mquina C}; j={Lunes, martes, mircoles, jueves, viernes}

Funcin objetivo:
Min (costos de puesta en marcha + costos variables de produccin) =

+

i j
i ij
i j
i ij
CV P CPM N Min


Restricciones:
N
aj
< 8, para cada j, mximo numero de maquinas A
N
bj
< 5, para cada j, mximo numero de maquinas B
N
cj
< 3, para cada j, mximo numero de maquinas C
P
aj
< 40N
aj
, para cada j, mxima produccin con la maquina A
P
bj
< 60N
bj
, para cada j, mxima produccin con la maquina B
P
cj
< 85N
cj
, para cada j, mxima produccin con la maquina C
P
aj
+P
bj
+P
cj
+S
j-1
> D
j,
para cada j. D
j
=demanda para da j. cumplimiento demanda
S
j
= S
j-1
+ (P
aj
+P
bj
+P
cj
)

D
j
, para cada j
N
ij
> 0, para cada i, y para cada j
P
ij
> 0, para cada i, y para cada j
S
j
> 0, para cada j
N
ij
= {nmero entero}
Nota: Considere como horizonte relevante una semana y que el So=S
5
=0 (stock inicial y final).
Solucin: Mltiple; Z
*
=$23.311,5 y fueron necesarias 1006 ramificaciones Branch & Bound.