MAKALAH ASTK

METODE KHUN TUCKER

METODE KUNT TUCKER LINIER

Disusun oleh :

Shabrina Rismayanti (121150028)

Yasha Y Capella (121150032)

Roberto Abraham (121150032)

1. Shabrina Rismayanti
Giswari Meisya

Nattaya Lakshita
(121150042)

(121150049) 121150029
2. Yasha Yone Capella 121150032
M Nur Ananda Hidayat (121150058)

Wahid Muchlason (121150060)

3. Roberto Abraham
PROGRAM STUDI TEKNIK KIMA FAKULTAS TEKNIK INDUSTRI 121150037
4. Giswari Meisya 121150042
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN”

YOGYAKARTA

5. Nattaya Lakshita 121150049

2017

6. Muhammad Nur Ananda H 121150058

7. Wahid Muchlason 121150060
 METODE KUHN TUCKER
 Metode Khun-Tucker dapat dipergunakan untuk mencari
solusi optimal dari suatu fungsi tanpa memandang sifat
apakah linier atau nonlinier.
 Dalam proses pengerjaannya Metode Khun-Tucker secara
esensial melibatkan langkah-langkah yang sama seperti halnya
Metode Lagrange, yaitu: Membentuk Lagrangian untuk dapat
menghitung titik-titik kritisnya, mencari semua solusi (x,λ),
dan menghitung nilai f(x).
 Dalam metode Kuhn Tucker, yang dioptimumkan sebuah fungsi yang berbentuk pertidaksamaan.
 Metode kuhn tucker linear tahapan atau prosedurnya sama saja dengan non linear hanya saja perbedaan
terdapat pada persamaanya yang menggunakan persamaan linier. Tahapan- tahapannya yaitu :

1. Membentuk suatu fungsi ‘Lagrangian’ L, maka dapat menghitung titik-titik kritisnya dan menguji nilai
fungsi objektif pada setiap titik kritis yang memuat fungsi objektif optimal.

2. Mencari semua solusi dalam himpunan persamaan berikut:

3. Penyelesaian dari setiap sistem persamaan ini, selanjutnya disebut titik kritis dari L. Selanjutnya
misalkan M menotasikan himpunan titik-titik kritis yaitu :

4. Langkah terakhir yaitu menghitung nilai dari f untuk setiap titik kritis yang merupakan himpunan
bagian dari M, yang memuat fungsi tujuan menjadi optimum.
 METODE KUHN TUCKER LINEAR
Contoh Soal 1
Perusahaan furniture yang akan membuat meja dan
kursi. Keuntungan yang diperoleh dari satu unit meja adalah $7
dan keuntungan kursi $5. Untuk pembuatan 1 unit meja
memerlukan 4 jam kerja dan untuk 1 unit kursi membutuhkan
3 jam kerja. Untuk pengecatan 1 unit meja dibutuhkan 2 jam
kerja, dan untuk pengecatan kursi dibutuhkan 1 jam kerja.
Jumlah jam kerja yang tersedia untuk pembutan meja dan kursi
adalah 240 jam per minggu, sedangkan untuk pengecatan 100
jam per minggu. Berapa jumlah meja dan kursi yang sebaiknya
diproduksi agar keuntungan perusahaan maksimal?
 METODE KUHN TUCKER LINEAR
Jawab :
 Fungsi tujuan :
z = 7x + 5y
 Kendala :
4x + 3y ≤ 240
2x + y ≤ 100
x, y ≥0
 Menyamakan tanda pertidaksamaan
g1 = 4x + 3y - 240 ≤ 0
g2 = 2x + y - 100 ≤ 0
g3 = -x ≤0
g4 = -y ≤0
 METODE KUHN TUCKER LINEAR
 Membentuk Lagrange
7x + 5y + λ1 (4x + 3y – 240) + λ2 (2x + y -100) + λ3 (-x) + λ4 (-y)

∂𝐹
 = 7 + 4λ1 + 2λ2 – λ3 ………………..…. (1)
∂𝑋
∂𝐹
 = 5 + 3λ1 + λ2 – λ4 ……………..……. (2)
∂𝑌
∂𝐹
 = 4x + 3y − 240 …..………………. (3)
∂λ1
∂𝐹
 = 2x + y − 100 ..…………………. (4)
∂λ2
∂𝐹
 = −x ≤ 0 ..…………………. (5)
∂λ3
∂𝐹
 = −y ≤ 0 .…………………. (6)
∂λ4
 METODE KUHN TUCKER LINEAR
 Syarat :
λ1 . g1 (x) = 0
λ2 . g2 (x) = 0
λ3 . g3 (x) = 0
λ4 . g4 (x) = 0
 g4 (x) =-x λ3 . g3 (x) = - λ3 . x = 0
λ4 = λ3= 0
 g4 (x) = -y λ4 . g4 (x) = - λ4 . y = 0

 λ1 . g (x,y) = 0 λ1 (4x + 3y - 240)

 λ1 ≠ 0
 (4x + 3y - 240) = 0 ………………..…. (7)
 METODE KUHN TUCKER LINEAR
 λ2 . g (x,y) = 0 λ2 (2x + y - 100)
 λ2 ≠ 0
 (2x + y - 100) = 0 ………………..…. (8)

Kesimpulan persamaan yang ada adalah persamaan 1, 2, 3, 4 dengan

λ3 = λ4 = 0

1. 7 + 4λ1 + 2λ2 =0 bilangan anu

2. 5 + 3 λ1 + λ2 =0 λ1 , λ2, x, y
3. 4x + 3y – 240 =0
4. 2x + y – 100 =0
 METODE KUHN TUCKER LINEAR
 Eliminasi nomor 3 dan nomor 4
(-4x + 240)/3 = y ………………..….(8)
100 – 2x = y ………………..…. (9)
 Substitusi persamaan 8 dan 9
y =y
3(100 – 2x) = -4x + 240
– 2x = -60
x = 30
y = 40
 METODE KUHN TUCKER LINEAR
 Substitusi nomor 1 dan nomor 2
7 + 4λ1 + 2λ2 =0
(-5 - 3 λ1) = λ2 ………………..….(10)
7 + 4λ1 + 2 (-5 - 3 λ1) = 0
7 + 4λ1 – 10 – 6 λ1 =0
– 3 – 2 λ1 =0
2λ1 = -3
3
λ1 =−
2
1
λ2 =−
2