Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
19Activity
0 of .
Results for:
No results containing your search query
P. 1
Riset Operasi

Riset Operasi

Ratings:

4.0

(1)
|Views: 1,111 |Likes:
Published by Abdul Hafis

More info:

Published by: Abdul Hafis on May 15, 2009
Copyright:Attribution Non-commercial

Availability:

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

06/12/2013

pdf

text

original

 
Pemograman Linear
Pemograman linear merupakan fungsi matematika dengan model berupafungsi matematika linear dan penyelesaian optimal diturunkan melalui optimisasilinear. Pemograman linear adalah sebuah metode matematis yang berkarakteristik linear untuk menemukan suatu penyelesaian optimal dengan caramemaksimumkan atau meminimumkan fungsi tujuan terhadap suatu susunankendala. (Siswanto.
Operation Research
. Jilid 1.Hal : 26).
Karakteristik Pemograman Linear :
Model Pemograman linear mempunyai 3 unsur, yaitu :1.Variabel Keputusan2.Fungsi Tujuan3.Fungsi KendalaVariabel keputusan adalah variabel persoalan yang akan mempengaruhinilai tujuan yang hendak dicapai. Cara untuk menemukan variabel-variabel inidengan mengajukan pertanyaan-pertanyaan.Fungsi tujuan, dalam model pemograman linear tujuan yang hendak dicapai harus diwujudakan kedalam sebuah fungsi matematika linear. Selanjutnyafungsi tersebut dimaksimumkan atau diminimumkan terhadap kendala-kendalayang ada.Fungsi kendala adalah manajemen menghadapi berbagai kendala untuk mewujudkan tujuan-tujuannya. Kendala adalah fungsi matematika yangmengendalikan nilai variabel keputusan. Ada tiga macam kendala, yaitu :1.Kendala berupa pembatas2.Kendala berupa syarat3.Kendala berupa keharusanKendala berupa pembatas dituangkan ke dalam fungsi matematika yang berupa pertidaksamaan dengan tanda “
”.Kendala berupa syarat dituangkan ke dalam fungsi matematika yang
 
 berupa pertidaksamaan dengan tanda “
”.Kendala berupa keharusan dituangkan ke dalam fungsi matematika yang berupa pertidaksamaan dengan tanda “
=
”.Secara umum pemograman linear hanya dapat dipakai pada fungsi kendalayang dinyatakan dalam bentuk linear, dan jika tidak dalam bentuk linear (data berfluktuatif) maka pemograman linear sulit untuk ditentukan.
GOAL PROGRAMMING
 
Didalam model pemograman linear kita mengenal variabel slack yangterdapat pada fungsi kendala yang berupa pembatas, dan variabel surplus padafungsi kendala yang berupa syarat. Bila ada variabel-variabel didalam model pemograman linear yang mempunyai karakteristik mirip dengan kedua variabeltersebut, dan berada di dalam suatu persamaan kendala, maka pengendalianterhadap variabel tersebut di dalam fungsi tujuan berarti pengendalian terhadapnilai ruas kiri persamaan kendala tersebut. Jadi, kita bisa mengendalikan ruas kirisuatu kendala agar sama dengan nilai ruas kanannya dengan cara mengendalikanvariabel tersebut. Inilah landasan bagi
Charnes
dan
Cooper 
untuk mengembangkan model
Goal Programming 
.
Karakterstik 
Goal Programming 
:
Didalam goal programming terdapat sepasang variabel yang dinamakanvariabel deviasional yang berfungsi sebagai penampung penyimpangan ataudeviasi yang akan terjadi pada nilai raus kiri suatu persamaan kendala terhadapnilai ruas kanannya.Bila pada pemograman linear, kendala-kendala fungsional menjadi pembatas bagi usaha pemaksimuman atau peminimuman fungsi tujuan. Maka pada goal programming kendala-kendala tersebut merupakan sarana untuk mewujudkan sasaran yang hendak dicapai.
Kendala-kendala pada
Goal Programming 
:
1.Sulit untuk mewujudkan sasaran dengan nilai tertentu.2.Sulit untuk mewujudkan sasaran dibawah nilai tertentu.3.Untuk mewujudkan sasaran diatas nilai tertentu, sulit untuk menentukanletak variabel deviasional karena pembatasan yang sangat luas.4.untuk mewujudkan sasaran pada interval nilai tertentu harusmenambahkan variabel-variabel baru.

Activity (19)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Adit Cnyo liked this
Anggi Dwi Arista liked this
Anggi Dwi Arista liked this
Iwan Aja liked this
Khairul Saleh liked this

You're Reading a Free Preview

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