Anda di halaman 1dari 24

Nama

Nim

: Muh Fajrin Wahab


: 25015012

Model matematika untuk menentukan tarif yang proporsional


Decision variable:
h1
=
harga yang dibayarkan oleh pelanggan di kawasan 1
h2

harga yang dibayarkan oleh pelanggan di kawasan 2


Daerah Permukiman
dan industri dengan
populasi padat

Daerah Permukiman
Elit dengan populasi
sedikit
Kawasan

Kawasan

Suplai Air minum dari PDAM

Variasi biaya:
V

ri

r1

r2

n1
r 1 r
N

n2
N

hiLi
20 x h1
35 x h2

500
2 0h1 1.2 0 2 2 5 0 0 3 5h2 1.2 0 2
3000
3000

Objective Function:
Minimize V

2
0.1666667 (20h1 - 1.2) +

2
0.833333 (35h2 - 1.2)

Constraint:
Asumsi: pendapatan = biaya yang dikeluarkan (no profit)
h1 (500 x 20) + h2 (2500 x 35) = 1.2 x 3000
10h1 + 87.5h2 = 3.6
h1

>=

h2

>=

Rute i

Panjang Sistem
Distribusi, Li

ni, Rata-rata kebutuhan harian

20 km

500 m3/detik

n=2

35 km

2500 m3/detik

Penyelesaian dengan menggunakan metode Lagrangian function


Bentuk umum persamaan Lagrangian adalah sebagai berikut:

Berdasarkan permasalahan yang diberikan, persamaan Lagrangian menjadi:


500 (
L
=
3000
Kondisi yang diperlukan untuk mencapai nilai minimum:

6.666667 x (20h1 - 1.2) + 10 = 0

h1

58.33333 x (35h2 -1.2) + 87.5 h2 = 0

h2

10 h1

87.5

h2 -

3.6

=0

substitusi persamaan h1 dan h2 kedalam persamaan berikut:


10 h1
10

0.6

87.5

8.00
- 10
133.3333333333
-

0.75 +

h2 -

3.6
87.5

=0
70.00 - 87.5 h2
2041.6666666667
-

3.75

=
=
=

masukkan nilai = 0 pada persamaan h1 dan h2


h1
h2

=
=

$ 0.060 per kilometer


$ 0.034 per kilometer

Kemudian Hessian Matrix berbentuk sebagai berikut:


=

133.3
0
0 2041.7

aturan dasar pertama; 133,3 > 0


aturan dasar kedua; (133.6 x 2041.7) > 0
sehingga besarnya harga yang harus dibayarkan oleh setiap pelanggan adalah:

h1

$ 0.060

h2

$ 0.034

r1

20 x h1

= 20 x 0.

$ 1.20

r2

35 x h2

= 35 x 0.

$ 1.20

n function

20

h1 -

1.2

8.00 - 10
133.3333333333
70.00 - 87.5 h2
2041.6666666667

an adalah:

3.6

3.6
0

)2

2500
3000

35 h2 -

1.2 )2

10 h1 +

87.5 h2 -

3.6 )

PENYELESAIAN DENGAN MENGGUNAKAN METODE NEWTON RAPHSON


Min V =

0.166666667 (

h1 -

1.2 )2

0.8333 (

35

20 h1 -

1.2 )2

0.8333 (

35

20

dengan meninjau program


Maks V =

-0.16666667 (

dengan gradien persamaan di atas adalah:


-0.3333333333 (
=
-1.6666666667 (

20 h1 35 h2 -

1.2
1.2

)
)

Persamaan umum newton raphson

Toleransi kesalahan

0.05

Nilai acak untuk nilai x1 dan x2 dan v:


x1
x2
0.08631397 0.063452559
0.06559954 0.060925626
0.13724631 0.043607898
0.05890439 0.033534165
0.14156316 0.075194555
0.05396283 0.006889554
0.02067782 0.015843684
0.13309427 0.111116367
0.04868923 0.063159581
0.03685568 0.143458357

V
-0.9145895299
-0.7265603398
-0.4865131385
-0.0006566176
-2.1519018163
-0.7686159049
-0.4502763436
-6.3821121536
-0.8595978508
-12.2026822101
Hessien Matrix:

max V
x1

-0.00065662
0.058904386

x2

0.033534165

Invers Hessien Matrix:

Iterasi pertama
f|xo =

X1 = Xo - [Ho]-1 f|xo
x1
x2

0.0073040966
0.0438
=
=
=

0.0589044
0.0335342
0.0589591662
0.0335556383

-0.0075
0

0
-0.00049

0.007304
0.0438

cek
f(X1)

-0.000616

f(X1) - f(X0)

0.000040

Iterasi kedua
f|xo =

X1 = Xo - [Ho]-1 f|xo
x1
x2
cek
f(X1)
f(X1) - f(X0)

x1
x2
cek
f(X1)
f(X1) - f(X0)

=
=
=

0.0589592
0.0335556
0.0590139
0.0335771

=
=

-0.000577
0.000079

x1
x2
cek
f(X1)
f(X1) - f(X0)

=
=
=

0.0590139 0.0335771
0.0590687
0.0335986

=
=

-0.000540
0.000117

<

0
0.007304
x
-0.0004898
0.04384

0.05

Oke

-0.0075
0

<

0
x 0.007304
-0.0004898
0.04384

Oke

0.05

0.0062084821
0.0400826034
=
=
=

0.0590687 0.0335986
0.0591235
0.0336201

=
=

-0.000504
0.000153

Iterasi kelima
f|xo =

X1 = Xo - [Ho]-1 f|xo

-0.0075
0

0.0065736869
0.0413351848

Iterasi keempat
f|xo =

X1 = Xo - [Ho]-1 f|xo

Oke

0.05

0.0069388918
0.0425877661

Iterasi ketiga
f|xo =

X1 = Xo - [Ho]-1 f|xo

<

-0.0075
0

<

0
x 0.007304
-0.0004898
0.04384

0.05

Oke

0.0058432773
0.0388300221
=

0.0591235 -

-0.0075

x 0.007304

x1
x2
cek
f(X1)
f(X1) - f(X0)

=
=

0.0336201
0.0591783
0.0336415

=
=

-0.000469
0.000188

<

-0.0004898

0.04384

0.05

sehingga besarnya harga yang harus dibayarkan oleh setiap pelanggan adalah:
h1
=
$
0.059
h2
=
$
0.034
r1

20 x h1

20 x

1.18

r2

35 x h2

35 x

1.18

Oke

N RAPHSON
h2 -

1.2 )2

h2 -

1.2 )2

