pengaturcaraan linear.docx
1
Pengaturcaraa n Linear Definisi Masalah pengotimumkan dengan beberapa perkara yang mesti patuhi : Maksimumkan/ minimumkan fungsi linear pembole hubah keputusan Nilai - nilai pembolehubah keputusan mestilah memenuhi set kekangan Sebarang pembolehubah x mestilah bukan negatif Jenis-jenis masalah Pengaturcaraa n Linear 'Infeasible' atau tiada penyelesaian. 'Unbounded' atau rantau terbuka. Penyelesaian Optima. Kaedah simpleks Algoritma pengaturcaraan linear yang dapat menyelesaikan masalah lebih daripada dua pembolehubah. Kaedah simpleks bermula daripada titik penjuru kawasan tersaur dan bergerak secara sistematik dari satu titik penjuru ke satu titik penjuru sehingga nilai optima diperolehi.
-
Upload
jeanne-lee -
Category
Documents
-
view
84 -
download
0
description
pengaturcaraan linear
Transcript of pengaturcaraan linear.docx
Pengaturcaraan Linear
Definisi
Masalah pengotimumkan dengan beberapa perkara yang mesti patuhi :
Jenis-jenis masalah Pengaturcaraan Linear
Kaedah simpleks
Maksimumkan/minimumkan fungsilinearpembolehubahkeputusan
Nilai - nilaipembolehubah keputusanmestilah memenuhisetkekangan
Sebarang pembolehubah x mestilah bukan negatif
'Infeasible' atau tiada penyelesaian.
'Unbounded' atau rantau terbuka.
Penyelesaian Optima.
Algoritma pengaturcaraan linear yang dapat menyelesaikan masalah lebih daripada dua pembolehubah. Kaedah simpleks bermula daripada titik penjuru kawasan tersaur dan bergerak secara sistematik dari satu titik penjuru ke satu titik penjuru sehingga nilai optima diperolehi.