Modelo De Transporte

MODELO DE TRANSPORTE.

CARLOS ANDRES TIRADO GONZALEZ.
Código: 200850500

RUBEN DARIO TABARES.
Código: 200850475.

AUDALLY CUELLAR.
Código. 200850483.

UNIVERSIDAD DEL VALLE
SEDE CARTAGO

FACULTAD DE CONTADURIA PÚBLICA
OCTUBRE 2.010
MODELO DE TRANSPORTE.

CARLOS ANDRES TIRADO DONZALEZ
Código: 200850500.

RUBEN DARIO TABARES.
Código: 200850475.

AUDALLY CUELLAR.
Código.200850483.

CARLOS ENRIQUE CASTRILLON.
DOCENTE

UNIVERSIDAD DEL VALLE SEDE CARTAGO
FACULTAD DE CONTADURIA PÚBLICA
CARTAGO- OCTUBRE 2.010
MODELO DE TRANSPORTE.

El modelo de transporte es una clase especial de programación lineal que tiene que ver con transportar un artículo desde sus fuentes (es decir fabricas) hasta sus destinos (es decir bodegas).
El objetivo es determinar elprograma de transporte que minimice el costo total de transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta.
En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el control de inventarios, programación deempleos y asignación del personal.
Formulación General: Determinamos a (m) como fuente (Fabrica) y a (n) como destino (Bodega) representadas con un nodo. Los arcos representan las rutas que enlazan las fuentes y los destinos. El arco (i,j) que une a la fuente i con el destino j conduce dos tipos de información: el costo de transporte Cij por unidad, y la cantidad transportada Xij. La cantidad deoferta en la fuente i es Ai y la cantidad de demanda en el destino en J es Bj. El objetivo del modelo es determinar las incógnitas Xij que minimicen el costo total de transporte y que al mismo tiempo satisfagan las restricciones de oferta y demanda.
Fuentes Destinos.

a1b1

Unidades
de oferta a2 b2
de demanda.am bn


EJEMPLO:
Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1,2 y 3 pueden satisfacer 35,40 y 50 millones de kwh respectivamente. El valor máximo de consumo ocurre a las 2 pm y es de 45, 20, 30 y 30 millones de kwh en las ciudades 1, 2, 3 y cuatro respectivamente. El costo de enviar 1 kwh depende de la distancia que deba recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde cada planta a cada ciudad. Formule un modelo de programación lineal que permitaminimizar los costos de satisfacción de la demanda máxima en todas las ciudades.

Los métodos más empleados para obtener soluciones iníciales son:
 El método de la esquina noroeste.
 El método del costo mínimo.
 El método de vogel.
Este ejemplo lo resolveremos con el método de la esquina noroeste.
CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 4 OFERTA
P1 8 6 10 9
3535
P2 9 12 13 7
10 20 20 50
P3 14 9 16 5
10 30 40
DEMANDA 45 20 30 30
Z= Costo total del producto transportado.
Z= 35(8)+10(9)+20(12)+20(13)+10(16)+30(5) = 1.180
M1 M2 M3 M4 OFERTA
U1 8 6 10 9
35 35
U2 9 12 13 7
10 20 20 50
U3 14 9 16 5...