en Matrix:

s Hessien Matrix:

0.007304
0.0438

-133.3333
0
0 -2041.667
-0.0075
0
0 -0.00049

Oke

0.007304
0.04384

Oke

0.007304
0.04384

Oke

0.007304
0.04384

Oke

0.007304

0.04384

Oke

PENYELESAIAN DENGAN MENGGUNAKAN METODE STEEPEST ASCENT


Min V

0.1667 (

20 h1 -

1.2 )2

0.833 (

35 h2 -

1.2 )2

20 h1 -

1.2 )2

0.833 (

35 h2 -

1.2 )2

dengan meninjau program


maks V

-0.1667 (

Gradien persamaan di atas


-0.3333333 (
=
-1.6666667 (
toleransi kesalahan
=

adalah
20 h1
35 h2
5%

1.2
1.2

)
)

pilih sebuah vektor awal X0 , seperti pada metode steepest ascent. Vektor-vektor X 1,x2,
kemudian ditentukan secara iteratif dengan:

Nilai pendekatan awal yang digunakan dan hasil perhitungan V adalah sebagai berikut:
x1
x2
v
0.06939128 0.06433821 -0.9278477
0.04481002 0.06647938 -1.0734071
0.03292001 0.04389203 -0.1430921
0.04123081 0.06064913 -0.7329949
0.039429 0.06809565 -1.1951373
0.04791314 0.05826014 -0.596487
0.05090274 0.06951903 -1.272766
0.05837611 0.06578356 -1.0129593
0.06308939 0.0504474 -0.2672781
0.05891812 0.03395517 -0.0001896
V maks
X1

-0.0001896

0.05891812

x2

0.03395517

Iterasi pertama
=

0.05892
0.03396

0.00721
0.01928149

0,059 + 0,0072
0,03396 + 0,0193

= -0,166666666666667(20(0,059 + 0,0072) - 1,2)^2 - 0,833333333333


= 0.3760532378 2 +
= 0.7521064755 +

-0.012 +
-0.012

3.35E-005

= 0.0159176179
cek
x1 = x0 + 0 f lx0
= 0.0590329
x2 = x0 + 0 f lx0
= 0.0342621
f(x1)
f(x1) - f(x0)

= -6.17792E-005
= 0.0001277848

<

0.05

iterasi selesai

ST ASCENT

0,0072
+ 0,0193

2 - 0,833333333333333(35(0,03396 + 0,0193) -1,2)^2

asi selesai

Penyelesaian dengan Solver


Objective Function
0.167 (20h1 - 1.20)2 + 0.833 (35h2 - 1.20)2
min v

V=

Decision Variable
h1
0.06
h2
0.034286
Constraint
10h1 + 87.5h2 = 3.6
h1 >= 0
h2 >= 0

3.6

3.6

0.000000

(Tidak ada profit)

Microsoft Excel 15.0 Answer Report


Worksheet: [Tugas V - langrange fajrin.xlsx]Solver
Report Created: 06/10/2016 12.30.39
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: GRG Nonlinear
Solution Time: 0,14 Seconds.
Iterations: 1 Subproblems: 0
Solver Options
Max Time 100 sec, Iterations 100, Precision 0,000001
Convergence 0,0001, Population Size 100, Random Seed 0, Derivatives Forward, Require Bounds
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 5%, Solve Without Integ
Objective Cell (Min)
Cell
$H$5 V =

Name

Original Value
0.000000

Variable Cells
Cell
Name
$B$8 h1 0.167 (20h1 - 1.20)2 + 0.833 (35h2 - 1.20)2
$B$9 h2 0.167 (20h1 - 1.20)2 + 0.833 (35h2 - 1.20)2

Original Value
0.06
0.0342857143

Constraints
Cell
Name
$D$12 10h1 + 87.5h2 = 3.6
$B$8 h1 0.167 (20h1 - 1.20)2 + 0.833 (35h2 - 1.20)2
$B$9 h2 0.167 (20h1 - 1.20)2 + 0.833 (35h2 - 1.20)2

Cell Value
3.6
0.06
0.0342857143

y conditions are satisfied.

atives Forward, Require Bounds


olerance 5%, Solve Without Integer Constraints

Final Value
0.000000

Final Value
Integer
0.06 Contin
0.0342857143 Contin

Formula
Status
$D$12=$F$12 Binding
$B$8>=0
Not Binding
$B$9>=0
Not Binding

Slack
0
0.06
0.0342857143