Yaniz Amelia Rosita
MM 39 untag NIM : 71.131.0.1586
CASE :
Data jarak dari sebuah travel terhadap tujuan masing- masing dan kapasitas penumpang tergambar sebagai berikut:
Kapasit
as P0
60 60 P1
55 50 49 P2
50 56 55 20 P3
45 25 63 26 18 P4
40 66 65 14 73 67 P5
35 58 11 70 71 59 14 P6
30 34 54 74 15 6 53 35 P7
25 57 12 27 21 39 28 22 38 P8
20 33 69 13 32 68 7 36 37 31 P9
15 51 64 44 16 5 52 46 17 45 18 P1
0
10 24 62 4 72 75 8 23 9 10 61 3 P1
1
5 41 48 43 20 40 29 47 42 30 19 1 2 P1
2
Data Armada:
Keterangan Armada (bus & mini bus) 30 penumpang 60 penumpang
Tersedia 5 5
Alokasikan armada yang tersedia untuk transportasi penumpang dari sebuah travel yang optimal!
Jawab:
Tabel saving :
Kapasit
as P0
60 60 P1
55 50 61 P2
50 56 61 96 P3
45 25 22 59 67 P4
40 66 61 11
2
53 59 P5
35 58 10
7
48 47 59 10
4 P6
30 34 40 20 79 88 41 59 P7
25 57 10
5
90 96 78 89 95 79 P8
20 33 24 80 61 25 86 57 56 62 P9
15 51 47 67 95 10
6
59 65 94 66 93 P1
10 24 22 80 12 9 76 61 75 74 23 91 P1
Iterasi 1:
Kapasit
Iterasi 2:
Kapasit
Iterasi 3:
45 25 22 59 67 P4
Iterasi 4:
Kapasit
Iterasi 5:
Kapasit
Kapasit
as P0
P1
55 50 61 P2
P3
45 25 22 59 67 P4 P5
P6
30 34 40 20 79 88 41 59 P7 P8
P9
P1 0
P1 1
P1 2
Iterasi 7:
Kapasit
as P0
P1
55 50 61 P2
P3
45 25 22 59 67 P4 P5
P6 P7
P8 P9
P1 0
P1 1
P1 2
Iterasi 8:
Kapasit as
P0
P1
55 50 61 P2
P3 P4
P5 P6
P7 P8
P9
P1 0
P1 2
Persediaan truk :
Iterasi ke : Armada (bus & mini bus) 30 penumpang 60 penumpang
0 3 6
1 3 5
2 3 4
3 3 3
4 2 3
5 2 2
6 1 2
7 1 1
8 1 0
Jadi kebutuhan truk dan rute perjalanannya untuk memperoleh saving paling besar adalah sebagai berikut :
Jenis Kendaraan Rute Jumlah yang dibawa :
1 1 bus 60 pnp. Exclusive P1 60 pnp
2 1 bus 60 pnp. P0P5P9P0 60 pnp
3 1 bus 60 pnp. P0P6P8P0 60 pnp
4 1 bus 30 pnp. P0P10P12P0 20 pnp
5 1 bus 60 pnp. P0P3P11P0 60 pnp
6 1 bus 30 pnp. Exclusive P7 30 pnp
7 1 bus 60 pnp. Exclusive P4 45 pnp
