Solucin Para cada trimestre, Sailco tiene que determinar el nmero de veleros que hay

que construir, mediante trabajo normal y trabajo extra. Por lo tanto, definimos las siguiente
variables de decisin: x1 = # de veleros producidos con trabajo normal (a 400
dlares/barco) en el trimestre t (r= 1, 2, 3, 4). y1 = # de veleros producidos con trabajo
extra (a 450 dlares/barco) en el trimestre t (r= 1, 2, 3, 4). Conviene definir variables de
decisin para el inventario (nmero de veleros en existencia) al final de cada trimestre: i1 =
# de veleros en existencia al final del trimestre t(r= 1, 2,, 3, 4) Se puede determinar el costo
total de Sailco mediante: Costo To = costo de producir barcos con trabajo normal + costos
de producir barcos con trabajo extra + costos de inventario = 400(x1 + x2 + x3 + x4) +
450(y1 + y2 + y3 + y4)+ 20(i1 + i2 + i3 + i4) As, la funcin objetivo de Sailco es: Min z =
400x1 + 400x2 + 400x3 + 400x4 + 450y1 + 450y2 + 450y3 + 450y4+ 20i1 + 20i2 + 20i3 +
20i4 (60) Antes de determinar las restricciones para Sailco, hacemos dos observaciones
que ayudarn en la formulacin de modelos de programacin de la produccin de mltiples
perodos. Para el trimestre t, Invent. al Final del trimestre t = Invent. al final del trimestre (t
1) + produccin del trimestre t demanda en el trimestre t. UNIVERSIDAD DE
PAMPLONA Centro de Educacin Virtual y a Distancia Mtodos Cuantitativos 92 Esta
relacin juega un papel clave para formular casi todos los modelos de programacin de la
produccin de mltiples perodos. Sea d1 la demanda durante el perodo t (entonces, d1 =
40, d2 = 60, d3 = 75 y d4 = 25). Entonces, se puede expresar nuestra observacin de la
siguiente manera reducida: I1 = i1-1 + (x1 + y1) d1 (t = 1, 2, 3, 4) (61) En (61), i0=
inventario al final del trimestre 0 = inventario al principio del trimestre 1 = 10. Por ejemplo,
si tuviramos 20 veleros en existencia al final del trimestre

t = Invent. al final del trimestre (t 1) + produccin del trimestre t demanda en el

