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...

Full description

Saved in:

Bibliographic Details
Main Author:	Jaafar, Azmi
Format:	Thesis
Language:	English Malay
Published:	1997
Subjects:	Linear programming. Geometric programming.
Online Access:	http://psasir.upm.edu.my/id/eprint/8622/1/FSAS_1997_7_A.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.8622
record_format	uketd_dc
spelling	my-upm-ir.86222012-08-13T07:32:36Z Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear 1997 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. Linear programming. Geometric programming. 1997 Thesis http://psasir.upm.edu.my/id/eprint/8622/ http://psasir.upm.edu.my/id/eprint/8622/1/FSAS_1997_7_A.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Linear programming. Geometric programming. Faculty of Environmental Studies Malay
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English Malay
topic	Linear programming. Geometric programming.
spellingShingle	Linear programming. Geometric programming. Jaafar, Azmi Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
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.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Jaafar, Azmi
author_facet	Jaafar, Azmi
author_sort	Jaafar, Azmi
title	Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear
title_short	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_sort	satu pendekatan geometri bagi masalah pengaturcaraan linear
granting_institution	Universiti Putra Malaysia
granting_department	Faculty of Environmental Studies
publishDate	1997
url	http://psasir.upm.edu.my/id/eprint/8622/1/FSAS_1997_7_A.pdf
_version_	1747810841363742720

Satu Pendekatan Geometri Bagi Masalah Pengaturcaraan Linear

Similar Items