Enfoque de la programacin lineal para la planeacin agregada

La programacin lineal es adecuada para determinar el mejor plan agregado. Hansmann y

Hess (1960) fueron los primeros en formular la planeacin agregada como un modelo de
programacin lineal.
Se definen los parmetros del prolema como!
T = longitud del horizonte de planeacin, en periodos
t = ndice de periodos, t = 1,2,,T
Dt = pronstico del nmero de unidades demandadas en el periodo t
nt = nmero de unidades que puede hacer un trabajador en el periodo t
t
!
= costo de producir una unidad en el periodo t
t
"
= costo de un trabajador en el periodo t
t
#
= costo de contratar un trabajador en el periodo t
t
$
= costo de despedir un trabajador en el periodo t
t
%
= costo de mantener una unidad en in&entario durante el periodo t
t
'
= costo del (altante de una unidad durante el periodo t
"e nue#o las #ariales de decisin son la cantidad a producir$ el n%mero de traajadores &ue
deen contratarse o despedirse$ y los ni#eles de in#entario y faltantes . 'ormalmente se tiene!
!t = nmero de unidades producidas en el periodo t
)t = nmero de trabajadores disponibles en el periodo t
#t = nmero de trabajadores contratados en el periodo t
$t = nmero de trabajadores despedidos en el periodo t
%t = nmero de unidades en in&entario al (inal del periodo t
't = nmero de unidades (altantes al (inal del periodo t
Hay &ue recordar &ue la programacin lineal supone &ue todas las #ariales son continuamente
di#isiles
Restricciones
Se definen #arias restricciones para el modelo de programacin lineal! las restricciones sore
capacidad$ fuer(a de traajo y materiales. )stas restricciones relacionan entre s* las #ariales
de decisin a tra#+s de los parmetros.
,rimero$ el tama-o de la fuer(a de traajo limita el n%mero de unidades &ue se pueden
producir. )n el periodo t se tienen )$ traajadores$ y cada uno puede producir nt unidades en el
periodo$ lo &ue significa &ue no se pueden producir ms de nt )t unidades en el periodo t .
.atemticamente se tiene!
!t * nt )t, t = 1,2,,T
)l n%mero de traajadores disponiles es una funcin del n%mero con el &ue se inicia y cuntos
se contratan o despiden. Sea )+ el n%mero inicial de traajadores$ para periodos posteriores
se tiene!
)t, = )t,1 - #t , $t, t = 1,2,,T

,or %ltimo$ las unidades producidas se relacionan con el in#entario neto !
/n#entario neto de este periodo 0 in#entario neto del periodo pasado 1 produccin de
este periodo 2 demanda de este periodo
1
Si el in#entario neto es positi#o$ se tiene un in#entario f*sico$ pero si es negati#o$ la posicin es
de rdenes atrasadas. )stas dos condiciones no pueden ocurrir al mismo tiempo.
Sea %t 3 't,
el in#entario neto en el tiempo t. 4a sea &ue %t 5 0$ o ien 't, 5 06 pero al menos una de ellas
dee ser cero. La relacin llamada ecuacin de alance general de material o in#entario$ es
%t 3 't 0 %t , 1 3 't ,1 1 !t 3 Dt t = 1,2,,T,
"onde %+ y '+ son el in#entario inicial y las rdenes atrasadas$ respecti#amente.
Costos.
)l costo para cual&uiera de los planes es la suma de los costo de produccin$ contratacin y
despido$ costos de almacenaje y rdenes atrasadas para todos los periodos.
Los costos de produccin son simplemente el n%mero de unidades producidas multiplicando
por el costo unitario para producirlas y el costo por traajador por el n%mero de traajadores.
Los costos de produccin por unidad &ue no camian de un periodo a otro se pueden eliminar
del modelo. )l costo total para un plan es!
.
T
t = 1 / t
!
!t - t
"
)t

- t
#
#t- t
$
$t - t
%
%t

- t
'
't 0
7n modelo
89ora se tiene todo lo necesario para un modelo de programacin lineal
.inimi(ar .
T
t = 1 / t
!
!t - t
"
)t

