165 - 4 Programacion Lineal I PDF

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
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
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
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
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
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
FORMULACIÓN DEL PROBLEMA
Sujeto a las siguientes restricciones:
Revisión Nº 1.0
Página 8 / 11
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
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
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

165 - 4 Programacion Lineal I PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

165 - 4 Programacion Lineal I PDF

Cargado por

Copyright:

Formatos disponibles

Programación Lineal

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

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

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

En esta unidad desarrollaremos los siguientes contenidos:

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

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:

La función Z (el modelo) está

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

EXPRESIÓN MATRICIAL DEL MODELO

EJEMPLO DE PLANTEAMIENTO MEDIANTE PROGRAMACIÓN LINEAL

SOLUCIÓN DEL PROBLEMA DE PROGRAMACIÓN LINEAL

DETERMINACIÓN DE LA FUNCIÓN OBJETIVO

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

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

las variables, la función objetivo es:

DETERMINACIÓN DE LAS RESTRICCIONES

FORMULACIÓN DEL PROBLEMA

Sujeto a las siguientes restricciones:

Se trata de restricciones del tipo:

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:

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

EXPRESIÓN MATRICIAL DEL MODELO

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

También podría gustarte