Z min = g1 (x1) + g2(x2) + g3(x3) + g4(x4)

Jumlah Truck Beton Karya Beton Jaya Mix Perwita Mix

Harga Satuan Harga g1 (x1) Harga Satuan Harga g2(x2) Harga Satuan
RRP RRP RRP
0 5.5 0 0
1 5.5 5.5
2 5.5 11 10.8
3 5.3 15.9 5.3 15.9
4 5.3 21.2 5.3 21.2 5.36
5 5 25 5.4 27 5.36
6 5 30 5.2 31.2 5.36
7 5 35 5.2 36.4
8 5 40 5.2 41.6
9 5 45 5.2 46.8
10 5 50

Minimum g1 (x1) Cara mencari minimum dengan bentuk memiring

S1
0 1 2 3 4
0 0
1 5.5
2 11
3 15.9
4 21.2
5
6
7
8
9
10

Minimum g2 (x2) + f1(s2-x2)

S2
0 1 2 3 4

0 0
1 5.5
2 11 10.8
3 15.9 16.3 15.9
4 21.2 21.8 21.4 21.2
5 25 26.7 26.9 26.7
6 30 32 31.8 32.2
7 35 35.8 37.1 37.1
8 40 40.8 40.9 42.4
 9 45 45.8 45.9 46.2
10 50 50.8 50.9 51.2
11 55.8 55.9 56.2
12 60.8 60.9 61.2
13 65.9 66.2
14 71.2
15
16
17
18
19

Minimum g3 (x3) + f2(s3-x3)

S3 X3
0 1 2 3 4
0 0
1 5.5
2 10.8
3 15.9 17.1
4 21.2 22.6 21.44
5 25 27.9 26.94
6 30 33 32.24
7 35 38.3 37.34
8 40 42.1 42.64
9 45 47.1 46.44
10 50 52.1 51.44
11 55.8 57.1 56.44
12 60.8 62.1 61.44
13 65.9 67.1 66.44
14 71.2 72.9 71.44
15 76.2 77.9 77.24
16 81.2 83 82.24
17 86.4 88.3 87.34
28 91.6 93.3 92.64
19 96.8 98.3 97.64
20 103.5 102.64

Minimumkan g4(x4) + f3(s4-x4)

S4 X4
0 1 2 3 4
0 0
1 5.5 5.36
2 10.8 10.86 10.72
3 15.9 16.16 16.22 15.6
4 21.2 21.26 21.52 21.1 20.8
 5 25 26.56 26.62 26.4 26.3
6 30 30.36 31.92 31.5 31.6
7 35 35.36 35.72 36.8 36.7
8 40 40.36 40.72 40.6 42
9 45 45.36 45.72 45.6 45.8
10 50 50.36 50.72 50.6 50.8
11 55.8 55.36 55.72 55.6 55.8
12 60.8 61.16 60.72 60.6 60.8
13 65.9 66.16 66.52 65.6 65.8
14 71.2 71.26 71.52 71.4 70.8
15 76.2 76.56 76.62 76.4 76.6
16 81.2 81.56 81.92 81.5 81.6
17 86.4 86.56 86.92 86.8 86.7
18 91.6 91.76 91.92 91.8 92
19 96.8 96.96 97.12 96.8 97
20 102.64 102.16 102.32 102 102
 Satuan (RRP)
Yogya Mix 3 truck 5.2
Perwita Mix Yogya Mix Perwita Mix 0 truck
Harga g3(x3) Harga Satuan Harga g4(x4) Jaya Mix 7 truck 5.2
RRP Karya Beton 10 truck 5
0 5.36 0 Total
5.36 5.36
5.36 10.72 Yogya Mix 4 5.2
17.1 5.2 15.6 Perwita 0
21.44 5.2 20.8 Jaya Mix 6 5.2
26.8 Karya Beton 10 5
32.16 Total

X1
f1(s1)
5 6 7 8 9 10
0
5.5
11
15.9
21.2
25 25
30 30
35 35
40 40
45 45
50 50

X1 f2(s2)
5 6 7 8 9

