2 1 6

A N T O L O G I A

0.05 de galn de aditivo 2, a un costo total de 94.945 centavos. Tal vez desee verificar esta solucin con su propio software- de
programacin lineal.
MODELOS DE PROGRAMACIN LINEAL PARA PLANEACIN DE PRODUCCIN AGREGADA
Otra aplicacin de la programacin lineal est en el rea de planeacin de produccin. Los administradores de la planeacin de
produccin deben determinar cuntos elementos producir y cuntos extraer de inventarios existentes para satisfacer demanda:
anticipadas para un periodo especfico. Cualesquier elementos sobrantes se almacenan en inventario. El objetivo global es
minimizar costos totales, compuestos por produccin inventario y otros cargos. Considere el problema que enfrenta la
administracin de National Steel Corporation.
EL PROBLEMA DE PLANEACIN DE PRODUCCIN DE NATIONAI STEEL CORPORATION
National Steel Corporation (NSCA) produce un acero especial usado en las industrias de aviacin y aeroespaciales. El
departamento de ventas en NSC ha recibido pedidos de 2400, 2200, 2700 y 2500 toneladas de acero para cada uno de los
siguientes 4 meses. NSC puede satisfacer estas demandas produciendo el acero extrayndolo de su inventario, o usando cualquier
combinacin de las dos alternativas.
Se proyecta que los costos de produccin por tonelada de acero durante cada uno los siguientes cuatro meses sean de $7400,
$7500, $7600 y $7650. Como los costos suben cada mes, debido a las presiones inflacionarias, tal vez sea mejor que NSC
produzca ms acero del que necesita en un mes determinado y que almacene el exceso. La capacidad de produccin, sin
embargo, no puede exceder las 4000 toneladas en ningn mes. La produccin mensual se termina al final del mes, cuando la
demanda se satisface. Cualquier acero remanente se almacena en inventario a un costo de $120 por tonelada por cada mes que
permanece all. Estos datos se resumen en la tabla 3.6
TABLA 3.6 Datos para el problema de produccin-planeacin de NSC
MES
1

Demanda (tons)

2400

2200

2700

2500

Costos de produccin ($/ton)

7400

7500

7600

7650

Costo de inventario

120

120

120

120

($/ton/mes)
Si el nivel de produccin se incrementa de un mes al siguiente, entonces la compaa incurre en un costo de $50 por tonelada de
produccin incrementada para cubrir la mano de obra adicional y/o el tiempo extra. Cada tonelada de produccin disminuida incurre
en un costo de $30 para cubrir los beneficios de empleados no utilizados.
El nivel de produccin durante el mes anterior fue de 1800 toneladas, y el inventario que comienza es de 1000 toneladas. El
inventario al final del cuarto mes debe ser de a menos 1500 toneladas para cubrir la demanda anticipada. Formule un plan de
produccin para NSC que minimice los costos totales en los siguientes 4 meses.
Identificacin de las variables de decisin
En este problema, usted tiene libertad para elegir cuntas toneladas de acero producir cada mes para satisfacer la demanda.
Surgen cuatro variables:
X1 = el nmero de toneladas de acero por producir durante el mes 1

2 1 7

A N T O L O G I A

X2 = el nmero de toneladas de acero por producir durante el mes 2

X3 = el nmero de toneladas de acero por producir durante el mes 3
X4 = el nmero de toneladas de acero por producir durante el mes 4
A primera vista, usted podra pensar que stas son todas las variables que se requieren. Con estas variables, siempre puede
determinar la cantidad en inventario. Por ejemplo, del diagrama esquemtico de la figura 3.1, el inventario al final del primer mes es
Inventario al final del mes 1 = inventario inicial + cantidad de produccin - demanda = 1000 + X1 - 2400
Cantidad de
produccin
(X1)

Inventario de inicio
(I2 = 1000)

Mes 1

Inventario de
terminacin
(I2)

Demanda
(D1 =2400)

Figura 3.1 Relacin entre niveles de inventario, produccin y demanda.

Sin embargo, escribir el inventario al final del segundo, tercero y subsecuentes meses es ms complicado. Por ejemplo, para el
mes 2:
Inventario al final del mes 2

= inventario inicial + cantidad de produccin -demanda

= (1000 + X1 - 2400) + X2 - 2200

Para simplificar, es conveniente crear otras cinco variables para representar los niveles de inventario al principio de cada mes:
I1 =

Inventario en toneladas al principio del mes 1

I2 =

Inventario en toneladas al principio del mes 2

I3 =

Inventario en toneladas al principio del mes 3

I4 =

Inventario en toneladas al principio del mes 4

I5 =

Inventario en toneladas al principio del mes 5

Identificacin de la funcin objetivo

