Este documento presenta un modelo de transporte para minimizar el costo total del transporte de mercancías desde fuentes de producción (fábricas) hasta destinos de almacenamiento. El modelo incluye la oferta en cada fuente, la demanda en cada destino, y el costo de transporte unitario entre cada par de origen-destino. El objetivo es determinar la cantidad a transportar entre cada par para satisfacer la oferta y la demanda al menor costo posible.
2. El modelo de transporte es una clase especial de
programación lineal que tiene que ver con el transportar un
articulo desde su fuentes(Fabricas)hasta sus
destinos(almacenes)
3. Objetivo
Determinar el programa de transporte que minimice el
costo total del transporte y que al mismo tiempo satisfaga
los limites de la oferta y la demanda
4. Definición del modelo
de transporte
El problema general se presenta en la figura.-1 . Hay m
fuentes y n destinos, cada fuente y cada destino
representados por 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 clases de
información: el costo de transporte Cij por unidad, y la
cantidad transportada Xij . La cantidad de oferta en la
fuente i es Ai y la cantidad de demanda en el destino j es Bj.
5. Definición del modelo
de transporte
1
2
m
1
2
n
A1
A2
Am
B1
B2
Bn
.
.
.
.
C11:X11
Cmn:Xmn
Fuentes Destinos
Unidades
de oferta
Unidades
de
demanda
Figura.- 1:Representacion del modelo de
transporte con nodos y arcos
6. Definición del modelo
de transporte
Destinos Of
ert
a1 2 3
Origen
1 X11
C11
X12
C12
X13
C13
a1
2 X21
C21
X22
C22
X23
C23
a2
Demanda b1 b2 b3
Donde:
ai: oferta del origen i.
bj: demanda del destino i.
Cij: costo de transportar una unidad del origen i al destino j.
Xij: unidades transportadas del origen i al destino j.
7. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad
de demanda en cada destino.
2. El costo de transporte unitario de la
mercancía a cada destino.
Como solo hay una mercancía un destino puede recibir
su demanda de una o más fuentes. La suposición
básica del modelo es que el costo del transporte en
una ruta es directamente proporcional al numero de
unidades transportadas. La definición de “unidad de
transporte” variará dependiendo de la “mercancía”
que se transporte.