- t
#
#t- t
$
$t - t
%
%t

- t
'
't 0
Sujeta a!
!t * nt )t, t = 1,2,,T
)t, = )t,1 - #t , $t, t = 1,2,,T
%t 3 't 0 %t , 1 3 't ,1 1 !t 3 Dt t = 1,2,,T,
!t ,

)t

,

#t,

$t ,

%t

, 't 1 + t = 1,2,,T,
7n prolema como ejemplo!
,recisin :ransfer$ /nc. 9ace ms de ;00 productos$ todos engranes de precisin. Las
operaciones para 9acerlos son similares$ pero el tiempo y los materiales para 9acerlos son
distintos. <omo todos los engranes 9ec9os por ,recisin son similares$ la unidad para agregar
es un engrane. 7n engrane agregado se define a partir de estndares para los engranes &ue
deen 9acerse en los pr=imos seis meses.
<onsiderar el ejemplo de ,recisin :ransfer. )l 9ori(onte de planeacin es seis periodos$ as* :
0 6. Los costos no #ar*an en el tiempo! t
!
0 0$ t
"
0 >1?0n$ t
#
0 >@A0$ t
$
0 >600 y t
%
0 >A.
Se supone &ue no se permiten faltantes$ por lo &ue se elimina este costo y las #ariales. "e
nue#o$ como los costos de produccin no camian $ en todo el 9ori(onte no se incluyen.
Los pronsticos de la demanda se presenta en la siguiente tala!
.es )nero 'erero .ar(o 8ril .ayo Bunio :otal
"emanda ?C60 ;;?0 ;9C0 ;A@0 ;1D0 ?900 196C0
2
)l a-o paso$ ,recisin faric @1$;D; engranes de distintos tipos. Se traajaron ?60 d*as y se
tu#o un promedio de @0 traajadores. )ntonces6 ,recisin faric @1$;D; engranes en 10$@00
d*as3traajador. )n promedio$ un traajador puede 9acer
@1$;D; (engranesEa-o) E 10@00 d*as3traajador por a-o 0 ;.9D @ engranesEd*as3traajador
Los costos de produccin$ e=cluyendo la mano de ora$ no camian en el 9ori(onte de
planeacin y se ignoran.
7na unidad producida pero no #endida en el mes se cuenta como in#entario durante
todo el mes (in#entario de fin de mes). :ami+n puede usarse el in#entario promedio
mensual. )l costo de mantener el in#entario de fin de mes es >A por engrane por mes.
8l principio de cada mes se pueden contratar nue#os traajadores a un costo de >@A0
por traajador.
Los traajadores actuales se pueden despedir a un costo de >600 por traajador.
Los salarios y eneficios para un traajador son de >1A por 9ora$ pero a todos se les
pagan D 9oras de traajo al d*a. 89ora se tienen ;A traajadores.
3
Solucin de programacin lineal
.es ,roduccin /n#entario <ontratacin "espido
:raajadore
s
)nero ?9@0.00 1D0.00 0.00 0.00 ;A.00
'erero ;?;?.D6 9?.D6 A.@1 0.00 @0.@1
.ar(o ;DCC.1@ 0.00 F.C; 0.00 @?.1@
8ril ;A@0.00 0.00 0.00 0.00 @?.1@
.ayo ;1D0.00 0.00 0.00 6.00 ;6.1@
Bunio ?900.00 0.00 0.00 ;.1D ;?.9A
<osto total 0 >600 19F.60
Gecuerde las suposiciones sicas de programacin lineal! las #ariales son lineales y
continuamente di#isiles. 8s*$ la solucin de programacin lineal produce ;?;?.D6 engranes$
almacena 9?.D6 engranes y contrata A.@1 traajadores para tener @0.@1 empleados en ferero.
"eido a &ue los engranes en el modelo estn agregados y no representan los engranes
reales$ .? produccin fraccional y las cifras de in#entario no deen preocupar. 8dems$ 0.D6
4
engranes m ;?;? es una cantidad min%scula y no es prolema. Sin emargo$ A.@1 traajadores
contrata.!.os es otro asunto. Si se pueden contratar traajadores de tiempo parcial$ la fraccin
no es importante6 pero como se supuso &ue slo se dispon*a de traajadores de tiempo
completo$ dee ajustarse la solucin. 8un&ue el modelo de programacin lineal no proporciona
el ptimo del 3!ro1ema real$ s* ofrece una #isin de 10 &ue es una uena solucin.
La solucin de programacin lineal produce a toda la capacidad en los tres primeros meses. )n
ferero se contratan A.@1 traajadores. <omo dee contratarse a seis$ se tiene una capacidad
e=cedente de 0.6 mes3traajador$ 10 &ue cure la capacidad necesaria para mar(o y los si 3
guientes meses. Se usa una 9oja de clculo (tala A310) con ;A traajadores en enero$ @1 en
ferero y @? en mar(o y aril. )n mayo se disminuye a ;6 y en junio a ;;. La capacidad de
ferero$ mar(o$ aril y mayo es de 1C0 unidades menos &ue la demanda en esos meses. ,ara
e#i; los fa1tantes$ estas unidades deen producirse en enero. Hay un e=ceso de capacidad de
1D0 unidades en enero$ con 1o &ue$ de 9ec9o$ se pueden e#itar los faltantes. 7sando estos
n%meros se determina la produccin para cada mes. ,udo 9aer sido necesario camiar el
n%mero de traH!I $adores para otener un plan factile.
7sando la 9oja de clculo con los traajadores y ni#eles de produccin de la tala A310$ el plan
redondeado tiene un costo total de >600 CA0 en lugar de los >600 191.60 de la solucin de
programacin lineal. )l costo del plan redondeado es entonces 0.09J ms alto &ue H lucin de
programacin lineal. Ko podr*a otenerse una solucin muc9o mejor &ue +sta.
8dems de proporcionar una uena solucin para comen(ar$ la programacinL especificar las
condiciones finales. Suponga &ue se &uieren ;6 traajadores y 100 unidades en in#entario al
final de junio. Haciendo M6 0 ;6 4 16 0 100 y resol#iendo el programa se otiene el mejor plan
&ue satisfaga esas condiciones.
Ntra #entaja de programacin lineal es el uso de la informacin de las #ariales duales (o
precios somra). ,ara la restriccin de capacidad en enero$ la #ariale dual es ?A. Si pudiera
9acerse un engrane ms en enero$ podr*an a9orrarse >?A.00. Lle#a alrededor de dos 9oras
faricar un engrane y un traajador gana >1A por 9ora. )ntonces$ aun en 9oras normales
costar*a >;0 ms &ue la mejora de >?A en el costo total$ de manera &ue las 9oras e=tra no
ayudan. Los precios somra para otras restricciones se interpretan de una manera parecida.
La informacin sore costos reducidos tami+n puede ser #aliosa. ,ara 1;$ el costo reducido
es de >?.9D. Siempre &ue el costo de almacenar en mar(o sea al menos >?.0? (>A no dee
tenerse in#entario. /ncluso si el costo de in#entario en mar(o se reduce un poco la solucin
permanecer igual. Ntros costos se pueden #alidar usando los costos reducidos o se puede
lle#ar a cao un anlisis formal de sensiilidad y rangos.
Gedondeo de la solucin de programacin lineal.
)nero 'erero .ar(o 8ril .ayo Bunio :otal
1 7nidades E traajador D@ D0 9? D@ DD DD A16
? :raajadores ;A @1 @? @? ;6 ;; ??9
; <apacidad ?9@0 ;?D0 ;D6@ ;A?D ;16D ?90@ 196D@
@ "emanda ?C60 ;;?0 ;9C0 ;A@0 ;1D0 ?900 196C0
A <apacidad 2 demanda 1D0 3@0 3106 31? 31? @ 1@
6 "iferencia acumulada 1D0 1@0 ;@ ?? 10 1@ 1@
C ,roduccin ?9;0 ;?D0 ;D6@ ;A?D ;16D ?900 196C0
D /n#entario neto 1C0 1;0 ?@ ?@ N N ;;6
5
6