Como se estableci en la descripcin del problema, el objetivo global es minimizar los costos totales sobre el horizonte de
planeacin de 4 meses. Si aplicamos la descomposicin para identificar tres componentes de costo diferentes llegamos a
Costos totales = costos de produccin + costos de inventario + costos del cambio en la produccin

2 1 8

A N T O L O G I A

COSTOS DE PRODUCCIN
Aplicando nuevamente la descomposicin se identifican los costos de produccin como la suma de los costos de produccin en
cada uno de los 4 meses. Usando las variables de produccin X1, X2, X3 y X4, junto con los costos de produccin por tonelada de la
tabla 3.6, llegamos a
Costos de produccin = 7400X1 + 7500X2 + 7600X3 + 7650X4.
COSTOS DE INVENTARIO
Una descomposicin similar produce un costo de inventario total como la suma de los costos de inventario durante cada uno de los
cuatro meses. Como los niveles de inventario cambian solamente al final del mes, todos los inventarios al principio del mes incurren
en un costo de $120 por tonelada para ese mes. Usando las variables I 1, I2, I3 e I4; llegamos a
Costos de inventario = 120I1+ 120I2 + 120I3 + 120I4
Observe que I5 no se incluye en esta porcin porque el objetivo es minimizar los costos totales solamente en los siguientes 4
meses, e I5 incurre en costos durante el quinto mes.
COSTOS DEL CAMBIO EN LA PRODUCCIN
Para determinar los costos del cambio en la produccin de un mes al siguiente, trabaje con un ejemplo especfico en el que,
digamos, X1 = 100 y X2 = 300. En este caso, existe un incremento de 300 - 100 = 200 toneladas de acero del mes 1 al mes 2. Por
tanto, a un costo de $50 por tonelada de incremento,
Costo del cambio en la produccin = (300 - 100) *' 50 = $10 000
Usando este ejemplo, podra escribir la siguiente expresin general:
Costo del cambio en la produccin = (X2 X1) * 50
Sin embargo, qu sucede si X1 = 300 y X2 = 100? Esto es, qu pasa si el nivel de produccin disminuye? En este caso, la
expresin anterior resulta en un costo de (100 - 300) 50= -$10 000, es decir, una ganancia de $10 000, que no tiene sentido. En
vez de esto, a un costo de $30 por tonelada de decremento, la expresin correcta es

Costo del cambio en la produccin = (300 - 100) * 30

= $6000
En general, cuando el nivel de produccin disminuye del mes 1 al mes 2, la expresin correcta es
Costo del cambio en la produccin = (X1 X2 ) * 30
Combinando las expresiones para resultados de incremento y decremento se obtienen los siguientes costos de cambio en la
produccin del mes 1 al mes 2:

2 1 9

A N T O L O G I A

Costos del cambio en la produccin = 50 (X2 X1), si X2 X1 (incremento)

30 (X1 X2), si X1 > X2 (decremento)

.
Como los valores de X1 y X2 son por ahora desconocidos, la cuestin es cmo combinar estos dos casos en una sola expresin.
Una forma de abordar esto es creando variables de decisin adicionales cuyos valores son precisamente las cantidades de
produccin incrementada y decrementada de un mes al siguiente. Esto es,
S1

El nmero de toneladas de produccin incrementada en el mes 1

D1

El nmero de toneladas de produccin incrementada en el mes 1

S2

El nmero de toneladas de produccin incrementada en el mes 2

D2

El nmero de toneladas de produccin incrementada en el mes 2

S3

El nmero de toneladas de produccin incrementada en el mes 3

D3

El nmero de toneladas de produccin incrementada en el mes 3

S4

El nmero de toneladas de produccin incrementada en el mes 4

D4

El nmero de toneladas de produccin incrementada en el mes 4

Los valores de estas variables dependen de los niveles de produccin. Por ejemplo, cuando X2 = 300 y X1 = 100, usted desea que
S2 sea 200 y D2,0.
Si X2 = 100 y X1 = 300, desea que S2 sea 0 y D2, 200. Las restricciones que aseguran las relaciones adecuadas entre estas
variables se identifican en la siguiente seccin.
Con estas nuevas variables, cuando S1 es positiva, D1 debe ser 0. De manera similar, cuando D1 es positiva, S1 debe ser 0. Por
tanto, los costos del cambio en la produccin para el primer mes son 50S1 +30D1. Por consiguiente, los costos totales del cambio
en la produccin son:
Costos del cambio en la produccin = (costo del cambio en la produccin en el mes 1) +
(costo del cambio en la produccin en el mes 2) +
(costo del cambio en la produccin en el mes 3) +
(costo del cambio en la produccin en el mes 4)
= (50S1 + 30D1) + (50S2+ 30D2) +
(50S3 + 30D3) + (50S4+ 30D4)

