Representasi program linier dengan grafik

Presentasi berjudul: "Representasi program linier dengan grafik"— Transcript presentasi:

1 Representasi program linier dengan grafik

2 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

3 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

4 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.

5 Contoh Fungsi tujuan: Fungsi kendala:

6 Representasi grafik

7 Struktur Feasible Region
1. Bounded 2. Unbounded 3. Empty

8 Pertemuan berikutnya Penyelesaian program linier:
Bentuk standar program linier Metode simplek