1

Parte II: Planificación de la Producción y Gestión de Inventarios

Tema 1: Planificación y Programación de la Producción

MÁSTER INTERUNIVERSITARIO EN INGENIERÍA DE MINAS

DIRECCIÓN DE OPERACIONES
Francisca Daza Sánchez
 2

INDICE

1- Planificación y Programación de la Producción: Diferencias

1.1. Niveles de la Planificación de la Producción
1.2. Distinción entre Planificación y Programación de
la Producción

2- Programación de la Producción: Programación lineal

 2

1. Planificación y Programación de la Producción:

Diferencias
Planificación de la Producción
La planificación de la producción tiene como objetivo relacionar la demanda de los
productos con la oferta del sistema a corto y medio plazo, estableciendo la cantidad que se
va a producir de cada producto, siempre que no se supere la capacidad instalada y se
disponga del flujo de materiales y de medios técnicos para poder satisfacer dicha demanda.

La actividad de planificación de la
Producción se representa en una pirámide
de planes que comprende desde el vértice,
donde se sitúan los planes más generales o
estratégicos (Planificación de la
Producción) hasta la base donde se
localizan los planes más concretos u
operativos (Programación de la
Producción).
 2

1.1 Niveles de la Planificación de la Producción

 Plan de Producción a Largo Plazo: Especifica las cantidades que se deben

fabricar de los distintos tipos de productos en un horizonte de 1 a 3 años, que
se suele dividir en plazos más cortos (trimestres o años).
 Plan Agregado de Producción: Debe concretar el Plan de Producción con
mayor grado de detalle y en un horizonte temporal no superior a los 18 meses
que se suele dividir normalmente en meses.
 Programa Maestro de Producción: Especifica, con un grado de detalle elevado,
la cantidad de productos a fabricar en un horizonte cercano, que no suele ser
mayor a 1 año, y que se divide en periodos muy cortos, normalmente semanas.
 Programación de Componentes: Asegura que los componentes se encuentren
en la cantidad y el momento adecuado para que así se pueda cumplir el
Programa Maestro.
 Ejecución y Control del Plan de Materiales: Concreta la programación de las
operaciones. La Ejecución implica la utilización de los componentes y el Control
la verificación del Programa Maestro y el Plan de Materiales y el análisis de las
posibles desviaciones.
 2

1.2 Distinción entre Planificación y Programación de la Producción

PLANIFICACIÓN: Se centra en los principales recursos de la

producción a nivel agregado: la mano de obra, la capacidad
agregada y los recursos económicos necesarios, su horizonte
temporal es normalmente el medio plazo. Su principal problema es
la determinación de una tasa de producción capaz de mantener las
previsiones de ventas con un coste mínimo.

PROGRAMACIÓN: Tiene como objetivo la determinación de las

cantidades que se van a fabricar de cada uno de los productos. Su
principal problema se encuentra en la complejidad de la gestión
empresarial y en el conocimiento técnico del producto y decisiones
erróneas de programación de la producción suponen pérdidas en la
productividad, periodos de inactividad de maquinaria…
 2

Plazo
Designación Finalidad Horizonte Intervalo Frecuencia de Grado de detalle
fijeza

Definir nuevos productos/nuevos Anual/ 3a4 Grandes

Plan estratégico 10 años 1 a 2 años
mercados bianual años Familias
Establecer las modificaciones de 1a4
Plan táctico 5 a 7 años 1 a 2 años Anual Grandes familias
capacidad o tecnología años
Coordinar los proyectos de
Plan operativo 3 a 5 años Trimestre/año Anual 1 año Grandes familias
inversión
Unidades de base
Plan director de
12 a 18 2a3 más opciones
producción Coordinar el uso de los recursos Mes/trimestre Mensul
meses meses y variantes
(PDP)
pesadas

Unidades de base
Coordinar producción/Ventas. Seman/mens 2a3 más opciones
Plan detallado 4 a 12 meses Semana/mes .
Aprovisionar meses y variantes

pesadas

Unidades,
Programa de Asignar las actividades a períodos y 2a6 2 a3
Día Diaria subconjuntos,
producción puestos de trabajo concretos semanas días
componentes

Establecer la secuencia de La Unidades

Secuenciación 2 a 10
realización de los productos (línea Unidades Cada unidad unidad completamente
(lanzamiento) unidades
de montaje) en curso definidas

