ENFOQUE DE LA PROGRAMACIN LINEAL PARA LA PLANEACIN

AGREGADA

La programacin lineal es adecuada para determinar el mejor plan agregado. Se definen

los parmetros del problema como:

T = longitud del horizonte de planeacin, en periodos

t = ndice de periodos, t = 1,2,,T
i = ndice de fuentes 1 para tiempo normal y 2 para tiempo extra
Dt = pronstico del nmero de unidades demandadas en el periodo t
nt = nmero de unidades que puede hacer un trabajador en el periodo t
CtP = costo de producir una unidad en el periodo t
Ctw = costo de un trabajador en el periodo T en tiempo normal
CtK =costo de un trabajador en el periodo T en tiempo extra
CtH = costo de contratar un trabajador en el periodo t
CtL = costo de despedir un trabajador en el periodo t
CtI = costo de mantener una unidad en inventario durante el periodo t
CtB = costo del faltante de una unidad durante el periodo t

De nuevo las variables de decisin son la cantidad a producir, el nmero de trabajadores

que deben contratarse o despedirse, y los niveles de inventario y faltantes. Formalmente
se tiene:

Pit = nmero de unidades producidas por la fuente i en el periodo t

Wit = nmero de trabajadores disponibles en la fuente i en el periodo t
Ht = nmero de trabajadores contratados en el periodo t
Lt = nmero de trabajadores despedidos en el periodo t
It = nmero de unidades en inventario al final del periodo t
Bt = nmero de unidades faltantes al final del periodo t

Hay que recordar que la programacin lineal supone que todas las variables son
continuamente divisibles

Restricciones

Se definen varias restricciones para el modelo de programacin lineal: las restricciones

sobre capacidad, fuerza de trabajo y materiales. Estas restricciones relacionan entre s
las variables de decisin a travs de los parmetros.

Primero, el tamao de la fuerza de trabajo limita el nmero de unidades que se pueden

producir. En el periodo t se tienen W1t, trabajadores en tiempo normal, y cada uno puede
producir nt unidades en el periodo, lo que significa que no se pueden producir ms de nt
W1t unidades en el periodo t . Matemticamente se tiene:

P1t nt W1t, t = 1,2,,T

Igualmente el tamao de la fuerza de trabajo limita el nmero de unidades que se
pueden producir en tiempo extra debido a que en el periodo t se tienen W2t, trabajadores
en tiempo normal, y cada uno puede producir nt/2 unidades en el periodo, lo que
significa que no se pueden producir ms de nt/2* W2t unidades en el periodo t .
Matemticamente se tiene:
P2t nt/2* W2t, t = 1,2,,T

El nmero de trabajadores disponibles es una funcin del nmero con el que se inicia y
cuntos se contratan o despiden. Sea W0 el nmero inicial de trabajadores, para periodos
posteriores se tiene:

Wit, = Wit-1 + Ht - Lt, =1, 2

i t = 1,2,,T

Por ltimo, las unidades producidas se relacionan con el inventario neto:

Inventario neto de este periodo = inventario neto del periodo pasado + produccin de
este periodo demanda de este periodo

Si el inventario neto es positivo, se tiene un inventario fsico, pero si es negativo, la

posicin es de rdenes atrasadas. Estas dos condiciones no pueden ocurrir al mismo
tiempo.

Sea It - Bt,
el inventario neto en el tiempo t. Ya sea que It 0, o bien Bt, 0; pero al menos una de
ellas debe ser cero. La relacin llamada ecuacin de balance general de material o
inventario, es

It - Bt = It - 1 - Bt -1 + Pt - Dt t = 1,2,,T,

Donde I0 y B0 son el inventario inicial y las rdenes atrasadas, respectivamente.

Costos.

El costo para cualquiera de los planes es la suma de los costos de produccin,

contratacin y despido, costos de almacenaje y rdenes atrasadas para todos los
periodos.

Los costos de produccin son simplemente el nmero de unidades producidas

