PENGATURCARAAN

LINEAR

JENIS-JENIS MASALAH KAEDAH-KAEDAH

DEFINISI KONSEP PENYELESAIAN APLIKASI
PENGATURCARAAN
LINEAR
1. Kaedah graf 1. Penyelesaian
Merupakan masalah -Bertujuan untuk
pengoptimunan menentukan nilai nilai optimum biasanya optimum dalam
1. 'Infeasible' atau terletak di atas dunia komersial
dengan beberapa berubah dan tiada penyelesaian.
perkara yang mesti objektifnya adalah sisi/sempadan dan kadang- untuk mencari nilai
dipatuhi untuk mencari nilai 2. 'Infeasible' atau kadang pada bucu kawasan keuntungan
maksimum atau nilai tiada penyelesaian rantau. Mencari nilai maksimum
minimum 3. Penyelesaian maksimum dan nilai 2. Dapat
Optima. minimum dalam satu digabungkan dengan
1.Maksimumkan/minim - mempertimbangkan masalah pengaturcaraan
kekangan yang ada model matematik
umkan fungsi linear linear dapat diperolehi yang lain dalam
iaitu ketidaksamaan dengan menggunakan
2. Nilai pemboleh ubah linear penyelesaian
keputusan mestilah kaedah graf apabila ia masalah
memenuhi set kekangan terdiri daripada dua
pemboleh ubah
3. Sebarang pemboleh Suatu cara
ubah mestilah bukan penyelesaian 1. perancangan
negatif masalah yang 2. Kaedah simpleks
campuran
mempunyai istilah- Algoritma pengaturcaraan
sitilah seperti fungsi 2. Produk rangkaian
linear yang dapat
objektif, menyelesaikan masalah lebih 3. pengedaran laluan
kekangan(≤), titik daripada dua pembolehubah. lori
asas "initial basic 4. Penjadualan
Kaedah simpleks bermula
feasible solution", kakitangan
daripada titik penjuru kawasan
pemboleh ubah
tersaur dan bergerak secara 5. Portfolio
slack,(+𝑆𝑛 )
sistematik dari satu titik Kewangan
surplus,(−𝑆𝑛) dan
penjuru ke satu titik penjuru
artificial, (±A) 6. Penyusunan
sehingga nilai optima
diperolehi. semula korporat

1. Graf– 2 pembolehubah keputusan

sahaja
2. Simpleks – 2 atau lebih
pembolehubah keputusan dan
kekangan (≤ ) sahaja
3. Kaedah M dan Kaedah Dua fasa, pula
mempunyai Kekangan ( ≤), (=) dan
/atau (≥ )