Program Linear
Program Linear
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
BAB I
PENDAHULUAN
A. Deskripsi
Modul Menerapkan Konsep Program Linear ini terdiri atas empat kompetensi
dasar, yaitu :
1. membuat grafik himpunan penyelesaian sistem pertidaksamaan linear 2 variabel
2. menentukan model matematika dari soal cerita (kalimat verbal)
3. menentukan nilai optimum dari sistem pertidaksamaan
4. menerapkan garis selidik untuk menentukan nilai optimum
B. Prasyarat
Kemampuan awal yang perlu dipelajari untuk mempelajari Modul ini adalah
siswa telah mempelajari dan menguasai Konsep Bilangan Real, Konsep Persamaan dan
Pertidaksamaan.
C. Tujuan Akhir
Setelah mempelajari Konsep Program Linear ini diharapkan siswa dapat :
1. menyelesaikan sistem pertidaksamaan linear 2 variabel
2. menggambar grafik himpunan penyelesaian suatu sistem pertidaksamaan linear
3. menentukan nilai optimum suatu sistem pertidaksamaan
4. menentukan nilai optimum suatu permasalahaan dengan garis selidik
5. menerapkan konsep program linear untuk menyelesaikan permasalahan sehari-hari
D. Glosarium
ISTILAH
Program linier
KETERANGAN
Program linear adalah suatu metode untuk mencari nilai
maksimum atau minimum dari bentuk linear pada daerah
yang dibatasi oleh grafik-grafik fungsi linear
Pertidaksamaan linier
Model matematika
Fungsi kendala
Fungsi obyektif
Titik optimum
Garis selidik
.
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
E. Ceck Kemampuan
No
Pertanyaan
Ya
grafik
himpunan
penyelesaian
10
11
nilai optimum
fungsi
obyektif
Apabila anda menjawab Tidak pada salah satu pertanyaan di atas maka pelajarilah
materi tersebut pada modul ini. Apabila Anda menjawab Ya pada semua pertanyaan,
maka lanjutkanlah dengan mengerjakan tugas, test formatif dan evaluasi yang ada pada
modul ini.
Tidak
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
BAB II
PEMBELAJARAN
Kegiatan Belajar 1.
Grafik himpunan penyelesaian sistem pertidaksamaan linear dengan dua variable
Tujuan Kegiatan Belajar 1
Setelah mempelajari Kegiatan Belajar ini diharapkan siswa dapat :
1. menjelaskan pengertian program linear.
2. menggambar grafik himpunan penyelesaian pertidaksamaan linear.
3. menggambar grafik himpunan penyelesaian sistem pertidaksamaan linear dengan
dua variabel.
A.
Ide program linier pertama kali dikembangkan dalam bidang kemiliteran selama perang
dunia kedua, kemudian dikembangkan di dalam bidang pemerintahan, manajeman,
komersial dan perdagangan.
Dalam dunia bisnis ada prinsip ekonomi yang selalu menjadi acuan untuk
mengambil keputusan, yaitu menggunakan sumber daya seminimal mungkin untuk
mendapatkan hasil semaksimal mungkin. Perhatikan dua contoh kasus berikut:
contoh 1.1:
Seorang pemborong memproduksi dua jenis bentuk pagar :
- Pagar jenis I seharga Rp 30.000/m2
- Pagar jenis II seharga Rp 45.000/m2
Tiap m2 pagar jenis I memerlukan 4 m besi pipa dan 6 m besi beton, sedangkan tiap m2
pagar jenis II memerlukan 8 m besi pipa dan 4 m besi beton. Jika persediaan yang ada
640 m besi pipa dan 480 m besi beton. Permasalahannya adalah berapa banyak masingmasing jenis pagar harus dibuat untuk mendapatkan hasil penjualan yang maksimal?
contoh 1.2:
Seorang peternak akan membuat campuran pakan ternak yang terdiri atas jagung giling
dan konsentrat pabrik dengan memperhitungkan kebutuhan protein 18% dan energi
metabolisme 2800Kkal/Kg. Jika diketahui:
- jagung dan konsentrat pabrik masing-masing mengandung protein 9% dan 23% serta
mengandung energi 3300 Kkal/kg dan 2500 KKal/kg.
- harga jagung Rp 1.500/Kg dan harga konsentrat Rp 3.000/kg.
Permasalahnnya adalah berapa persen jagung dan konsntrat yang digunakan dalam
campuran pakan agar harganya semurah mungkin?
Sebelum mempelajari hal tersebut lebih lanjut, maka terlebih dahulu akan dibahas
berbagai cara untuk menentukan daerah himpunan penyelesaian dari sistem
pertidaksamaan linear.
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
B.
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
3x = 12
x =4
titik potong terhadap sumbu x adalah (4,0)
Titik potong sumbu y adalah ketika x = 0,
sehingga diperoleh: 3(0) + 2y = 12
0 + 2y = 12
2y = 12
y=6
titik potong terhadap sumbu x adalah (0,6)
Langkah (3): hubungkan kedua titik potong tersebut dengan garis lurus
Langkah (4): ambil sebarang titik, misalnya (0,0), masukkan ke pertidaksamaan:
3(0) + 2(0) 12 (tidak memenuhi), berarti daerah dimana titik (0,0)
terletak bukan merupakan daerah penyelesaian.
Langkah (5): Arsirlah daerah yang memenuhi.
C.
Sistem pertidaksamaan linear dua variabel adalah gabungan dari dua atau lebih
pertidaksamaan linear dengan dua variabel.
Contoh 1.4 : gambarlah grafik yang memenuhi sistem pertidaksamaan linear:
x + y 15
x + 2y 20
x 0 ; y 0 x,y R
Jawab :
Buatlah tabel titik potong dengan sumbu koordinat :
x
y
x + y = 15
0
15
15
0
x
y
x + 2y = 20
0
15
15
0
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Gambar grafiknya:
y
(0,15)
(10,5)
(0,10)
(20,0)
(15,0)
Latihan 1.
1. Gambarlah grafik-grafik di bawah ini !
a. 2x + 3y = 12
d. y 6
g. 2x 3y 6
b. 3x + 4y 12
e. x 2
h. 3x + 2y 12
c. 3x 4y 12
f. x 2y = 6 i. 1 y 3
2. Gambarlah daerah penyelesaian dari sitem pertidaksamaan di bawah ini !
a. 2x + y 4 ; 2x y 8 ; x 0 ; y 0
b. 3x y - 6 ; x + 2y - 2 ; x + 2y 6 ; x 0 ; y 0
c. x + 2y 10 ; x 2y 20 ; x 0 ; y 0
d. 6x + 3y 12 ; 3x + 2y 12 ; x 0 ; y 0
e. 2x 4y 8 ; - x + 2y 6 ; x 0 ; y 0
3. Tentukan sistem pertidaksamaan linear yang daerah penyelesaiannya diarsir di
bawah ini !
4
(1,3)
2
2
4
- 2
(a)
(b)
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
y
(2,5)
(0,2)
(5,1)
(1,1)
x
(3,0)
(c)
(d)
y
(3,5)
(6,4)
(5,3)
(1,3)
(2,2)
(e)
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Kegiatan Belajar 2:
Model Matematika
Tujuan Kegiatan Belajar 2
Setelah mempelajari Kegiatan Belajar ini diharapkan agar siswa dapat :
1. menjelaskan pengertian model matematika.
2. mengubah soal verbal ke dalam bentuk model matematika (menyusun system
pertidaksamaan linear)
A. Pengertian Model Matematika
Model Matematika adalah suatu cara untuk memandang suatu permasalahan atau
suatu persoalan dengan menggunakan sistem pertidaksamaan Matematika. Masalah
masalah yang akan diselesaikan dengan kaidah program linear biasanya memenuhi
beberapa syarat untuk dipenuhi oleh variable-variabelnya.
Untuk menyusun suatu model matematika diperlukan pemahaman tentang
implikasi dari suatu pernyataan yang memenuhi syarat-syarat tertentu, misalnya:
Pernyataan
Pertidaksamaan
Dinotasikan
x = 10atau x > 10
x 10
x = 12 atau x < 12
x 12
Jawab :
Misalkan :
Tipe 21 = x
Tipe 36 = y
Maka permasalahan di atas dapat dituangkan dalam rabel sebagai berikut :
Tipe 21
Tipe 36
Batasan
Luas tanah
60
90
54.000
Jml rumah
1
1
800
60 x + 90y 54.000
x + y 800
2x + 3y 1800
x + y 800
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
2x + 5y 4
Kebutuhan EM
:
3200x + 1600y 2400
4x + 2y 3
Kebutuhan lemak
:
6x + 18y 9
x + 3y 3
Karena x dan y menyatakan persentase penggunaan bahan pakan, maka harus
berlaku (x,y)Cacah dan (x,y) 0. Jadi model matematikanya adalah :
4x + 2y 3, 4x + 2y 3, x + 3y 3, x 0 ; y 0 dan (x,y)Cacah.
Latihan 2.
Pilihlah jawaban yang paling tepat!
1. Seorang penjual buah-buahan yang menggunakan gerobak mempunyai modal Rp
1.000.000. Ia telah membeli jeruk dengan harga Rp 4.000 per kg dan pisang Rp 1.600
per kg. Jika banyak jeruk yang dibeli x kg, banyak pisang y kg sedangkan muatan
gerobak tidak dapat melebihi 400 kg maka sistem pertidaksamaan di atas adalah ...
a. 5x + 4y 2500 ; x + y 400 ; x 0 ; y 0 d. 5x + 2y 1250 ; x + y 400 ; x 0 ; y 0
b. 5x + 4y 1250 ; x + y 400 ; x 0 ; y 0 e. 5x + y 750 ; x + y 400 ; x 0 ; y 0
c. 5x + 2y 2500 ; x + y 400 ; x 0 ; y 0
2. Suatu jenis roti membutuhkan 150 gr tepung dan 25 gr mentega, roti jenis yang lain
membutuhkan 75 gr tepung dan 50 gr mentega. Kita ingin membuat dua jenis roti
sebanyak-banyaknya. Jika tersedia tepung 2,5 kg dan mentega 1,25 kg.
Pertidaksamaan yang memenuhi adalah
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
a.
b.
c.
d.
e.
x 0 ; y 0 ; 6x + y 100 ; 3x + 2y 150
x 0 ; y 0 ; 6x + 3y 100 ; x + 2y 50
x 0 ; y 0 ; 6x + y 150 ; 3x +2y 100
x 0 ; y 0 ; 6x + y 100 ; 2x + 3y 50
x 0 ; y 0 ; 6x + y 150 ; 3x +2y 50
3. Ditentukan luas daerah parkir 480 m2 luas rata-rata permobil 6 m2 dan bus 24 m2. Jika
daerah parkir itu tidak dapat memuat lebih dari 30 kendaraan, dengan banyak mobil x
dan banyak bus y maka model matematika yang memenuhi
a. x 0 ; y 0 ; 4x y 30 ; x + y 80
b. x 0 ; y 0 ; 4x +y 80 ; x + y 30
c. x 0 ; y 0 ; x + 4y 80 ; x + y 30
d. x 0 ; y 0 ; 4x y 80 ; x + y 30
e. x 0 ; y 0 ; x + 4y 80 ; x + y 30
4. Rokok A harganya Rp 800 perbungkus dan rokok B harganya Rp 400 perbungkus.
Seorang pedagang rokok mempunyai modal Rp 1.200.000 dan tidak mampu
menampung 2.000 bungkus rokok. Jika rokok A = x dan rokok B = y maka model
matematika yang memenuhi adalah
a. x 0 ; y 0 ; 2x + y 3000 ; x + y 2000
b. x 0 ; y 0 ; 2x + y 3000 ; x y 2000
c. x 0 ; y 0 ; 2x + y 3000 ; 2x 3y 2000
d. x 0 ; y 0 ; x + 2y 3000 ; x + y 2000
e. x 0 ; y 0 ; x + 2y 3000 ; x y 2000
5. Biang pengharum unsur A dan B sebuah minyak wangi disadap dari dua bahan x dan
y, setiap kg x mengandung 30 gram unsur A dan 20 gr unsur B, setiap kg y
mengandung 40 gr unsur A dan 10 gr unsur B. Diinginkan untuk memenuhi
kebutuhan minyak wangi yang mengandung paling sedikit 1.200 gr unsur A dan
paling sedikit 400 gr unsur B, model matematikanya adalah
a. x 0 ; y 0 ; 3x + 4y 120 ; 2x + y 40
b. x 0 ; y 0 ; 4x + 3y 40 ; 2x + y 120
c. x 0 ; y 0 ; 3x + 4y 120 ; x + 2y 40
d. x 0 ; y 0 ; 4x + 3y 120 ; 2x + y 40
e. x 0 ; y 0 ; 3x + 4y 40 ; x + 2y 120
6. Seorang penjual buah-buahan yang menggunakan gerobak mempunyai modal Rp
1.000.000. Ia telah membeli jeruk dengan harga Rp 4.000 per kg dan pisang Rp 1.600
10
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
per kg. Jika banyak jeruk yang dibeli x kg, banyak pisang y kg sedangkan muatan
gerobak tidak dapat melebihi 400 kg maka sistem pertidaksamaan di atas adalah ...
a. 5x + 4y 2500 ; x + y 400 ; x 0 ; y 0 d. 5x + 2y 1250 ; x + y 400 ; x 0 ; y 0
b. 5x + 4y 1250 ; x + y 400 ; x 0 ; y 0 e. 5x + y 750 ; x + y 400 ; x 0 ; y 0
c. 5x + 2y 2500 ; x + y 400 ; x 0 ; y 0
11
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Kegiatan Belajar 3:
Nilai Optimum Fungsi Obyektif
Tujuan Kegiatan Belajar 3
Setelah mempelajari Kegiatan Belajar ini diharapkan agar siswa dapat :
1. menentukan fungsi obyektif dan fungsi kendala
2. menentukan titik optimum dari daerah penyelesaian sistem pertidaksamaan linear
3. menentukan nilai optimum dari fungsi obyektif
A. Fungsi obyektif dan fungsi kendala
Fungsi obyektif atau fungsi tujuan adalah fungsi yang akan dicari nialai
optimumnya, sedangkan fungsi kendala adalah batasan-batasan yang harus dipenuhi oleh
variabel yang terdapat dalam fungsi obyektif. Sesuai permasalahannya, ada dua macam
nilai optimum dalam program linear, yaitu maksimisasi (Maximize) dan minimisasi
(Minimize).
1. Masalah maksimisasi:
Bentuk umum:
Maksimumkan fungsi tujuan: z = px + qy
dengan batasan : a1x + b1y c1
a2x + b2y c2
M
M
anx + bny cn
x 0, y 0 (non-negatifitas)
2. Masalah minimisasi:
M
M
anx + bny cn
x 0, y 0 (non-negatifitas)
B. Titik Optimum dan Nilai Optimum
Titik optimum adalah suatu titik dimana fungsi obyektif bernilai optimum. Titik
optimum terletak pada salah satu titik ekstrim (titik sudut) daerah penyelesaian. Nilai
optimum ditentukan dengan cara memasukan nilai variabel (x dan y) yang merupakan
penyelesaian yang layak ke fungsi obyektif.
12
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Contoh 3.1. Tentukan fungsi obyektif, fungsi kendala dan nilai optimum dari masalah
program linear berikut:
Seorang pengrajin patung akan membuat patung Dewi Sri dan patung Ganesha. Sebuah
patung Dewi Sri membutuhkan 2 gram emas dan 2 gram perak untuk lapisan luarnya.
Sedangkan sebuah patung Ganesha membutuhkan 3 gram emas dan 1 gram perak untuk
lapisan luarnya. Persediaan emas dan perak pengrajin masing-masing 12 gram dan 8
gram.
Jika patung Dewi Sri akan dijual dengan harga Rp 5.000.000 perbuah dan untuk patung
Ganesha Rp 4.500.000 perbuah, berapa banyak masing-masing jenis patung yang harus
dibuat agar pengrajin memperoleh pendapatan sebanyak-banyaknya?
Jawab:
Misalkan :
patung Dewi Sri = x
patung Ganesha = y
maka permasalahan di atas dapat dituangkan dalam tabel sebagai berikut :
Kebutuhan
patung Dewi Sri
patung Ganesha
Batasan
Emas
2
3
12
Perak
2
1
8
sehingga terjadi hubungan :
Kebutuhan emas
:
Kebutuhan perak
:
2x + 3y 12
2x + y 8
Model :
Maksimumkan fungsi obyektif: z = 5.000.000x + 4.500.000y
dengan batasan :
2x + 3y 12
2x + y 8
x 0, y 0
gambar daerah penyelesaian sistem pertidaksamaan di atas dengan bantuan tabel berikut :
13
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
2x + 3y = 12
2x + y = 8
y
8
x
1
z = 5.000.000x + 4.500.000y
(0,0)
(0,4)
18.000.000
(4,0)
20.000.000
(3,2)
24.000.000
Dari tabel dapat disimpulkan bahwa nilai optimum 24.000.000 diperoleh pada titik
optimum (3,2). Artinya pendapatan maksimum sebesar Rp 24.000.000 akan diperoleh
pengrajin jika membuat 3 buah patung Dewi Sri dan 2 buah patung Ganesha.
Contoh 3.2. Tentukan fungsi obyektif, fungsi kendala dan nilai optimum dari masalah
program linear berikut:
Seorang nutrisionis rumah sakit akan membuat menu makanan yang mengandung
sekurang-kurangnya 72 gram lemak, 48 gram protein, 100 gram karbohidrat dan 300
miligram Natrium. Tiap 100 gram bahan makanan A mengandung 6 gram lemak, 8 gram
protein, 10 gram karbohidrat dan 20 miligram Natrium, sedangkan bahan makanan B
mengandung 12 gram lemak, 4 gram protein, 5 gram karbohidrat dan 100 miligram
14
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Natrium. Jika diketahui harga per pak (100 gram) bahan makanan A adalah
Rp 2.500
dan bahan makan B adalah Rp 3.000, hitunglah berapa banyak penggunaan bahan
makanan A dan B agar biaya menu makan semurah mungkin.
Jawab :
Misalkan :
Bahan makanan A = x
Bahan makanan B = y
maka permasalahan di atas dapat dituangkan dalam tabel sebagai berikut :
Kebutuhan
Bahan makanan A
Bahan makanan B
Batasan
Lemak
6
12
72
Protein
8
4
48
Karbohidrat
10
5
100
Natrium
20
100
300
sehingga terjadi hubungan :
Kebutuhan Lemak
:
Kebutuhan Protein
:
Kebutuhan Karbohidrat :
Kebutuhan Natrium
:
6x + 12y 72
8x + 4y 48
50x + 5y 100
20x + 100y 300
x + 2y 12
2x + y 12
10x + y 20
x + 5y 15
Model :
Minimumkan fungsi obyektif: z = 2500x + 3000y
dengan batasan :
x + 2y 12
2x + y 12
10x + y 20
x + 5y 15
x 0, y 0
gambar daerah penyelesaian sistem pertidaksamaan di atas dengan bantuan tabel berikut :
x + 2y = 12
2x + y =12
10x + y =20
x + 5y = 15
12
15
12
20
15
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
z = 2500x + 3000y
(0,20)
60.000
(1,10)
32.500
(4,4)
22.000
(10,1)
28.000
(15,0)
37.500
Dari tabel dapat disimpulkan bahwa nilai optimum 22.000 diperoleh pada titik optimum
(4,4). Artinya dengan menggunakan bahan makanan A dan B masing-masing sebanyak 4
pak mengakibatkan biaya paling murah, yaitu Rp 22.000.
Latihan 3.
1. Tentukan nilai minimum fungsi z = 3x + 2y yang memenuhi : 2x + y 20, 4x + 3y
48, x 0, y 0.
2. Tentukan nilai maksimum fungsi z = 5x + 2y dari model matematika berikut :
3x + 2y 36.000, x + 2y 20.000, x ; y 0
3. Tentukan nilai maksimum dan minimum q = 6x + 10y pada himpunan penyelesaian
sistem pertidaksamaan x + y 6 ; x + 2y 10 ; x 2 dan y 0
16
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
17
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Kegiatan Belajar 4
Garis Selidik
Tujuan Kegiatan Belajar 4
Setelah mempelajari Kegiatan Belajar ini diharapkan agar siswa dapat :
1. menjelaskan pengertian garis selidik
2. membuat garis selidik menggunakan fungsi obyektif
3. menentukan nilai optimum dengan garis selidik
A. Pengertian Garis Selidik
Garis selidik adalah garis lurus yang diperoleh dari persamaan fungsi obyektif
garis. Garis selidik diperkirakan berpotongan dengan garis lain yang mendekati nilai
optimum. Bentuk umum garis selidik adalah :
px + qy = k , p > 0, q > 0 dan k R
B. Penerapan Garis Selidik untuk Menentukan Nilai Optimum
Langkah-langkah penggunaan garis selidik untuk menentukan nilai optimum
adalah sebagai berikut:
1. Gambar daerah penyelesaian dari permasalahan yang diketahui
2. Buat persamaan garis selidik awal px + qy = k, dengan k = pq, kemudian gambar
garis tersebut dengan titik potong pada sumbu x pada titik (q,0) dan titik potong pada
sumbu y pada titik (0,p).
3. Buat garis-garis selidik lain yang sejajar dengan garis selidik awal melalui titik-titk
ekstrim (titik sudut) daerah penyelesaian.
4. Tentukan titik optimum dengan ketentuan:
Titik maksimum adalah titik ekstrim yang dilalui oleh garis selidik yang paling
kanan
Titik minimum adalah titik ekstrim yang dilalui oleh garis selidik yang paling kiri.
5. Tentukan nilai optimum dengan memasukkan nilai variabel x dan y pada titik optimum
ke fungsi obyektif.
Contoh 4.1:
Seorang pemborong memproduksi dua jenis bentuk pagar :
- Pagar jenis I seharga Rp 30.000/m2
- Pagar jenis II seharga Rp 45.000/m2
Tiap m2 pagar jenis I memerlukan 4 m besi pipa dan 6 m besi beton, sedangkan tiap m2
pagar jenis II memerlukan 8 m besi pipa dan 4 m besi beton. Jika persediaan yang ada
640 m besi pipa dan 480 m besi beton. Tentukan berapa meter persegi masing-masing
18
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
pagar jenis I = x
pagar jenis II = y
4x + 8y 640 x + 2y 160
6x + 4y 480 3x + 2y 240
Model :
Maksimumkan fungsi obyektif: z = 30.000x + 45.000y
dengan batasan :
x + 2y 160
3x + 2y 240
x 0, y 0
gambar daerah penyelesaian sistem pertidaksamaan di atas dengan bantuan tabel berikut :
x + 2y =160 3x + 2y = 240
x
160
80
80
120
Buat persamaan garis selidik awal 30x + 45y = 1350 yang memotong sumbu x pada titik
(45,0) dan memotong sumbu y pada titik (0,30), kemudian gambar garis selidik awal
tersebut.
Gambar garis selidik lainnya sejajar garis selidik awal melalui titik-titik ekstrim pada
daerah penyelesaian.
19
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Dari gambar terlihat bahwa garis selidik yang paling kanan adalah garis selidik yang
melalui titik potong antara garis x + 2y =160 dengan garis 3x + 2y = 240, yaitu titik
(40,60).
Jadi titik optimumnya adalah (40,60) artinya hasil penjualan maksimum jika pemborong
membuat 40 m2 pagar jenis I dan 60 m2 pagar jenis II, yaitu:
40(Rp 30.000) + 60(Rp 45.000) = Rp 3.900.000.
Contoh 4.2:
Suatu perusahaan tambang batubara memiliki dua lokasi penambangan. Lokasi I setiap
hari menghasilkan 1 ton batubara kualitas A, 3 ton kualitas B dan 5 ton kualitas C. Lokasi
II menghasilkan setiap hari menghasilkan 2 ton batubara untuk masing-masing kualitas.
Dalam waktu kurang dari dua bulan perusahaan harus memenuhi pesanan 80 ton batubara
kualitas A, 160 ton kualitas B dan 200 ton kualitas C. Jika diketahui biaya penambangan
di lokasi I adalah Rp 2.000.000/hari dan di lokasi II adalah Rp 1.500.000, tentukan
jumlah hari penambangan di lokasi I dan lokasi II agar pesanan dapat terpenuhi dengan
biaya semurah mungkin!
Jawab:
Misalkan :
Lokasi I = x
Lokasi II = y
maka permasalahan di atas dapat dituangkan dalam tabel sebagai berikut :
Kualitas
Lokasi I
Lokasi II
Batasan
A
1
2
80
B
3
2
160
C
5
2
200
20
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
3x + 2y 160
5x + 2y =200
80
53.3
40
40
80
100
Buat persamaan garis selidik awal 20x + 15y = 300 yang memotong sumbu x pada titik
(15,0) dan memotong sumbu y pada titik (0,20), kemudian gambar garis selidik awal
tersebut.
Gambar garis selidik lainnya sejajar garis selidik awal melalui titik-tik ekstrim pada derah
penyelesaian.
21
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
Dari gambar terlihat bahwa garis selidik yang paling kanan adalah garis selidik yang
melalui titik potong antara garis x + 2y = 80 dengan garis 3x + 2y 160, yaitu titik
(40,20).
Jadi titik optimumnya adalah (40,20) artinya biaya produksi minimum jika perusahaan
mengoperasikan lokasi selama 40 hari dan lokasi II selama 20 hari , yaitu:
40(Rp 2.000.000) + 20(Rp 1.500.000) = Rp 110.000.000.
Latihan 4.
Gunakan garis selidik untuk menyelesaikan masalah program linear berikut.
1. Tentukan nilai maksimum 4x + 2y pada daerah himpunan penyelesaian : x 8 ; y
6 ; x + 4y 8 untuk x,y R.
2. tentukan nilai maksimum dan minimum 2x y pada pertidaksamaan : x + y 4 ; x +
y 6 ; x 4 ; y x + 4 untuk x dan y R.
3. Seorang alumni SMK mendapat pesanan merakit sepeda dan sepeda motor. Karena
jumlah pekerja terbatas, alumni SMK hanya dapat merakit sepeda 120 unit tiap bulan
dan sepeda motor paling sedikit 10 unit dan paling banyak 60 unit. Pendapatan dari
tiap unit sepeda sebesar Rp. 40.000,00 dan tiap unit sepeda motor Rp. 268.000,00.
Berapa pendapatan maksimum tiap bulan kalau kapasitas produksi dua jenis 160 unit.
4. Peserta study tour SMK Negeri Blambangan ke Bali terdiri dari 60 orang. Mereka
akan menginap di Hotel Sumringah yang mempunyai dua tipe kamar, yaitu tipe
A dan tipe B. Tipe A dapat ditempati seorang dan tipe B dapat ditempati 3 orang.
Pemilik hotel menghendaki rombongan itu harus menyewa paling sedikit 25 kamar.
Berapa tipe A dan tipe B harus disewa supaya semua tertampung dengan biaya
hotel semurah-murahnya bila sewa untuk tipe A Rp 20.000 dan untuk tipe B Rp
15.000 ?
5. Setiap kg makanan ayam cap kunci emas mengandung 10 unit antibiotik A dan 3
unit antibiotik B, sementara 1 kg makanan ayam cap koin emas mengandung 5
unit antibiotik A dan 12 unit antibiotik B. Setiap hari 5 ekor ayam membutuhkan
sekurang-kurangnya 60 unit antibiotik A dan 48 unit antibiotik B. Jumlah makanan
cap kunci emas dan cap koin emas untuk 5 ekor setiap hari minimal 10 kg. Jika
harga per kg cap kunci emas Rp 1.000 dan cap koin emas untuk 5 ekor ayam
setiap hari Rp 1.200. Agar pengeluaran biaya sekecil mungkin dan tentukan besar
biaya tersebut !
6. Semua jenis roti membutuhkan 150 gr tepung dan 50 gr mentega. Untuk roti jenis
lain membutuhkan 75 gr tepung dan 75 gr mentega. Kita ingin membuat sebanyakbanyaknya dari dua jenis roti itu. Jika tersedia tepung 2,25 kg dan mentega 1,5 kg,
22
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
berapa banyak roti masing-masing jenis yang dibuat agar diperoleh penyelesaian
sebaik-baiknya ?
7. Perusahaan ARDI menghasilkan dua jenis barang : barang A dan barang B. Untuk
menghasilkan barang jenis A seharga Rp 50.000 diperlukan 20 kg bahan baku dan 36
jam kerja, sedangkan untuk menghasilkan barang Bdiperlukan bahan baku 30 kg
dan 18 jam kerja. Tersedia bahan baku 480 kg dan jam kerja 360 jam. Jika barang A
dijual dengan laba Rp 10.000 perbuah dan barang B Rp 15.000 per buah, tentukan
banyaknya masing-masing jenis barang yang harus dibuat agar diperoleh laba
maksimum ?
8. Pedagang kaki lima menjajakan barang dagangannya berupa pakaian tidur lebih
dari 400 buah dengan modal Rp 225.000. Jika setiap pakaian A harganya Rp 750 dan
pakaian B harganya Rp 500 dengan laba masing-masing Rp 250 dan Rp 100.
Tentukan besarnya laba maksimum.
9. Seorang pedagang telah menerima dua jenis kembang gula dari seorang pengusaha.
Dalam tiap jenis memuat coklat, karamel, dan gula dengan perbandingan:
Coklat Karamel
Gula
Jenis A (%)
20
20
60
Jenis B (%)
20
60
20
Kedua jenis ini dicampur dan kemudian dimasak lagi untuk dijadikan kembang gula
lagi dengan lebel sendiri; dengan perhitungan kembang gula dengan label baru akan
lebih laku jika mengandung paling sedikit 4 kg coklat, paling sedikit 6 kg caramel
dan paling sedikit 6 kg gula. Harga jenis A adalah Rp 100.000,00 per kg dan jenis B
Rp 150.000,00 per kg. Berapa banyak dari tiap jenis harus dicampur supaya biaya
serendah-rendahnya?
10. Seorang penjahit mempunyai bahan 60 m wol dan 40 m katun. Ia akan membuat
stelan jas dan rok untuk dijual. Satu stel jas memerlukan 3 m wol dan 1 m katun,
sedangkan satu rok memerlukan 2 m wol dan 2 m katun. Berapa stel jas dan rok
yang haru ia buat agar mendapat keuntungan sebesar-besarnya jika harga 1 stel jas
Rp 20.000 dan harga 1 rok Rp 10.000 ?
23
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
UJI KOMPETENSI
1. Gambarlah daerah penyelesaian yang memenuhi pertidaksamaan 2x + y 4 .
2. Gambarlah daerah penyelesaian dari sistem pertidaksamaan : x + y 5, 3x + 5y
15, x 0, y 0.
3. Gambarlah daerah penyelesaian dari model matematika yang ditunjukkan oleh
sistem pertidaksamaan : x +y 8 ; x + 2y 10 ; x 0 ; y 0
4. Gambarlah daerah penyelesaian dari model matematika yang ditunjukkan oleh
sistem pertidaksamaan : 3x +2y 36 ; x + 2y 20 ; x 0 ; y 0
5. Tentukan nilai maksimum z = 5x + y yang memenuhi sistem pertidaksamaan :
x 0, y 0, x + 2y 12, dan 2x + y 12 .
6. Tentukan nilai maksimum pada fungsi objektif z = 5x + 7y yang memenuhi
sistem pertidaksamaan : x + y 10, x + 2y 14, x 0, y 0 .
7. Tentukan sistem pertidaksamaan linear yang daerah hasilnya seperti pada
bidang II gamba di bawah ini.
y
5
I
IV
3
V
II
2
III
5
x
0
24
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c
H
F-XC A N GE
H
F-XC A N GE
c u-tr a c k
N
y
bu
to
k
lic
colt untuk mengangkut 224 karung. Truck dapat mengangkut 14 karung dan colt 8
karung. Jika ongkos sewa truck Rp 100.000 dan colt Rp 75.000, dengan garis
selidik tentukan banyak kendaraan yang harus disewa agar ongkos minimum!
15. Suatu pabrik farmasi menghasilkan dua macam kapsul obat flu yang diberi nama
Antiflu
Antiflu-Extra
Aspirin
Bikarbonat
Kodein
Menurut dokter, seorang yang sakit flu biasa akan sembuh bila dalam 3 hari
paling sedikit menelan 12 grain aspirin, 74 grain bikarbonat dan 24 grain kodein.
Bila harga AntifluRp 200,00 dan Antiflu-ExtraRp 300,00 per kapsul,
Dengan garis selidik, tentukan berapa masing-masing kapsul yang harus dibeli
supaya cukup untuk menyembuhkan dengan ongkos sekecil mungkin?
25
.d o
.c
.d o
lic
to
bu
O
W
!
PD
O
W
!
PD
c u-tr a c k
.c