pengaturcaraan linear.docx
Post on 30-Sep-2015
83 Views
Preview:
DESCRIPTION
pengaturcaraan linear
TRANSCRIPT
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.
top related