PROGRAM LINEAR

PROGRAM LINEAR

OLEH

HARIYATI, S.Pd

SMA N 1 BUMI AGUNG

Program linear

• Pemecahan masalah untuk menentukan nilai minimum atau maksimum dari fungsi linear yang dibatasi oleh grafik linear dengan memperhatikan syarat-syarat yang berlaku.

• Ada 3 metode dalam menentukan nilai optimum dari fungsi objektif suatu model matematika yaitu metode uji titik pojok, garis selidik dan metode gradien.

Metode uji titik pojok

Menentukan nilai optimum dengan metode uji titik pojok, mengharuskan kita untuk mencari titik-titik pojok dari daerah penyelesaian kendala atau syarat-syarat kemudian mensubstitusikan kedalam fungsi objektif. 

contoh soal

• 
  

  Ling ling membeli 240 ton beras untuk dijual lagi. Ia menyewa dua jenis truk untuk mengangkut beras tersebut. Truk jenis A memiliki kapasitas 6 ton dan truk jenis B memiliki kapasitas 4 ton. Sewa tiap truk jenis A adalah Rp 100.000,00 sekali jalan dan truk jenis B adalah Rp 50.000,00 sekali jalan. Maka Ling ling menyewa truk itu sekurang-kurangnya 48 buah. Berapa banyak jenis truk A dan B yang harus disewa agar biaya yang

  dikeluarkan minimum?

Latihan soal

• Tanah seluas 10.000 m² akan dibangun rumah tipe A dan tipe B. Untuk rumah tipe A diperlukan 100 m² dan tipe B diperlukan 75 m². Jumlah rumah yang dibangun paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp 6.000.000,00/unit dan tipe B adalah Rp 4.000.000,00/unit. Keuntungan maksimum yang dapat diperoleh dari penjualan rumah tersebut adalah …