La programación lineal es un conjunto de técnicas racionales de análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables.

El nombre de programación lineal no procede de la creación de programas de ordenador, sino de un término militar, programar, que significa 'realizar planes o propuestas de tiempo para el entrenamiento, la logística o el despliegue de las unidades de combate'.

El procedimiento es iterativo, pues mejora los resultados de la función objetivo en cada etapa hasta alcanzar la solución buscada. Ésta se encuentra en un vértice del que no parta ninguna arista a lo largo de la cual la función objetivo aumente.

viernes, 1 de octubre de 2010

EJERCICIOI 9-6-4

Makolson es una compañía integrada por completo que produce bienes y los vende en sus propias tiendas. Después de la producción los bienes se colocan en dos almacenes hasta que las tiendas los necesitan. Se usan camiones para transportar los bienes a los almacenes y luego a las tres tiendas. Utilice una carga completa de camión como unidad; la siguiente tabla muestra la producción mensual de cada planta, su costo de transporte por carga enviada a cada almacén y la cantidad máxima que se puede enviar al mes a cada uno.

Para cada tienda (T), la siguiente tabla contiene su demanda mensual, si el costo de transporte por carga desde cada almacén y la cantidad máxima que se puede enviar al mes desde cada uno.
La administración desea determinar un plan  de distribución (numero de cargas enviadas al mes de cada planta a cada almacén y de cada uno de estos a cada tienda) de modo que se minimice el costo total de transporte.

* Trace una red que describa la red de distribución de la compañía. Identifique en ella los nodos fuente, transbordo y demanda.
* Formule este problema como un problema de del flujo de costo mínimo colocando todos los datos necesarios.

*  Resolviendo con Solver





No hay comentarios:

Publicar un comentario