informatica

EL MODELO DEL TRANSPORTE
El modelo de Transporte es una técnica cuantitativa creada para minimizar los costos asociados a la distribución de un bien o servicio desde diferentes orígenes hasta diferentes destinos. Las condiciones de linealidad están presentes, como en cualquier técnica de programación lineal. Esta técnica se utilizó posteriormente en otros sistemas. En ellos, el problema noimplica transporte físico de bienes pero existen relaciones lineales, y el modelo formulado tiene las características de un Modelo de Transporte.

Las características que hacen del Modelo Lineal de Transporte un modelo de programación lineal especial son: a)
 
Los coeficientes de las variables, en las restricciones, son uno o cero. b)
 
Las cantidades demandadas deben ser iguales a lascantidades ofrecidas para poder solucionar el modelo. Por otro lado el producto a transportar debe ser único y homogéneo. Si se ofrececemento, por ejemplo, la demanda debe ser de cemento, es decir, un producto único. Sise ofrecen sacos de cemento la demanda debe ser de sacos de cemento y no a granel, es decir, es homogéneo. En caso de multi productos, se puede hacer una multi-formulación. En la Formulacióny Construcción del Modelo Lineal de Transporte deben considerarse aspectos ya estudiados en la formulación de modelos lineales generales tales como: a)
 
Definir claramente las variables de decisión y expresarlas simbólicamente b)
 
Definir claramente la Función Objetivo y las restricciones y expresar las matemáticamente como funciones lineales. Para que el modelo se acerque a la realidad,debe cuidarse que los elementos componentes del modelo sean expresados para el mismo período de tiempo y se debe estipular que las variables de decisión sean mayores o iguales acero.

Formulación del Modelo de Transporte.
La programación lineal es un campo tan amplio que se extiende a subclases de problemas para los cuales existen métodos de solución especiales. Una de estas subclases se conocecomo problemas de transporte. El método símplex de programación lineal, puede servir para resolver estos problemas. Pero se han desarrollado métodos más sencillos que aprovechan ciertas características de los problemas. Entonces, el método del transporte son sólo técnicas especiales para resolver ciertos tipos de problemas de programación lineal.
El transporte desempeña un papel importante en laeconomía y en las decisiones administrativas. Con frecuencia la disponibilidad de transporte económico es crítica para la sobre-vivencia de una empresa.
¿Qué significa problema de transporte? Supóngase que un fabricante tiene tres plantas que producen el mismo producto. Estas plantas a su vez mandan el producto a cuatro almacenes. Cada planta puede mandar productos a todos los almacenes, peroel costo de transporte varía con las diferentes combinaciones. El problema es determinar la cantidad que cada planta debe mandar a cada almacén con el fin de minimizar el costo total de transporte.
La manera más fácil de reconocer un problema de transporte es por su naturaleza o estructura
“de-hacia”: de un origen hacia un destino, de una fuente hacia un usuario, del presente hacia el futuro, deaquí hacia allá. Al enfrentar este tipo de problemas, la intuición dice que debe haber una manera de obtener una solución. Se conocen las fuentes y los destinos, las capacidades y demandas y los costos de cada trayectoria. Debe haber una combinación óptima que minimice el costo (o maximice la ganancia). La dificultad estriba en el gran número de combinaciones posibles.
Como se puede observarcualquier modelo de transporte se compone de unidades de un bien a distribuir, m orígenes, n destinos, recursos en el origen, demandas en los destinos y costos de distribución por unidad. Adicionalmente, se tienen varios supuestos:


Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben distribuir por completo entre los destinos.
Supuesto de costo: el costo...