Nama : Donny Dharmawan

NPM : 32413640
KELAS : 4ID06

PT. Dharmawan Sejahter adalah perusahaan industri manufaktur yang

bergerak dibidang Industri Furnitur yaitu Lemari. Perusahaan ingin
mengirimkan produknya ke 5 toko yang berada diwilayah yang berbeda.
Perusahaan bisa menyewa maksimum 3 truk dengan asumsi masingmaisng truk memiliki kapasitas maksimum sebesar 400 unit. Berikut ini
adalah lokasi tujuan dan titik koordinat dari ke 5 toko yang akan
dikunjungi.
TOKO TUJUAN
TOKO
1
(SEASON CITY)
TOKO
2
(CITRALAND)
TOKO 3 (PLUIT
JUNCTION)
TOKO 4 ( DEPOK
TOWN SQUARE)6,16
TOKO
5
(BINTARO
EXCHANGE)

TOKO
TOKO
TOKO
TOKO
TOKO

1
2
3
4
5

TOKO 1
TOKO 2
TOKO 3
TOKO 4
TOKO 5
ORDER

KOORDINAT X
-6,15

KOORDINAT Y
106,7

ORDER
200

-6,16

106,7

200

-6,12

106,7

300

-6,37

106,8

250

-6,28

106,7

150

IDENTIFIKASI MATRIX JARAK

GUDAN TOKO TOKO TOKO TOKO TOKO
G
1
2
3
4
5
106,9
0
106,9
0,01
0
106,9
0,03
0,04
0
107,0
0,24
0,23
0,27
0
106,9
0,13
0,12
0,16
0,13
0
SAVING MATRIX
TOKO TOKO TOKO TOKO TOKO
1
2
3
4
5
0
213,7
0
213,7 213,7
0
213,6 213,6 213,6
3
3
0
0
213,7
213,6 213,6 213,6
4
0
200
200
300
250
150
MATRIX PENGGABUNGAN RUTE AWAL
GUDAN
TOKO TOKO
G
TOKO 1
2
3

TOKO
4

TOKO
5

Nama : Donny Dharmawan

NPM : 32413640
KELAS : 4ID06
TOKO 1
RUTE 1
TOKO 2

RUTE 2

TOKO 3

RUTE 3

TOKO 4

RUTE 4

TOKO 5
ORDER

RUTE 5

0
213,7447
571
213,7224
592
213,6252
278
213,6317
406
200

0
213,7
213,6
213,6
200

0
213,6
0
213,6
0
300

0
213,7
4
250

0
150

MATRIX PENGGABUNGAN RUTE AWAL (TOKO 2 MASUK KE RUTE 1)

GUDAN
TOKO TOKO TOKO TOKO
G
TOKO 1
2
3
4
5
TOKO 1
RUTE 1
0
213,7447
TOKO 2
RUTE 1
571
0
213,7224
TOKO 3
RUTE 3
592 213,7
0
213,6252
213,6
TOKO 4
RUTE 4
278 213,6
0
0
213,6317
213,6
213,
TOKO 5
RUTE 5
406 213,6
0
74
0
ORDER
200
200
300
250
150

RUTE
1
2
3
4

TOKO
TOKO
2
TOKO
TOKO
TOKO

1, TOKO
5
4
4