0
5.5
10.8
15.9
21.2
27 25
32.5 31.2 30
38 36.7 36.4 35
42.9 42.2 41.9 41.6 40
48.2 47.1 47.4 47.1 46.8 45
52 52.4 52.3 52.6 52.3 50
57 56.2 57.6 57.5 57.8 55.8
62 61.2 61.4 62.8 62.7 60.8
67 66.2 66.4 66.6 68 65.9
72 71.2 71.4 71.6 71.8 71.2
77 76.2 76.4 76.6 76.8 76.2
81.2 81.4 81.6 81.8 81.2
86.4 86.6 86.8 86.4
91.6 91.8 91.6
96.8 96.8

F3(x3) X3*
5 6
0 0
5.5 0
10.8 0
15.9 0
21.2 0
26.8 25 0
32.3 32.16 30 0
37.6 37.66 35 0
42.7 42.96 40 0
48 48.06 45 0
51.8 53.36 50 0
56.8 57.16 55.8 0
61.8 62.16 60.8 0
66.8 67.16 65.9 0
71.8 72.16 71.2 0
76.8 77.16 76.2 0
82.6 82.16 81.2 0
87.6 87.96 86.4 0
92.7 92.96 91.6 0
98 98.06 96.8 0
103 103.36 102.64 4

F4(X4) X4*

0 0
5.36 1
10.72 2
15.6 3
20.8 4
 25 0
30 0
35 0
40 0
45 0
50 0
55.36 1
60.6 3
65.6 3
70.8 4
76.2 0
81.2 0
86.4 0
91.6 0
96.8 4
102 3N4
Satuan (RRP)
15.6
0
36.4
50
102

20.8
0
31.2
50
102

X1*

0
1
2
3
4
5
6
7
8
9
10

X2*

0
0
2
3
0n4
0
0
0
0
 0
0
1
1
3
4n6
7
6
7
8
9
 Jumlah Truck Beton Karya Beton Jaya Mix
Harga Satuan Harga g1 (x1) Harga Satuan Harga g2(x2)
RRP RRP
0 5.5 0 0
1 5.5 5.5
2 5.5 11 10.8
3 5.3 15.9 5.3 15.9
4 5.3 21.2 5.3 21.2
5 5 25 5.4 27
6 5 30 5.2 31.2
7 5 35 5.2 36.4
8 5 40 5.2 41.6
9 5 45 5.2 46.8
10 5 50

min g4(x4)
x4
s4
0 1 2 3
0 0
1 5.36
2 10.72
3 15.6
4

