Metode
Simpleks
Metode simpleks adalah
salah satu teknik penyelesaian pemrograman linier selain menggunakan metode
grafis. Metode simpleks diaplikasikan pada komputer dan metode tersebut sangat
membantu untuk permasalahan pemrograman linier yang rumit karena menggunakan
fungsi dan variabel yang banyak dan tak mampu diselesaikan oleh metode
grafis.
Beberapa
istilah dalam metode simpleks:
1. Solusi augmentasi merupakan
sebuah solusi untuk variabel-variabel asli (variabel-variabel keputusan) yang
telah diaugmentasi dengan nilai variabel-variabel slack yang bersesuaian.
2. Solusi titik sudut
layak (corner-points feasible solution) atau CPF adalah
titik perpotongan dari persamaan fungsi batasan yang memenuhi daerah fesibel.
3. Iterasi adalah tahapan perhitungan
dimana nilai dalam perhitungan itu tergantung dari nilai tabel sebelumnya.
4. Variabel non basis adalah
variabel yang nilainya diatur menjadi nol pada sembarang iterasi. Dalam
terminologi umum, jumlah variabel non basis selalu sama dengan derajat
bebas dalam sistem persamaan.
5. Variabel basis merupakan variabel
yang nilainya bukan nol pada sembarang iterasi. Pada solusi awal, variabel
basis merupakan variabel slack (jika fungsi kendala merupakan pertidaksamaan ≤
) atau variabel buatan (jika fungsi kendala
menggunakan pertidaksamaan ≥ atau =). Secara umum, jumlah variabel
basis selalu sama dengan jumlah fungsi pembatas (tanpa
fungsi non negatif).
6. Variabel slack adalah variabel
yang ditambahkan ke model matematik kendala untuk mengkonversikan pertidaksamaan
≤ menjadi persamaan (=). Penambahan variabel ini terjadi pada tahap
inisialisasi. Pada solusi awal, variabel slack akan berfungsi sebagai variabel
basis.
7. Variabel surplus adalah variabel
yang dikurangkan dari model matematik kendala untuk
mengkonversikan pertidaksamaan ≥ menjadi persamaan (=). Penambahan
ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel surplus tidak
dapat berfungsi sebagai variabel basis.
Awalnya aku hanya mencoba main togel akibat adanya hutang yang sangat banyak dan akhirnya aku buka internet mencari aki yang bisa membantu orang akhirnya di situ lah aku bisa meliat nmor nya AKI NAWE terus aku berpikir aku harus hubungi AKI NAWE meskipun itu dilarang agama ,apa boleh buat nasip sudah jadi bubur,dan akhirnya aku menemukan seorang aki.ternyata alhamdulillah AKI NAWE bisa membantu saya juga dan aku dapat mengubah hidup yang jauh lebih baik berkat bantuan AKI NAWE dgn waktu yang singkat aku sudah membuktikan namanya keajaiban satu hari bisa merubah hidup ,kita yang penting kita tdk boleh putus hasa dan harus berusaha insya allah kita pasti meliat hasil nya sendiri. siapa tau anda berminat silakan hubungi AKI NAWE Di Nmr 085--->"218--->"379--->''259
BalasHapus