Representasi program linier dengan grafik
Silabus Optimasi linier Optimasi integer/biner Optimasi non-linier Metode grafik Metode simplex Analisis sensitifitas Optimasi integer/biner Optimasi non-linier Teknik eleminasi Teknik pendekatan Metode optimasi lainnya: Algoritma genetika
Buku dan Referensi Buku ajar optimasi teknik elektro fakultas teknik UMY Introduction to Optimization, Pablo Pedegral, Springer, 2003 Buku ajar atau referensi yang lain yang berhubungan dengan optimasi: Handbook Textbook Materi-materi dari internet
Program linier Program linier terdiri dari: Variable; sesuatu yang nilainya tidak diketahui pada permulaan permasalahan optimasi. Fungsi tujuan (objective function); persamaan matematika yang terdiri dari variable-variable dan menyatakan tujuan (goal) dari permasalahan optimasi yang akan diselesaikan. Fungsi kendala (constrain function); persamaan matematika yang terbentuk dari kombinasi variable-variable dan menyatakan batasan dari kemungkina penyelesaian optimasi. Variable bound; variable-variable dalam permasalahan optimasi dibatasi pada nilai-nilai tertentu.
Contoh Fungsi tujuan: Fungsi kendala:
Representasi grafik
Struktur Feasible Region 1. Bounded 2. Unbounded 3. Empty
Pertemuan berikutnya Penyelesaian program linier: Bentuk standar program linier Metode simplek