min g3(x3 + f4(s4-x4)

x3
s3
0 1 2 3
0 0
1 5.36
2 10.72
3 15.6 17.1
4 20.8 22.46
5 27.82
6 32.7
7 37.9
8
9
10

min g2(x2 + f3(s3-x3)

x2
s2
0 1 2 3
0 0
1 5.36
 2 10.72 10.8
3 15.6 16.16 15.9
4 20.8 21.52 21.26
5 26.8 26.4 26.62
6 32.16 31.6 31.5
7 37.04 37.6 36.7
8 42.24 42.96 42.7
9 47.6 47.84 48.06
10 52.96 53.04 52.94
11 58.4 58.14
12 63.76 63.5
13 68.86
14
15
16
17
18
19

min g1(x1 + f2(s2-x2)

x1
s1
0 1 2 3
0 0
1 5.36 5.5
2 10.72 10.86 11
3 15.6 16.22 16.36 15.9
4 20.8 21.1 21.72 21.26
5 26.4 26.3 26.6 26.62
6 31.2 31.9 31.8 31.5
7 36.4 36.7 37.4 36.7
8 41.6 41.9 42.2 42.3
9 46.8 47.1 47.4 47.1
10 52 52.3 52.6 52.3
11 57.2 57.5 57.8 57.5
12 62.4 62.7 63 62.7
13 67.6 67.9 68.2 67.9
14 73.44 73.1 73.4 73.1
15 78.64 78.94 78.6 78.3
16 83.84 84.14 84.44 83.5
17 89.04 89.34 89.64 89.34
18 94.4 94.54 94.84 94.54
19 99.76 99.9 100.04 99.74
20 105.26 105.4 104.94

Zmin 102
 Yogya mix 1 truk @RRp 5.36
Perwita mix 0 truk @RRp 0
Jaya mix 9 truk @RRp 5.2
Karya Beton 10 truk @RRp 5
 Perwita Mix Yogya Mix
Harga Satuan Harga g3(x3) Harga Satuan Harga g4(x4)
RRP RRP
0 5.36 0
5.36 5.36
5.36 10.72
17.1 5.2 15.6
5.36 21.44 5.2 20.8
5.36 26.8
5.36 32.16

f4(s4) x4*
4
0 0
5.36 1
10.72 2
15.6 3
20.8 20.8 4

x3
f3(s3) x3*
4 5 6
0 0
5.36 0
10.72 0
15.6 0
21.44 20.8 0
26.8 26.8 26.8 4&5
32.16 32.16 32.16 32.16 4, 5 & 6
37.04 37.52 37.52 37.04 4
42.24 42.4 42.88 42.24 4
47.6 47.76 47.6 5
52.96 52.96 6

x2 x2*
f2(s2)
4 5 6 7 8 9
0 0
5.36 0
 10.72 0
15.6 0
21.2 20.8 0
26.56 27 26.4 2
31.92 32.36 31.2 31.2 6
36.8 37.72 36.56 36.4 36.4 7
42 42.6 41.92 41.76 41.6 41.6 8
48 47.8 46.8 47.12 46.96 46.8 46.8 9
53.36 53.8 52 52 52.32 52.16 52 6&7
58.24 59.16 58 57.2 57.2 57.52 57.2 7&8
63.44 64.04 63.36 63.2 62.4 62.4 62.4 8&9
68.8 69.24 68.24 68.56 68.4 67.6 67.6 9
74.16 74.6 73.44 73.44 73.76 73.6 73.44 6&7
79.96 78.8 78.64 78.64 78.96 78.64 7&8
84.16 84 83.84 83.84 83.84 8&9
89.36 89.2 89.04 89.04 9
94.56 94.4 94.4 9
99.76 99.76 9

x1
f1(s1)
4 5 6 7 8 9 10
0
5.36
10.72
15.6
21.2 20.8
26.56 25 25
31.92 30.36 30 30
36.8 35.72 35.36 35 35
42 40.6 40.72 40.36 40 40
47.6 45.8 45.6 45.72 45.36 45 45
52.4 51.4 50.8 50.6 50.72 50.36 50 50
57.6 56.2 56.4 55.8 55.6 55.72 55.36 55.36
62.8 61.4 61.2 61.4 60.8 60.6 60.72 60.6
68 66.6 66.4 66.2 66.4 65.8 65.6 65.6
73.2 71.8 71.6 71.4 71.2 71.4 70.8 70.8
78.4 77 76.8 76.6 76.4 76.2 76.4 76.2
83.6 82.2 82 81.8 81.6 81.4 81.2 81.2
88.8 87.4 87.2 87 86.8 86.6 86.4 86.4
94.64 92.6 92.4 92.2 92 91.8 91.6 91.6
99.84 98.44 97.6 97.4 97.2 97 96.8 96.8
105.04 103.64 103.44 102.6 102.4 102.2 102 102
Harga 5.36 RRP
Harga 0 RRP
Harga 46.8 RRP
Harga 50 RRP
Harga 102.16 RRP
x1*

0
0
0
0
0
5
6
7
8
9
10
10
9
10
10
9
10
10
10
10
10
Contoh aplikasi pada pengangkutan sement portland

Soal 6
salah satu distributor semen portland di Yogya dapat mendistribusi 1000 zak semen dalam 2 hari
Semen ini diambil dari perusahaan pabrik semen A, B dan C dengan harga semen per zak ditingkat distributor untuk

Harga Jual Pabrik A 30500 X 100

B 31500 X 100
C 31250 X 100

Jumlah Pabrik A Pabrik B

Keuntungan Keuntungan
Truk Pembelian Penjualan Pembelian Penjualan
g1(x1) g2(x2)
0 30 30.5 0 31 31.5 0
1 30 30.5 0.5 31 31.5 0.5
2 28 30.5 5 28 31.5 7
3 28 30.5 7.5 28 31.5 10.5
4 27 30.5 14 28 31.5 14
5 27 30.5 17.5

max z = g1(x1) + g2(x2) + g3(x3)

Max g1(x1)
x1
s1
0 1 2 3 4 5
0 0
1 0.5
2 5
3 7.5
4 14
5 17.5

max g2(x2)
x2
s2 f2(x2)
0 1 2 3 4
0 0 0
1 0.5 0.5 0.5
2 5 1 7 7
3 7.5 5.5 7.5 10.5 10.5
4 14 8 12 11 14 14
5 17.5 14.5 14.5 15.5 14.5 17.5
6 18 21 18 19 21
7 24.5 24.5 21.5 24.5
 8 28 28 28
9 31.5 31.5

max g3(x3)
x3
s3 f3 (x3) x3*
0 1 2 3
0 0 0 0
1 0.5 0.75 0.75 1
2 7 1.25 1.5 7 0
3 10.5 7.75 2 2.25 10.5 0
4 14 11.25 8.5 0.5 14 0
5 17.5 14.75 12 7 17.5 0
6 21 18.25 15.5 10.5 21 0
7 24.5 21.75 19 14 24.5 0
8 28 25.25 22.5 17.5 28 0
9 31.5 28.75 26 21 31.5 0
10 32.25 29.5 24.5 32.25 1
men dalam 2 hari
n per zak ditingkat distributor untuk semen A Rp

= 3050000 = 30,5
= 3150000 = 31,5
= 3125000 = 31,25

Pabrik C
Keuntungan
Pembelian Penjualan
g3(3)
30.5 31.25 0
30.5 31.25 0.75
30.5 31.25 1.5
30.5 31.25 2.25

f1(x1) x1*

0 0
0.5 1
5 2
7.5 3
14 4
17.5 5

x2*

0
0&1
2
3
4
0
2
2&3
3&4
4

Pabrik A 5 truk @RRp 0.5 Keuntungan 2.5 RRP

Pabrik B 4 truk @RRp 0.5 Keuntungan 2 RRP
Pabrik C 1 truk @RRp 0.75 Keuntungan 0.75 RRP
Keuntungan 5.25 RRP
 Harga beli Pabrik A 25600 X 100
B 25100 X 100
C 25300 X 100

Jumlah Pabrik A Pabrik B

Keuntungan Keuntungan
Truk Pembelian Penjualan Pembelian Penjualan
g1(x1) g2(x2)
0 25.6 30.5 0 25.1 31.4 0
1 25.6 30.5 4.9 25.1 31.4 6.3
2 25.6 28.5 5.8 25.1 30.7 11.2
3 25.6 27.5 5.7 25.1 30.7 16.8
4 25.6 27.5 7.6 25.1 30.7 22.4
5 25.6 27.5 9.5

min z = g1(x1) + g2(x2) + g3(x3)

Min g1(x1)
x1
s1
0 1 2 3 4 5
0 0
1 4.9
2 5.8
3 5.7
4 7.6
5 9.5

Min g2(x2)
x2
s2 f2(x2)
0 1 2 3 4
0 0 0
1 4.9 6.3 4.9
2 5.8 11.2 11.2 5.8
3 5.7 12.1 16.1 16.8 5.7
4 7.6 12 17 21.7 22.4 7.6
5 9.5 13.9 16.9 22.6 27.3 9.5
6 15.8 18.8 22.5 28.2 15.8
7 20.7 24.4 28.1 20.7
 8 26.3 30 26.3
9 31.9 31.9

Min g3(x3)
x3
s3 f3 (x3) x3*
0 1 2 3
0 0 0 0
1 4.9 5.5 4.9 0
2 5.8 10.4 11 5.8 0
3 5.7 11.3 15.9 16.5 5.7 0
4 7.6 11.2 16.8 21.4 7.6 3
5 9.5 13.1 16.7 22.3 9.5 3
6 15.8 15 18.6 22.2 15 3
7 20.7 21.3 20.5 24.1 20.5 3
8 26.3 26.2 26.8 26 26 3
9 31.9 31.8 31.7 32.3 31.7 3
10 37.4 37.3 37.2 37.2 3
 = 2560000 = 25.6
= 2510000 = 25.1
= 2530000 = 25.3

Pabrik C
Keuntungan
Pembelian Penjualan
g3(3)
25.3 30.8 0
25.3 30.8 5.5
25.3 30.8 11 -0.65
25.3 30.8 16.5

f1(x1) x1*

0 0
4.9 1
5.8 2
5.7 3
7.6 4
9.5 5

x2*

0
0
0
0
0
0
1
2
3
4

Pabrik A 5 truk @RRp Keuntungan 9.5 RRP

Pabrik B 2 truk @RRp Keuntungan 11.2 RRP
Pabrik C 3 truk @RRp 5.5 Keuntungan 16.5 RRP
Keuntungan 37.2 RRP
 Harga beli Pabrik A 25600 X 100
B 25100 X 100
C 25300 X 100

Jumlah Pabrik A Pabrik B

Keuntungan Keuntungan
Truk Pembelian Penjualan Pembelian Penjualan
g1(x1) g2(x2)
0 25.6 30.5 0 25.1 31.4 0
1 25.6 30.5 4.9 25.1 31.4 6.3
2 25.6 28.5 5.8 25.1 30.7 11.2
3 25.6 27.5 5.7 25.1 30.7 16.8
4 25.6 27.5 7.6 25.1 30.7 22.4
5 25.6 27.5 9.5

Min z = g1(x1) + g2(x2) + g3(x3)

Min g3(x3)
x3
s3 f2(x2) x2*
0 1 2 3
0 0 0 0
1 5.5 5.5 1
2 11 11 2
3 16.5 16.5 3

Min g2(x2)
x2
s2 f2(x2)
0 1 2 3 4
0 0 0
1 5.5 6.3 5.5
2 11 11.8 11.2 11
3 16.5 17.3 16.7 16.8 16.5
4 22.8 22.2 22.3 22.4 22.2
5 27.7 27.8 27.9 27.7
6 33.3 33.4 33.3
7 38.9 38.9

Min g1(x1)
 X1
S1
0 1 2 3 4 5
0 0
1 5.5 4.9
2 11 10.4 5.8
3 16.5 15.9 11.3 5.7
4 22.2 21.4 16.8 11.2 7.6
5 27.7 27.1 22.3 16.7 13.1 9.5
6 33.3 32.6 28 22.2 18.6 15
7 38.9 38.2 33.5 27.9 24.1 20.5
8 43.8 39.1 33.4 29.8 26
9 44.7 39 35.3 31.7
10 44.6 40.9 37.2
 = 2560000 = 25.6
= 2510000 = 25.1
= 2530000 = 25.3

Pabrik C
Keuntungan
Pembelian Penjualan
g3(3)
25.3 30.8 0
25.3 30.8 5.5
25.3 30.8 11
25.3 30.8 16.5

x2*

0
1
2
3
4
4
4
4
F1(X1) X1*

0 0
4.9 0
5.8 2
5.7 0
7.6 4
9.5 5 Pabrik A 5 truk @RRp Keuntunga
15 5 Pabrik B 2 truk @RRp Keuntunga
20.5 4 Pabrik C 3 truk @RRp 5.5 Keuntunga
26 5 Keuntunga
31.7 5
37.2 5
 9.5 RRP
11.2 RRP
16.5 RRP
37.2 RRP
 Harga Jual Pabrik A 30100 X 100
B 31100 X 100
C 30150 X 100

Jumlah Pabrik A Pabrik B

Keuntungan Keuntungan
Truk Pembelian Penjualan Pembelian Penjualan
g1(x1) g2(x2)
0 30.1 30.1 0 31 31.1 0
1 30.1 30.1 0 31 31.1 0.1
2 29.2 30.1 1.8 30.5 31.1 1.2
3 29.2 30.1 2.7 29.6 31.1 4.5
4 28.3 30.1 7.2 29.6 31.1 6
5 28.3 30.1 9

max z = g1(x1) + g2(x2) + g3(x3)

Max g1(x1)
x1
s1
0 1 2 3 4 5
0 0
1 0
2 1.8
3 2.7
4 7.2
5 9

max g2(x2)
x2
s2 f2(x2)
0 1 2 3 4
0 0 0
1 0 0.1 0.1
2 1.8 0.1 1.2 1.8
3 2.7 1.9 1.2 4.5 4.5
4 7.2 2.8 3 4.5 6 7.2
5 9 7.3 3.9 6.3 6 9
6 9.1 8.4 7.2 7.8 9.1
7 10.2 11.7 8.7 11.7
 8 13.5 13.2 13.5
9 15 15

max g3(x3)
x3
s3 f3 (x3) x3*
0 1 2 3
0 0 0 0
1 0.1 -0.65 0.1 0
2 1.8 -0.55 -1.3 1.8 0
3 4.5 1.15 -1.2 -1.95 4.5 0
4 7.2 3.85 0.5 0.1 7.2 0
5 9 6.55 3.2 1.8 9 0
6 9.1 8.35 5.9 4.5 9.1 0
7 11.7 8.45 7.7 7.2 11.7 0
8 13.5 11.05 7.8 9 13.5 0
9 15 12.85 10.4 9.1 15 0
10 14.35 12.2 11.7 14.35 1
 = 3010000 = 30,1
= 3110000 = 31,1
= 3015000 = 30,15

Pabrik C
Keuntungan
Pembelian Penjualan
g3(3)
30.8 30.15 0
30.8 30.15 -0.65
30.8 30.15 -1.3 -0.65
30.8 30.15 -1.95

f1(x1) x1*

0 0
0 1
1.8 2
2.7 3
7.2 4
9 5

x2*

0
1
0
3
0
0
1
3
3
4

Pabrik A 5 truk @RRp Keuntungan 9 RRP

Pabrik B 4 truk @RRp Keuntungan 6 RRP
Pabrik C 1 truk @RRp -0.65 Keuntungan -0.65 RRP
Keuntungan 14.35 RRP
 Harga Jual Pabrik A 30100 X 100
B 31100 X 100
C 30150 X 100

Jumlah Pabrik A Pabrik B

Keuntungan Keuntungan
Truk Pembelian Penjualan Pembelian Penjualan
g1(x1) g2(x2)
0 30.1 30.1 0 31 31.1 0
1 30.1 30.1 0 31 31.1 0.1
2 29.2 30.1 1.8 30.5 31.1 1.2
3 29.2 30.1 2.7 29.6 31.1 4.5
4 28.3 30.1 7.2 29.6 31.1 6
5 28.3 30.1 9

max z = g1(x1) + g2(x2) + g3(x3)

Max g3(x3)
x3
s3 f2(x2) x2*
0 1 2 3
0 0 0 0
1 -0.65 -0.65 1
2 -1.3 -1.3 2
3 -1.95 -1.95 3

max g2(x2)
x2
s2 f2(x2)
0 1 2 3 4
0 0 0
1 -0.65 0.1 0.1
2 -1.3 -0.55 1.2 1.2
3 -1.95 -1.2 0.55 4.5 4.5
4 -1.85 -0.1 3.85 6 6
5 -0.75 3.2 5.35 5.35
6 2.55 4.7 4.7
7 4.05 4.05

max g1(x1)
 X1
S1
0 1 2 3 4 5
0 0
1 0.1 0
2 1.2 0.1 1.8
3 4.5 1.2 1.9 2.7
4 6 4.5 3 2.8 7.2
5 5.35 6 6.3 3.9 7.3 9
6 4.7 5.35 7.8 7.2 8.4 9.1
7 4.05 4.7 7.15 8.7 11.7 10.2
8 4.05 6.5 8.05 13.2 13.5
9 5.85 7.4 12.55 15
10 6.75 11.9 14.35
 = 3010000 = 30,1
= 3110000 = 31,1
= 3015000 = 30,15

Pabrik C
Keuntungan
Pembelian Penjualan
g3(3)
30.8 30.15 0
30.8 30.15 -0.65
30.8 30.15 -1.3
30.8 30.15 -1.95

x2*

0
1
2
3
4
4
4
4
F1(X1) X1*

0 0
0.1 0
1.8 2
4.5 0
7.2 4
9 5 Pabrik A 5 truk @RRp Keuntunga
9.1 5 Pabrik B 4 truk @RRp Keuntunga
11.7 4 Pabrik C 1 truk @RRp -0.65 Keuntunga
13.5 5 Keuntunga
15 5
14.35 5
 9 RRP
6 RRP
-0.65 RRP
14.35 RRP
 Z min = g1 (x1) + g2(x2) + g3(x3) + g4(x4)

Jumlah Truck Beton Karya Beton Jaya Mix Perwita Mix Yogya Mix
Harga Satuan Harga g1 (x1)
Harga Satuan
Harga g2(x2)
Harga Satuan
Harga g3(x3)
Harga Satuan
RRP RRP RRP RRP
0 5.45 0 0 0 5.83
1 5.45 5.45 5.83
2 5.45 10.9 10.6 5.83
3 5.25 15.75 5.25 15.75 17 5.45
4 5.25 21 5.25 21 5.55 22.2 5.45
5 5.15 25.75 5.25 26.25 5.55 27.75
6 5.15 30.9 5.13 30.78
7 5.15 36.05

x1
S1 0 1 2 3 4 5 6
0 0
1 5.45
2 10.9
3 15.75
4 21
5 25.75
6 30.9
7

x2
S2 0 1 2 3 4 5 6
0 0
1 5.45
2 10.9 10.6
3 15.75 16.05 15.75
4 21 21.5 21.2 21
5 25.75 26.35 26.65 26.45 26.25
6 30.9 31.6 31.5 31.9 31.7 30.78
7 36.05 36.35 36.75 36.75 37.15 36.23
8 41.5 41.5 42 42 41.68
9 46.65 46.65 46.75 47.25 46.53
10 51.8 51.9 52 51.78
11 57.05 57.15 56.53
12 62.3 61.68
13 66.83

x3
S3 0 1 2 3 4 5 F4(X4)
0 0 0
1 5.45 5.45
2 10.6 10.6
3 15.75 17 15.75
4 21 22.45 22.2 21
5 25.75 27.6 27.65 27.75 25.75
6 30.78 32.75 32.8 33.2 30.78
7 36.05 38 37.95 38.35 36.05
8 41.5 42.75 43.2 43.5 41.5
9 46.53 47.78 47.95 48.75 46.53
10 51.78 53.05 52.98 53.5 51.78
11 56.53 58.5 58.25 58.53 56.53
12 61.68 63.53 63.7 63.8 61.68
13 66.83 68.78 68.73 69.25 66.83
14 73.53 73.98 74.28 73.53
15 78.68 78.73 79.53 78.68

x4
S4 0 1 2 3 4 F4(X4) X4*
0 0 0 0
1 5.45 5.83 5.45 0
2 10.6 11.28 11.66 10.6 0
3 15.75 16.43 17.11 16.35 15.75 0
4 21 21.58 22.26 21.8 21.8 21 0
5 25.75 26.83 27.41 26.95 27.25 25.75 0
6 30.78 31.58 32.66 32.1 32.4 30.78 0
7 36.05 36.61 37.41 37.35 37.55 36.05 0
8 41.5 41.88 42.44 42.1 42.8 41.5 0
9 46.53 47.33 47.71 47.13 47.55 46.53 0
10 51.78 52.36 53.16 52.4 52.58 51.78 0
11 56.53 57.61 58.19 57.85 57.85 56.53 0
12 61.68 62.36 63.44 62.88 63.3 61.68 0
13 66.83 67.51 68.19 68.13 68.33 66.83 0
14 73.53 72.66 73.34 72.88 73.58 72.66 1
15 78.68 79.36 78.49 78.03 78.33 78.03 3
 Satuan (RRP)
Yogya Mix
Yogya Mix Perwita Mix
Harga g4(x4) Jaya Mix
Karya Beton
0 Total
5.83
11.66 Yogya Mix 3 5.45 16.35
16.35 Perwita 0 0 0
21.8 Jaya Mix 6 5.13 30.78
Karya Beton 6 5.15 30.9
Total 78.03

7 F1(X1) X1*
0 0
5.45 1
10.9 2
15.75 3
21 4
25.75 5
30.9 6
36.05 36.05 7

F2(X2) X2*
0 0
5.45 0
10.6 2
15.75 0&3
21 0&4
25.75 0
30.78 6
36.05 0
41.5 2
46.53 6
51.78 6
56.53 6
61.68 6
66.83 6

X3*
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
 Z min = g1 (x1) + g2(x2) + g3(x3) + g4(x4)

Jumlah Truck Beton Karya Beton Jaya Mix Perwita Mix Yogya Mix
Harga Satuan Harga g1 (x1)
Harga Satuan
Harga g2(x2)
Harga Satuan
Harga g3(x3)
Harga Satuan
RRP RRP RRP RRP
0 5.45 0 0 0 5.83
1 5.45 5.45 5.83
2 5.45 10.9 10.6 5.83
3 5.25 15.75 5.25 15.75 17 5.45
4 5.25 21 5.25 21 5.55 22.2 5.45
5 5.15 25.75 5.25 26.25 5.55 27.75
6 5.15 30.9 5.13 30.78
7 5.15 36.05

s4 0 1 2 3 4
0 0 0 0
1 5.83 5.83 1
2 11.66 11.66 2
3 16.35 16.35 3
4 21.8 21.8 4

s3 0 1 2 3 4 5
0 0 0
1 5.83 5.83
2 11.66 11.66
3 16.35 17 16.35
4 21.8 22.83 22.2 21.8
5 28.66 28.03 27.75 27.75
6 33.35 33.86 33.58 33.35
7 38.8 38.55 39.41 38.55
8 44 44.1 44

s2 0 1 2 3 4 5 6
0 0
1 5.83
2 11.66 10.6
3 16.35 16.43 15.75
4 21.8 22.26 21.58 21
5 27.75 26.95 27.41 26.83 26.25
6 33.35 32.4 32.1 32.66 32.08 30.78
7 38.55 38.35 37.55 37.35 37.91 36.61
8 44 43.95 43.5 42.8 42.6 42.44
9 49.15 49.1 48.75 48.05 47.13
10 54.6 54.3 54.35 54 52.58
11 59.75 59.55 59.6 58.53
12 65 64.8 64.13
13 70.25 69.33
14 74.78

0 1 2 3 4 5 6
0 0
1 5.83 5.45
2 10.6 11.28 10.9
3 15.75 16.05 16.73 15.75
4 21 21.2 21.5 21.58 21
5 26.25 26.45 26.65 26.35 26.83 25.75
6 30.78 31.7 31.9 31.5 31.6 31.58 30.9
7 36.61 36.23 37.15 36.75 36.75 36.35 36.73
8 42.44 42.06 41.68 42 42 41.5 41.5
9 47.13 47.89 47.51 46.53 47.25 46.75 46.65
10 52.58 52.58 53.34 52.36 51.78 52 51.9
11 58.53 58.03 58.03 58.19 57.61 56.53 57.15
12 64.13 63.98 63.48 62.88 63.44 62.36 61.68
13 69.33 69.58 69.43 68.33 68.13 68.19 67.51
14 74.78 74.78 75.03 74.28 73.58 72.88 73.34
15 80.23 80.23 79.88 79.53 78.33 78.03
 Satuan (RRP)
Yogya Mix
Yogya Mix Perwita Mix
Harga g4(x4) Jaya Mix
Karya Beton
0 Total
5.83
11.66 Yogya Mix 3 5.45 16.35
16.35 Perwita 0 0 0
21.8 Jaya Mix 6 5.13 30.78
Karya Beton 6 5.15 30.9
Total 78.03

0
0
0
0
0
5
3
4
4

0 0
5.83 0
10.6 2
15.75 3
21 4
26.25 5
30.78 6
36.61 6
42.44 6
47.13 6
52.58 6
58.53 6
64.13 6
69.33 6
74.78 6

7
0 0
5.45 2
10.6 0
15.75 0
21 0&4
25.75 5
30.78 0
36.05 36.05 7
41.88 41.5 5&6
46.65 46.53 3
51.8 51.78 4
57.05 56.53 5
62.3 61.68 6
66.83 66.83 7
72.66 72.66 7
78.49 78.03 6