Modelos de Programacin Lineal

Unidad:

Modelos de Programacin Lineal.

Revisin N 2.0
Pgina

Aprobada:

1 / 18

Unidad:

Modelos de Programacin Lineal.

OBJETIVOS
Despus de leer esta Unidad Didctica Usted podr:

Adquirir las competencias necesarias para realizar una planificacin

agregada.

CONTENIDOS
En esta unidad desarrollaremos los siguientes contenidos:

Mtodo del Simplex para la Resolucin de Programacin Lineal.

Mtodo del Transporte.
Mtodo de Bowman.
Modelos Heursticos.
Modelos de Simulacin.

Revisin N 1.0

Pgina

2 / 18

Unidad:

Modelos de Programacin Lineal.

Modelos de Programacin Lineal

INTRODUCCIN
La programacin lineal con el apoyo de la informtica es capaz de dar una solucin factible a los ms
complejos problemas de planificacin.

Tras la realizacin de la planificacin agregada y dentro del proceso de planificacin de la produccin,

resta confeccionar el plan maestro que concreta las cantidades y tiempos finales de los productos.

MTODO DEL SIMPLEX PARA LA RESOLUCIN DE LA PROGRAMACIN

LINEAL

El mtodo del simplex consiste en un algoritmo iterativo que permite resolver un problema de
programacin lineal.

Dicho algoritmo consta de un paso de iniciacin, un proceso de iteracin y una regla de detencin.

Bsicamente se trata de encontrar una solucin inicial, ver si es la ptima, y si no lo es, obtener una
nueva hasta encontrar la ptima.

El siguiente diagrama de flujo indica los pasos a seguir en la realizacin del algoritmo del simplex.

Revisin N 1.0

Pgina

3 / 18

Unidad:

Modelos de Programacin Lineal.

MTODO

DEL

TRANSPORTE

La utilizacin de mtodos de programacin lineal, en ocasiones, no se ve justificada; en otras, sin

embargo, es muy necesaria.

Es el caso de las empresas en las que pequeas desviaciones sobre el plan ptimo generan unos costes
muy elevados de produccin.

El mtodo del transporte plantea soluciones al problema de la planificacin agregada a partir de

una serie de hiptesis.

El modelo pretende minimizar el coste total de produccin.

Revisin N 1.0

Pgina

4 / 18

Unidad:

Modelos de Programacin Lineal.

Para la aplicacin del mtodo existe la restriccin de que la suma de necesidades de produccin y de
inventario final, ha de ser igual a la suma de capacidades e inventario iniciales.

Una de las ventajas ms importantes del mtodo del transporte es la sencillez de planteamiento y de
resolucin que ofrece respecto a los complejos modelos de programacin lineal.

Dicho mtodo no permite la introduccin de ciertas variables, pero a cambio ofrece otras
posibilidades:

o VARIABLES NO POSIBLES:

- Contratacin de mano de obra.

- Disminucin de mano de obra, despidos.

o VARIABLES POSIBLES:

Es posible contemplar, con este mtodo, de forma que se reflejen en los costes:
-

Productos almacenados por un cierto periodo de tiempo mximo,

productos perecederos.
Prdidas de venta por retrasos.
Tratamiento de varias familias de productos, etc.

MTODO DE BOWMAN

Dentro de los mtodos tabulares, el mtodo de Bowman es quizs el ms destacable.

Consiste bsicamente en representar en una tabla los casos a resolver de planificacin con ciertos
supuestos.

Revisin N 1.0

Pgina

5 / 18

Unidad:

Modelos de Programacin Lineal.

CONDICIONES DE APLICACIN DEL ALGORITMO DE BOWMAN

Una sola fbrica.

Uno o muy pocos productos.
i productos (producto A, B, C, etc.).
j periodos de fabricacin (semanas, meses, aos, etc.).
k turnos de fabricacin (maanas, tardes, etc.).

EXPRESIN DEL MTODO DE BOWMAN

Revisin N 1.0

Pgina

6 / 18

Unidad:

Modelos de Programacin Lineal.

Z: funcin coste total.

xijk: nmero de unidades producidas.
Xijk: nmero mximo de unidades producidas en el periodo j.
pijk: coste de produccin.
cijk: coste de almacenamiento.
Cijk: coste global de produccin y almacenamiento.
M: capacidad mxima disponible.

EJEMPLO DEL MTODO TABULAR DE BOWMAN

Para comprender mejor el mtodo de Bowman se describe el siguiente ejemplo, en el cual se

considera una factora de la que se obtienen dos productos A y B.

Se pretende plantear el problema de transporte cuya solucin ptima de lugar al plan de produccin
de coste total mnimo para el prximo cuatrimestre.

Revisin N 1.0

Pgina

7 / 18

Unidad:

MES

