Definir modelo de transporte de programación lineal

Definir modelo de transporte de programación lineal

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.

Debido al éxito alcanzado en los Sistemas de Transporte, esta técnica se utilizó posteriormente en otros sistemas. En ellos, el problema no implica 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 las cantidades ofrecidas para poder solucionar el modelo.

c) El producto a transportar debe ser único y homogéneo. Si se ofrece cemento, por ejemplo, la demanda debe ser de cemento, es decir, un producto único. Si se 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.

Importancia

El Modelo de transporte es una clase especial de problema de Programación Lineal. Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntos de destino (almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envío, al mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda. El modelo supone que el costo de envío de una ruta determinada es directamente proporcional al número de unidades enviadas en esa ruta.

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 conoce como problemas de transporte. La programación lineal, puede servir para resolver estos 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 la economía y en las decisiones administrativas. Con frecuencia la disponibilidad de transporte económico es crítica para la sobre-vivencia de una empresa.

Método Esquina Noroeste

El método de la esquina es un método de programación lineal hecho a mano para encontrar una solución inicial factible del modelo, muy conocido por ser el método mas fácil al determinar una solución básica factible inicial, pero al mismo tiempo por ser el menos probable para dar una solución inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los costos. Es un proceso utilizado para resolver problemas de transporte o asignación, si bien es un método no exacto tiene la ventaja de poder resolver problemas manualmente y de una forma rápida, muy cercano al valor óptimo. Cada problema debe representarse en forma de matriz en donde las filas normalmente representan las fuentes y las columnas representan los destinos.

Los pasos para solucionar un problema de programación lineal por este método son:

Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envío.

Paso 2. Hacer el más grande envío como pueda en la celda de la esquina noroeste. Esta operación agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino.

Paso 3. Corregir los números del suministro y requerimientos para reflejar lo que va quedando de suministro

...