TT, PERJALANANMETODE TETANGGA TERDEKATMENCARI SUATU PERJALANAN BAGI PENJUAL KELILINGTABEL 8ATABEL 8B12345123451. . .3580105165110003580105165235. . .452080235100045208038045. . .3075380451000307541052030. . .60410520301000605165807560. . .516580756010001GANTIKAN ELEMEN KOSONG () DG BIL YG BESAR (1000)HASILNYA, TABEL 8B2PILIH ELEMEN TERKECIL ( C24 ATAU C42 ), MISAL PILIH YG C24 = 20RUTE 2 --> 4, SBG BAG PERJALANAN3SEMUA ELEMEN PD BARIS 2, KOLOM 4 (KECUALI C24) & TRNASPOSENYA (C42), DIGANTI DG 1000HASILNYA, TABEL 8CTABEL 8CTABEL 8D12345123451100035801000165110003510001000165210001000100020100021000100010002010003804510001000753804510001000754105100030100060410001000301000100051658075100010005165801000100010001PILIH ELEMEN TERKECIL, C43 = 30RUTE 4 --> 3, SBG BAG PERJALANANRUTE YG TELAH DIDAPAT 2 --> 4 & 4 --> 3, SBG BAG PERJALANAN YG BELUM LENGKAP2SEMUA ELEMEN PD BARIS 4, KOLOM 3 (KECUALI C43) & TRNASPOSENYA (C34), DIGANTI DG 1000HASILNYA, TABEL 8DLANJUTKAN PROSEDUR INI TERUS HINGGA AKHIRTABEL 8ETABEL 8F12345123451100035100010001000110003510001000100021000100010002010002100010001000201000380100010001000753100010001000100075410001000301000100041000100030100010005165100010001000100051651000100010001000RUTE 1 --> 2, SBG BAG PERJALANAN, HASIL TABEL 8ERUTE YG TELAH DIDAPAT 1 --> 2, 2 --> 4 & 4 --> 3, SBG BAG PERJALANAN YG BELUM LENGKAPRUTE 3 --> 5, SBG BAG PERJALANAN, HASIL TABEL 8FRUTE YG TELAH DIDAPAT 1 --> 2, 2 --> 4, 4 --> 3 & 3 --> 5, SBG BAG PERJALANAN YG BELUM LENGKAPTABEL 8G12345110003510001000100021000100010002010003100010001000100075410001000301000100051651000100010001000RUTE 5 --> 1, SBG BAG PERJALANAN, HASIL TABEL 8GTABEL 8ARUTE YG TELAH DIDAPAT : 1 --> 2, 2 --> 4, 4 --> 3, 3 --> 5 & 5 --> 1, SBG BAG PERJALANAN YG LENGKAP138012345BIAYA TOTAL : 35 + 20 + 30 + 75 + 165 = 32534301. . .35801051654560235. . .452080528038045. . .3075213541052030. . .602855165807560. . .LANGKAH LAINTABEL 8BTABEL 8C1235123451234524201100010008010516511000100080100016543302351000451000802351000451000803575380100010003075310001000100030100051165410002010001000100041000201000100010003255165100075601000516510007510001000RUTE 4 --> 2, SBG BAG PERJALANAN, HASIL TABEL 8BRUTE 3 --> 4, SBG BAG PERJALANAN, HASIL TABEL 8CRUTE YG TELAH DIDAPAT : 3 --> 4 & 4 --> 2 SBG BAG PERJALANAN YG BELUM LENGKAPTABEL 8DTABEL 8E12345123451100010008010001651100010001000100016523510001000100010002351000100010001000310001000100030100031000100010003010004100020100010001000410002010001000100051000100075100010005100010007510001000RUTE 2 --> 1, SBG BAG PERJALANAN, HASIL TABEL 8DRUTE YG TELAH DIDAPAT : 3 --> 4, 4 --> 2 & 2 --> 1 SBG BAG PERJALANAN YG BELUM LENGKAPRUTE 5 --> 3, SBG BAG PERJALANAN, HASIL TABEL 8ERUTE YG TELAH DIDAPAT : 5 -->3, 3 --> 4, 4 --> 2 & 2 --> 1 SBG BAG PERJALANAN YG BELUM LENGKAPTABEL 8F12345110001000100010001652351000100010001000310001000100030100041000201000100010005100010007510001000RUTE 1 --> 5, SBG BAG PERJALANAN, HASIL TABEL 8FRUTE YG TELAH DIDAPAT : 1 --> 5, 5 -->3, 3 --> 4, 4 --> 2 & 2 --> 1 SBG BAG PERJALANAN YG LENGKAPBIAYA TOTAL : 165 + 75 + 30 + 20 + 35 = 325KOTAABCDEF1ABCDEF2ABCDEF3ABCDEFA. . .1528222516A9991528222516A99915289992516A99915999999999999B15. . .16. . .. . .18B159991699999918B159991699999918B9999991699999918C2816. . .14. . .52C28169991499952C99999999914999999C99999999914999999D22. . .14. . .30. . .D229991499930999D2299999999930999D2299999999930999E25. . .. . .30. . .20E259999993099920E2599999999999920E2599999999999920F161852. . .20. . .F16185299920999F16185299920999F169995299920999min :14; CDmin :15; ABmin :16; BC4ABCDEF5ABCDEF5ABCDEFjalurRpA99915999999999999A99915999999999999A99915999999999999AB15B99999916999999999B99999916999999999B99999916999999999BC16C99999999914999999C99999999914999999C99999999914999999CD14D2299999999930999D99999999999930999D99999999999930999DE30E2599999999999920E99999999999999920E99999999999999920EF20F1699999999920999F16999999999999999F16999999999999999FA16min :16; FAmin :20; EFmin :30; DEJml :111jalurRpjalurRpjalurRpAD22AF16AC28DC14FB18CB16CB16BC16BF18BF18CD14FE20FE20DE30ED30EA25EA25DA22Jml :115Jml :119Jml :134

