Alokasi Waktu : 2 jam pelajaran

PROGRAM LINEAR
TUJUAN PEMBELAJARAN

1. Siswa dapat menyelesaikan permasalahan

program linear
KAJIAN ULANG
APA ITU PROGRAM LINEAR

Program linear merupakan suatu metode matematik

dalam mengalokasikan sumber daya (misal : modal,
tenaga kerja, bahan baku) yang terbatas untuk
memcapai suatu tujuan seperti memaksimumkan
keuntungan dan meminimumkan biaya)
Secara umum program linear terdiri dari dua bagian
yaitu : fungsi objektif (fungsi tujuan) dan fungsi
kendala (fungsi pembatas)
FUNGSI OBJEKTIF (FUNGSI TUJUAN)
Fungsi objektif adalah fungsi yang nilainya akan
dioptimalkan (dimaksimumkan atau diminimumkan).
Bentuk umum fungsi tujuan adalah
Z = f(x,y) = ax + by, a dan b konstanta

FUNGSI KENDALA (FUNGSI PEMBATAS)

Fungsi kendala adalah batasan-batasan yang harus
dipenuhi oleh peubah yang terdapat dalam fungsi
objektif, fungsi kendala berbentuk Sistem
Pertidaksamaan Linear Dua Linear
MENENTUKAN NILAI OPTIMUM FUNGSI OBJEKTIF DENGAN
METODE UJI TITIK POJOK

1. Gambar daerah penyelesaian dari sistem

pertidaksamaan linear dua variabel
2. Tentukan koordinat titik-titik pojok daerah
penyelesaian tersebut
3. Tentukan nilai fungsi objektif z = f(x, y) = ax +
by untuk setiap titik pojok tersebut.
4. Tentukan nilai optimum (nilai maksimum atau
nilai minimum) fungsi objektif
MENENTUKAN NILAI OPTIMUM FUNGSI OBJEKTIF DENGAN
METODE GARIS SELIDIK

1.  Tentukan daerah penyelesaian sistem pertidaksamaan linear dua

variabel
2. Tentukan persamaan garis selidik :
Jika : Z = f(x, y) = ax+by
maka : persamaan garis selidik : ax + by =k,
k konstanta.
3. Gambarlah garis selidik awal g1 :ax + by = ab.
4. Gambar garis selidik lain g2, g3,g4, yang sejajar garis selidik g1
5. Tentukan nilai optimum fungsi objektif. Nilai optimum dapat
diperoleh dengan mensubstitusikan koordinat titik yang dilewati
garis dilewati garis selidik
PENGGUNAAN GARIS SELIDIK UNTUK MENENTUKAN
NILAI OPTIMUM SUATU FUNGSI OBJEKTIF

 Nilai maksimum fungsi objektif f(x, y) = ax+by untuk

a > 0 dicapai di titik pojok yang melalui garis selidik
paling kanan, sedangkan nilai nilai minimumnya
dicapai di titik pojok yang dilalui garis selidik paling
kiri
 Nilai maksimum fungsi objektif f(x, y) = ax+by untuk
a < 0 dicapai dititik pojok yang dilalui garis selidik
paling kiri sedangkan nilai minimumnya dicapai titik
pojok yang dilalui garis selidik paling selidik
 LANGKAH LANGKAH MEMBUAT MODEL
MATEMATIKA
1. Tulislah ketentuan-ketentuan yang ada ke dalam
sebuah tabel.
2. Buatlah pemisalan untuk objek yang belum
diketahui dalam variabel x dan y
3. Buatlah SPtLDV dari hal-hal yang belum diketahui

4. Tentukan Fungsi objektif

Didapat model matematika dari program linear yang

terdiri dari fungsi kendala berupa SPtLDV dan Fungsi
pembatas berupa fungsi linear
LANGKAH-LANGKAH MENYELESAIKAN PROGRAM LINEAR

1. Buat model matematika dari masalah program linear tsb,

model matematika yang terdiri dari fungsi kendala
berupa SPtLDV dan Fungsi pembatas berupa fungsi
linear
2. Selesaikan model matematika yang didapat dari langkah
1 (tentukan nilai optimum dari fungsi objektif) baik
dengan motode titik pojok atau metode garis selidik
3. Tentukan penyelesaian dari permasalahan program linear
TUGAS KELOMPOK :
Seorang Penjahit pakaian mempunyai persediaan 16 m kain sutera, 15 m
kain katun dan 11 m kain wool yang akan dibuat dua model pakaian
dengan perincian sebagai berikut:
 Model A membutuhkan 2 m sutera, 1 m katun dan 1 m wool per unit

 Model B membutuhkan 1 m sutera, 3 m katun dan 2 m wool per unit

Keuntungan pakaian model A Rp30.000,- per unit dan keuntungan

pakaian model B Rp50.000,- per unit
Tentukan berapa banyak masing-masing pakaian harus dibuat agar
didapat keuntungan yang sebesar-besarnya. Dan hitung pula keuntungan
maksimum yang diperoleh.
DAERAH PENYELESAIAN
 NILAI FUNGSI OBJEKTIF
Titik Sudut Z = f(x,y) = 3x + 5y
(puluhan ribu)
O(0,0) 3.0 + 5.0 = 0
A(8,0) 3.8 + 5.0 = 24
B(7,2) 3.7 + 5.2 = 31 (nilai maksimum)
C(3,4) 3.3 + 5.4 = 29
E(0,5) 3.0 + 5.5 = 15

JADI KEUNTUNGAN YANG DIPEROLEH SEBESAR RP310.000,-

BANYAK PAKAIAN MODEL A YANG DIBUAT 7 LEMBAR DAN MODEL B
SEBANYAK 2 LEMBAR