Teknik Optimasi

by: Verani

2

Tujuan

Memberikan pengetahuan dan kemampuan menganalisis permasalahan dalam ruang lingkup riset operasional.

3

Silabus

1. Pemograman Liniera. Formulasi dan Pemecahan Grafikb. Metode Simpleksc. Dualitas, Sensitivitas dan Analisis Parametrikd. Model Transportasi

2. Pemrograman Linier Integer3. Pemrograman Dinamis

4

Referensi

1. Hamdy A. Taha, “Operational Research: A Introduction”, McGraw-Hill, 1982.

2. Hiller & G.J. Lieberman, “Introduction to Mathematical Programming”, McGraw-Hill, 1991.

5

Riset Operasi (Operational Research/OR) Riset operasi merupakan sebuah teknik

pemecahan masalah. OR harus dipandang sebagai ilmu dan

seni Ilmu menyediakan teknik-teknik matematis

dan algoritma untuk memecahkan masalah keputusan yang tepat.

Seni keberhasilan dalam semua tahap pemecahan model matematis sebagian besar bergantung pada kreativitas dan kemampuan pribadi dari mereka yang menganalisis pengambilan keputusan.

6

Unsur-unsur Model Keputusan Alternatif-alternatif keputusan Batasan masalah Kriteria tujuan Pemecahan optimum atau suboptimal

7

Seni Pemodelan

Sistem dunianyata

Sistem dunianyata yang diasumsikan

MODEL

8

Jenis-jenis Model OR

Pengembangan model Pemecahan Model Keputusan

Berbagai model dalam sistem nyata berbagai teknik pemecahan

Algoritma: linier, integer, dinamis dan nonlinier.

Model matematis … heuristik … metaheuristik … simulasi

sederhana …………………………………………………. kompleks

9

Pengaruh Ketersediaan Data

Dalam beberapa situasi, data tidak dapat diketahui dengan pasti. Data diestimasi berdasarkan distribusi probabilitas.

Ketersediaan data mempengaruhi akurasi model

Jenis Data: Data pasti model deterministik Data tidak pasti model probabilistik atau

model stokhastik

10

Perhitungan dalam OR [1]

1.Matematis Umumnya bersifat iteratif, pemecahan

yang optimal dari model matematis tidak tersedia dalam bentuk tertutup. Setiap iterasi baru membawa pemecahan yang mendekati pemecahan optimal.

Tidak semua model matematis memiliki algoritma yang selalu menyatu pada pemecahan optimal. Karena kompleksitas model dan membutuhkan waktu yang sangat lama

11

Perhitungan dalam OR [2]

2. Heuristik Bersifat iteratif, tetapi tidak menjamin

optimalitas. Dapat mempercepat proses untuk mencapai

pemecahan Mutu pemecahan tersebut relatif terhadap

pemecahan optimal

3. Simulasi Digunakan jika melibatkan perhitungan yang

sangat banyak dan memakan waktu yang banyak.

12

Tahap-tahap Studi OR

1. Definisi masalah Tujuan riset, identifikasi alternatif keputusan,

pengenalan tentang keterbatasan, batasan dan persyaratan sistem.

2. Pengembangan model Fungsi tujuan, variabel keputusan dan pembatas

3. Pemecahan model Selain pemecahan optimal, diperlukan juga analisis

sensitivitas model terhadap perubahan parameter sistem.

4. Pengujian keabsahan model Metode yang umum adalah dengan membandingkan

dengan data masa lalu Membandingkan dengan metode simulasi, jika model

yang dibangun adalah untuk suatu sistem baru.5. Implementasi hasil akhir