TUGAS RISET OPERASI 1

KELAS KARYAWAN
PROGRAM STUDI TEKNIK INDUSTRI 2020

NAMA : KHOLIFAH IKHTARI

NIM : 1202913013
PROBLEMS :

Solution :

PROBLEM SET 6.2A

2. Determine the minimal spanning tree of the network of example 6.2.1 under reach of the following
separate condition :
a. Nodes 5 and 6 are linked by a 2 mile cable

Akumulasi dari rute yang dipilih adalah : 1 + 2 + 3 + 3 + 5 = 14 mile cable

b. Nodes 2 and 5 cannot be linked

Akumulasi dari rute yang dipilih adalah : 1 + 3 + 4 + 5 + 8 = 21 mile cable

c. Nodes 2 and 6 are linked by a 4 mile cable

Akumulasi dari rute yang dipilih adalah : 1 + 3 + 3 + 3 + 5 = 15 mile cable

PROBLEMS :

PROBLEM SET 6.3B

1. The network in figure 6.17 gives the distances in miles between pairs of cities 1,2,…, and 8.
Use Dijkstra’s algorithm to find the shortest route between the following cities:
 a. Cities 1 and 8 1 ke 8 rute terpendek

Jadi, rute terpendek dari kota 1 ke kota 8 ialah 1 2 3 5 6 8 dengan total 8 mile
 b. Cities 1 and 6 1 ke 6 rute terpendek

Jadi, rute terpendek dari kota 1 ke kota 6 ialah 1 2 3 5 6 dengan total 6 mile
 c. Cities 4 and 8 4 ke 8 rute terpendek

Jadi, rute terpendek dari kota 4 ke kota 8 ialah 4 5 6 8 dengan jumlah 8 mile
d. Cities 2 and 6 2 ke 6 rute terpendek

Jadi, rute terpendek dari kota 2 ke kota 6 ialah 2 3 5 6 dengan jumlah 5 mile