FUNCIN OBJETIVO COMPLETA

La combinacin de los tres componentes de costo da como resultado la siguiente funcin objetivo global:
Minimizar costos totales =

7400X1 + 7500X2 + 7600X3 + 7650X4 +

120I1+ 120I2+,120I3 + 120I4 +
50S1 + 30D1 + 50S2+ 30D2 + 50S3+ 30D4 + 50S4 + 30D4

Identificacin de las restricciones

Aplicando la tcnica de agrupamiento debe llegar a identificar los siguientes seis grupos de restricciones:
1.

Restricciones de inventario inicial y final para asegurar los adecuados niveles de inventario de inicio y fin.

2 2 0

A N T O L O G I A

2.

Restricciones de limitacin de produccin para asegurar que la produccin de cualquier mes dado no exceda de 4000
toneladas.

3.

Restricciones de equilibrio de inventario para asegurar la adecuada relacin entre las variables de produccin y las de
inventario.

4.

Las restricciones de cambio en la produccin para asegurar la adecuada relacin entre las variables de produccin y las
de cambio en la produccin.

5.

Restricciones de demanda para asegurar que se satisfagan las demandas cada mes.

6.

Restricciones lgicas para asegurar que todas las variables son no negativas.

RESTRICCIONES DE INVENTARIO INICIAL Y FINAL

En palabras, las dos restricciones en este grupo son:
1.

El nivel de inventario inicial es de 1000 toneladas.

2.

El nivel de inventario final debe ser al menos de 1500 toneladas.

Como l1 e I5 representan los inventarios inicial y final al principio y final del periodo de planeacin de 4 meses, respectivamente,
estas restricciones son:
I1 = 1000

(inventario de inicio)

I5 1500 (inventario final)

RESTRICCIONES DE LIMITACIN DE PRODUCCIN
La produccin en cualquier mes no puede exceder las 4000 toneladas, as que las cuatro restricciones en este grupo son
X1

4000

(lmite en el mes 1)

X2

4000

(lmite en el mes 2)

X3

4000

(lmite en el mes 3)

X4

4000

(lmite en el mes 4)

RESTRICCIONES DE EQUILIBRIO DE INVENTARIO

Este grupo consiste en cuatro restricciones para asegurar la relacin apropiada entre la produccin hipottica y las cantidades de
inventario ilustradas en la figura 3.2. Por ejemplo, para el mes 1:

2 2 1

A N T O L O G I A

Inventario

D1 = 2400
X1

I3
I4

I2

I5

I1

Mes 1

Figura 3.2 Niveles de inventario de NSC.

Mes 2

Mes 3

Mes 4

2 2 2

A N T O L O G I A

Inventario al final del mes 1 =

(inventario al final del mes 1) +

(cantidad producida en el mes 1) (demanda para el mes 1)

Como el inventario al final del mes 1 es precisamente el inventario de inicio del mes 2,
I2 = I1 + X1 2400
I2 + I1 + X1 = 2400 (equilibrio de inventario en el mes 1)
Se requiere una restriccin similar para cada uno de los tres meses restantes, lo que da como resultado:
- I3 + I2 + X2

2200

(equilibrio de inventario en el mes 2)

- I4 + I3 + X3

2700

(equilibrio de inventario en el mes 3)

- I5 + I4 + X4

2500

(equilibrio de inventario en el mes 4)

RESTRICCIONES DE CAMBIO EN LA PRODUCCIN

Este grupo de restricciones asegura la apropiada relacin entre las variables de produccin y las de cambio en la
produccin. Por ejemplo, considere el cambio en la produccin del mes 1 al mes 2. Despus de trabajar con varios
ejemplos especficos, podra concluir que:
Produccin en el mes 2 =

(produccin en el mes 1) +
(incremento en la produccin en el mes 2 de cremento en la produccin en el mes 2)

Usando las variables X2, X1, S2, y D2 llegamos a:

X2 = X1+ (S2-D2)
X2 X1 S2 D2 = 0 (cambio en el mes 2)
Por ejemplo, cuando X2 = 300 y X1 = 100, los valores de S2 = 200 y D2 = 0 satisfacen esta restriccin, como deberan.
Sin embargo, qu asegura que si S2 es positiva, entonces D2 es de hecho 0? Por ejemplo, cuando X2 = 300 y X1 = 100,
los valores de S2 = 250 y D2 = 50 tambin satisfacen la restriccin anterior. De manera similar, si X2 es menor que X1
qu asegura que D2 es positiva y S2 es 0? Parecera que es necesaria una restriccin adicional, por ejemplo:
S2 * D2 = 0
La inclusin de tales restricciones tiene como resultado un modelo no lineal, que es sustancialmente ms difcil de
resolver que un modelo de programacin lineal. En realidad resulta afortunado que en este problema particular, estas
restricciones no lineales no se requieren. Esto se debe a que la funcin objetivo sirve al mismo propsito. Para ver esto,
considere el ejemplo numrico que acabamos de usar:

