Download - Peta - Pengaturcaraan Linear

Transcript
Page 1: Peta - Pengaturcaraan Linear

4.0.1 (a ) Peta Pemikiran

Pengaturcaraan Linear

Definisi

Masalah pengotimumkan dengan beberapa

perkara yang mesti patuhi :

Maksimumkan/minimumkan  fungsi linear 

pembolehubah keputusan

Nilai - nilai pembolehubah

keputusan mestilah  memenuhi set kekangan

Sebarang pembolehubah x mestilah bukan negatif 

Jenis-jenis masalah Pengaturcaraan

Linear

'Infeasible' atau tiada penyelesaian.

'Unbounded' atau rantau terbuka.

Penyelesaian Optima.

Kaedah - kaedah Penyelesaian

Kaedah graf

Kaedah Simplex