Page 14 - PROGRAM LINEAR by BELLA HARYATI_Neat

B. Menyelesaikan Masalah Program Linear

Program linear adalah suatu metode penyelesaian

masalah dengan tujuan untuk memperoleh hasil yang

optimum (nilai maksimum dan nilai minimum).

Masalah tersebut disajikan dalam bentuk model

matematika.

Langkah-langkah penyelesaian program linear:

1. Menetapkan variabel x dan variabel y;

2. Membuat model matematika;

3. Membuat grafik daerah penyelesaian;

4. Menentukan nilai optimum.

1. Menentukan fungsi kendala dan fungsi tujuan

(fungsi objektif)

Secara umum program linear terdiri dari dua,

yaitu fungsi kendala dan fungsi objektif. Fungsi

kendala adalah batasan-batasan yang harus

dipenuhi, dan fungsi objektif adalah fungsi yang

nilainya akan dioptimumkan.

Contoh 3:

Seorang pemborong akan membangun rumah di atas

tanah seluas 10.000 m2. rumah terdiri dari dua tipe,

yaitu tipe A dan tipe B. Tipe A dengan luas tanah 120

m2 dan tipe B dengan luas tanah 80 m2. Tipe A dan

tipe B mebutuhkan pekerja masing-masing 8 dan 6

orang, dengan total pekerja 450 orang. Keuntungan

kkk

9