Teknik Informatika: Soal UAS Optimasi.

1. Perhatikan model transportasi berikut:
Penawaran
8

14

8

15

0

10

20

5

12

9

11

2

25
15
25
Permintaan

20

15

15

15

a. Menggunakan metode Biaya Terendah, tentukan berapa total biaya yang
diperlukan? (10)

b. Melanjutkan soal a, menggunakan metode pengali tentukan nilai-nilai ui dan vi
(15)
c. Tentukan nilai biaya non dasar (5)
d. Manakah variabel masuk? (5)
e. Tentukan konstruksi loop dan variabel keluar (10)
f. Berapa biaya yang diperlukan untuk hasil distribusi iterasi pertama di atas? (5)
2. Perhatikan bagan berikut.

4

2

10

5
6

10
7

1

4
5

7

9

6

6

5
13

3
4

6

8

a. Buat label jarak terdekat untuk setiap node dari node 1 ke node 8 (15)
b. Bagaimana rute terdekat dan berapa jaraknya (10)

3. Perhatikan bagan berikut.

(20,25)

2
(10,15)

4

(25,25)

(20,0)
1
(15,0)

(25,0)
3

Tentukan berapa kapasitas aliran dari node 1 ke 4 menggunakan jalur terobosan? (25)