El método de transporte se puede utilizar en la vida cotidiana para encontrar las mejores

soluciones de un problema donde necesitemos encontrar los costos mínimos de transportar

un producto, ejemplo:

Una empresa como Servientrega S.A. requiere recoger paquetes con carga masiva de tres
empresas y transportarla a cuatro de sus bodegas los costos de transporte (expresado en
miles) por camión cargados en las diferentes rutas los resumimos en la siguiente tabla:
Bodegas Oferta

1 2 3 4
1 15
100 200 2000 1100
Empresas
2 25
1200 700 900 2000
3 400 1400 1600 1800 10

Demanda 5 15 15 15

Lo podemos representar con un grafo

CAMIONES POR EMPRESA

1
100 5

15 1 200
2000
1100
15
2
1200
700
25 2 900
2000
15
400 3
1400
1600
10 3
1800
15
4
Definimos las variables teniendo en cuenta que conocemos la cantidad de oferta y demanda
las cuales son iguales.

Bodegas Oferta
1 2 3 4
1 15
100 200 2000 1100
Empresas X11 X12 X13 X14
2 25
1200 X21 700 900 2000
X22 X23 X24
3 400 X31 1400 X32 1600 X33 1800 X34 10

Demanda 5 15 15 15

Una vez tenemos identificada nuestras variables podemos definir nuestro modelo matemático

Modelo matemático

Variables

Xij=cantidad de camiones i de mercancia de las empresas a las bodegas j

Z=Costo de transporte
Función objetivos

Min z =100 X 11 +2 00X 12+ 20 00 X 13 +11 00 X 14+ 12 00 X 21+7 00 X 22+ 9 00 X 2 3 +20 00 X 2 4+ 40 0 X 31 +1 4 00 X 3 2 +1 6 00

Restricciones
Oferta

x 11+ x 12+ x 13+ x 14=15

x 2 1+ x 2 2+ x 2 3+ x 2 4=25
x 3 1+ x 32+ x 3 3+ x 4 4=1 0

Demanda

x 11+ x 21+ x 31=5

x 12+ x 22+ x 32=15
x 13+ x 2 3+ x 3 3=15
x 14 + x 24 + x 34=15
Xij ≥ 0