HANDOUT PROGRAM LINIEAR

KELAS X SEMESTER 2
STANDAR KOMPETENSI :
Merancang dan menggunakan model matematika program linear

KOMPETENSI DASAR :
Merumuskan masalah nyata ke dalam model matematika sistem pertidaksamaan linear,
menyelesaikan dan menafsirkan hasil yang diperoleh

TUJUAN PEMBELAJARAN :
1. Siswa dapat menjelaskan sistem pertidaksamaan linear dua variabel dan
penyelesaiannya
2. Siswa dapat menentukan fungsi tujuan (fungsi objektif) beserta fungsi kendala yang
harus dipenuhi dalam masalah program linear
3. Siswa dapat menggambarkan kendala sebagai daerah di bidang yang memenuhi
sistem pertidaksamaan linear
4. Siswa dapat menentukan nilai optimum dari fungsi tujuan sebagai penyelesaian dari
program linear
5. Siswa dapat menafsirkan nilai optimum yang diperoleh sebagai penyelesaian
masalah program linear

Keuntungan bersih yang diperoleh dari tiap unit barang A adalah Rp 250. Tetapkan fungsi tujuan 5. mesin 1 dan mesin 2 beroperasi tidak lebih dari 480 menit. Tetapkan fungsi kendala 4. Tetapkan variabel 2. Buat tabel 3.00. Satu unit barang B dapat dibuat dengan mesin 1 selama 8 menit dan mesin 2 selama 4 menit. Tentukan titik sudut DP 7. PROGRAM LINEAR Langkah-langkah penyelesaian masalah program linear: 1. Tentukan keuntungan maksimum yang dapat dicapai oleh industri tersebut. Satu unit barang A dapat dibuat dengan mesin 1 selama 2 menit dan mesin 2 selama 4 menit. Dalam satu hari. Sebuah industri memproduksi 2 jenis barang yaitu barang A dan barang B dengan menggunakan mesin 1 dan mesin 2.00 dan tiap unit barang B adalah 500. Tentukan nilai optimum (nilai minimum/nilai maksimum) Contoh soal dan penyelesaian: 1. Cari daerah penyelesaian (DP) 6. .

Jawab: Langkah-langkah penyelesaian: a. Fungsi tujuan: f  x. Dimisalkan. Barang A = x Barang B = y b. Daerah penyelesaian (Baca lagi catatan tentang cara menentukan DP) Langkah-langkah menentukan DP:  Gambar koordinat cartesius  Arsirlah daerah yang bukan menunjukkan x  0 dan y  0 . Tabel Variabel Mesin 1 Mesin 2 Keuntungan x 2x 4x 250 x y 8y 4y 500 y Total operasi  480  480 c. y   250 x  500 y e. Fungsi kendala: x0 y0 2 x  8 y  480 dapat disederhanakan menjadi x  4 y  240 4 x  4 y  480 dapat disederhanakan menjadi x  y  120 d.

 Gambarlah garis x  4 y  240 dan arsirlah daerah yang bukan menunjukkan x  4 y  240  Gambarlah garis x  y  120 dan arsirlah daerah yang bukan menunjukkan x  y  120 .

harus dilakukan eliminasi. Karena titik C adalah hasil perpotongan dari 2 garis. x  4 y  240 x  y  120  3 y  120 y  40 Setelah didapatkan nilai y  40 maka harus dilakukan subtitusi untuk mendapatkan nilai dari x Subtitusi dapat dilakukan baik ke persamaan garis yang pertama maupun yang kedua.0)  Titik C Titik C merupakan hasil perpotongan antara garis x  4 y  240 dan x  y  120 (kedua garis tersebut didapatkan dari fungsi kendala).  Berilah nama pada titik-titik sudut yang merupakan titik sudut DP f. maka untuk mendapatkan koordinat titik C. Titik sudut DP  Titik A (0. .0)  Titik B (120.

40) 250 80   50040   40.000 Karena yang ditanyakan adalah keuntungan maksimum. keuntungan maksimum yang dicapai industri tersebut adalah Rp 40.40)  Titik D (0.0) 250 0   500 0   0 B (120.0) 250 120   500 0   30.000. x  4 y  240 x  440   240 x  160  240 x  240  160 x  80 Sehingga di dapatkan titik C (80.000. .000 C (80. maka nilai yang harus dilihat dari hasil diatas adalah nilai maksimum yaitu 40.000 D (0. maka masing-masing koordinat dari titik sudut DP harus dimasukkan ke dalam fungsi tujuan. Nilai optimum Untuk mendapatkan nilai optimum. Jadi.60) 250 0   500 60   30.00. f  x.60) g. y   250 x  500 y A (0.

000.2.00 perjam dan untuk bus Rp 7.00 per jam. Tentukan hasil maksimum tempat parkir itu.500. Daerah penyelesaian (Baca lagi catatan tentang cara menentukan DP) Langkah-langkah menentukan DP:  Gambar koordinat cartesius . Tabel Variabel Luas lahan parkir Biaya parkir x 6x 5000 x y 24 y 7500 y  58  600 c. Mobil = x Bus = y b. Dimisalkan. Fungsi tujuan: f  x. Jawab: Langkah-langkah penyelesaian: a. Fungsi kendala: x0 y0 x  y  58 6 x  24 y  600 dapat disederhanakan menjadi x  4 y  100 d. Biaya parkir untuk mobil Rp 5. Jika dalam satu jam tempat parkir penuh dan tidak ada kendaraan yang datang dan pergi. Suatu tempat parkir yang luasnya 600 m2 digunakan untuk memarkir sebuah mobil rata-rata 6 m2 dan bus rata-rata 24 m2 dengan daya tampung hanya 58 kendaraan. y   5000 x  7500 y e.

 Arsirlah daerah yang bukan menunjukkan x  0 dan y  0  Gambarlah garis x  y  58 dan arsirlah daerah yang bukan menunjukkan x  y  58 .

 Gambarlah garis x  4 y  100 dan arsirlah daerah yang bukan menunjukkan x  4 y  100  Berilah nama pada titik-titik sudut yang merupakan titik sudut DP .

harus dilakukan eliminasi.0)  Titik B (58.14)  Titik D (0.0)  Titik C Titik C merupakan hasil perpotongan antara garis x  y  58 dan x  4 y  100 (kedua garis tersebut didapatkan dari fungsi kendala).f. maka untuk mendapatkan koordinat titik C. Titik sudut DP  Titik A (0. x  y  58 x  4 y  100 _  3 y  42 y  14 Setelah didapatkan nilai y  14 maka harus dilakukan subtitusi untuk mendapatkan nilai dari x Subtitusi dapat dilakukan baik ke persamaan garis yang pertama maupun yang kedua. Karena titik C adalah hasil perpotongan dari 2 garis. 25) . x  y  58 x  14  58 x  58  14 x  44 Sehingga di dapatkan titik C (44.

maka nilai yang harus dilihat dari hasil diatas adalah nilai maksimum yaitu 1875000.0) 5000 0  7500 0  0 B (58. Jadi. y   5000 x  7500 y A (0. keuntungan maksimum yang dicapai industri tersebut adalah Rp 1.0) 5000 58   7500 0   290000  0  290000 C (44. .000.00. Nilai optimum Untuk mendapatkan nilai optimum.g.875. maka masing-masing koordinat dari titik sudut DP harus dimasukkan ke dalam fungsi tujuan.14) 5000 44   7500 14   220000  105000  1270000 D (0. f  x.25) 5000 0   7500 25   0  1875000  1875000 Karena yang ditanyakan adalah keuntungan maksimum.

Related Interests