Nama : Hendry Yansyah

NIM : 043655154
Prodi : S1 Statisitika
UPBJJ : Samarinda

Bahan Diskusi Sesi 4

Tentukan solusi optimum dari masalah pemrograman tak linear berikut :

min 𝑓(𝑥) = 𝑥12 + 2𝑥22 + 3𝑥3

Dengan kendala,

𝑥12 + 𝑥2 + 𝑥3 = 4
2𝑥1 + 𝑥2 = 3

1. Menggunakan metode subtitusi atau pengali Legrange; dan

2. Menggunakan solver dengan menampilkan spreadsheet dan answer report

Jawab :

1. Metode subtitusi atau pengali Legrange

𝑓(𝑥1 , 𝑥2 , 𝑥3 ) = 𝑥12 + 2𝑥22 + 3𝑥3
𝑔(𝑥1 , 𝑥2 , 𝑥3 ) = 𝑥12 + 𝑥2 + 𝑥3 − 4
ℎ(𝑥1 , 𝑥2 , 𝑥3 ) = 2𝑥1 + 𝑥2 − 3
Teorema Lagrange Multiple Metheod :
𝐿(𝑥, 𝜆) = 𝑓(𝑥) − 𝜆1 ℎ1 (𝑥) − 𝜆2 ℎ2 (𝑥) … … … … . 𝜆𝑚 ℎ𝑚 (𝑥)

𝐿(𝑥, 𝜆) = 𝑥12 + 2𝑥22 + 3𝑥3 − 𝜆1 (𝑥12 + 𝑥2 + 𝑥3 − 4) − 𝜆2 (2𝑥1 + 𝑥2 − 3)

𝑑𝐿
 𝑑𝑥1
= 0 → 2𝑥1 − 2𝑥1 𝜆1 − 2𝜆2 = 0 … … … … … … … … … … … … . (1)
𝑑𝐿
 𝑑𝑥2
= 0 → 4𝑥2 − 𝜆1 − 𝜆2 = 0 … … … … … … … … … … … … … … … (2)
𝑑𝐿
 𝑑𝑥3
= 0 → 3 − 𝜆1 = 0 ≈ 𝜆1 = 3 … … … … … … … … … … … … … … (3)
𝑑𝐿
 𝑑𝜆1
= 0 → 𝑥12 + 𝑥2 + 𝑥3 − 4 = 0 … … … … … … … … … … … … … .. (4)
𝑑𝐿
 𝑑𝜆2
= 0 → 2𝑥1 + 𝑥2 − 3 = 0 … … … … … … … … … … … … … … …. (5)

Selanjutnya :

 Melakukan subtitusi persamaan 3 ke persamaan 1:

2𝑥1 − 2𝑥1 𝜆1 − 2𝜆2 = 0 → 2𝑥1 − 2𝑥1 (3) − 2𝜆2 = 0 → 2𝑥1 − 6𝑥1 − 2𝜆2 = 0

−4𝑥1 − 2𝜆2 = 0 …(6)

 Melakukan subtitusi persamaan 3 ke persamaan 2:

4𝑥2 − 𝜆1 − 𝜆2 = 0 → 4𝑥2 − 3 − 𝜆2 → 4𝑥2 − 𝜆2 − 3 = 0 → −𝜆2 = −4𝑥2 + 3
 𝜆2 = 4𝑥2 − 3 … (7)
 Melakukan subtitusi persamaan 7 ke persamaan 6:
−4𝑥1 − 2𝜆2 = 0 → −4𝑥1 − 2(4𝑥2 − 3) = 0 → −4𝑥1 − 8𝑥2 + 6 = 0 … … . (8)
 Menjumlahkan persamaan 8 dengan persamaan 5:
−4𝑥1 − 8𝑥2 = −6 × 1 −4𝑥1 − 8𝑥2 = −6
2𝑥1 + 𝑥2 = 3 ×8 16𝑥1 + 8𝑥2 = 24 +
18 3
12𝑥1 = 18 → 𝑥1 = =
16 2
3
 Melakukan subtitusi 𝑥1 = ke persamaan 5:
2
3
2𝑥1 + 𝑥2 = 3 → 2 ( ) + 𝑥2 = 3 → 3 + 𝑥2 = 3 → 𝑥2 = 3 − 3 = 0
2
3
 Melakukan subtitusi 𝑥1 = 2 dan 𝑥2 = 0 ke persamaan 4:
3 2 9 9 7
𝑥12
+ 𝑥2 + 𝑥3 = 4 → ( ) + 0 + 𝑥3 = 4 → + 𝑥3 = 4 → 𝑥3 = 4 − =
2 4 4 4
3 7
 Melakukan subtitusi 𝑥1 = 2, 𝑥2 = 0 dan 𝑥3 = 4 ke 𝑓(𝑥):
3 2 7 9 21 30 15 3
𝑓(𝑥) = 𝑥12 + 2𝑥22 + 3𝑥3 = ( ) + 2(0)2 + 3 ( ) = + = = =6
2 4 4 4 4 2 2
Jadi berdasarkan perhitungan dengan Metode Legrange di atas diperoleh solusi optimum
3
dari masalah pemrograman tak linier min 𝑓(𝑥) = 𝑥12 + 2𝑥22 + 3𝑥3 , dengan nilai𝑧𝑚𝑖𝑛 = 6 2

2. Penggunaan Solver
Sumber Referensi

BMP Riset Operasi MATA4303