Riset operasi dan Optimasi Pengertian Riset operasi dan optimasi mengandung tiga istilah diantaranya riset, operasi

dan optimasi dimana ketiga kata tersebut memeliki tiga pengertian. Riset adalah

Linear programming Linear programming atau program linier adalah suatu teknik matematika yang membantu dalam mencari, merencanakan dan membuat keputusan yang diperlukan dalam mengalokasi sumber daya. bentuk umum linier programming ini adalah: Memiliki fungsi tujuan ( objective function) Adanya batassan atau kendala yang membatasi tingkat sampai dimana sasaran yang ingin dicapai. Bentuk grafik adalah linier Variable yang sering digunakan x1, x2, . Tujuan dan batasan dalam permasalahan program linier harus dinyatakan dalamhubungan pertidak samaan atau persamaan linier

Bentuk umum Linier Program Fungsi tujuan fungsi kendala f(x) g1(x) g2(x) = Ax1+Bx2 = Cx1+Dx2 = Fx1+Gx2

Dimana

A,B,C,D,E,F,G,H adalah konstanta x1,x2 adalah variable kendala

Metode simplex Metode simplex adalah metode yang digunakan untuk menyelesaikan persamaan linier program dengan variable lebih dari dua yang bersifat iterasi. Dalam menyelesaikan persoalan program linier yang dilakukan adalah: Seluruh pembatas yang bertanda ( ) diubah menjadi tanda = Seluruh variable diubah menjadi variable non-negatif Fungsi tujuan dapat berupa maksimasi dan minimasi

Sebagai contoh studi kasus:

Langkah-langkah yang dpat dilakukan dalam pengerjaan program linier dengan metode simplex ini adalah Menentukan variable slack yang akan dicari. misal x3,x4,x5,. Membuat nol variable x1, x2