Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
Kaedah simpleks adalah kaedah yang paling termasyhur bagi menyelesaikan masalah pengaturcaraan linear. Kaedah ini menjelmakan masalah asal pengaturcaraan linear kepada bentuk kanonikal dengan bantuan pembolehubah tambahan, sama ada pembolehubah lalai, lebihan atau pembolehubah buatan. Dengan de...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English Malay |
| Published: |
1997
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/8622/ http://psasir.upm.edu.my/id/eprint/8622/1/FSAS_1997_7_A.pdf |
| _version_ | 1848840920002199552 |
|---|---|
| author | Jaafar, Azmi |
| author_facet | Jaafar, Azmi |
| author_sort | Jaafar, Azmi |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Kaedah simpleks adalah kaedah yang paling termasyhur bagi
menyelesaikan masalah pengaturcaraan linear. Kaedah ini menjelmakan
masalah asal pengaturcaraan linear kepada bentuk kanonikal dengan
bantuan pembolehubah tambahan, sama ada pembolehubah lalai, lebihan
atau pembolehubah buatan.
Dengan demikian, timbul satu pertanyaan. Mengapa tidak
diselesaikan masalah pengaturcaraan linear dalam bentuk asal nya, yakni
tanpa pembolehubah tambahan? Pertanyaan inilah yang memotivasikan
kajian penyelidikan yang dibentangkan dalam dissertasi ini. Pada
mu lanya pengubahsuaian dibuat terhadap pencarian penyeJesaian tersaur
asas awal bagi kaedah simpleks tanpa penggunaan pembolehubah buatan
tetapi masih mengekalkan penggunaan pembolehubah lalai/lebihan.
Setelah diperoleh penyelesaian tersaur awal tersebut, pengiraan
diteruskan dengan kaedah simpleks.
Kemudiannya diteruskan dengan ide susur dan lantun dan seterusnya
dikemukakan kaedah susur dan lantun yang menyelesaikan masalah pengaturcaraan linear seperti sedia tanpa penambahan sebarang
pembolehubah, sama ada pembolehubah lalai/lebihan atau pembolehubah
buatan.
Kaedah Susur dan Lantun pada asasnya terhasil dari ide susur dan
lantun dalam geometri ruang dimensi dua dan tiga. Namun begitu ianya
dikembangkan untuk kesernua ruang dimensi. Kaedah ini menyusur sisi
rantau tersaur dan melantun menerusi normal kepada fungsi matlamat
untuk mencapai titik optimum. Proses pergerakan susur dan lantun,
sililt berganti, mengikut keadaan tertentu akhirnya akan menemui titik
yang optimum yakni penyelesaian optimum bagi masalah pengaturcaraan linear. |
| first_indexed | 2025-11-15T07:35:00Z |
| format | Thesis |
| id | upm-8622 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English Malay |
| last_indexed | 2025-11-15T07:35:00Z |
| publishDate | 1997 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-86222012-08-13T07:32:36Z http://psasir.upm.edu.my/id/eprint/8622/ Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear Jaafar, Azmi Kaedah simpleks adalah kaedah yang paling termasyhur bagi menyelesaikan masalah pengaturcaraan linear. Kaedah ini menjelmakan masalah asal pengaturcaraan linear kepada bentuk kanonikal dengan bantuan pembolehubah tambahan, sama ada pembolehubah lalai, lebihan atau pembolehubah buatan. Dengan demikian, timbul satu pertanyaan. Mengapa tidak diselesaikan masalah pengaturcaraan linear dalam bentuk asal nya, yakni tanpa pembolehubah tambahan? Pertanyaan inilah yang memotivasikan kajian penyelidikan yang dibentangkan dalam dissertasi ini. Pada mu lanya pengubahsuaian dibuat terhadap pencarian penyeJesaian tersaur asas awal bagi kaedah simpleks tanpa penggunaan pembolehubah buatan tetapi masih mengekalkan penggunaan pembolehubah lalai/lebihan. Setelah diperoleh penyelesaian tersaur awal tersebut, pengiraan diteruskan dengan kaedah simpleks. Kemudiannya diteruskan dengan ide susur dan lantun dan seterusnya dikemukakan kaedah susur dan lantun yang menyelesaikan masalah pengaturcaraan linear seperti sedia tanpa penambahan sebarang pembolehubah, sama ada pembolehubah lalai/lebihan atau pembolehubah buatan. Kaedah Susur dan Lantun pada asasnya terhasil dari ide susur dan lantun dalam geometri ruang dimensi dua dan tiga. Namun begitu ianya dikembangkan untuk kesernua ruang dimensi. Kaedah ini menyusur sisi rantau tersaur dan melantun menerusi normal kepada fungsi matlamat untuk mencapai titik optimum. Proses pergerakan susur dan lantun, sililt berganti, mengikut keadaan tertentu akhirnya akan menemui titik yang optimum yakni penyelesaian optimum bagi masalah pengaturcaraan linear. 1997 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/8622/1/FSAS_1997_7_A.pdf Jaafar, Azmi (1997) Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear. PhD thesis, Universiti Putra Malaysia. Linear programming. Geometric programming. Malay |
| spellingShingle | Linear programming. Geometric programming. Jaafar, Azmi Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear |
| title | Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
|
| title_full | Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
|
| title_fullStr | Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
|
| title_full_unstemmed | Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
|
| title_short | Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
|
| title_sort | satu pendekatan geometri bagi masalah pengaturcaraan linear |
| topic | Linear programming. Geometric programming. |
| url | http://psasir.upm.edu.my/id/eprint/8622/ http://psasir.upm.edu.my/id/eprint/8622/1/FSAS_1997_7_A.pdf |