El desarrollo de estos niveles de planificación configuran el SISTEMA DE GESTIÓN

 2

2. Programación de la Producción: La Programación

Lineal
La Programación lineal es un método que pretende optimizar (bien sea maximizando o
minimizando) una función lineal, sujeta a unas restricciones en forma de inecuaciones y
que son, usualmente, limitaciones existentes en el sistema productivo.

La programación lineal parte de tres supuestos básicos que son:

1. Las oportunidades productivas de la unidad económica se definen por los recursos

y por los procesos productivos disponibles. Las cantidades de recursos y procesos
son finitos.

2. Cualquier proceso productivo puede emplearse a nivel positivo compatible con la

cifra de recursos disponibles. El consumo de factores y la obtención de productos
es proporcional al nivel de empleo del proceso.

3. Se pueden combinar varios procesos de producción mediante el adecuado

suministro de factores. El consumo de recursos, es igual a la suma consumida en
cada uno de los procesos, y la producción total, será la suma de las conseguidas
en cada proceso
 2

La programación lineal puede ser aplicada para los problemas de decisión que
tienen las siguientes características:

Variables de decisión. Es necesario fijar los valores numéricos de dos o más

variables.

Metas. Encontrar los valores que conforman la mejor decisión, aquellos que
maximizan o minimizan el objetivo.

La función objetivo. La función objetivo (o criterio) es una ecuación matemática

que mide los resultados de cualquier alteración que se proponga en programación
lineal.

Restricciones. Los valores que pueden ser seleccionados como variables de

decisión están restringidos; no existe la libertad completa de elección. Los valores
permisibles (factibles) de las variables de decisión se definen mediante ecuaciones o
inecuaciones lineales de restricción.
2
 2

La metodología de resolución de estos problemas de forma

algebraica fue desarrollada por G.B. Dantzig.

Para poder operar matemáticamente se transforman las

restricciones de los problemas de desigualdades en igualdades
añadiendo variables de holgura. Así, al introducir estas variables
con unos coeficientes unitarios, tenemos una submatriz
identidad que por el método del simplex, y a través de Gauss,
se permite llegar a una solución óptima del problema.

http://www.phpsimplex.com/simplex/simplex.htm
 2

Ejemplo:

La empresa Ingepres S.A fabrica y comercializa tres tipos de productos:

producto tipo 1, Producto tipo 2 y Producto tipo 3. Para ello, dispone de tres
tipos diferentes de maquinaria, las cuales a su vez son empleadas por otras
tareas productivas. En la siguiente tabla se recogen las disponibilidades para
la producción de los tres productos y las horas que diariamente son
necesarias para fabricar los artículos.

Disponibilidad Prod. Tipo 1 Prod. Tipo 2 Prod. Tipo 3

Maquinaria I 1.200 h/semana 10 h 8h 12 h
Maquinaria II 1.800 h/semana 5h 8h 4h
Maquinaria III 1.000 h/semana 4h 4h 3h

Si el beneficio neto de cada tipo de producto es de 50 unidades monetarias

para los Productos tipo 1, 60 unidades monetarias para los Productos tipo 2 y
75 unidades monetarias para los Productos tipo 3.

Determinar el programa de producción que maximizará el Beneficio.

 2

En base a estos datos, el planteamiento de nuestro problema sería:

Como el objetivo es encontrar el programa de producción que haga máximo el Beneficio de

la empresa, la Función objetivo que hay que maximizar es:

Máx Z = 50 X1 + 60 X2 + 75 X3
Y las incognitas son la cantidad a producir de cada tipo de producto:

X1 =Cantidad de producto 1 que hay que fabricar

X2 =Cantidad de producto 2 que hay que fabricar

X3 =Cantidad de producto 3 que hay que fabricar

Con referencia a las restricciones, tendremos una por cada tipo de maquinaria

(disponibilidades):

10 X1 + 8 X2 + 12 X3  1.200
5 X1 + 8 X2 + 4 X3  1.800
4 X1 + 4 X2 + 3 X3  1.000
X1 , X2 y X3  0
 2

 En primer lugar hay que convertir las inecuaciones en ecuaciones, mediante la

