Metodos De Transporte

MODELO DE TRANSPORTE

El objetivo primordial del modelo de transporte es buscar minimizar el cotos de envió de la cantidad de elementos que se enviaran de cada fuente a cada destino, tal que se minimice el costo del transporte total de los envíos. Por otra parte el modelo de transporte establece un método que regula el transporte de mercancías de varias fuentes a varios destinos.

Los elementos del modelo son:

1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.

2. por lo contrario el costo de transporte unitario de la mercancía enviado por el proveedor a cada destino.

Como solo existe una mercancía y el destino puede recoger su demanda varias fuentes (proveedores).

EJEMPLO

Una empresa de componentes informáticos puede comprar Discos Duros a tres proveedores y su objetivo es minimizar el costo total de la compra los proveedores disponen de 1.000, 3.000, 1.000 disco respectivamente.

La empresa necesita los discos en tres cadenas de montajes si en las tres localizaciones distintas. Dichas cadenas requieren de 1.500, 1.000, y 2.500 discos respectivamente; los precios en cientos de euros por cada disco entregado a cada cadena son los siguientes:

Función Objetivo

Z = 4X11 + 7X12 + 2X13

Min + 3X21 + 5X22 + 2X23

+ 9X31 + 11X32 +10X33

Restricciones de oferta

(lo que disponen los proveedores)

S.a. X11 + X12 + X13 <= 1000

X21 + X22 + X23 <= 3000

X31 + X32 +X33 <= 1000

Restricciones de demanda

(lo que requieren las cadenas)

X11 + X21 + X31 = 1500

X12 + X22 + X32 = 1000

X13 + X23 +X33 = 2500

Variable de decisión: i j >= 0

i = 1………3 total de proveedores (ofertas)

j= 1………3 total de cadenas (demandas)

METODO DE LA ESQUINA NOROESTE

Este método asigna la cantidad máxima autorizada para la oferta y la demanda a la variable X11 ubicada en la esquina noroeste de la tabla.

La columna o fila satisfecha se satura dejando ver las variables restantes en la columna o fila saturadas son igual a cero. Si la columna y la fila se satisfacen simultáneamente, solo uno de los dos debe ser saturada; garantizando localizar las variables básicas cero si existen.

Después de ajustar las cantidades de oferta y demanda para todas las filas y columnas no saturadas, la cantidad máxima factible se asigna al primer elemento no saturado en la nueva columna o fila; el método finaliza cuando las filas o la columna se saturan.

Nota: “Saturar: Llenar, ocupar completamente o utilizar una cosa hasta el límite de su capacidad” http://www.wordreference.com/definicion/saturar

Indicaciones para implementar el método de la esquina noroeste:

1 Se estructura una tabla de ofertas que muestra la disponibilidad de los proveedores y las demandas o lo que requieren los proveedores.

2. Se inicia la esquina noroeste. Determina al máximo lo mínimo entre la oferta y la demanda, equitativamente.

3. Restablezca la oferta y la demanda y sature con ceros el resto de las filas ó columnas en donde la oferta ó la demanda quede satisfecha.

4. Muévase a la

...