Professional 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.
Los fundadores de la tcnica son George Dantzig, quien public el algoritmo
smplex, en 1947, John von Neumann, que desarroll la teora de la dualidad
en el mismo ao, y Leonid Kantorvich, un matemtico ruso, que utiliz
tcnicas similares en economa antes de Dantzig y gan el premio Nobel en
Economa en 1975.
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.
Mtodo Grfico:
Este procedimiento plantea la construccin de una grfica en un plano (2
ejes - 2 variables de decisin). Primeramente, se formulan las restricciones
de manera matemtica (paso ya cubierto). Segundo, se trazan todas las
restricciones formuladas en el modelo de PL (se recomienda definir
los interceptos de cada restriccin a los ejes y luego trazar la recta que se
define). Nota: para el intercepto en el eje X1 se encuentra al llevar X2 a
cero y para el intercepto en X2 hacemos que el valor de X1 sea cero. Por
ejemplo, para la restriccin (1) los interceptos son X1 = 24/6 = 4 y para X2
= 24/4 = 6.
Tercero, se define el espacio de solucin factible, el cual est formado por
la regin de puntos que cumplen con todas las restricciones. Se deben
marcar los puntos extremos del espacio de solucin, es decir, los puntos
de interseccin de dos o ms rectas y que pertenecen al espacio
de solucin delimitado.
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.
Distancia (km)
1000
A
1250
A
1275
A
2690
B
1350
B
850
B
1000
1500
1200
Demanda mensual
Concesionario A 2300
Concesionario B 1400