Está en la página 1de 11

Programación Lineal

Unidad: Programación Lineal I. Revisión Nº 2.0

Página 1 / 11
Aprobada:
Unidad: Programación Lineal I.

OBJETIVOS

Después de leer esta Unidad Didáctica Usted podrá:

Adquirir las competencias necesarias para identificar el periodo y el tipo de


actuación en cuanto a la planificación de necesidades de producción,
utilizando el modelo de planificación adecuado.

CONTENIDOS

En esta unidad desarrollaremos los siguientes contenidos:

Programación Lineal.
Ejemplo de Planeamiento mediante Programación Lineal.
Solución del Problema de Programación Lineal.

Revisión Nº 1.0

Página 2 / 11
Unidad: Programación Lineal I.

Programación Lineal

PROGRAMACIÓN LINEAL

La programación lineal consiste básicamente en modelizar matemática y linealmente una realidad,


es decir, representar un problema existente en la realidad mediante un modelo matemático utilizando
para ello ecuaciones lineales.

El objetivo de la programación lineal (PL) es, a partir de una realidad, plantear el correspondiente
modelo matemático lineal, y una vez se disponga del modelo, conseguir soluciones que optimicen
el mismo y con ello la realidad.

La programación lineal está incluida dentro de las técnicas analíticas para la planificación agregada.
Para efectuar la programación se plantea una función objetivo que se pretende minimizar.

Esta función objetivo representa los costes asociados a la mano de obra regular, con horas extra,
contrataciones, despidos, inventarios, retrasos, etc.

La función objetivo por lo general suele estar sujeta a una serie de restricciones, que también se han
de reflejar en el modelo.
Se trata de restricciones del tipo:
• Previsiones de demanda.
• Disponibilidad de capacidad.
• Nivel de inventarios.
• Mano de obra.

DESCRIPCIÓN GENÉRICA DEL MODELO MATEMÁTICO

Como objetivo de la programación lineal se tiene una ecuación a minimizar de la forma:

Revisión Nº 1.0

Página 3 / 11
Unidad: Programación Lineal I.

La función Z (el modelo) está


sujeta a una serie de
restricciones, que son ecuaciones lineales con coeficiente aij, bi y variables xj de la forma:

Junto con ellas se añade la restricción de no negatividad de las variables xi:

EXPRESIÓN MATRICIAL DEL MODELO

Revisión Nº 1.0

Página 4 / 11
Unidad: Programación Lineal I.

EJEMPLO DE PLANTEAMIENTO MEDIANTE PROGRAMACIÓN LINEAL

Con el siguiente ejemplo se pretende clarificar la forma de proceder para plantear un problema de
planificación, que posteriormente se resolverá mediante la aplicación de diferentes algoritmos.

Una determinada oficina de correos necesita un número diferente de empleados a tiempo completo,
para cada día de la semana.

NÚMERO DE EMPLEADOS A
DÍA TIEMPO
COMPLETO REQUERIDOS

Día 1 = Lunes 17

Día 2 = Martes 13

Día 3 = Miércoles 15

Día 4 = Jueves 18

Día 5 = Viernes 14

Día 6 = Sábado 16

Día 7 = Domingo 11

Revisión Nº 1.0

Página 5 / 11
Unidad: Programación Lineal I.

Los reglamentos sindicales señalan que cada empleado de tiempo completo tiene que trabajar durante
cinco días consecutivos, y después descansar dos días.

Por ejemplo, un empleado que trabaja de lunes a viernes, tiene que descansar el sábado y el domingo.

La oficina de correos quiere cumplir con sus requerimientos diarios y utilizar solamente empleados de
tiempo completo.

Se pide formular un programa lineal (PL) que pueda utilizar la oficina de correos para minimizar
el número de empleados de tiempo completo que hay que contratar.

SOLUCIÓN DEL PROBLEMA DE PROGRAMACIÓN LINEAL

Para la correcta formulación de este problema, es necesario darse cuenta de que la decisión principal
de la oficina de correos no es “cuántas personas trabajan cada día”, sino “cuántas empiezan a
trabajar cada día de la semana”.