multiplicando por el costo unitario para producirlas y el costo por trabajador por el
nmero de trabajadores. Los costos de produccin por unidad que no cambian de un
periodo a otro se pueden eliminar del modelo. El costo total para un plan es:

Tt = 1 (CtP Pt + Ctw W1t +CtK W2t + CtH Ht+ CtL Lt + CtI It + CtB Bt )
Un modelo

Ahora se tiene todo lo necesario para un modelo de programacin lineal en forma

general

Minimizar Tt = 1 ( CtP Pt + Ctw W2t +CtK W2t + CtH Ht+ CtL Lt + CtI It + CtB Bt )

Sujeta a:
Pit nt Wt, t = 1,2,,T
Wit, = Wit-1 + Ht - Lt, t = 1,2,,T
It - Bt = It - 1 - Bt -1 + Pt - Dt t = 1,2,,T,
Pt , Wt , Ht, Lt , It , Bt 0 t = 1,2,,T,

Un problema como ejemplo:

Precisin Transfer, Inc. hace ms de 300 productos, todos engranes de precisin. Las
operaciones para hacerlos son similares, pero el tiempo y los materiales para hacerlos
son distintos. Como todos los engranes hechos por Precisin son similares, la unidad
para agregar es un engrane. Un engrane agregado se define a partir de estndares para
los engranes que deben hacerse en los prximos seis meses.

Considerar el ejemplo de Precisin Transfer. El horizonte de planeacin es seis

periodos, as T = 6. Los costos no varan en el tiempo: CtP = 0, Ctw = $120n, CtH = $450,
CtL = $600 y CtI = $5, el mximo nmero de trabajadores con los que puede contar son
40 por mes en tiempo normal y cada mquina opera con un solo trabajador, en la parte
de debajo se muestra el numero de maquinas disponibles por mes debido a que por
mantenimiento no todas operan lo cual restringe por ende el nmero de trabajadores a
contratar. Se supone que no se permiten faltantes, por lo que se elimina este costo y las
variables. De nuevo, como los costos de produccin no cambian, en todo el horizonte
no se incluyen. Producir en tiempo extra tiene un costo adicional de 15% sobre el costo
de mano de obra; y se puede producir hasta en un 50% ms de la capacidad para ese
periodo. El nmero de trabajadores mximo a emplear en tiempo extra en caso de ser
requerido es de 15 por periodo, de aquellos que se tengan en tiempo normal para ese
mes respectivamente eliminando costos de contratacin y despido.
Los pronsticos de la demanda se presentan en la siguiente tabla:

Mes Enero Febrero Marzo Abril Mayo Junio Total

Demanda 2760 3320 3970 3540 3180 2900 19670

Mes Enero Febrero Marzo Abril Mayo Junio Total

Costo m.o 2520 2400 2760 2520 2640 2640 15480

Mes Enero Febrero Marzo Abril Mayo Junio Total

# unid oper 84 80 92 84 88 88 516

Mes Enero Febrero Marzo Abril Mayo Junio Total

Costo extr m.o 2898 2760 3174 2898 3117 3075 17922
Mes Enero Febrero Marzo Abril Mayo Junio Total
# maq 38 35 37 40 38 37 225

El ao pasado, Precisin fabric 41,383 engranes de distintos tipos. Se trabajaron 260

das y se tuvo un promedio de 40 trabajadores.
Calculo de la capacidad: (260 das*40 trabajadores) =10,400 das-trabajador

Entonces; Precisin fabric 41,383 engranes en 10,400 das-trabajador. En promedio, un

trabajador puede hacer

41,383 (engranes/ao) / 10400 das-trabajador por ao = 3.98 4 4 engranes/das-

trabajador

Los costos de produccin, excluyendo la mano de obra, no cambian en el