Modelos de Programacin Lineal.

DEMANDA EN

CAPACIDAD DISPONIBLE EN HORAS-

UNIDADES

MQUINA

JORNADA
NORMAL

HORAS
EXTRAORDINARIAS

10

45

20

10

48

20

20

50

10

10

10

40

17

COSTE UNITARIO DE PRODUCCIN

COSTE
UNITARIO DE

PROD.

JORNADA
NORMAL

EN HORAS
EXTRAORDINARIAS

ALMACENAJE DE
UN MES AL

HORAS-MQUINA
PARA UNA UNIDAD

SIGUIENTE
A

12

10

16

Revisin N 1.0

Pgina

8 / 18

Unidad:

Modelos de Programacin Lineal.

UNIDADES EN EL ALMACN
PROD.

EXISTENTES AL EMPEZAR EL

DESEADAS AL TERMINAR EL

PRIMER MES

CUARTO MES

SOLUCIN MEDIANTE EL MTODO DE BOWMAN

Para llegar a la solucin del problema mediante el mtodo de Bowman, es necesario llegar a una
matriz de costes que refleje el coste por periodos y por productos.
Para ello, se deben seguir unos pasos que concluyen en la tabla de costes.
A partir de ella se puede utilizar un ordenador para la resolucin del problema.

I. Unificacin de Unidades:
Se deben tener la oferta y la demanda en las mismas unidades. Debido a que la capacidad disponible
para los periodos (meses) est expresada en horas mquina, se pasa la demanda a esas mismas
unidades.
Se procede de la forma:

5 unidades de A demandadas en el mes 1. Si las horas mquina (hm) de obtener cada

una son 2, entonces quedan: 5 * 2 = 10 hm.
Para 10 unidades demandadas de B en el mes 1: 10 * 4 = 40 hm.
De esta forma se calculan el resto de demandas.

Anlogamente se calculan los costes en las mismas unidades, es decir, coste de la hora mquina:
Revisin N 1.0

Pgina

9 / 18

Unidad:

Modelos de Programacin Lineal.

En cuanto al coste de almacenaje:

Por cada unidad de A, pasado a hm.: 12 / 2 = 6.

Para cada unidad de B: 16 / 4 = 4.
En cuanto al coste de produccin:

De 1 unidad de A es 3, pasado a hm.: 3 / 2 = 1,5.

Se procede igual para el resto de costes.

II. Equilibrado de Oferta/Demanda:

La suma de demandas y de oferta para todo el periodo de estudio no est equilibrada. La demanda total
resulta 254 hm. (224 + 30) y la oferta 266 hm. (250 + 16).
Se debe crear una demanda ficticia de 12 hm. (que es la diferencia), pero sin coste asociado.

III. Elaboracin del Cuadro de Costes:

Segn el mes los costes varan, por ejemplo en el mes 1 los costes de oferta y demanda son slo de
produccin. Sin embargo en el mes 2 hay que incluir los costes de produccin y almacenaje del mes
anterior. De igual forma para el mes 3 se aadirn los costes de almacenaje de los dos meses
anteriores.

Revisin N 1.0

Pgina

10 / 18

Unidad:

Modelos de Programacin Lineal.

La estructura matricial de la tabla permite la clasificacin por casillas (oferta mes i, demanda mes j).

Se debe sumar al coste de produccin de esa oferta en el mes 1, el coste de almacenaje de un mes (6,
para el producto A).

Posicin (1,3) = Posicin (1,1) + 6 = 1.5 + 6 = 7.5

De igual manera para (mes 2, mes 4) se ha de sumar a los costes de produccin, los costes de
almacenaje de dos meses.

Por otra parte no es posible cubrir la demanda de un mes con la oferta o la produccin del mes
siguiente.

Revisin N 1.0

Pgina

11 / 18

Unidad:

Modelos de Programacin Lineal.

MODELOS HEURSTICOS

El objetivo de los modelos heursticos es la bsqueda de soluciones satisfactorias al problema de

planificacin agregada planteado.

Estos modelos no ofrecen la solucin ptima a cada caso, sino solamente brindan soluciones
adecuadas.

Revisin N 1.0

Pgina

12 / 18

Unidad:

Modelos de Programacin Lineal.

MODELOS DE MAYOR TRASCENDENCIA

Coeficientes de
Gestin

Pretenden evaluar las desviaciones que genera una decisin con respecto
a la media del comportamiento que se viene registrando.
En el modelo se describe el proceso individual de toma de decisiones.
Tiene la dificultad aadida de efectuar una regresin con el resultado del
anlisis de datos pasados.

Programacin
Paramtrica

Emplea funciones cuadrticas para representar y minimizar el coste.

PSH

Est ligado a una bsqueda a travs del ordenador, limitando las

