Transporte De Programación Lineal

Método de Transporte de programación lineal
Definición:
La programación lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones.
En este capítulo se considera el modelo de transporte por medio del cual un administrador debe determinar la mejor forma de cómo hacer llegar los productos de sus diversos almacenes a susconsumidores, con el fin de satisfacer a los clientes y a un costo mínimo.
El modelo de transporte es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envió.
El modelo busca determinar un plan de transporte de una mercancía de varias fuentes  a varios destinos. Entre losdatos del modelo se cuenta:
1.-  Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.-  El costo de transporte unitario de la mercancía de cada fuente a cada destino.
El modelo se utiliza para realizar actividades como: control de inventarios, programación del empleo, asignación de personal, flujo de efectivo, programación de niveles de reservas en prensas entre otras.Usos:
La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticaslo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos centralesde la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programación lineal es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción. Algunos ejemplos son la mezcla de alimentos, la gestión deinventarios, la cartera y la gestión de las finanzas, la asignación de recursos humanos y recursos de máquinas, la planificación de campañas de publicidad, etc.
Otros son:
* Optimización de la combinación de cifras comerciales en una red lineal de distribución de agua.
* Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas porcorresponder a una determinada frecuencia.
* Soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas;
* Solución de problemas de transporte.
Ventajas/Desventajas:
Una consideración muy importante que hay que tener en cuenta con cualquier método que se utilice, es que el problema de transporte no siempre puede aislarse y resolverse dentro de sus propioslímites. El transporte es tan sólo una parte de todo el sistema de distribución de la compañía. Es muy difícil resolver el mejor programa de transporte en términos de servicio y bajo costo. Esa área de la empresa requiere de una constante atención para incorporar los cambios que constituyan y una difícil tarea para cualquier grupo de investigaciones de negocios.
Representación grafica:
Porejemplo, suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en $/unidad) son:
  | C.Dist. 1 | C.Dist.2 | C.Dist.3 |
Planta 1 | 21 | 25 | 15 |...