Académique Documents
Professionnel Documents
Culture Documents
CONCEPTO:
Cuando se habla de programacin lineal (PL) se refiere a varias tcnicas
matemticas empleadas para asignar, de forma ptima, los recursos
limitados a distintas demandas, tareas, operaciones o productos que
compiten entre ellos, es decir, la programacin de actividades para obtener
un resultado ptimo. La programacin lineal utiliza un modelo matemtico
para describir y formular el problema; y el aspecto de lineal se refiere a que
todas las funciones matemticas del modelo deben ser funciones lineales
(Ecuaciones o Inecuaciones).
ANTECEDENTES:
La programacin lineal se plantea como un modelo matemtico desarrollado
durante la Segunda Guerra Mundial para planificar los gastos y los retornos,
a fin de reducir los costos al ejrcito y aumentar las prdidas del enemigo.
Se mantuvo en secreto hasta 1947.
Aplicaciones tpicas:
-Planeacin de operaciones y ventas para encontrar el programa de
produccin que tenga el costo mnimo.
-Anlisis de la productividad en la produccin o servicios, considerar el
grado de eficiencia con el cual los establecimientos de servicios y de
manufactura estn utilizando sus recursos en comparacin con la unidad
que tiene mayor desempeo.
-Planeacin de los productos, encontrar la mezcla ptima de productos,
considerando que varios productos requieren diferentes recursos y tienen
distintos costos.
-Rutas de los productos se refiere a encontrar el camino ptimo para
fabricar un producto que debe ser procesado en secuencia.
-Programacin de vehculos (mtodo de transporte), encontrar la ruta
ptima para utilizar los recursos de transporte que involucren el movimiento
de productos o materiales de varios puntos llamados origen hacia otros
puntos llamados destinos.
-Control de procesos, minimizar el volumen de desperdicio de material
generado en los procesos de produccin, tales como cortes de acero, pieles
o telas.
-Control de inventario, encontrar la combinacin ptima de productos a
mantener en existencia dentro de una red de almacenes para garantizar el
abastecimiento de las demandas de las lneas de produccin.
-Otras aplicaciones que se pueden mencionar estn la programacin de la
distribucin de embarques, los estudios para ubicar una planta entre
distintas alternativas y los programas de manejo de materiales con un costo
mnimo.
Construccin de un modelo de programacin lineal
Por ltimo, se traza la recta definida por la ecuacin objetivo (se recomienda
utilizar la pendiente o se puede utilizar dos Z convenientes para simular el
comportamiento de esta recta), luego se extiende esta recta hasta el punto
ms alejado en la regin factible, este punto es el que determina
la solucin ptima del modelo. Para el ejemplo formulado de la empresa
FICTICIA, S.A. se encuentra que la solucin ptima se define por X1 = 3
producto Alpha y X2 = 1.5 producto Beta con un Z = 21 (miles).
Ver grfica a continuacin:
EJEMPLO:
PROBLEMA DEL TRANSPORTE:
El llamado problema del transporte se refiere al proceso de determinar el
nmero de bienes o materiales que se han de transportar desde cada uno
de los orgenes a cada uno de los destinos posibles.