decisiones en cuanto a produccin y mano de obra.
Se evita la necesidad de reprogramaciones, y su uso resulta muy
simplificado.

MODELOS DE SIMULACIN
La simulacin consiste en elaborar un modelo de un sistema real.
Una vez se disponga del modelo, se introducen diferentes valores para las variables del
mismo, hasta llegar a una solucin adecuada.
Finalmente los resultados se extrapolan al sistema real.

Revisin N 1.0

Pgina

13 / 18

Unidad:

Modelos de Programacin Lineal.

Los modelos de simulacin requieren el tratamiento de mltiples variables que a su vez generan
mltiples clculos, por lo que el uso de la informtica se torna obligado para la correcta aplicacin de
los mismos.

MODELOS MS UTILIZADOS

Calcula costes.
De Reglas de
Bsqueda

Como punto de partida, se utilizan los datos programados en el plan

agregado para las variables de los factores de produccin (mano de
obra, horas extra, etc.). Posteriormente se siguen unas reglas que dan
como resultado valores alternativos para esos factores de produccin.
Se repite el proceso con estos nuevos valores hasta que dejen de
aportar mejoras.

Programacin por

Tiene su uso en los casos de demanda estacional.

Simulacin

El procedimiento es similar al del modelo de reglas de bsqueda.

Revisin N 1.0

Pgina

14 / 18

Unidad:

Modelos de Programacin Lineal.

RESUMEN DE LA UNIDAD

MTODO DEL SIMPLEX PARA LA RESOLUCIN DE LA PROGRAMACIN LINEAL

El mtodo del simplex consiste en un algoritmo iterativo que permite resolver un problema de
programacin lineal.
Dicho algoritmo consta de un paso de iniciacin, un proceso de iteracin y una regla de detencin.
MTODO DEL TRANSPORTE
El mtodo del transporte plantea soluciones al problema de la planificacin agregada a partir de
una serie de hiptesis.
El modelo pretende minimizar el coste total de produccin.
Para la aplicacin del mtodo existe la restriccin de que la suma de necesidades de produccin y de
inventario final, ha de ser igual a la suma de capacidades e inventario iniciales.
Una de las ventajas ms importantes del mtodo del transporte es la sencillez de planteamiento y de
resolucin que ofrece respecto a los complejos modelos de programacin lineal.

MTODO DE BOWMAN
Consiste bsicamente en representar en una tabla los casos a resolver de planificacin con ciertos
supuestos.

Revisin N 1.0

Pgina

15 / 18

Unidad:

Modelos de Programacin Lineal.

EXPRESIN DEL MTODO DE BOWMAN

Z: funcin coste total.

xijk: nmero de unidades producidas.
Xijk: nmero mximo de unidades producidas en el periodo j.
pijk: coste de produccin.
cijk: coste de almacenamiento.
Cijk: coste global de produccin y almacenamiento.
M: capacidad mxima disponible.

MODELOS HEURSTICOS
El objetivo de los modelos heursticos es la bsqueda de soluciones satisfactorias al problema de
planificacin agregada planteado.
Estos modelos no ofrecen la solucin ptima a cada caso, sino solamente brindan soluciones
adecuadas.
Revisin N 1.0

Pgina

16 / 18

Unidad:

Modelos de Programacin Lineal.

MODELOS DE MAYOR TRASCENDENCIA

Coeficientes de
Gestin
Programacin

Pretenden evaluar las desviaciones que genera una decisin con respecto
a la media del comportamiento que se viene registrando.

Emplea funciones cuadrticas para representar y minimizar el coste.

Paramtrica
PSH

Est ligado a una bsqueda a travs del ordenador, limitando las

decisiones en cuanto a produccin y mano de obra.

MODELOS DE SIMULACIN
La simulacin consiste en elaborar un modelo de un sistema real.
Una vez se disponga del modelo, se introducen diferentes valores para las variables del
mismo, hasta llegar a una solucin adecuada.
Finalmente los resultados se extrapolan al sistema real.

MODELOS MS UTILIZADOS
De Reglas de

Calcula costes.

Bsqueda
Programacin por

Tiene su uso en los casos de demanda estacional.

Simulacin

El procedimiento es similar al del modelo de reglas de bsqueda.

Revisin N 1.0

Pgina

17 / 18

Unidad:

Modelos de Programacin Lineal.

Bibliografa y Enlaces

1. Los mtodos de Programacin Lineal. Sitio: www.programacionlineal.net.

2. Organizacin de la Produccin. Sitio: www.unav.es

3. Herramientas de Planificacin de la Produccin. Sitio: www.hangar.org

4. Solucin grfica de los modelos de programacin lineal. Sitio: www.unirioja.es

5. Ejemplos de problemas de programacin lineal. Sitio: www.fdi.ucm.es

Revisin N 1.0

Pgina

18 / 18