DIKTAT KULIAH

TKK 321 OPTIMISASI

Oleh

Dr.-Ing. Seno Darmawan Panjaitan

Jurusan Elektro
Fakultas Teknik
Universitas Tanjungpura
2008
 Kata Pengantar

Puji syukur saya panjatkan kepada Tuhan, karena atas bantuan dan kasihnya
diktat mata kuliah Optimisasi ini dapat diselesaikan. Diktat ini digunakan sebagai
penuntun bagi mahasiswa-mahasiswa teknik elektro fakultas teknik Universitas
Tanjungpura untuk dapat memahami materi kuliah Optimisasi dengan lebih
baik. Semoga Diktat ini dapat meningkatkan pemahaman dan kualitas
pengajaran. Karena diktat ini merupakan diktat yang pertama untuk mata kuliah
Optimisasi, maka mungkin saja terdapat kesalahan dan kekurangan. Segala saran
dan kritik membangun untuk penyempurnaan diktat ini sangat diharapkan.
Akhir kata, saya ucapkan terima kasih dan selamat mengikuti kuliah Optimisasi.

Pontianak,

Penulis

ii
 Daftar Isi

Kata Pengantar............................................................................................................ ii

Bab I. Pemahaman Awal .......................................................................................... 1

1.1. Pengantar Teknik Optimisasi ............................................................. 1
1.2. Formulasi Umum Persoalan Optimisasi .......................................... 2

Bab II. Teknik Optimisasi Klasik untuk Fungsi dengan Satu Variabel ............. 4
2.1. Pengantar................................................................................................ 4
2.2. Sifat-sifat fungsi dengan satu variabel .............................................. 4
2.3. Definisi Optimalitas ............................................................................. 5
2.4. Kriteria optimalitas fungsi dengan satu variabel ............................ 6
2.5. Ringkasan .............................................................................................. 11
2.6. Soal-soal ................................................................................................. 11

Bab III. Teknik Optimisasi Klasik untuk Fungsi dengan Beberapa Variabel ... 13
3.1. Pengantar................................................................................................ 13
3.2. Persoalan yang tidak memiliki kendala ........................................... 13
3.3. Persoalan dengan kendala berbentuk persamaan .......................... 17
3.3.1. Teknik Substitusi langsung ..................................................... 17
3.3.2. Teknik Constrained Variation .................................................... 18
3.3.3. Teknik Pengali Lagrange ......................................................... 21
3.4. Persoalan dengan kendala berbentuk pertidaksamaan ................. 25
3.5. Ringkasan .............................................................................................. 29
3.6. Soal-soal ................................................................................................. 29

Bab IV. Pemrograman Linier (Linear Programming): Konsep Dasar ................. 31

4.1. Pengantar................................................................................................ 31
4.2. Model Persoalan Pemorgaman Linier ............................................... 32

iii
 4.3. Ringkasan .............................................................................................. 41

Bab V. Pemrograman Linier: Analisis Geometri dan Algortima Simpleks ...... 42

5.1. Pengantar................................................................................................ 42
5.2. Solusi dengan Analisis Geometri ....................................................... 42
5.3. Solusi dengan Algortima Simpleks ................................................... 46
5.3.1. Variabel Slack............................................................................... 46
5.3.2. Beberapa Terminologi .............................................................. 48
5.3.3. Algortima Simpleks .................................................................. 51
5.4. Dual Price (Nilai Bayangan) ................................................................ 63
5.5. Dualitas ................................................................................................... 64
5.6. Ringkasan .............................................................................................. 67
5.7. Soal-soal ................................................................................................. 68

Lampiran: Identitas, GBPP, dan SAP Mata kuliah Optimisasi

iv