Direccin de la Produccin: Decisiones tcticas

Mdulo a: Programacin lineal

Qu es la programacin lineal?
Es una tcnica matemtica:
No es un programa de computador.

Reparte los escasos recursos para alcanzar los objetivos. Fue creado por George Dantzig durante la Segunda Guerra Mundial:
Desarroll una solucin prctica en 1947.
Se denomin mtodo Simplex.

Ejemplos de algunas aplicaciones de PL con xito

Programar los autobuses escolares para minimizar la distancia total que se recorre cuando se transporta a los estudiantes. Asignar unidades de patrulla de la polica a las zonas con un mayor nivel de criminalidad para minimizar el tiempo de respuesta a las llamadas del 101. Programar los cajeros de los bancos para que se cubran las necesidades durante todo el da mientras que se minimiza el coste total de mano de obra.

Ejemplos de algunas aplicaciones de PL con xito

Elegir materias primas en procesos de alimentacin para obtener mezclas con unas determinadas propiedades al mnimo coste. Seleccionar el mix de producto en una fbrica para utilizar las horas del trabajo las mquinas y de mano de obra disponibles de la mejor forma posible, maximizando el beneficio de la empresa.
Asignar espacio al mix de arrendatarios de un nuevo centro comercial para maximizar los ingresos a la compaa arrendadora.

Sistema Real
Ajustes
Comparacin (+) o ( -)

MODELO

Decisin ptima

Resultados

Implementacin

Decisin final

Requisitos de un problema de programacin lineal

1. Los problemas de PL deben buscar maximizar o minimizar una cantidad (la funcin objetivo). 2. La presencia de restricciones limita el grado en que podemos perseguir el objetivo.

3. Deben existir diferentes alternativas donde poder elegir.

4. La funcin objetivo y las restricciones de la PL deben ser expresadas en ecuaciones lineales.

Formulacin de problemas de programacin lineal

Supongamos que: La empresa EXC Elecxtronics Company, quiere fabricar dos productos: (1) un walkman AM/FM/Cassette y (2) un reloj- tv. El proceso de produccin del walkman es de 4 horas de trabajo en el departamento de electrnica y 2 horas de en el departamento de montaje.

El proceso de produccin del reloj-tv es de 3 horas de trabajo en el departamento de electrnica y de 1 hora en el departamento de montaje.
Se disponen de 240 horas en el departamento de electrnica y de 100 horas en el montaje. Cada walkman vendido supone un beneficio de 7 dlares, mientras que para un televisor el beneficio es de 5 dlares.

Formulacin de problemas de programacin lineal

Teniendo en cuenta que: X1 = nmero de walkmans. X2 = nmero de reloj-tv. Por lo tanto: 4X1 + 3X2 240

Restricciones en el departamento de electrnica Restricciones en el departamento de montaje beneficio Maximizar los beneficios.

2 X1 + 1X2 100

7X1 + 5X2 =

El problema de la compaa EXC Electronic

Horas necesarias para producir una unidad Departamento X1 X2 Walkmans Reloj-TV Electrnica 4 3 Montaje
Beneficio por unidad

Horas disponibles esta semana 240 100

2 7$

1 5$

Restricciones: 4x1 + 3x2 240 (horas de trabajo en electrnica) 2x1 + 1x2 100 (horas de trabajo en montaje) Objetivos: Maximizar: 7x1 + 5x2

Resolucin grfica de problemas de programacin lineal

Dibuje una grfica con el eje de abscisas y el eje de ordenadas (slo el primer cuadrante). Trace las lneas de las restricciones en el plano: Utilice (X1,0), (0,X2) para la lnea.

Encuentre el conjunto de soluciones posibles.

Encuentre la soluciones ptimas: Mtodo de solucin basado en los vrtices. Mtodo de solucin basado en la lnea iso-beneficio.

Restricciones de EXC Electronic

Nmero de televisores (X2)

120
100 80 60 40 20 0

Electrnica
(Restriccin A)

Montaje (Restriccin B)

10

20

30

40

50

60

70

80

Nmero de walkmans (X1)