Tugas 10 Proglin.docx

TUGAS 10 7.

Dengan modi pecahkan masalah transportasi berikut : D1

D2

D3

O1

4

3

3

45

O2

6

7

6

60

O3

4

2

5

60

50

75

50

Penyelesaian : Program I D1

D2

O1

45

4

O2

5

6

O3

4

Dummy

0

Permintaan

50

D3

Kapasitas

3

3

45

55

7

6

60

20

2

40

5

60

0

10

0

10

75

50

175 175

Biaya transportasi pada Program I ini adalah : 45 (4) + 5 (6) + 55 (7) + 20 (2) + 40 (5) + 10 (0) = 880 Opportunity cost sel terisi dengan 𝑢1 = 0 𝐶11 = 4 → 𝑢1 + 𝑣1 = 0 + 𝑣1 → 𝑣1 = 4 𝐶21 = 6 → 𝑢2 + 𝑣2 = 𝑢2 + 4 → 𝑢2 = 2 𝐶22 = 7 → 𝑢2 + 𝑣2 = 2 + 𝑣2 → 𝑣2 = 5 𝐶32 = 2 → 𝑢3 + 𝑣2 = 𝑢3 + 5 → 𝑢3 = −3 𝐶33 = 5 → 𝑢3 + 𝑣3 = −3 + 𝑣3 → 𝑣3 = 8 𝐶43 = 0 → 𝑢4 + 𝑣3 = 𝑢4 + 8 → 𝑣4 = −8

D1

D2

D3

B.Baris

O1

4

3

3

0

O2

6

7

6

2

O3

4

2

40

5

-3

Dummy

0

0

10

0

-8

B.Kolom

4

5

8

Sel

Implied

Actual

Opportunity

Kosong

Cost

Cost

Cost

(1,2)

0+5

3

5−3=2

(1,3)

0 + (8)

3

8−3=5

(2,3)

2 + (8)

6

10 − 6 = 4

(3,1)

−3 + 4

4

1 − 4 = −3

(4,1)

−8 + 4

0

−4 − 0 = −4

(4,2)

−8 + 5

0

−3 − 0 = −3

𝑂1 𝐷3 → 𝑂3 𝐷3 → 𝑂3 𝐷2 → 𝑂2 𝐷2