Linear Programming Applied to Transportation Models

Programación Lineal Aplicada a los Modelos de Transporte.

El problema de conseguir el menor costo al transportar objetos desde varios orígenes hacia diferentes destinos puede ser resuelto mediante modelos matemáticos. Estos modelos reciben el nombre genérico de "Modelos de Transporte".

Una de las herramientas matemáticas que puede emplearse para plantear y resolver este tipo de problemas es la programación lineal.

En la siguiente presentación se explica un ejemplo, paso a paso, de un problema en el que debe decidirse la ubicación de una nueva planta de producción con base en los costos de transporte.

Esperamos que sea de utilidad.

Saludos.

Modelos de transporte mediante programación lineal ejemplo from Edgar Mata

Linear Programming Examples. Transportation models. (10).

Programación Lineal. Modelos de Transporte.

Los modelos de transporte constituyen uno de los casos más interesantes de la programación lineal. El planteamiento requiere de un enfoque especial, el cual conduce a una forma de nombrar las variables con subíndices compuestos. Una vez obtenido el modelo, se puede emplear cualquier software para obtener la solución.

El diagrama que se emplea como encabezado de esta entrada, pone de manifiesto la estrategia que posibilita nombrar las variables, lo cual constituye una de las características distintivas del mecanismo de solución.

El ejemplo que se presenta fue tomado del libro:

Investigación de Operaciones en la ciencia administrativa. De Eppen et al.

La redacción del problema que se resuelve es:

"PROTRAC tiene cuatro plantas de montaje en Europa. Estas se encuentran en Leipzig, Alemania (1); Nancy, Francia (2); Lieja, Bélgica (3); y Tilburg, Países Bajos ."

Otro problema resuelto de investigación de operaciones se encuentra aquí.

La siguiente presentación contiene la redacción completa del problema, los pasos detallados para identificar y nombrar las variables, la obtención de la función objetivo y las restricciones para, finalmente, obtener el modelo y resolverlo mediante Excel - Solver.

Esperamos que sea de utilidad.

Saludos. 

Optimization transportation problem. Linear Programming, Problem Solved from Matematica de Samos