Nothing Special   »   [go: up one dir, main page]

Ejercicios de Aplicación #03 Teoria Transporte

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 3

Problema de transporte

S1

Origen Capacidad Destino Demanda


S2
Chicago 45 Richmond 40
New york 90 Pittsburgh 90
S3
Atlanta 70 St. Louis 30
Cleveland 30

Richmond (DPittsburgh (DSt. Louis (D3)Cleveland (D4)


S1
Chicago (S1) 7 8 1 7
New york (S2 2 3 9 4
S2
Atlanta (S2) 9 5 7 6
S3

Costo toal del transporte


Z= 640

¿Cuántos reglones y columnas debe de tener la matr


Debe d etener 3 renglones y 5 columnas.
Paso 1
¿Es dejenerada la solución? 10
(# de filas+#columnas)-1 7
# de celdas llenas 6 10

La solución es degenerada. 12

Paso 2
10

10

12
Matrix de transporte
D1 D2 D3 D4
7 8 1 7

2 3 9 4

9 5 7 6

40 90 30 30

D1 D2 D3 D4
7 8 1 7
30
2 3 9 4
40 50
9 5 7 6
40 30
0 0 0 0

Piedra que rueda

-8 -7 -9 -6
7 8 1 7
2 3 30 4
2 3 9 4
40 50 1 4
9 5 7 6
4 40 3 30

-8 -7 -9 -6
7 8 1 7
30 +
2 3 9 4
40 50 +
9 5 7 6
40 - 30
No hay solución en la piedra que rueda.
Ficticio
0
45

0
90

0
70

15

Ficticio
0
0
15
0
0

0
0

-10
0
15
0
0
0
2

0
15 -
0

0
2 +

También podría gustarte