MATA

KULIAH

KI142422
Optimasi
Kredit
Semester

: Topik dalam Teknik

: 3 sks
: Gasal

DESKRIPSI MATA KULIAH

Pada mata kuliah ini, mahasiswa akan mampu memodelkan persoalan
optimasi, baik deterministik maupun stokastik dengan berbagai
teknik/metode pendekatan riset operasional, menggunakan pendekatan
linier maupun non linier, deterministik maupun stokastik, mengkaji dan
menganalisis karya ilmiah yang relevan dengan bidang teknik optimasi.
CAPAIAN PEMBELAJARAN PRODI YANG DIDUKUNG
1.1.
1
1.2.
1
2.1.
2

Mampu menerapkan ilmu komputer dan teknologi informasi

dalam menyelesaikan permasalahan nyata
Mampu memecahkan permasalahan nyata di bidang ilmu
komputer dan teknologi informasi melalui kegiatan ilmiah
Menguasai pengetahuan lanjut pada bidang ilmu komputer dan
teknologi informasi

CAPAIAN PEMBELAJARAN MATA KULIAH

a. Mahasiswa dapat memahami teknik pemrograman linier dan non
linier, pemrograman kuadratik, optimasi stokastik/probabilistik, dan
pemrograman dinamik deterministik/stokastik.
b. Mahasiswa dapat memodelkan dan mencari solusi dari persoalan
optimasi menggunakan teknik pemrograman linier dan non linier,
pemrograman kuadratik, optimasi stokastik/probabilistik, dan
pemrograman dinamik deterministik/stokastik.
c. Mahasiswa dapat melakukan kajian dan analisis berbagai karya
ilmiah bidang teknik optimasi.
POKOK BAHASAN
Pemrograman Linier dan Integer Skala Besar: Revised Methods, Dualitas,
Variabel Komposit, Cutting Plane, Goal Programming, Teknik
Pemrograman Dinamik Lanjut, Pemrograman Quadratik dan Non Linier
dan Optimisasi Sub-Gradient, Relaksasi Lagrange, Metode Optimasi
Stokastik Lanjut, Mengkaji makalah dan diskusi.
PRASYARAT
PUSTAKA UTAMA
1. Frederick S Hillier, Gerald J Lieberman, Introduction to Operations
Research, 9/e, 2010, McGraw-Hill Higher Education
2. Hamdy A. Taha, Operations Research: An Introduction, 9th
Edition, 2011
3. Winston, Wayne L., Jeffrey B.Goldberg, Operations Research,
Application and Algorithms, 4th Edition, BrooksCole-Thomson
Learning, 2004.
PUSTAKA PENDUKUNG
4. Mokhtar S. Bazaraa, John J. Jarvis, Linear Programming and
Network Flows, 4th, John-Wiley& Sons, 2010