introducción de las variables de holgura (h4 , h5 , h6 ). Estas variables representan la
capacidad ociosa de los distintos recursos productivos limitados.

 Máx Z =50 X1 + 60 X2 + 75 X3 + 0 h4 + 0 h5 + 0 h6

Sujeto a:

10 X1 + 8 X2 + 12 X3 + h4 = 1.200
5 X1 + 8 X2 + 4 X3 + h5 = 1.800
4 X1 + 4 X2 + 3 X3 + h6 = 1.000
X 1 , X2 y X 3 = 0
 2

La base inicial se forma con los vectores unitarios de la matriz

de restricciones, siendo además los procesos productivos
linealmente independientes. Para la resolución del problema
se emplea un algoritmo de tablas:

Base Variables de Decisión Variables de Holgura Solución

X1 X2 X3 h4 h5 h6
h4 10 8 12 1 0 0 1200
h5 5 8 4 0 1 0 1800
h6 4 4 3 0 0 1 1000
50 60 75 0 0 0
 2

Elementos de la tabla:

1. La primera columna (por la izquierda) es la de las variables que forman el

programa base (variables de holgura).

2. Las siguientes columnas corresponden a las variables de decisión y las variables

de holgura

3. La última columna expresa los niveles a los que se sitúan las variables que
forman el programa base y que satisface las ecuaciones del sistema, es decir las
soluciones del problema base.

4. La última fila indica los rendimientos marginales de los procesos, es decir los
coeficientes de la Función Objetivo.

 Siempre que el rendimiento marginal sea positivo interesa introducir

esa variable en el programa base.

 Cuando todos los elementos del rendimiento marginal sean nulos o

negativos estaremos en la solución óptima.

En el ejemplo, la solución no es la óptima puesto que existen tres rendimientos

indirectos con valores mayores a cero
 2

 Para escoger la variable de decisión que entra en la base, observamos la

última fila (rendimientos marginales), la cuál muestra los coeficientes de la
F.O, y escogemos la variable con mayor coeficiente. En el ejemplo es la
variable X3.

La columna de la variable que entra en la base se llama Columna Pivote.

 Para saber la variable que debe salir se divide la última columna

(soluciones) entre los elementos de la columna pivote y se escoge el
menor valor. En este caso, los cocientes correspondientes son:

1200/12 = 100; 1800/4 = 450; 1000/3 = 333,3

El cociente menor se corresponde con la variable de holgura h4 que indica

que este es el vector que debe salir de la solución base. Esta fila se llama Fila
Pivote.
 2

 Para calcular los elementos centrales de la nueva tabla se utilizan los

conceptos Pivote y Semipivote.

 El Pivote es el elemento de la tabla situado en la casilla intersección

entre columna de la variable que entra o Columna Pivote (X3) y la fila de
la variable que sale o Fila Pivote (h4) y tiene un valor de 12.

 Existe un Semipivote para cada uno de los procesos que permanecen

en el programa, que corresponden con el valor de la casilla de
intersección entre la fila de este proceso y la columna del proceso que
entra ( los semipivotes son 4, 3 y 75).

X1 X2 X3 h4 h5 h6
h4 10 8 12 1 0 0 1200
h5 5 8 4 0 1 0 1800
h6 4 4 3 0 0 1 1000
50 60 75 0 0 0 0
 2

Cálculo Nueva Tabla del Simplex (Iteración Nº1)

 Los nuevos valores correspondientes a la fila de la variable que

ha entrado o fila pivote, X3 , se obtendrán dividiendo los valores
de la tabla anterior correspondientes a la fila de la variable que
ha salido, h4 , entre el pivote (valor 12), ya que este se debe
convertir en 1.

 A continuación, mediante la reducción gaussiana, hacemos ceros

los restantes términos de la columna pivote. El valor de una
casilla en la nueva tabla se obtendrá restando al valor de esa
misma casilla de la tabla anterior el producto del semipivote
(correspondiente a esa variable, 4, 3 o 75) por el valor que en la
nueva tabla tiene para esa columna, la variable que ha entrado.
 2

X1 X2 X3 h4 h5 h6
h4 10 8 12 1 0 0 1200
h5 5 8 4 0 1 0 1800
h6 4 4 3 0 0 1 1000
50 60 75 0 0 0 0

X1 X2 X3 h4 h5 h6

X3 10/12 8/12 1 1/12 0 0 1200/12

