Page 21 - E-MODUL PROGRAM LINEAR

Langkah Penyelesaian

3. Membuat model matematika
Dalam membuat model matematika dari permaslalahan program linear kalian harus

memperhatikan tanda pertidaksamaan yang akan digunakan.
Dalam permasalahan dimisalkan: Model A = x
Model B = y

Sehingga :
Fungsi tujuan (fungsi objektif) dari permasalahan adalah , = 30.000 + 50.000

Fungsi kendala dari permasalahan adalah : 2 + ≤ 16
+ 3 ≤ 18
≥ 0
≥ 0

Menyajikan konsep dalam berbagai bentuk
representasi matematis

4. Membuat grafik dan menentukan daerah hasil penyelesaian
Sebelum membuat grafik daerah hasil penyelesaian , kita harus mencari terlebih dahulu mencari

titik-titik bantu dari fungsi kendala. Dalam mencari titik bantu tanda pertidaksamaan (≤) pada
fungsi kendala diubah menjadi tanda sama dengan (=)

Perasamaan I Persamaan II
2 + = 16 + 3 = 18
0 8 0 18
16 0 6 0
, (0,16) (8,0) , (0,6) (18,0)

Mengembangkan syarat perlu atau syarat
cukup suatu konsep
Maka grafik dari kedua persamaan tersebut adalah

Daerah OABC merupakan daerah himpunan penyelesaian pertidaksamaan tersebut

10