BAB IV

PENGOLAHAN DATA

4.1 Perhitungan Manual

4.1.1 Tugas Praktikum

a. Stagecoach Problem

STEP 4
S F4*(S) X4*
G 45 J
H 35 J
I 30 J

STEP 3
 X3 f3(S,X3) = PsX3 +f4*(X3) F3*(S) X3*
S
G H I J
E 70 80 85 105 Banyuwangi
F 95 110 95 Banyuwangi
Blitar 95 100 95 Banyuwangi
Surabaya 115 115 115 Banyuwangi/J
ember

b. Knapsack Problem

4.1.2 Tugas Laporan Resmi

a. Stagecoach Problem

NO. 1

NO,2

NO.2

Step 1 Step 2 Step 3 Step 4

6300
B G
2750
3500 7200

4500 5000

4500 6200
A 6300 4700 7350
C E H J

5200

5200 5200
5000 4400

5500 F
D I
4000 5300

6000
 b. Knaps

STEP 4

S F4*(S) X4*
H 4700 J
I 4400 J

STEP 3
X3 f3(S,X3) = PS2X3 +I4*(X3) I3*(S) X3*
S
H I
E 11000 9600 9600 I
F 9700 9700 9700 H/I
G 9700 11750 9700 H

X2 f2(S,X2) = Ps,X2 +f3*(X2)

E F G
S F2*(S) X2*
B 13.450 14.200 18.050 13.450 E
C 15.800 14.900 16.900 14.900 F
D 14.800 13.700 17.750 13.700 F

STAGE 2

X2 f2(S,X2) = Ps,X2 +f3*(X2)

B C D
S F2*(S) X2*
A 15.850 20.300 20.300 15.850 B
STAGE 1

4.2 Print Output dan Analisa Output

4.2.1 Tugas Praktikum

a. Stagecoach Problem
 b. Knapsack Problem

ANALISA OUTPUT :

1. Banyak jumlah barang yang akan dikirim untuk Cinemag adalah 10 unit
dengan keuntungan Rp850 dan total keuntungan yang diperoleh sebanyak
Rp8500.dengan sisa kapasitas sebesar 4000 unit.

2. Banyak jumlah barang yang akan dikirim untuk Cinemag adalah 25 unit
dengan keuntungan Rp900 dan total keuntungan yang diperoleh sebanyak
Rp 22500 dengan sisa kapasitas sebesar 2000

3. Banyak jumlah barang yang akan dikirim untuk Cinemag adalah 20 unit
dengan keuntungan Rp800 dan total keuntungan yang diperoleh sebanyak
Rp16000 dengan sisa kapasitas sebesar 1000 unit.

4. Banyak jumlah barang yang akan dikirim untuk Cinemag adalah 20 unit
dengan keuntungan Rp950 dan total keuntungan yang diperoleh sebanyak
Rp19000 dengan sisa kapasitas sebesar 0 unit.

Jadi, total keseluruhan semua keuntungan semua produk sebesasr

Rp66000.

4.2.2 Tugas Laporan Resmi

a.Stagecoach Problem

NO.1
NO.2
 Analisa Output :

1. Titik yang ditempuh dari A ke B sebesar 3500 dengan total

jarak 3500 dan sampai ke-J sebesar 15.850

2. Titik yang ditempuh dari B ke E sebesar 3500 dengan total

jarak 3500 dan sampai ke-J sebesar 12.350

3. Titik yang ditempuh dari E ke J sebesar 3500 dengan total

jarak 3500 dan sampai ke-J sebesar 9600

4. Titik yang ditempuh dari I ke J sebesar 3500 dengan total

jarak 3500 dan sampai ke-J sebesar 4400

5.

c. Knapsack Problem

Analisa Output :
5. Banyak jumlah barang yang akan dikirim untuk Cinemag
adalah 10 unit dengan keuntungan Rp2500 dan total
keuntungan yang diperoleh sebanyak ...dengan sisa kapasitas
sebesar

6. Banyak jumlah barang yang akan dikirim untuk Cinemag

adalah 10 unit dengan keuntungan Rp2500 dan total
keuntungan yang diperoleh sebanyak ...dengan sisa kapasitas
sebesar

7. Banyak jumlah barang yang akan dikirim untuk Cinemag

adalah 10 unit dengan keuntungan Rp2500 dan total
keuntungan yang diperoleh sebanyak ...dengan sisa kapasitas
sebesar

8. Banyak jumlah barang yang akan dikirim untuk Cinemag

adalah 10 unit dengan keuntungan Rp2500 dan total
keuntungan yang diperoleh sebanyak ...dengan sisa kapasitas
sebesar.

9. Banyak jumlah barang yang akan dikirim untuk Cinemag

adalah 10 unit dengan keuntungan Rp2500 dan total
keuntungan yang diperoleh sebanyak ...dengan sisa kapasitas
sebesar