Syartika, Dwianni and Fanani, Haryo Widodo and Sigit, Nugroho (2009) ANALISIS METODE SIMPLEX SEBAGAI ALGORITMA EKSPONENSIAL. Undergraduated thesis, Fakultas Matematika Dan Ilmu Pengetahuan Alam UNIB.
![[img]](http://repository.unib.ac.id/style/images/fileicons/text.png) |
Text
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 (Undergraduated) |
|---|---|
| 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: | http://repository.unib.ac.id/id/eprint/2652 |
Actions (login required)
 |
View Item |