Teniendo esto en cuenta, se define la variable xi como el número de empleados que empiezan a
trabajar en el día i.

DETERMINACIÓN DE LA FUNCIÓN OBJETIVO

El número de empleados de tiempo completo es igual al número de empleados que


empiezan a trabajar el lunes más el número de empleados que empiezan a trabajar el
martes, y así sucesivamente hasta el número de empleados que empiezan a trabajar el
domingo.

Debido a que cada empleado empieza a trabajar exactamente un día de la semana, la


expresión no cuenta dos veces a los empleados. Por lo tanto, con la definición correcta de

Revisión Nº 1.0

Página 6 / 11
Unidad: Programación Lineal I.

las variables, la función objetivo es:

DETERMINACIÓN DE LAS RESTRICCIONES

La oficina de correos tiene que asegurar que hay suficientes empleados trabajando cada día
de la semana.
Por ejemplo, por lo menos 17 empleados tienen que trabajar el lunes.
Los empleados que están trabajando el lunes son todos menos los empleados que empiezan
a trabajar el martes o el miércoles (ellos descansan el domingo y el lunes, y el lunes y el
martes, respectivamente).
Esto significa que el número de empleados que trabaja el lunes, vendrá dado por:

Para asegurar que por lo menos 17 empleados trabajan el lunes, se tiene que satisfacer la
restricción:

Se añaden restricciones similares para los otros seis días de la semana, así como
restricciones de no negatividad.

Revisión Nº 1.0

Página 7 / 11
Unidad: Programación Lineal I.

FORMULACIÓN DEL PROBLEMA

Sujeto a las siguientes restricciones:

Revisión Nº 1.0

Página 8 / 11
Unidad: Programación Lineal I.

RESUMEN DE LA UNIDAD

PROGRAMACIÓN LINEAL
La programación lineal consiste básicamente en modelizar matemática y linealmente una realidad, es
decir, representar un problema existente en la realidad mediante un modelo matemático utilizando para
ello ecuaciones lineales.

El objetivo de la programación lineal (PL) es, a partir de una realidad, plantear el correspondiente
modelo matemático lineal, y una vez se disponga del modelo, conseguir soluciones que optimicen el
mismo y con ello la realidad.

La programación lineal está incluida dentro de las técnicas analíticas para la planificación agregada.

Para efectuar la programación se plantea una función objetivo que se pretende minimizar.
Esta función objetivo representa los costes asociados a la mano de obra regular, con horas extra,
contrataciones, despidos, inventarios, retrasos, etc.

La función objetivo por lo general suele estar sujeta a una serie de restricciones, que también se han de
reflejar en el modelo.

Se trata de restricciones del tipo:

• Previsiones de demanda.
• Disponibilidad de capacidad.
• Nivel de inventarios.
• Mano de obra.

DESCRIPCIÓN GENÉRICA DEL MODELO MATEMÁTICO

Como objetivo de la programación lineal se tiene una ecuación a minimizar de la forma:

Revisión Nº 1.0

Página 9 / 11
Unidad: Programación Lineal I.

La función Z (el modelo) está sujeta a una serie de restricciones, que son ecuaciones lineales
con coeficiente aij, bi y variables xj de la forma:

Junto con ellas se añade la restricción de no negatividad de las variables xi:

EXPRESIÓN MATRICIAL DEL MODELO

Revisión Nº 1.0

Página 10 / 11
Unidad: Programación Lineal I.

Bibliografía y Enlaces

1. Sistemas de Planificación de la Producción. Sitio: www.industrystock.es

2. Planificación de la Producción y Gestión de stocks. Sitio: www.doceos.com

3. Ejemplos de actuación en la Planificación de la Producción. Sitios: www.dialnet.unirioja.es

4. Organización de la Producción. Sitio: www.unav.es

5. Herramientas de Planificación de la Producción. Sitio: www.hangar.org

Revisión Nº 1.0

Página 11 / 11