Materi Kuliah Riset Operasi

Materi Kuliah Riset Operasi

Pertemuan 1 Pengenalan Sistem Operasi
Pengenalan riset operasi adalah aplikasi dari suatu metode dalam sebuah ilmu untuk menetapkan arah tindakan terbaik (optimum) dari sebuah keputusan dimana ada keterbatasan dalam sumber daya
PPT Preview | Download

Pertemuan 2 Program Linier
Definisi program linier Salah satu model matematika yang digunakan untuk menyelesaikan masalah optimisasi, memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada sejumlah variabel input.
Dua macam fungsi dalam Program Linear
1. Fungsi Tujuan : tujuan perumusan masalah
2. Fungsi kendala : sumber daya yang terbatas
PPT Preview | Download

Pertemuan 3 Metode Simpleks
Beberapa istilah dalam metode simpleks:
Variabel Slack: variabel yang ditambahkan untuk mengkonversi pertidaksamaan (≤) menjadi persamaan (=). Pada solusi awal, variabel slack akan berfungsi sebagai variabel basis.

Variabel surplus adalah variabel yang dikurangkan untuk mengkonversikan pertidaksamaan ≥ menjadi persamaan (=). Pada solusi awal, variabel surplus tidak dapat berfungsi sebagai variabel basis.

Variabel Artifisial: variabel yang ditambahkan ke kendala bebentuk ≥ atau = berfungsikan sebagai variabel basis awal. Variabel ini harus bernilai 0 pada solusi optimal, karena kenyataannya variabel ini tidak ada.
Variabel basis adalah variabel yang bernilai 1
Variabel non basis adalah variabel yang bernilai 0
PPT Preview | Download

Pertemuan 4 Metode Big M
Fungsi tujuan diberi koefisien yang sangat besar (M) pada setiap variabel artifisial dalam fungsi tujuan.
Untuk maksimisasi digunakan -M
Untuk minimisasi digunakan +M
PPT Preview | Download

Pertemuan 5 Metode 2 Phase
Digunakan untuk menentukan solusi dengan kendala yang menggunakan tanda ”=“ dan “≥” Metode alternatif yang digunakan selain metode Big M. Kelebihan metode ini tidak menggunakan variabel M seperti pada metode Big M
PPT Preview | Download

Pertemuan 6 Metode Simpleks Dual
Ketentuan Metode Dual Simpleks:
1. Leaving variable adalah variabel basis yang memiliki nilai paling negatif (jika nilainya sama dipilih sembarang). Bila variabel basis sudah positif/nol → proses berakhir (solusi sudah fisibel dan optimal)
2. Entering Variabel dipilih dari variabel non-basis berdasarkan rasio = koefisien persamaan z dibagi dengan koefisien persamaan yang berkaitan dengan baris Leaving Variabel

Minimasi : EV = variabel dengan rasio positif terkecil
Maksimasi : EV = variabel dengan absolut terkecil
PPT Preview | Download

Pertemuan 7 Teori Dualitas
Konsep dualitas menjelaskan sebuah kasus PL berhubungan dengan kasus PL lainnya.

Setiap PL terdiri dari 2 bentuk:
- Primal : bentuk pertama PL
- Dual : bentuk kedua PL yang berkaitan dengan bentuk pertama PL (primal)
Menyelesaikan masalah primal sekaligus akan menyelesaikan kasus dual dan sebaliknya
PPT Preview | Download

Pertemuan 8 Analisis Sensitivitas
- Mengetahui akibat/pengaruh perubahan parameter-parameter PL terhadap solusi optimal yang telah dicapai.
- Mengevaluasi pengaruh perubahan parameter berdasarkan tabel simplek optimum.
- Menghindari perhitungan dari awal jika terjadi perubahan masalah LP
PPT Preview | Download

Pertemuan 9 Model Transportasi
Prinsip dasar model transportasi adalah menentukan jumlah yang harus dikirim dari setiap sumber ke setiap tujuan agar dapat meminimumkan total biaya transportasi
PPT Preview | Download

Pertemuan 10 Model Penugasan
Digunakan untuk pemberian tugas/pekerjaan pada karyawan, mesin dimana satu tugas hanya dikerjakan oleh satu orang atau satu mesin.
PPT Preview | Download