1

BAB I
PENDAHULUAN
1. Latar Belakang
Dalam kehidupan sehari-hari, baik disadari maupun tidak, orang selalu melakukan
optimasi untuk kebutuhannya. Optmasi yang dilakukan oleh masyarakat awam lebih banyak
dilandasi oleh perkiraan atau intuisi daripada teori optimasi. Dalam bidang kerekayasaan
optimasi sangat dibutuhkan, sering kita dihadapkan pada persoalan mencarimpersoalan
termurah dengan memenuhi segala kendala yang ada.
Perkembangan masalah optimasi seiring berkembangnya permasalahan nyata dalam
kehidupan sehari-hari memunculkan faktor-faktor yang menyebabkan ketaklinieran suatu
fungsi, sehingga lahirlah permasalahan nonlinier. Terdapat berbagai metode dalam
menyelesaikan permasalahan pemrograman nonlinier misalnya metode Optimasi Klasik,
metode Pengali Lagrange, metode Kuhn Tucker dan lain-lain. Salah satu yang akan dibahas
dalam makalah ini adalah metode Kuhn Tucker yang digunakan untuk optimasi fungsi
dengan kendaka bentuk ketidaksamaan.
2. Perumusan masalah
Berdasarkan latar belakang dapat dibuat perumusan masalah yaitu bagaimana
meminimisasi suatu masalah dengan menggunakan syarat keoptimalan Kuhn Tucker baik
secara manual maupun dengan bantuan software.
3. Pembatasan masalah
Berdasarkan bentuk kendala, optimasi nonlinier dibagi menjadi dua yaitu kendala
bentuk kesamaan dan kendala bentuk ketidaksamaan. Dalam makalah ini hanya akan dibahas
mengenai permasalahan optimasi nonlinier dengan kendala bentuk ketidaksamaan pada
optimasi biaya produksi komputer.
4. Tujuan
Makalah ini dibuat dengan tujuan untuk memberikan contoh penerapan optimasi
dengan menggunakan syarat keoptimalan Kuhn tucker dalam kehidupan sehari-hari baik
secara manual maupun dengan bantuan software.



2

BAB II
LANDASAN TEORI

Pada bab ini akan didiskusikan tentang teknik optimasi multivariabel dengan kendala
pertidaksamaan yang mempunyai bentuk umum sebagai berikut :
Minimumkan , dengan

Kendala

atau

, dengan .
Agar optimasi mencapai titik minimum, dapat dicari dengan syarat Kuhn Tucker. Syarat ini
perlu, tetapi secara umum bukan merupakan syarat cukup untuk mencapai minimum. Tetapi
untuk suatu fungsi konveks, syarat Kuhn tucker menjadi syarat perlu dan cukup untuk sebuah
minimum mutlak.
Syarat Kuhn Tucker untuk peersamaan berbentuk
Minimumkan , dengan

Kendala

, dengan
dapat dinyatakan sebagai berikut :

Jika permasalahannya minimumkan maka kendalanya berbentuk

dan

atau

dan

. Sedangkan jika permasalahannya memaksimumkan maka

kendalanya berbentuk

dan

atau

dan

3

BAB III
PEMBAHASAN
KASUS I
Contoh kasus 2
Meminimumkan
Kendala

Jawaban:
Didapat M= A= b= p=

Didapat sebanyak 4 kasus sebagai berikut
I=



Penyelesaian tidak fisibel karena tidak memenuhi kendala (1) dan (2)

I={1}








Penyelesaian tidak fisibel karena tidak memenuhi kendala (2)
I={2}




