Professional Documents
Culture Documents
Bab I Pendahuluan A. Deskripsi: Istilah Keterangan
Bab I Pendahuluan A. Deskripsi: Istilah Keterangan
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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 KETERANGAN
Program linier 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 Kalimat terbuka yang dihubungan dengan tanda ketidaksamaan
dan mengadung variabel berpangkat satu
Model matematika Suatu cara untuk memandang suatu permasalahan atau suatu
persoalan dengan menggunakan sistem pertidaksamaan
Matematika
Fungsi kendala Batasan-batasan yang harus dipenuhi oleh variabel yang
terdapat dalam fungsi obyektif
Fungsi obyektif Fungsi yang akan dicari nialai optimumnya
Titik optimum Suatu titik dimana fungsi obyektif bernilai optimum
Garis selidik Garis lurus yang diperoleh dari persamaan fungsi obyektif
1
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
E. Ceck Kemampuan
No Pertanyaan Ya Tidak
1 Dapatkah anda menjelaskan pengertian program linear ?
2 Dapatkah anda menggambar grafik himpunan penyelesaian
pertidaksamaan linear?
3 Dapatkah anda menggambar grafik himpunan penyelesaian system
pertidaksamaan linear dengan dua variabel?
4 Dapatkah anda menjelaskan pengertian model matematika?
5 Dapatkah Anda menterjemahkan persoalan kehidupan sehari-hari
kedalam model matematika ?
6 Dapatkah anda membuat fungsi obyektif dari suatu masalah
program linear?
Dapatkah Anda menentukan titik optimum dari daerah himpunan
7
penyelesaian system pertidaksamaan linear?
8 Dapatkah anda menentukan nilai optimum dari fungsi obyektif?
9 Dapatkah menjelaskan pengertian garis selidik?
Dapatkah anda membuat garis selidik menggunakan fungsi
10
obyektif?
Dapatkah anda menentukan nilai optimum fungsi obyektif
11
menggunakan garis selidik?
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.
2
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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.
3
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
4
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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.
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
Gambar grafiknya:
(0,15)
(0,10) (10,5)
(20,0) x
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
- 2 4 x
4
0
(a) (b)
6
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
y
(2,5)
(0,2)
(5,1)
(1,1)
x
(3,0)
(c) (d)
y (3,5)
(6,4)
(1,3) (5,3)
(2,2) x
(e)
7
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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)
8
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
9
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
a. x 0 ; y 0 ; 6x + y 100 ; 3x + 2y 150
b. x 0 ; y 0 ; 6x + 3y 100 ; x + 2y 50
c. x 0 ; y 0 ; 6x + y 150 ; 3x +2y 100
d. x 0 ; y 0 ; 6x + y 100 ; 2x + 3y 50
e. 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
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
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:
Minimumkan fungsi tujuan: z = px + qy
dengan batasan : a1x + b1y c1
a2x + b2y c2
M M
anx + bny cn
x 0, y 0 (non-negatifitas)
12
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
2x + 3y = 12 2x + y = 8
x 0 6 0 4
y 4 0 8 0
8
Titik potong garis 2x + 3y = 12
dengan garis 2x + y = 8,
yaitu titik (3,2)
4
3
2
1 x
1 2 3 4 6
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
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 :
15
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
17
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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 0 160 0 80
y 80 0 120 0
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
Model :
Minimumkan fungsi obyektif: z = 2.000.000x + 1.500.000y
dengan batasan : x + 2y 80
3x + 2y 160
5x + 2y 200
x 0, y 0
gambar daerah penyelesaian sistem pertidaksamaan di atas dengan bantuan tabel berikut :
x + 2y = 80 3x + 2y 160 5x + 2y =200
x 0 80 0 53.3 0 40
y 40 0 80 0 100 0
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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.
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 sebanyak-
banyaknya dari dua jenis roti itu. Jika tersedia tepung 2,25 kg dan mentega 1,5 kg,
22
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
UJI KOMPETENSI
5
I
3 IV
V
II III x
0 2 5
5
4
x
0 5 6
24
H H
F-XC A N GE F-XC A N GE
PD PD
!
W
W
O
O
N
N
y
y
bu
bu
to
to
k
k
lic
lic
C
C
w
w
m
m
w w
w
w
o
o
.d o .c .d o .c
c u-tr a c k c u-tr a c k
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