Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear

Jaafar, Azmi (1997) Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear. PhD thesis, Universiti Putra Malaysia.

[img] PDF
3432Kb

Abstract

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.

Item Type:Thesis (PhD)
Subject:Linear programming.
Subject:Geometric programming.
Chairman Supervisor:Professor Madya Dr. Hj. Ismail Bin Mohd
Call Number:FSAS 1997 7
Faculty or Institute:Faculty of Environmental Studies
ID Code:8622
Deposited By: Nurul Hayatie Hashim
Deposited On:03 Dec 2010 09:09
Last Modified:13 Aug 2012 07:32

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 03 Dec 2010 09:09.

View statistics for "Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear "


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.