X2

X1

S2

S2

CAMBIO EN LOS COSTOS DE PRODUCCIN

300

100

200

(200* 50) + (0 * 30) = 10 000

300

100

250

50

(250 * 50) + (50 * 30) = 14 000

2 2 3

A N T O L O G I A

Como el objetivo es lograr costos mnimos, siempre es menos caro hacer que una de las dos variables S2 o D2 tengan un
valor 0. Como resultado, no se requieren de restricciones adicionales para asegurar esta relacin.
Una restriccin similar para cada uno de los meses primero, tercero y cuarto lleva a
X1 - 1800 S1+ D1 = 0,
X1

- S1 + D1 = 1800

(cambio en el mes 1)

X3 - X2 - S3 + D3 = 0

(cambio en el mes 3)

X3 - S4 + D4

(cambio en el mes 4)

=0

RESTRICCIONES DE DEMANDA
Para asegurar que se satisfacen las demandas, considere el mes 1. La restriccin apropiada es:
Inicio de inventario

+ cantidad producida

en el mes 1

demanda en el mes 1

en el mes 1

Si usamos las variables de decisin se obtiene:

I1 + X1 2400
I1 + X1 - 2400 0
Sin embargo, observe de la restriccin de equilibrio de inventario para el mes 1 que:
I2 = I1 + X1 - 2400
Por lo tanto, la restriccin de demanda para el mes 1 tambin puede escribirse como:
I2 0
En otras palabras, si requerimos que cada variable de inventario sea no negativa se asegura que se satisfaga la
demanda del mes anterior. As, estas restricciones de demanda pueden incluirse como las restricciones lgicas.
RESTRICCIONES LGICAS
Las nicas restricciones lgicas son que cada variable de produccin, inventario y cambio en la produccin sea no
negativa.
Formulacin completa y solucin del problema de planeacin de produccin de NSC
Habiendo desarrollado todas las partes del problema, usted, como gerente de NSC, rene el siguiente modelo de
programacin lineal para el asunto de planeacin de produccin de National Steel Corporation:
Minimizar

7400X1 + 7500X2 + 7600X3 + 7650X4 +

120I1 + 120I2 + 120I3 + 120I4 +
50S1 + 30D1 + 50S2+ 30D2 +
50S3+ 30D3 + 50S4 + 30D4

2 2 4

A N T O L O G I A

Dependiendo de
RESTRICCIONES DE INVENTARIO INICIAL Y FINAL
I1 = 1000 (inventario de inicio)
I5 1500 (inventario final)
RESTRICCIONES DE LIMITACIN DE PRODUCCIN
X1

4000

(lmite en el mes 1)

X2

4000

(lmite en el mes 2)

X3

4000

(lmite en el mes 3)

X4

4000

(lmite en el mes 4)

RESTRICCIONES DE EQUILIBRIO DE INVENTARIO

-I2 +I1 + X1

2400

(equilibrio de inventario en el mes 1)

-I3 + I2 + X2

2200

(equilibrio de inventario en el mes 2)

-I4 + I3 + X3

2700

(equilibrio de inventario en el mes 3)

-I5 + I4 + X4

2500

(equilibrio de inventario en el mes 4)

RESTRICCIONES DE CAMBIO EN LA PRODUCCIN

X1 S1 + D1

1800

(cambio en el mes 1)

X2 X1 S2 + D2

(cambio en el mes 2)

X3 X2 S3 + D3

(cambio en el mes 3)

X4 X3 S4 + D4

(cambio en el mes 4)

RESTRICCIONES LGICAS
X1

X2

X3

X4

I1

I2

I3

I4

I5

S1

S2

S3

S4

D1

D2

D3

D4

La solucin optima a este problema, que resulta de usar cualquier paquete de software de programacin lineal, es con
un valor de funcin objetiva de 78 218 000.
X1= 100.00

I1=

1000.00

S1= 0.00

D1= 0.00

X2= 1800.00

I2=

40.00

S2= 0.00

D2= 0.00

X3= 2700.00

I3=

0.00

S3= 900.00

D3=

X4= 4000.00

I4=

0.00

S4= 1300.00

D4= 0.00

I5=

1500.00

0.00

El plan de produccin ptima puede resumirse como:

MES
1

Inventario de inicio

1000

400

Cantidad producida

1800

1800

2700

4000

Demanda

2400

2200

2700

2500

Inventario de terminacin

400

1500

El costo total es de $78 218 000. tal vez desee verificar esta solucin con su propio software de programacin lineal.