trimestre t. UNIVERSIDAD DE PAMPLONA Centro de Educacin Virtual y a Distancia
Mtodos Cuantitativos 92 Esta relacin juega un papel clave para formular casi todos los
modelos de programacin de la produccin de mltiples perodos. Sea d1 la demanda
durante el perodo t (entonces, d1 = 40, d2 = 60, d3 = 75 y d4 = 25). Entonces, se puede
expresar nuestra observacin de la siguiente manera reducida: I1 = i1-1 + (x1 + y1) d1 (t
= 1, 2, 3, 4) (61) En (61), i0= inventario al final del trimestre 0 = inventario al principio del
trimestre 1 = 10. Por ejemplo, si tuviramos 20 veleros en existencia al final del trimestre
2(i2=20) y produjramos 65 veleros durante el trimestre 3 (es decir, x3 + y3 = 65), Cul
sera el inventario al final del tercer trimestre?. Simplemente el # de veleros en existencia
al final del trimestre 2, ms los veleros producidos durante el semestre 3, menos la
demanda del tercer semestre (o sea 75). En este caso, i3= 20 + 65 75 = 10, lo que est
de acuerdo con (61). La Ec. (61) relaciona las variables de decisin asociadas a diferentes
perodos de tiempo. En la formulacin de cualquier modelo de mltiples perodos de
programacin lineal, el paso ms difcil es normalmente encontrar la relacin [`como (61)],
que relaciona las variables de decisin de diferentes perodos. Tambin observamos que la
demanda en el perodo t ser satisfecha a tiempo, si y slo si i1 0. Para darse cuenta de
esto, obsrvese que se dispone de it-1 + (x1 y1) para cumplir con las demandas del
perodo t; por lo tanto se cumplir con la demanda del perodo t, si y solo si: it-1 + (x1 + y1)
d1 o bien, it = it-1 + (x1 + y1) dt 0 Esto significa que las restricciones it 0 (t = 1, 2, 3,
4) aseguran el cumplimiento de la demanda de cada trimestre. Ahora podemos determinar
las restricciones de Sailco. Primero, usamos las cuatro restricciones siguientes, para
asegurar que la produccin de tiempo normal para cada perodo, no sea mayor que 40: x1,
x2, x3 x4 40. Despus aadimos las restricciones siguientes: i1 i3 = = 10 + x1 + y1 40
i2 + x3 + y3 75 i2 = i1 + x2 + y2 - 60 i2 = i3 + x4 + y4 25 Al aadir las restricciones de
signo x1 0 (para evitar niveles de produccin negativos) e it 0 (para asegurar el
cumplimiento de la demanda de cada perodo a tiempo), se obtiene la siguiente
formulacin: min. z = 400x1 + 400x2 + 400x3 + 400x4 + 450y1 + 450y2 + 450y3 + 450y4 +
20i1 + 20i2 + 20i3 + 20i4 UNIVERSIDAD DE PAMPLONA Centro de Educacin Virtual y
a Distancia Mtodos Cuantitativos 93 s.a. x1 40 x2 40 i1 = 10 + x1 + y1 40 i2 = i1 +
x2 + y2 60 i3 = i2 + x3 + y3 75 i4 = i3 + x4 + y4 25 x3 40 x4 40 La solucin ptima
para este problema es z= 78,450; x1 = x2 = x3 = 40; x4 = 25; y1 = 0; y2 = 10; y3 = 35; y4 =
0; i1 = 10; e i2 = i3 = i4 = 0. As, el mnimo costo total para Sailco es 78450 dlares. Para
alcanzar este costo mnimo, Sailco tiene que producir 40 veleros con trabajo normal
durante los trimestres 1-3 y 25 en el trimestre 4. Tambin tiene que construir 10 veleros
con trabajo extra, durante el trimestre 2 y 35 veleros durante el trimestre 3. Solamente
habr costos de inventario durante el primer trimestre. Algunos lectores podran
argumentar que nuestra formulacin permite a Sailco usar trabajo de tiempo extra durante
el trimestre t, aunque la produccin regular del perodo t sea menor que 40. Es cierto que
nuestra formulacin no excluye tal programacin. Sin embargo, cualquier plan de
produccin con y1 > 0 y x1 < 40, no podra ser ptimo. Por ejemplo, considrese las dos
programaciones de produccin siguientes: Programacin A Programacin B = = x1 = x2 =
x3 = 40; x4 = 25; y2 = 10; y3 = 25; y4 = 0 x1 = 40; y2 = 20; x2 = 40; y3 = 35; x3 = 30; y4 =
0 x4 = 25; Ambas programaciones A y B, tienen el mismo nivel de produccin en cada
perodo. Esto quiere decir que ambas programaciones tendrn los mismos costos del
inventario. Las dos programaciones son factibles, pero la programacin B provoca ms
costos de tiempo extra que la programacin A. As, no se escogera nunca la opcin B (o
cualquier programacin con y1 > 0 y x1 < 40) para minimizar los costos. En la realidad, se
tendra que establecer un PL mediante un horizonte mvil, que funciona de la siguiente
manera: Sailco instituira solamente la estrategia de produccin para el primer trimestre

(producir 40 veleros con el trabajo normal). Despus la compaa observara la demanda

real del primer trimestre. Supngase que sta es de 35 veleros. Entonces, el segundo
trimestre empezara con un inventario de 10 + 40 35 = 15 barcos. Ahora hacemos una
prediccin para la demanda del trimestre 5 (supngase que la prediccin es 36). Despus
determinamos la produccin para el trimestre 2, resolviendo un PL en el cual el
UNIVERSIDAD DE PAMPLONA Centro de Educacin Virtual y a Distancia Mtodos
Cuantitativos 94 trimestre 2 es el primer trimestre, y el trimestre 5 el trimestre final, y el
inventario inicial es de 15 barcos. Entonces, se determinara la produccin del trimestre 2,
resolviendo el siguiente PL minimizando: z= 400(x2 + x3 + x4 + x5) + 450(y2 + y3 + y4 +
y5) + 20(i2 + i3 + i4 + i5) sujeto a: x2 40, x3 40 x4 40, x5 40 i2 = 15 + x2 + y2 60,
i3 = i2 + x3 + y3 75 i4 = i3 + x4 + y4 25, i5 = i4 + x5 + y5 36 it 0, yt 0 y x1 0 (t =
2, 3, 4, 5) Aqu, x5 = la produccin de tiempo normal del trimestre 5, y5 = la produccin de
tiempo extra para el trimestre 5, e i5 = el inventario final del trimestre 5. Los valores
ptimos de x2 y y2 para este PL se usan despus para determinar la produccin del
trimestre 2. As, para cada trimestre, se resuelve un PL (con un horizonte de planeacin de
cuatro trimestres), para determinar la produccin del trimestre actual. Despus se observa
la demanda actual, y se predice la demanda par los prximos cuatro trimestres. Despus
se resuelve otro PL para determinar la produccin del trimestre siguiente, etc. Esta tcnica
del horizonte mvil de planeacin es el mtodo que se usa para establecer modelos
dinmicos o de mltiples perodos en la programacin lineal de aplicaciones reales.