Pendekatan kaedah simpleks dan kaedah unjuran karmarkar dalam pengaturcaraan linear /
Penggunaan pengaturcaraan linear telah berkembang dengan pesatnya sejak empat dekad yang lalu. Kaedah simpleks merupakan kaedah yang popular dan selalu digunakan dalam menyelesaikan masalah pengaturcaraan linear. Ia tidak mempunyai saingan sehinggalah kaedah unjuran Karmarkar diperkenalkan pada tahu...
| Main Author: | |
|---|---|
| Format: | |
| Published: |
Sekudai : UTM,
1993
|
| Subjects: |
| Summary: | Penggunaan pengaturcaraan linear telah berkembang dengan pesatnya sejak empat dekad yang lalu. Kaedah simpleks merupakan kaedah yang popular dan selalu digunakan dalam menyelesaikan masalah pengaturcaraan linear. Ia tidak mempunyai saingan sehinggalah kaedah unjuran Karmarkar diperkenalkan pada tahun 1984. Dalam laporan ini, kajian ditumpukan kepada penggunaan kaedah simpleks dan kaedah unjuran Karmarkar dalam penyelesaian masalah. Ia juga merangkumi perbandingan mengenai kedua-dua kaedah dari segi strategi penyelesaian, tingkat kerumitan dan masa penyelesaian. Beberapa analisa mengenai kaedah unjuranKarmarkar juga diberikan. |
|---|