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