Syartika, Dwianni and Fanani, Haryo Widodo and Sigit, Nugroho (2009) ANALISIS METODE SIMPLEX SEBAGAI ALGORITMA EKSPONENSIAL. ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.
![Microsoft Word - SKRIPSI ANNE LEN-2.pdf [thumbnail of Microsoft Word - SKRIPSI ANNE LEN-2.pdf]](https://repository.unib.ac.id/style/images/fileicons/text.png)
Microsoft Word - SKRIPSI ANNE LEN-2.pdf - Bibliography
Restricted to Registered users only
Available under License Creative Commons GNU GPL (Software).
Download (424kB)
Abstract
Metode Simplex merupakan salah satu metode yang digunakan untuk mencari
penyelesaiaan optimum dari pemrograman linier dengan kendala (constraints)
berbentuk pertidaksamaan kurang dari sama dengan (≤). Penelitian ini bertujuan untuk
mengetahui jawaban terhadap pertanyaan mengapa metode simplex merupakan
algoritma eksponensial, yaitu bilamana pemrograman linier berukuran n variabel akan
menemukan solusi optimal sebanyak-banyaknya dalam
n
2 tahapan (iterasi). Penelitian
ini mengexplore delapan problem program linier dengan jumlah variabel keputusan
tidak lebih dari lima variabel. Hasil yang diperoleh dari beberapa contoh permasalahan
menunjukkan bahwa metode simplex dalam kasus sederhana merupakan algoritma
eksponensial, kemudian hasil yang ditunjukkan pada pemrograman linier kasus terburuk
juga menunjukkan bahwa metode simplex merupakan algoritma eksponensial.
Item Type: | Thesis (['eprint_fieldopt_thesis_type_ut' not defined]) |
---|---|
Subjects: | A General Works > AI Indexes (General) |
Divisions: | Faculty of Education > Department of Mathematics Education |
Depositing User: | 014 Abd. Rachman Rangkuti |
Date Deposited: | 01 Dec 2013 04:05 |
Last Modified: | 01 Dec 2013 04:05 |
URI: | https://repository.unib.ac.id/id/eprint/2652 |