Saint Manajemen ( Teknik Riset Operasi)

Hasil belajar selama Semester Pendek oleh Pak Adnan Saudin,S.Pd, M.Si selaku dosen pengajar dalam Matakuliah Saint Manajemen.

Hasil selama konsuling dimulai dari Tanggal 18 Juli 2011 s/d 15 Agustus 2011 menjadikan penulis paham apa makna dan maksud yang terkandung dalam matakuliah Saint Manajemen.

Dalam Penjelasan ini , penulis akan masuk pada point-pointnya sebagai berikut:

Riset operasi dikenal pula dengan manajemen sains merupakan penerapan pendekatan sains dalam proses pengambilan keputusan yang dimaksudkan untuk mendapatkan rancangan dan sistem yang terbaik, dan dalam penerapannya senantiasa memperhatikan syarat-syarat yang dibutuhkan dalam penggunaan sumber daya yang langka.

Jika ada suatu kasus atau masalah yang dihadapi dalam dunia kerja,setidaknya kita sudah mengetahui bagaimana cara atau tahapan penyelesaiannya dalam merumuskan dengan menggunakan metode linier program, komponennya yaitu:

1. Fungsi Tujuan merupakan fungsi yang mewakili tujuan
2. Variabel Keputusan merupakan kumpulan faktor yang diharapkan untuk ditingkatkan, contohnya pemurnian minyak dan pemasaran.
3. Konstraint merupakan fungsi keterbatasan sumber daya.
contohnya penurunan biaya kurs dolar, 70 juta dolar dibatasi oleh kapasitas penyimpanan.

Yang dimaksud dengan variabel yakni segala sesuatu yang nilainya berubah-ubah tergantung pada bahan produksi dan modal antara lain :
1. Kepercayaan
2. Uang.

Yang dimaksud Konstraint yakni Batasan hal yang mempengaruhi kemampuan kita melakukan hal yang lebih.

Ada beberapa dalam penyelsaian Masalah Linier Program dengan metode:
1. Metode Simplex
2. Penugasan ( Assignment)
3. Transportasi.

Metode Simplex,
Langkah-langkah menentukan Solusi Optimum berdasarkan table simplex:
1. Tentukan kolom kunci,yaitu nilai dengan negative terbesar pada fungsi tujuan.
2. Tentukan baris kunci,yaitu nilai dengan rasio terkecil dari nilai kanan dengan kolom kunci.
3. Tentukan Angka Kunci,yaitu titik potong antara kolom kunci dengan baris kunci.

Contoh Kasus:

fungsi tujuan max z=60X1+30X2+20X3
fungsi kendala 8X1+6X2+X3<48 (batasan)
4X1+2X2+1.5X3+S2<20
2X1+1.5X2+0.5X3+S3<8
X2+S4<5



Langkah penyelesaian dari Metode Simplex:
1, Mengkonversikan model LP ke bentuk standar,yakni
dari fungsi tujuan max z=60X1+30X2+20X3, mengubahnya fungsi tujuan menjadi:
z-60X1-30X2-20X3=0

2, Tambahkan variable slack pada setiap fungsi kendala
8X1+6X2+X3+S1=48
4X1+2X2+1.5X3+S2=20
2X1+1.5X2+0.5X3+S3=8
X2+S4=5
3, Setiap penambahan variable slack pada fungsi kendala,tambahkan pula variable slack tersebut ke fungsi tujuan dengan koefisien nol
z-60X1-30X2-20X3+0S1+0S2+0S3+0S4=0

4, Masukan seluruh hasil perubahan kedalam bentuk table Simplex

V.dasar
|z | X1 | X2 | X3 | S1 | S2 | S3 | S4 | N.K |
z | 1 | -60 |-30 | -20| 0 | 0 | 0 | 0 | 0 |
----------------------------------------------
S1 | 0 | 8 | 6 | 1 | | 0 | 0 | 0 | 48 |
----------------------------------------------
S2 | 0 | 4 | 2 | 1.5| 0 |1 |0 | 0 | 20 |
----------------------------------------------
S3 | 0 | 2 | 1.5| 0.5| 0 |0 |1 | 0 | 8 |
----------------------------------------------
S4 | 0 | 0 | 1 | 0 | 0 |0 |0 | 1 | 5 |
---------------------------------------------

Penugasan ,
Tahapannya:
1. untuk tiap baris, perkurangkan elemen dari suatu baris dengan biaya terkecilnya. Lakukan hal yang sama untuk setiap kolom.
2. Jika sudah dikurangkan, lakukan pencoretan pada masing-masing baris 1, baris 2 dan klom 1, tercoret , yaitu seluruh nilai yg bernilai nol.
3. Yang tidak dilalui garis dikurangi satu, yang dilewati garis ditambahkan satu hanya satu kolom tertentu( awal dan akhir), bukan semua kolom sedangkan nilai 0 tetap.

Transport metode Vogel
Tahapannya :
1. Perkurangkan biaya terkecil untuk setiap baris dan kolom dari suatu tabel transportasi , hasilnya biasanya disebut dengan penalty
2. Tentukan baris dan kolom dengan penalty terbesar.
3. Pilih penalty tersebut sebagai variabel dasar dari variabel pada baris dan kolom yang mempunyai biaya terkecil.
4. Distribusikan sebanyak mungkin min{si,dj} ke sel dengan biaya terkecil.
5.koreksi penalty dengan menghitung ulang selisih dua biaya terkecil dari baris dan kolom.
6. ulangi langkah ke -4 dan seterusnya.