JAWABAN MENDEKATI OPTIMAL UTNUK RUTE PERJALAN TSB.JAWABAN MENDEKATI OPTIMAL UTNUK RUTE PERJALAN TSB.JAWABAN MENDEKATI OPTIMAL UNTUK RUTE PERJALAN TSB.

TT, PENERBANGANMETODE TETANGGA TERDEKATMENCARI SUATU PERJALANAN PESAWATTABEL 912341. . .655337265. . .95. . .35395. . .81437. . .81. . .TABEL 9A1234110001000100037RUTE 1 --> 4, SBG BAG PERJALANAN26510009510003539510001000410001000811000MIN :37TABEL 9B1234110001000100037RUTE 3 --> 1, SBG BAG PERJALANAN210001000951000353100010001000410001000811000MIN :53TABEL 9C1234110001000100037RUTE 4 --> 3, SBG BAG PERJALANAN21000100010001000RUTE YG TELAH DIDAPAT : 1 --> 4, 4 --> 3 & 3 --> 1353100010001000RUTE INI TIDAK KE KOTA 2,TIDAK MEMENUHI SYARAT410001000811000MIN :81LIHAT LAGI TABEL 9B,PILIH YG JALUR 2-->3TABEL 9DLIHAT TABEL 9D1234110001000100037RUTE 2 --> 3, SBG BAG PERJALANAN210001000951000RUTE YG TELAH DIDAPAT : 1 --> 4, . . . . . 2 --> 3 & 3 --> 135310001000100041000100010001000LIHAT LAGI TABEL 9D,JALUR 4 --> 2, PILIHAN TERAKHIR YG MASIH TERSISASEBENARNYA TIDAK ADA JALUR INIHASIL :RUTE YG TELAH DIDAPAT : 1 --> 4, 4 -->2, 2 --> 3 & 3 --> 1BIAYA YG DIKELUARKAN : 37 + 1000 + 95 + 53 = 10185BIAYA YG TIDAK OPTIMALJALUR : 4 --> 2, TAK TERSEDIATIDAK DAPAT DILAKUKAN, TAK MEMENUHI SYARATALTERNATIF LAIN :TABEL 9TABEL 9123412341. . .6553371100065531000265. . .95. . .21000100095100035395. . .813100095100081437. . .81. . .437100010001000MIN :37PILIH 4 --> 1, SIMPAN DULUTABEL 9A1234110001000531000PILIH 1 --> 3, SIMPAN DULU21000100010001000RUTE YG TELAH DIDAPAT : 1 --> 3, . . . . . 4 --> 13100095100081437100010001000MIN :53TABEL 9B1234110001000531000RUTE 3 --> 4, SBG BAG PERJALANAN21000100010001000RUTE YG TELAH DIDAPAT : 1 --> 3, 3-->4 & 4 --> 1310001000100081RUTE INI TIDAK KE KOTA 2,TIDAK MEMENUHI SYARAT437100010001000MIN :81LIHAT LAGI TABEL 9A,PILIH YG JALUR 3-->2LIHAT TABEL 9CTABEL 9C1234110001000531000RUTE 3 --> 2, SBG BAG PERJALANAN21000100010001000RUTE YG TELAH DIDAPAT : 1 --> 3, 3-->2 . . . . . & 4 --> 1310009510001000437100010001000LIHAT LAGI TABEL 9C,JALUR 2 --> 4, PILIHAN TERAKHIR YG MASIH TERSISASEBENARNYA TIDAK ADA JALUR INIHASIL :RUTE YG TELAH DIDAPAT : 1 --> 3, 3 --> 2, 2 --> 4 & 4 --> 1BIAYA YG DIKELUARKAN : 53 + 95 + 1000 + 37 = 10185BIAYA YG TIDAK OPTIMALJALUR : 2 --> 4, TAK TERSEDIATIDAK DAPAT DILAKUKAN, TAK MEMENUHI SYARAT

Bukan bentuk perjalanan yg sah, karena dari kota 1 ke kota 4 dan balik lagi ke kota 1, berarti tidak ada perjalanan ke kota 2 & 3Bukan bentuk perjalanan yg sah, karena dari kota 1 ke kota 4 dan balik lagi ke kota 1, berarti tidak ada perjalanan ke kota 2 & 3

MBD00042159.doc

1

2

3

4

95

81

53

65

37

MBD00D46F6B.doc

E

B

A

C

D

15

25

16

F

JAWAB

18

28

20

22

14

16

30

52

MBD00D46F67.doc

E

B

A

C

D

15

25

16

F

SOAL

18

28

20

22

14

16

30

52

MBD000268D4.doc

1

2

80

3

4

165

30

80

105

20

60

75

45

35

5

MBD00027672.doc

1

2

80

3

4

165

30

80

105

20

60

75

45

35

5

MBD00015FBC.doc

1

2

80

3

4

165

30

80

105

20

60

75

45

35

5