=100

h5 5-4.10/12 = 8-4.8/12 4-4.1= 0 0-4.1/12 1-4.0= 1 0-4.0= 0 1800-4.100

20/12 = 64/12 = -4/12 = 1400

h6 4-3.10/12 4-3.8/12 3-3.1= 0 0-3. 1/12 0-3.0= 0 1-3.0= 1 1000-3.100

= 18/12 = 24/12 = -3/12 =700
50-75.10/12 60- 75.8/12 75-75.1= 0-75.1/12 0-75.0= 0-75.0= 0-75.100 =
= -150/12 = 120/12 0 =-75/12 0 0 -7.500
 2

De esta forma se ha conseguido mejorar el resultado. Hemos pasado de no

fabricar nada (ni pérdidas ni beneficios) a conseguir unos beneficios de 7.500
unidades monetarias, con la fabricación de 100 unidades de Producto Tipo 3 (X3),
a razón de un beneficio neto de cada uno de 75 unidades monetarias.

El proceso X2 sigue teniendo un valor positivo (120/12), de ahí que la solución es

mejorable y se actuaría en el mismo sentido que anteriormente.

Ahora entra la variable X2 puesto que es la que supone mayor rendimiento

marginal (120/12) y sale la variable X3, ya que da el cociente menor 100:8/12=
150; 1400:64/12= 262,5; 700:24/12= 350

X1 X2 X3 h4 h5 h6

X3 10/12 8/12 1 1/12 0 0 100

h5 20/12 64/12 0 -4/12 1 0 1400

h6 18/12 24/12 0 -3/12 0 1 700

-150/12 120/12 0 -75/12 0 0 -7500

 2

Cálculo Nueva Tabla del Simplex (Iteración Nº2)

 Los valores correspondientes a la fila de la variable que ha entrado,

X2 , se obtendrán dividiendo los valores de la tabla anterior
correspondientes a la fila de la variable que ha salido, X3 , entre el
pivote (valor 8/12).

 Respecto a las variables que permanecen, el valor de una casilla en

la nueva tabla se obtendrá restando al valor de esa misma casilla de
la tabla anterior el producto del semipivote (correspondiente a esa
variable, 64/12, 24/12 y 120/12) por el valor que en la nueva tabla
tiene para esa columna, la variable que ha entrado.
 2

X1 X2 h4 h5 h6
X3 10/12 8/12 1 1/12 0 0 100

h5 20/12 64/12 0 -4/12 1 0 1400

h6 18/12 24/12 0 -3/12 0 1 700

-150/12 120/12 0 -75/12 0 0 -7500

50 60 75 0 0 0

X1 X2 X3 h4 h5 h6

X2 10/12:8/12 8/12:8/12 1:8/12 1/12:8/12 0:8/12 0:8/12 100:8/12

= 10/8 =1 = 12/8 =1/8 =0 =0 =150

h5 20/12- 64/12- 0- -4/12- 1-64/12.0 0-64/12.0 1400-64/12.150

64/12.10/8 64/12.1= 0 64/12.12/8 64/12.1/8 =1 =0 = 600
= -5 = -8 = -1

h6 18/12-24/12. 24/12- 0- -3/12- 0-24/12.0 1-24/12.0 700-24/12.150

10/8 24/12.1 24/12.12/8 24/12.1/8 =0 =1 = 400
= -1 =0 = -3 = -1/2
-150/12- 120/12- 0- -75/12- 0- 0- -7500-120/12.150=
120/12. 10/8= 120/12.1= 120/12.12/8 120/12. 1/8= 120/12.0= 120/12.0= -9000
-25 0 = -15 -7,5 0 0
 2

La solución consiste en:

Las variables que no están en la base se les asigna 0 y las que están en ella, se
le asigna el valor que aparece en la columna solución.

X2 = 150 Fabricar 150 unidades de Productos Tipo 2.

X1 = 0 No fabricar Productos Tipo 1.

X3 = 0 No fabricar Productos Tipo 3

h4 = 0 Utilizamos todas las horas de maquinaria I

h5 = 600 Queda sin utilizar 600 horas de maquinaria II

h6 = 400 Queda sin utilizar 400 horas de maquinaria III

El Beneficio máximo que se puede alcanzar es de 9.000 unidades monetarias.