Planicación de la Producción

Leonardo David García Medina

Quito, 09 de Enero de 2019

Abstract

Models of Linear and Dynamic Programming applied to decision situations fra-

med in the problem of La Planicación de la Producción.
Resumen
Modelos de Programación Lineal y Dinámica aplicados a situaciones de de-
cisión enmarcadas en el problema de La Planicación de la Producción.

1. Introducción

La programación lineal es un método matemático que se emplea para maximizar

o minimizar una función objetivo, sujeta a una serie de restricciones, las cuales se
expresan, generalmente, mediante inecuaciones. Se desarrolló durante la segunda
guerra mundial inicialmente para planicar los gastos y los retornos, a n de reducir
los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en estricto
secreto hasta el año 1947. En la post-guerra, muchas industrias lo usaron en su
planicación diaria. Sin embargo, el proceso más importante en el campo ocurrió en
1947, cuando George Dantzig desarrolló el procedimiento que llegaría a ser conocido
como algoritmo simplex. Dantzing observó que muchos de los problemas implicaban
recursos limitados y más de una demanda, y que podían ser planteados en función
de una serie de ecuaciones y desigualdades.
La programación dinámica es una técnica cuantitativa de toma de decisiones
desarrollada por Bellman y Dantzig en 1957, se basa en la descomposición de un
problema en n etapas de forma recursiva, cada una de ellas tiene una consecuencia
para el futuro.

2. Teoría

2.1. "Modelo de Planicación de la Producción en Programación

Lineal"
Función Objetivo:
n
(at dt − bt xt − ct st ) → maximizar
P
Pt=1
t=1 (ct st ) → minimizar
n

Sujeto a:
st−1 + xt − dt = st ; t = 1, 2, ..., n
 st ≤ smax , t = 1, 2, ..., n
s t , xt ≥ 0
Donde:
n = El número de meses a considerar.
s0 = La cantidad almacenada disponible al principio del período considerado.
dt = El número de unidades (demanda) que se solicita en el mes t.
smax = La capacidad máxima de almacenamiento.
at = El precio de venta en el mes t.
bt = El coste de producción en el mes t.
ct = El coste de almacenamiento en el mes t.
xt = El número de unidades producidas en el mes t.
st = El número de unidades almacenadas en el mes t.

2.2. "Modelo de Planicación de la Producción en Programación

Dinámica"
Función Recursiva Objetivo:
F(n,i) = max{C(n,P(n) ,i) + P(n) − D(n) + F(n−1,i+P(n) −D(n) ) }
Sujeta a:

F(n+1) I(n) ≡ 0
Donde:
n = Es el número de períodos.
P(n) = El número de unidades producidas en el período n.
D(n) = La demanda en el período n.
H(n) = El inventario disponible al nal del período n.
B(n) = El pedido pendiente al nal del período n.
I(n) = La posición del inventario al nal del período n, es decir: I(n) = H(n) , o
I(n) = B(n) .

I(n) = I(n−1) + P(n) − D(n)

S(n) = El costo de preparación en el período n.

V(P(n) ,I(n) ) = El costo variable, así:

C(n,P(n) ,I(n) ) = S(n) + V(P(n) ,I(n) ) , si P(n) > 0

C(n,P(n) ,I(n) ) = V(P(n) ,I(n) ) , si P(n) = 0

F(n,i) = Costo total acumulativo dado el nivel de inventario inidial i para el

período n.

3. Problema de Programación Lineal

En este ejemplo se ilustra el problema de la planicación de la producción sin

límite en la capacidad de almacenamiento.Supóngase también que la cantidad alma-
cenada inicialmente es s0 = 2 y considere la función de demanda en la tabla:

2
 Tiempo Demanda
1 2
2 3
3 6
4 1
Cuadro 1: Demanda como función del tiempo.

3.1. Planteamiento del Problema en Programación Lineal

EL problema está planteado con la condición de que no exista límite de almace-
namiento, así mismo vemos que el período de tiempo es de 4 meses por lo que, al
considerarse corto, at , bt y ct se consideran constantes, de esta manera:
• at = 3, bt = 1 y ct = 1.
Con lo cual, la función objetivo queda como:
• Z = 36 − x1 − x2 − x3 − x4 − s1 − s2 − s3 − s4 .

4. Problema de Programación Dinámica

Una compañía sabe que la demanda de su producto durante uno de los próximos
cuatro meses es como se indica: primer mes una unidad, segundo mes 3 unidades,
tercer mes 2 unidades, cuarto mes 4 unidades. La compañía debe determinar cuántas
unidades tiene que fabricar en el mes corriente.
Durante un mes en el cual se producen algunas unidades, se incurre en un costo
preliminar de 3 dólares. Además, hay un costo variable de 1 dólar por cada unidad que
se fabrica. Al nal de cada mes, se genera un costo de almacenamiento de 50 centavos
por cada unidad disponible. Las limitaciones en la capacidad permiten conducir
durante cada mes un máximo de 5 unidades. Las dimensiones de la bodega de la
compañía restringen el inventario nal de cada mes a 4 unidades, cuanto mucho.
La empresa desea determinar un plan de producción que cumpla con toda la demanda
a tiempo y minimice la suma del costo de producción y del costo por almacenamiento
durante los cuatro meses, suponga que se dispone de 0 unidades al principio y al nal
del período de producción.

4.1. Planteamiento del Problema en Programación Dinámica

Mes Demanda
1 1
2 3
3 2
4 4
Cuadro 2: Tabla de Demanda por Mes.

3
 Datos:
Capacidad de almacenamiento: 4 unidades.
Capacidad de producción: 5 unidades.
Costos:
Costos de producción: C(x) = 3 + x; C(0) = 0
Costos de almacenamiento: 0, 5 dólares por unidad.
Variables:
•Ft (i): Costo mínimo de cumplir las demandas de los meses: t + 1, ..., 4 si i unidades
están disponibles al inicio del mes t.
•C(x): Costo de producción de x unidades durante un período. Entonces C(0) = 0,
y para x > 0, C(X) = 3 + x.
•xt (i): Como el nivel de producción durante el mes t que minimiza el costo total
durante los meses t, t + 1, ..., 4 si i unidades están a la mano al prinipio.
•t: Etapa o mes.
Costo de una etapa = Costo de Producción + Costo de Almacén + Costo de la
Etapa Siguiente.
Inventario Final = Inventario Inicial + Producción - Demanda.
La producción estará en función de: inventario inicial, la demanda y la capacidad del
almacén (inventario nal).

5. Otros problemas

Otros problemas del la Planicación de la Producción se les conoce también

como Problema de la Producción y el Inventario y se centra en sí en problemas que
puedan darse al tratar de reducir el costo de almacenamiento al inventariar mes a
mes los equipos y productos de una fábrica, así como también en la producción de
los empleados de una empresa o al planicar la producción de electricidad en una
hidroeléctrica, por ejemplo, durante un intervalo de tiempo denido.

6. Conclusiones

• La programación lineal describe una situación determinada en términos de un

modelo matemático ya denido, donde las decisiones se llevan a cabo de manera
simultánea, con lo cual se da su formulación que ya es estándar.
• La programación dinámica se aplica cuando, al subdividir un problema, esto
conduce a tener una gran cantidad de subproblemas, por lo cual, la mejor forma de
encontrar una solución es mediante el principio de recursividad.

Referencias

[1] INVESTIGACIONES DE OPERACIONES, 7 A. Edición, HAMDY A. TAHA.