JAWABAN :

1.

Berdasarkan model yang telah dibuat terdapat 16 variabel jaringan.

 2. Model linear

Detroit Dallas New York Los Angeles Supply

Cincinnati X1 X2 X3 X4 15.000
Salt Lake City X5 X6 X7 X8 6.000
Pittsburg X9 X10 X11 X12 14.000
Birmingham X13 X14 X15 X16 11.000
Demand 10.000 12.000 15.000 9.000 46000

Nilai maksimal : 73 X1 + 103 X2 + 88 X3 + 108 X4 + 85 X5 + 80 X6 + 100 X7 + 90 X8 + 88

X9 + 97 X10 + 78 X11 + 118 X12 + 84 X13 + 79 X14 + 90 X15 + 99 X16

LIMIT MAX :

Cincinnati 73 X1 + 103 X2 + 88 X3 + 108 X4 ≤ 15.000

Salt Lake City 85 X5 + 80 X6 + 100 X7 + 90 X8 ≤ 6.000

Pittsburg 88 X9 + 97 X10 + 78 X11 + 118 X12 ≤ 14.000

Birmingham 84 X13 + 79 X14 + 90 X15 + 99 X16 ≤ 11.000

Detroit 73 X1 + 85 X5 + 88 X9 + 84 X13 ≤ 10.000

Dallas 103 X2 + 80 X6 + 97 X10 + 79 X14 ≤ 12.000

New York 88 X3 + 100 X7 + 78 X11 + 90 X15 ≤ 15.000

Los Angeles 108 X4 + 990 X8 + 118 X12 + 99 X16 ≤ 9.000

Berdasarkan hasil perhitungan diatas maka dapat disimpulkan seperti ini:

1. Cincinnati ke Dallas = 12.000

2. Cincinnati ke Los Angeles = 3.000

3. Salt Lake City ke New York = 6.000

4. Pitsburg ke Detroit = 10.000

5. Pitsburg ke Los Angeles = 4.000

6. Birmingham ke New York = 9.000

7. Birmingham ke Los Angeles = 2.000