horizonte de planeacin y se ignoran.
Una unidad producida pero no vendida en el mes se cuenta como inventario
durante todo el mes (inventario de fin de mes). Tambin puede usarse el
inventario promedio mensual. El costo de mantener el inventario de fin de mes
es $5 por engrane por mes.
Al principio de cada mes se pueden contratar nuevos trabajadores a un costo de
$450 por trabajador.
Los trabajadores actuales se pueden despedir a un costo de $600 por trabajador.
Los salarios y beneficios para un trabajador son de $15 por hora, pero a todos se
les pagan 8 horas de trabajo al da. Ahora se tienen 35 trabajadores.
El inventario inicial y el final es 0

Minimizar
2520W11+2400W12+2760W13+2520W14+2640W15+2640W16+
2898W21+2760W22+3174W23+2898W24+3117W25+3075W26+
450H1+450H2+450H3+450H4+450H5+450H6+
600L1+600L2+600L3+600L4+600L5+600L6+
5I1+5I2+5I3+5I4+5I5+5I6

Sujeta a:
Capacidad tiempo normal
P11-84W11<=0
P12-80W12<=0
P13-92W13<=0
P14-84W14<=0
P15-88W15<=0
P16-88W16<=0

Capacidad tiempo extra

P21-42W21<=0
P22-40W22<=0
P23-46W23<=0
P24-42W24<=0
P25-44W25<=0
P26-44W26<=0
Fuerza de trabajo
W11=35+H1-L1
W12=W11+H2-L2
W13=W12+H3-L3
W14=W13+H4-L4
W15=W14+H5-L5
W16=W15+H6-L6

W11<=38
W12<=35
W13<=37
W14<=40
W15<=38
W16<=37

W21<=15
W22<=15
W23<=15
W24<=15
W25<=15
W26<=15

Flujo
P11+P21-I1=2760
P12+P22+I1-I2=3320
P13+P23+I2-I3=3970
P14+P24+I3-I4=3540
P15+P25+I4-I5=3180
P16+P26+I5-I6=2900

W11, W12, W13, W14, W15, W16, W21, W22, W23, W24, W25, W26 son variables
de tipo entero

P11,P12, P13, P14, P15, P16,P21, P22, P23, P24, P25, P26, W11,W12,W13, W14,
W15, W16,W21, W22, W23, W24, W25, W26, H1, H2, H3, H4, H5, H6, L1, L2, L3,
L4, L5, L6, I1, I2, I3, I4, L5, L6 0
RESULTADOS
Solucin de programacin lineal

Produccin Produccin Trabajador Trabajador

Mes Inventario Contrata Despido
T normal T extra T normal T extra
Enero 3192.00 0.00 432.00 3.00 0.00 38.00 0.00
Febrero 2800.00 88.00 0.00 0.00 3.00 35.00 2.20
Marzo 3404.00 566.00 0.00 2.00 0.00 37.00 12.30
Abril 3360.00 180.00 0.00 3.00 0.00 40.00 4.29
Mayo 3180.00 0.00 0.00 0.00 3.86 36.14 0.00
Junio 2900.00 0.00 0.00 0.00 3.18 32.95 0.00
Costo total = $634 413.30

Recordando las suposiciones bsicas de programacin lineal: las variables son lineales y
continuamente divisibles. As, la solucin de programacin lineal produce 3192
unidades en tiempo normal y 432 unidades en inventario para el mes de Enero siendo
este el nico mes donde se generan inventarios para suplir las necesidades de Febrero.
Recordando que dentro de las condiciones iniciales estaba el contar con 35 trabajadores,
y que por mantenimiento de maquinas no se contaba sino con 38 maquinas cada una
atendida por un solo operario, se observa que se utilizo la capacidad al mximo
contratando 3 trabajadores para este mes llegando al tope de mano de obra con 38
trabajadores respectivamente. Ahora para el mes de Febrero se utiliza tambin la
capacidad al mximo en tiempo normal con una disposicin de trabajadores para ese
mes que es de 35 teniendo que despedir a 3 de ellos, y adems se producen 88 unidades
en tiempo extra con 2.2 trabajadores de los 35 anteriormente mencionados con un costo
adicional de 15% sobre el costo por trabajador en ese mes es decir 2760.
Vemos para los meses de Mayo y Junio que tienen la capacidad de suplir sus demandas
con los trabajadores que disponen en tiempo normal y aun tienen un excedente de
capacidad laboral, por ejemplo en Mayo de 1.86 trabajadores (es decir de los 38
disponibles utilizan 36.14) que en este anlisis es incoherente pues no se puede contratar
0.14 operarios. En tanto que Marzo y Abril tienen que producir en tiempo extra para
alcanzar a suplir sus demandas y sin posibilidad de tener faltantes. Un anlisis ms
detallado se mostrara cuando se emplee el nmero de trabajadores como una variable de
tipo entero para dar una solucin coherente.

