RO

Pada tanggal 12 Juni 2017 telah dilakukan presentasi Mata Pelajaran Riset Operasi yang membahas tentang pengenalan Riset Operasi dan metode Program Linier dalam Riset Operasi. Saya Bayu Aji P dari Kelompok A yang beranggotakan Ahmad Lutfi M, Annisa Dievy, Edvan Erdian, I Gusti Agung, Jordan Fuka, Muhammad Naufal, Nadya Rizki, Putri Eka Dayana dan Rory S mempresentasikan hasil diskusi kami tentang materi tersebut. Adapun kelebihan kelompok kami ialah dalam penyajian data di Power Point rapih dan lengkap, susunan informasi juga baik dan urut serta operator presentasi yang baik. Kekurangan kami ialah dalam membawakan materi, tidak semua anggota kelompok berpresentasi dan terdapat beberapa anggota kami yang dalam menjelaskan terlalu terburu-buru.  Berikut ialah pengenalan Riset operasi yang kami sampaikan dalam presentasi kami :

¨ Operational  Research (OR) atau Riset Operasi adalah suatu yang berkenaan dengan  penggunaan sumber-sumber yang terbatas secara efisien.

¨ Merupakan kombinasi seni dan sains.

¨ Seni = refleksi dari konsep efisien dan sumber terbatas kedalam model

¨ Sains = penggunaan metode, algoritma dan perhitungan untuk memecahkan masalah.

Adapun contoh perhitungan Program Linear yang kami sajikan ialah :

¨ Evaluasi nilai Z pada titik sudut daerah layak OACD adalah,

¨ O (0,0) →Z = 80 (0)   + 100 (0) = 0

¨ A (0,20)→Z = 80 (0)   + 100 (20)= 2000

¨ B (24,8)→Z = 80 (24) + 100 (8)= 2720    

¨ C (30,0)→Z = 80 (30) + 100 (0)= 2400

¨ Jadi keuntungan maksimum adalah $ 2720 , dengan memproduksi  X₁ (Grade A) = 24 kubik/ minggu dan X₂ (Grade B) = 8 kubik/ minggu

METODE SIMPLEKS (PERSAMAAN)

Maksimumkan

¨ Z =   80 x₁  +  100  x₂  +  0 S₁  +  0 S₂

¨ 1 x₁  +  4 x₂ +   + 1 S₁  +  0 S₂  =  40

¨ 4 x₁  +  3 x₂  +  + 0 S₁  +  1S₂   =  120

Tabel Simpleks Awal

	Cj	80	100	0	0
Basis		X1	X2	S1	S2	bj
S1	0	1	2	1	0	40
S2	0	4	3	0	1	120
Zj		0	0	0	0
(Cj - Zj)		80	100	0	0

Untuk mencapai nilai optimum :

¨ Nilai (Cj-Zj) harus negatif atau (Cj-Zj)<0

¨ Untuk mencapai (Cj-Zj)<0, dilakukan eliminasi pada setiap cell sampai semua nilai pada baris (Cj-Zj) bernilai negatif.

Model Assignment

Model penugasan merupakan perluasan dari model transportasi. Tujuan dari model penugasan adalah mengkaitkan setiap pekerja dengan setiap mesin atau setiap jenis pekerjaan, sehingga total biaya penugasan minimum atau total keuntungan penugasan maksimum.

Jadi satu orang pekerja hanya dikaitkan dengan satu mesin atau satu jenis pekerjaan saja.Tabel yang digunakan dalam model penugasan adalah matriks biaya. Langsung saja lihat contohnya seperti gambar dibawah ini :