A.

Konsep dasar Riset operasi

Riset operasi berkaitan dengan menentukan pilihan secara ilmiah bagaimana merancang
dan menjalankan sistem secara terbaik, membutuhkan alokasi sumber daya. Dalam
penyelesaian persoalan dalam proses pengambilan keputusan harus diidentifikasi dulu 2
komponen utamanya, yaitu :
1. Objective (tujuan)
Tujuan adalah hasil akhir yang ingin dicapai. Dalam bidang usaha biasanya tujuan akhir
diartikan sebagai “memaksimumkan laba” atau “meminimumkan biaya yang harus
dikeluarkan”. Dalam bidang lain yang sifatnya non-profit, maka tujuan akhir diartikan
sebagai “pemberian kualitas pelayanan kepada para pelanggan”.
2. Variabel-variabel :
Setelah tujuan ditentukan, maka harus dilakukan pemilihan tindakan yang terbaik agar
tujuan yang diinginkan dapat tercapai. Kualitas dalam pemilihan tindakan yang terbaik
sangat tergantung pada pengetahuan pengambil keputusan (manajer) terhadap seluruh
alternatif tindakan yang mungkin. Untuk dapat menentukan tindakan yang mungkin
dilakukan, maka manajer harus mengidentifikasi variabel-variabel yang dapat dikendalikan
oleh pengambil keputusan.
B. PROGRAM LINEAR
Program linear adalah salah satu model matematika yang digunakan untuk
menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan fungsi tujuan
yang bergantung pada sejumlah variable input dengan memperhatikan berbagai keterbatasan
(kendala) dalam sumber daya.
Hal terpenting yang perlu kita lakukan adalah mencari tahu tujuan penyelesaian
masalah dan apa penyebab masalah tersebut. Berikut ini merupakan dua macam fungsi Program
Linear :
1. Fungsi tujuan yaitu fungsi mengarahkan analisa padapencapaian tujuan permasalahan yang
di Analisa.
2. Fungsi kendala yaitu fungsi memberikan batasan akan penggunaan sumber daya yang
tersedia dan permintaan atas sumber daya tersebut.

Karakteristik Persoalan LP:

1. Ada tujuan yang ingin dicapai

2. Tersedia beberapa alternatif untuk mencapai tujuan
3. Sumberdaya dalam keadaan terbatas
4. Dapat dirumuskan dalam bentuk matematika (persamaan/ketidaksamaan)
C. Metode simplek
Salah satu teknik penentuan solusi optimal yang digunakan dalam pemrograman linier
adalah metode simpleks. Penentuan solusi optimal menggunakan metode simpleks
didasarkan pada teknik eleminasi Gauss Jordan. Penentuan solusi optimal dilakukan
dengan memeriksa titik ekstrim satu per satu dengan cara perhitungan iteratif.
Berikut ini merupakan langkah-;angkah metode simplek.
1. Ubah model LP kedalam bentuk kanoniknya, semua fungsi kendala berupa persamaan,
2. dengan cara menambahkan slack variabel
 3. Membuat tabel simpleks awal
4. Penentuan baris dan kolom kunci sebagai dasar iterasi
5. Melakukan Iterasi

Untuk melakukan iterasi, digunakan metode perhitungan Gauss-Jordan sebagai berikut:

Persamaan Pivot:

Persamaan pivot baru = Persamaan pivot lama : elemen pivot

Persamaan lainnya, termasuk Z:

Persamaan baru = (Persamaan lama) – ((Koef kolom masuk) x (persamaan pivot baru))

D. Model transportasi
Model Transportasi adalah sebuah rencana transportasi dari sebuah barang dari sejumlah
sumber ke sejumlah tujuan. Data yang digunakan dalam model ini mencakup :
1. Tingkat penawaran disetiap sumber dan permintaan disetiap tujuan
2. Biaya transportasi per unit barang dari setiap sumber ke setiap tujuan

Berikut ini merupakan langkah-langkah dasar teknik transportasi :

1. Tentukan pemecahan solusi layak awal

2. Tentukan variabel masuk dari di antara variabel non dasar (non basic variable). Jika semua
variable masuk memenuhi kondisi optimalilasi (dari metode simplek), berhenti; jika tidak,
lanjutkan ke
3. Tentukan variabel keluar (dengan menggunakan kondisi kelayakan) diantara variabel-
variabel dalam pemecahan dasar saat ini; lalu hitung.
E. MODEL PENUGASAN
Permasalahan penugasan berhubungan dengan penempatan sumber ke demand. Penempatan
ini bisa menyangkut pekerja pada bidang yang tersedia atau pemilihan yang berhubungan
dengan penempatan satu-satu. Merupakan kasus khusus model Transportasi, tetapi supply dan
tujuan yang tersedia adalah 1, [Di = 1, Sj = 1, untuk semua I dan j].