Scribd
Unggah
188 tayangan10 halaman

Metode Optimasi

Dokumen tersebut membahas metode-metode optimisasi seperti pemrograman linier, integer/biner, non-linier, serta algoritma genetika. Juga dibahas contoh permasalahan optimisasi produksi radio dengan dua variabel keputusan (jumlah radio tipe 1 dan 2) yang memaksimalkan laba penjualan dengan mempertimbangkan keterbatasan waktu produksi di masing-masing stasiun. Pertemuan selanjutnya akan membahas penyelesaian program

Diunggah oleh

M Febriansyah
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
188 tayangan10 halaman

Metode Optimasi

Dokumen tersebut membahas metode-metode optimisasi seperti pemrograman linier, integer/biner, non-linier, serta algoritma genetika. Juga dibahas contoh permasalahan optimisasi produksi radio dengan dua variabel keputusan (jumlah radio tipe 1 dan 2) yang memaksimalkan laba penjualan dengan mempertimbangkan keterbatasan waktu produksi di masing-masing stasiun. Pertemuan selanjutnya akan membahas penyelesaian program

Diunggah oleh

M Febriansyah
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

Metode Optimisasi

Silabus
 Pemrogramman linier
 Metode grafik
 Metode simplex
 Analisis sensitifitas
 Optimasi integer/biner
 Pemrogramman non-linier
 Teknik Analitik
 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
 Suatu pabrik perakitan radio menghasilkan dua tipe radio, yaitu HiFi-1 dan HiFi-
2 pada fasilitas perakitan yang sama. Lini perakitan terdiri dari 3 stasiun kerja.
Waktu perakitan masing-masing tipe pada masing-masing stasiun kerja adalah
sebagai berikut :

Stasiun kerja Waktu perakitan per unit (menit)


HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6
 Waktu kerja masing-masing stasiun kerja adalah 8 jam per hari. Masing-masing
stasiun kerja membutuhkan perawatan harian selama 10%, 14% dan 12% dari
total waktu kerja (8 jam) secara berturut-turut untuk stasiun kerja 1,2 dan 3.
Tentukan model perhitungan optimisasinya yang digunakan untuk menentukan
jumlah produksi yang optimal!!!
 Radio pertama dijual dengan harga $10 dan radio kedua dijual $20
Menentukan Model
 Variabel:
 radio 1 --> A
 radio 2 --> B
 fungsi tujuan:
 memaksimalkan jumlah produksi radio
 Zmaks = A + B
 fungsi kendala:
 alokasi waktu (bahan baku, kapasitas produksi mesin, dll)
 8 jam sehari = 480 menit sehari
 stasiun 1: 480 - 10%*480 =
 stasiun 2: 480 - 14%*480 =
 stasiun 3: 480 - 12%*480 =
Contoh: Representasi Grafis
 Fungsi tujuan:
Z max  x1  x2
 Fungsi kendala:
x1  x2  1
 x1  2 x2  2
x1  1
 x1  3 x2  3
Representasi grafik
Struktur Feasible Region

1. Bounded

2. Unbounded

3. Empty
Pertemuan berikutnya
 Penyelesaian program linier:
 Bentuk standar program linier
 Metode simplek

Anda mungkin juga menyukai