Presentasi Riset Operasi

Presentasi Riset Operasi

Pada tanggal 12 juni 2017 telah dilakukan presentasi  tentang riset operasi / operation research (OR) . riset operasi itu sendiri adalah suatu kegiatan riset yang berkenaan dengan penggunaan sumber-sumber yang terbatas secara efisien. Pada presentasi yang kami lakukan di dalamnya menjelaskan tentang pengelompokkan riset operasi dan contoh penyelesaian soal  mengenai penyelesaian program linear dan metode simpleks. Saya berada di kelompok 3 dengan beranggotakan 9 orang. Saya bertugas sebagai pembawa materi. Adapun saran yang diberikan oleh dosen mata kuliah Riset Operasi setelah dilakukannya presentasi adalah pertama materi yang dipresentasikan masih berupa narasi belum berbentuk point-point. Kedua terdapat beberapa bagian pada slide power point yang tulisannya terlalu kecil sehingga sulit terbaca oleh audience, dan yang terakhir terdapat background yang tidak hilang ketika pergantian slide.  Kesimpulannya bahwa masih terdapat kekurangan dalam pembuatan PPT tentang Riset Operasi semoga saran tersebut dapat menjadi motivasi untuk membuat tugas presentasi yang lebih baik kedepannya.

Berikut adalah link download PPT Riset Operasi:

https://docs.google.com/presentation/d/1atEsunkqelPkG-3Tskr7AzyhOUT6ASbFWaDh_ADPC5Q/edit?usp=sharing

Model Assignment

a. Persoalan

Perusahaan farmasi mempunyai 5 SPG untuk ditempatkan pada area penjualan dengan ongkos seperti pada tabel berikut.

1.      Bagaimana menempatkan SPG agar ongkos minimal?

2.      Berapa ongkos total?

b. Penyelesaian

Tahap 1: Menentukan nilai terkecil dari setiap baris.

Tahap 2: Kurangkan nilai utama dengan nilai terkecil yang didapat dari tahap 1. Kemudian tentukan nilai terkecil dari setiap kolom.

Tahap 3: Kurangkan nilai pada setiap kolom dengan nilai terkecilnya. Setelah itu, buat garis melewati nilai 0 seminimal mungkin.

Karena jumlah garis tidak sama dengan jumlah baris (belum didapat nilai minimal), maka tentukan nilai terkecil dari nilai yang tidak dilewati oleh garis. Kemudian kurangkan jika nilai berada diluar garis dan dan jumlahkan jika nilai berada pada perpotongan garis. 

Tahap 4: Buat kembali garis yang melewati nilai 0 seminimal mungkin.

Karena jumlah garis telah sama dengan jumlah baris maka telah didapatkan nilai minimal.

1. SPG A ~ Area Penjualan 2: $13

    SPG B ~ Area Penjualan 4: $12

    SPG C ~ Area Penjualan 1: $14

    SPG D ~ Area Penjualan 3: $13

    SPG E ~ Area Penjualan 5: $14

2. Ongkos total = 13 + 12 + 14 + 13 + 14

                              = $66

Penyelesaian Program Linear dengan Metode Simpleks

a. Persoalan

Selesaikan tabel simpleks berikut hingga mencapai nilai optimal

Cj		80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
S1	0	3	2	1	0	0	18
S2	0	2	4	0	1	0	20
S3	0	0	1	0	0	0	4
Zj
(Cj-Zj)

b. Penyelesaian

Langkah 1

Cj		80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj		Ratio
S1	0	3	2	1	0	0	18		9
S2	0	2	4	0	1	0	20		5
S3	0	0	1	0	0	0	4	bk	4
Zj		0	0	0	0	0
(Cj-Zj)		80	100	0	0	0			Pivot
			kk						1

Langkah 2

Cj		80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj		Ratio
S1	0	3	0	1	0	0	10		3,33
S2	0	2	0	0	1	0	4		2
X2	100	0	1	0	0	0	4	bk	∞
Zj		0	100	0	0	0	400
(Cj-Zj)		80	0	0	0	0			Pivot
		kk							2

Langkah 3

Cj		80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
S1	0	0	0	1	-1,5	0	18
X1	80	1	0	0	0,5	0	20
X2	100	0	1	0	0	0	4
Zj		80	100	0	40	0	560
(Cj-Zj)		0	0	0	-40	0

Karena (Cj-Zj) ≤ 0, maka sudah didapat nilai optimal sebesar 560.