2
2
2
1 2 1
2
1
) , ( x x x x f + =
4 2
1
2 1
1
> +
>
x x
x
(

1 2
0 1
(

2 0
0 1
(

0
0
(

4
1
(

=
(

+
(

0
0
2 0
0 1
2
1
x
x
0
2 1
= = x x
(

=
(

+
(

0
0
0
1
2 0
0 1
1
2
1

x
x
| | 1 0 1
2
1
=
(

x
x
1 ; 1 ; 0
1
0 2
0
1 1 2
1
2
1 1
= = =
=
=
=

x x
x
x
x
(

=
(

+
(

0
0
1
2
2 0
0 1
2
2
1

x
x
| | 4 1 2
2
1
=
(

x
x
4







Penyelesaian tidak fisibel

I={1,2}









Penyelesaian yang fisibel karena memenuhi semua kendala dan
KASUS II
Dalam pembahasan ini akan dibahas mengenai contoh penerapan kasus
meminimisasikan suatu fungsi multivariabel dengan kendala pertidaksamaan dalam
kehidupan sehari-hari. Sebagai contoh: sebuah perusahaan pembuat komputer mendapat
kontrak untuk menyediakan 50 unit komputer pada akhir bulan pertama, 50 unit pada akhir
bulan kedua, dan 50 unit komputer pada akhir bulan ketiga. Biaya produksi buah komputer
tiap bulannya adalah

. Perusahaan ini dapat memproduksi komputer lebih dari yang

dipesan dan menyimpannya di gudang untuk diserahkan pada bulan berikutnya. Biaya
gudang adalah sebesar 20 satuan harga untuk tiap komputer yang disimpan dari bulan yang
lalu kebulan berikutnya. Diandaikan bahwa permulaan pesanan di gudang tidak terdapat
persediaan komputer. Tentukan jumlah produksi komputer tiap bulannya agar biaya
pembuatannya minimum.

6 ; 2 ; 4
4
4 2
0 2
0 2
1 1 2
2
1
2 2
2 1
= = =
=
=
=
=

x x
x
x
x
x
(

=
(

+
(

+
(

0
0
1
2
1
0
2 0
0 1
2 1
2
1

x
x
(

=
(

4
1
1 2
0 1
2
1
x
x
4 ; 7 ; 2 ; 1
4 2
1
0 2
0 2
2 1 2 1
2 1
1
2 2
2 1 1
= = = =
=
=
=
=

x x
x x
x
x
x
0 >
ij

5

Penyelesaian:
Dimisalkan adalah jumlah produksi komputer selama tiga bulan berurutan, maka biaya
total yang harus diminimumkan adalah
Biaya total = biaya produksi + biaya gudang
atau,

dengan kendala:

(1)

(2)

(3)
Sehingga syarat Kuhn Tuckernya dapat dinyatakan sebagai berikut :

atau

atau

atau

atau

Karena dalam hal ini permasalahannya adalah meminimumkan, bila kendala

dengan
maka

. Sehingga,

, dan

.
Dari fungsi dan fungsi kendala diperoleh:
[

] ; [



] ; [

] ; [

[

] ;

[

] ;

[

], sehingga [



].
Karena terdapat tiga kendala, sehingga terdapat sejumlah

kasus yaitu :
1.
[



] [

] [

]
sehingga diperoleh .
Penyelesaian tidak fisibel karena tidak memenuhi kendala (1),(2) dan (3).
2.
[



] [

] [

]
[

] [

]
Sehingga diperoleh dan

. Penyelesaian tidak
fisibel karena tidak memenuhi kendala (2) dan (3).
7

3.
[



] [

] [

]
[

] [

]
Sehingga diperoleh dan

. Penyelesaian tidak fisibel

karena tidak memenuhi kendala (1), (2) dan (3).
4.
[



] [

] [

]
[

] [

]
Sehingga diperoleh dan

. Penyelesaian tidak
fisibel karena tidak memenuhi kendala (1) dan (2).
5.
[



] [

] [

]
[


] [

] [

]
Sehingga diperoleh dan

. Penyelesaian
tidak fisibel karena tidak memenuhi kendala (3).
6.
[



] [

] [

]
[


] [

] [

]
Sehingga diperoleh dan

. Penyelesaian
tidak fisibel karena tidak memenuhi kendala (2).
7.
[



] [

] [

]
8

[


] [

] [

]
Sehingga diperoleh dan

. Penyelesaian
tidak fisibel karena tidak memenuhi kendala (1) dan (2).
8.
[



] [

] [

]
[



] [

] [

]
Sehingga diperoleh dan

.
Penyelesaian fisibel karena memenuhi semua kendala dan

.
BAB IV
KESIMPULAN

Dengan demikian dapat ditarik kesimpulan
1. Pada kasus kedua bahwa nilai

2. Pada kasus pertama bahwa agar biaya pembuatan minimum, maka perusahaan harus
membuat 50 komputer pada bulan pertama, 50 komputer pada bulan kedua dan 50
komputer pada bulan ketiga. Dengan demikian perusahaan tidak perlu mengeluarkan
biaya untuk membayar sewa gudang.

2 2
) 2 ( ) 1 (
2
1
) 2 , 1 ( + = f
2
1
4 =