EJERCICIO 11.

La compañía de transporte Genesee tiene cuatro terminales A, B, C y D. Al comenzar

cada día hay ocho, seis, cuatro Y siete tractores en las terminales respectivas. Durante
la noche anterior se cargaron los remolques en las plantas E, F, G, H e I con las
siguientes cantidades: tres, seis, cinco, seis y cinco, repectivamente. La distancia entre
las terminales y las plantas se indica en la tabla “Kilómetros entre las terminales y las
plantas”.

Kilómetros entre las terminales y las plantas.

Plantas
E F G H I
Terminales
A 20 47 17 41 62
B 74 13 52 40 32
C 60 31 51 71 68
D 39 41 37 21 38

EJERCICIO MODELO DE TRANSPORTE EN TORA.

D1 D2 D3 D4 D5
Name Supply
S1 20.00 47.00 17.00 41.00 62.00 8.00
S2 74.00 13.00 52.00 40.00 32.00 6.00
S3 60.00 31.00 51.00 71.00 68.00 4.00
S4 39.00 41.00 37.00 21.00 38.00 7.00
Demand 3.00 6.00 5.00 6.00 5.00
TRANSPORTATION MODEL -- TABLEAUS (North-West Corner Method)

Iteration 1: ObjVal 1084.00

D1 D2 D3 D4
Name

v1=20.00 v2=47.00 v3=86.00 v4=106.00

20.00 47.00 17.00 41.00

S1 u1=0.00 3 5
0.00 0.00 69.00 65.00

74.00 13.00 52.00 40.00

S2 u2=-34.00 1 5
-88.00 0.00 0.00 32.00

60.00 31.00 51.00 71.00

S3 u3=-35.00 0 4
-75.00 -19.00 0.00 0.00

39.00 41.00 37.00 21.00

S4 u4=-85.00 2
-104.00 -79.00 -36.00 0.00

Demand 3 6 5 6

D5 Supply

v5=123.00

62.00

S1 8
61.00

32.00

S2 6
57.00

68.00

S3 4
20.00

38.00
S4 5 7

0.00

5
Iteration 2: ObjVal 739.00

D1 D2 D3 D4
Name

v1=20.00 v2=-22.00 v3=17.00 v4=37.00

20.00 47.00 17.00 41.00

S1 u1=0.00 3 5

0.00 -69.00 0.00 -4.00

74.00 13.00 52.00 40.00

S2 u2=35.00 6 0
-19.00 0.00 0.00 32.00

60.00 31.00 51.00 71.00

S3 u3=34.00 0 4
-6.00 -19.00 0.00 0.00

39.00 41.00 37.00 21.00

S4 u4=-16.00 2
-35.00 -79.00 -36.00 0.00

Demand 3 6 5 6

D5 Supply

v5=54.00

62.00

S1 8
-8.00

32.00

S2 6
57.00

68.00

S3 4
20.00

38.00

S4 5 7
0.00
5
Iteration 3: ObjVal 739.00

D1 D2 D3 D4
Name

v1=20.00 v2=35.00 v3=17.00 v4=37.00

20.00 47.00 17.00 41.00

S1 u1=0.00 3 5

0.00 -12.00 0.00 -4.00

74.00 13.00 52.00 40.00

S2 u2=-22.00 6
-76.00 0.00 -57.00 -25.00

60.00 31.00 51.00 71.00

S3 u3=34.00 0 4
-6.00 38.00 0.00 0.00

39.00 41.00 37.00 21.00

S4 u4=-16.00 2
-35.00 -22.00 -36.00 0.00

Demand 3 6 5 6

D5 Supply

v5=54.00

62.00

S1 8
-8.00

32.00

S2 0 6
0.00

68.00

S3 4
20.00

38.00

S4 5 7
0.00

5
Iteration 4: ObjVal 587.00

D1 D2 D3 D4
Name

v1=20.00 v2=-3.00 v3=17.00 v4=-1.00

20.00 47.00 17.00 41.00

S1 u1=0.00 3 5

0.00 -50.00 0.00 -42.00

74.00 13.00 52.00 40.00

S2 u2=16.00 2
-38.00 0.00 -19.00 -25.00

60.00 31.00 51.00 71.00

S3 u3=34.00 4 0
-6.00 0.00 0.00 -38.00

39.00 41.00 37.00 21.00

S4 u4=22.00 6
3.00 -22.00 2.00 0.00

Demand 3 6 5 6

D5 Supply

v5=16.00

62.00

S1 8
-46.00

32.00

S2 4 6
0.00

68.00

S3 4
-18.00

38.00

S4 1 7
0.00

5
Iteration 5: ObjVal 587.00

D1 D2 D3 D4
Name

v1=20.00 v2=0.00 v3=17.00 v4=2.00

20.00 47.00 17.00 41.00

S1 u1=0.00 3 5

0.00 -47.00 0.00 -39.00

74.00 13.00 52.00 40.00

S2 u2=13.00 2
-41.00 0.00 -22.00 -25.00

60.00 31.00 51.00 71.00

S3 u3=31.00 4
-9.00 0.00 -3.00 -38.00

39.00 41.00 37.00 21.00

S4 u4=19.00 0 6

0.00 -22.00 -1.00 0.00

Demand 3 6 5 6

D5 Supply

v5=19.00

62.00

S1 8
-43.00

32.00

S2 4 6
0.00

68.00

S3 -18.00 4
 38.00

S4 1 7
0.00

5
 EJERCICIO 12.

¿Cuál es la representación en forma de red del siguiente planteamiento de

programación lineal en el que Xij= Flujo entre los nodos i y j?

MINIMIZAR: 5X12 + 6X13 + 4X14 + 8X25 + 2X32 + 2X34 + 7X45

SUJETO A: X12 + X13 + X14 = 75

X12 - X25 + X32 =20

X13 - X32 - X34 =0

X14 + X34 – X45 = 20

X25 + X45 = 35

Xij  0

RESPUESTA: MODELO REDES.

2
0
2

6
75 1 3 0 5 35

20
 EJERCICIO 13.

Dibuje la red asociada al siguiente planteamiento de la programación lineal.

MINIMIZAR: 3X12 + 5X14 + 2X23 + 4X24 +2X34

SUJETO A: X12 + X14 = 100

X12 - X23 - X24 = 50

X23 - X34 = 0

X14 + X24 + X34 = 50

RESPUESTA: MODELO REDES.

50
0
2

100 1 3 0
4

50