Usando el nmero de trabajadores como una variable entera vemos que el plan
redondeado tiene un costo total de $635 744 en lugar de los $634 413.30 de la solucin
de programacin lineal. El costo del plan redondeado es entonces 2% ms alto que la
solucin de programacin lineal. Y se obtiene un nmero entero de trabajadores con 38
en Enero, 35 en Febrero, 37 en Marzo, 40 en Abril, 36 en Mayo y 33en Junio. No podra
obtenerse una solucin mucho mejor que sta.

Otra ventaja de programacin lineal es el uso de la informacin de las variables duales

(o precios sombra). Para la restriccin de capacidad en enero, la variable dual es 42.5 Si
pudiera hacerse un engrane ms en enero, podran ahorrarse $42.5. Lleva alrededor de
dos horas fabricar un engrane y un trabajador gana $15 por hora. Entonces, en horas
normales costara $30 elaborar un producto ms y con el ahorro de $42.5 obtendra una
ventaja real de $12.5. Sin embargo como dijimos que el costo de trabajar en horas extras
seria de un 15% ms que el tiempo normal este costo sera de $34.5 con lo que resulta
que el beneficio real seria de $8. Los precios sombra para otras restricciones se
interpretan de una manera parecida.

Redondeo de la solucin de programacin lineal.

Enero Febrero Marzo Abril Mayo Junio Total

1 Trabajadores disponibles T norm 38 35 37 40 38 37 225
2 Trabajadores empleados T norm 38 35 37 40 36 33 219
3 Trabajadores Tiempo extra utiliz 1 2 13 3 0 0 19
4 Unidades producidas T normal 3192 2800 3404 3360 3168 2900 18824
5 Unidades producidas T extra 42 80 598 126 0 0 846
6 Demanda 2760 3320 3970 3540 3180 2900 19670
7 Produccin total 3234 2880 3864 3528 3168 2900 19670
8 Inventario neto 474 34 66 12 O O 586
9 Capacidad utilizada T normal (%) 100 100 100 100 94.73 89.18 583.9
10 Capacidad utilizada T extra (%) 6.67 13.33 86.67 20 0 0 126.6
Conclusiones
Al plantear la solucin teniendo todas las variables como continuas incluyendo los
trabajadores obtenemos una solucin muy cercana a la optima para este problema en
especial debido a que no es posible contratar una fraccin de trabajador; sin embargo
este proceso nos ayuda a visualizar una solucin muy cercana a la optima a la cual
llegaremos analizando el ejercicio con variables de tipo entero para los trabajadores y
llevndolo a la solucin real que queremos obtener.

El anlisis de sensibilidad nos ofrece una gama de posibilidades y de claridad a la hora

de tomar decisiones tomando todas las posibilidades ms rentables para la compaa.

Este tipo de problemas reales en las industrias hace que nos planteemos nuevos retos y
preguntas que tal vez en la teora no consideraramos, aterrizando los conocimientos a la
vida real.

El ms importante aporte que se obtiene de desarrollar y entender estos modelos de

planeacin agregada, es la adquisicin y mejora de las habilidades lgicas a la hora de
llevar a cabo este proceso en el futuro y tal vez con variables ms complejas.