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.