P. 1
Riset Operasi Dan Optimasi

Riset Operasi Dan Optimasi

|Views: 155|Likes:
Published by Syaifur Rohman

More info:

Published by: Syaifur Rohman on Feb 22, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

11/11/2013

pdf

text

original

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

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->