modelo de tranporte matematico

Denver Miami
Los angeles 80 215
1000
Detroit 100 108
1500
New orleans 102 68
2000
oferta 2300 1400

Denver Miami
Los angeles 80 215 0
1000
Detroit 100 108 0
1500
New orleans 102 68 0
2000
demanda 2300 1400 800 4500

formula =(filas+columnas=vb)

CLIENTE 1 CLIENTE 1 CLIENTE 3 OFERTA

ALMACEN 1 O 2 1 6
5 1
ALMACEN 2 2 1 5 9
5 4
ALMACEN 3 2 4 3 5
5
DEMANDA 5 5 10 20

Z=5(0)+1(2)+5(1)+4((5)+5(3)=42
z=42
3+3-1>=5
4>=5 SI CUADRA
CLIENTE 1 CLIENTE 1 CLIENTE 3 OFERTA
ALMACEN 1 O 2 1 6 0
6
ALMACEN 2 2 1 5 9 4
 5 4
ALMACEN 3 2 4 3 5 0
5
DEMANDA 5 5 10 20

0 0

Z=6(0)+15(4)+5(1)+5(3)=80
3+3-1>5
4>=5 NO CUADRA

CLIENTE 1 CLIENTE 1 CLIENTE 3 OFERTA DIFERENCIA

ALMACEN 1 0 2 1 6 1-0=1

ALMACEN 2 2 1 5 9 2-1=1

ALMACEN 3 2 4 3 5 3-2=1
10 5
DEMANDA 5 5 10 20

2--0=2 2-1=1 3-1=2

1-0=1

2-1=1

3-2=1
 MULTIPLICADOR ESPILON

7 3 8 8
100 100
5 5 6 8
50 150 200 150
7 4 9 10
E 120 10 300 180
150 150 120 180 600
50 0 0 0

MULTIPLICADOR (10-0)
-3 -3 2 3
10 7 3* 8* 8*
100 7 12* 13
8 5 5 6 8*
50 150 10 11
7 7 4 9 10
4 E 120 180

100-100=0 100 Z=150(5)+100(3)+50(5)+120(9)+1

50+100=150 150-100=50 3+4-1=5
6>5 NO CUADRA

-7 -7 -2 -1 OFERTA
10 7 3 8 8
3 100 8 9* 100
12 5 5 6 8
150 50 10* 11* 200
11 7 4 9 10
 4E 120 180 300
DEMANDA 150 150 120 180 600

50-50 10+50
50 120-50

-3 -7 -2
10 7 3 8 8 Z=100(3)+150(5)+50(5)+70(9)+180(10)=3980
7 100 8 9* 3+4-1=VB(5)
8 5 5 6 8 6>6
150 1 50 7
11 7 4 9 10
8* 50 70 180

150+70 50+70

8+70 70-70
 -4 -7 -3 -1
10 7 3 8 8
6 100 7 9* 100
9 5 5 6 8
80 2 120 8* 200
7 4 9 10
11 70 50 8* 180 300
150 150 120 180 600

100-100 9+100

50++100 180-100

-5 -8 4 2
10 7 3 8 8
5 2 6 100 100
10 5 5 6 8
80 2 120 8 200
7 4 9 10
12 70 150 8 80 300
150 150 120 180 600
50 0 0 0
 Z=100(7)+50(5)150(5)+120(9)180(10)=4580
0 3+4=1=VB 6=VB 6>5

COSTO MULTIPLICADOR
VARIABLES BASICAS
7-10=3
5-(-3)=8
5-8=-3
4-(-3)=7
9-7=2
10-7=3 MULTIPLICADOR VARIABLE NO BASICA
MULTIPLICADOR DE LA COLUMNA +EL MULTIPLICADOR DE LA FILA
(-3+7)=4

0(5)+100(3)+50(5)+120(9)+1 180(10)=4180

NO CUADRA
50(5)+70(9)+180(10)=3980
Z=100(3)+80(3)+120(6)+70(7)+180(10)=3910
3+4-1=VB(5)
6>6

Z=100(8)+80(5)+120(6)+70(7)+180(10)=3810 COSTO OPTIMO

3+4-1=VB(5)
6>6