P. 1
Soal Dan Jawaban Program Linier

Soal Dan Jawaban Program Linier

|Views: 8,656|Likes:
Published by Yogi Misbahudin

More info:

Published by: Yogi Misbahudin on Jun 08, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

07/10/2013

pdf

text

original

PROGRAM LINEAR PROGRAM LINEAR

YOGI MISBAHUDIN
X TKJ
PROGRAM LINEAR MERUPAKAN SUATU CARA SEBAGAI SOLUSI
MASALAH OPTIMASI YAITU MEMAKSIMUMKAN/MEMINIMUMKAN
SUATU BENTUK FUNGSI OFJEKTIF/FUNGSI SASARAN DENGAN
KENDALA-KENDALA BERUPA SISTEM PERTIDAKSAMAAN
LINEAR
PENGERTIAN
MENGGAMBAR PERSAMAAN GARÌS MENGGAMBAR PERSAMAAN GARÌS
Buatlah garis 2x+3y=6 Buatlah garis 2x+3y=6
x=0 x=0 2(0)+3y=6 2(0)+3y=6
3y=6 3y=6
y=2 ,jadi titik (0,2) y=2 ,jadi titik (0,2)
y=0 y=0 2x+3(0)=6 2x+3(0)=6
2x=6 2x=6
x=3,jadi titik (3,0) x=3,jadi titik (3,0)
(0,2)
y
x
(6,0)
DAERAH HIMPUNAN PENYELESAIAN DARI SISTEM PERTIDAKSAMAAN
LINEAR
GRAFÌK HÌMPUNAN PENYELESAÌAN SÌSTEM PERTÌDAKSAMAAN TERSEBUT
DAPAT DÌGAMBARKAN DENGAN CARA BERÌKUT :
x < 0 , y < 0 , x + y > 0 , dan 3x + 8y > 24 untuk x, y c R
DAERAH HÌMPUNAN PENYELESAÌAN
D H P
Y
3
6
x <0
X
6
0 8
y < 0
x + y > 6
PENYELESAÌAN SÌSTEM PERTÌDAKSAMAAN LÌNEAR
x <0 , y < 0 , x + y > 6 , dan 3x + 8y > 24 untuk x, y c R
DAPAT DÌTENTUKAN DENGAN CARA ELÌMÌNASÌ ATAU
SUBSTÌTUSÌ DUA GARÌS YANG BERPOTONGAN
SEPERTÌ TAMPAK PADA GAMBAR
TERLEBÌH DAHULU SÌSTEM PERTÌDAKSAMAAN LÌNEAR DÌ UBAH KE BENTUK
SÌSTEM PERSAMAAN LÌNEAR
x = 0 , y = 0 , x + y = 6 , 3x + 8y = 24
Garis x = 0 dan 3x + 8y = 24 berpotongan di titik ( 0 , . )
x = 0 maka 3(0) + 8y = 24 sehingga y =
Garis y = 0 dan x + y = 6 berpotongan di titik ( . , 0 )
y = 0 maka x + (0) = 6 sehingga x = .
Garis x + y = 6 dan 3x + 8y = 24 berpotongan di titik ( . , . )
x = 6 - y maka 3( . ) + 8y = 24
y = . sehingga x = .
6 - y
6
6
6

6

NILAI MAKSIMUM/MINIMUM NILAI MAKSIMUM/MINIMUM
MENENTUKAN NÌLAÌ MAKSÌMUM / MÌNÌMUM ATAU NÌLAÌ OPTÌMAL DARÌ FUNGSÌ TUJUAN
/ FUNGSÌ SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJÌ TÌTÌK-TÌTÌK
SUDUT ATAU TÌTÌK-TÌTÌK DÌSEKÌTARNYA PADA DAERAH HÌMPUNAN PENYELESAÌAN
DARÌ GAMBAR DÌPEROLEH 3 BUAH TÌTÌK SUDUT , B(6, 0), DAN C(0, 3) JÌKA
FUNGSÌ TUJUANNYA F( x , y ) = 5x + 10y MAKA
UNTUK TÌTÌK
UNTUK TÌTÌK
UNTUK TÌTÌK

F

F
F
DÌPEROLEH NÌLAÌ MAKSÌMUMNYA ADALAH 54 DAN NÌLAÌ MÌNÌMUMNYA
ADALAH 30
CONTOH :
Seorang peternak ayam membutuhkan 2 jenis makanan ayam. Makanan jenis Ì dalam 1 kg mengandung 9
unit bahan A dan 3 unit bahan B, sedangkan makanan jenis ÌÌ dalam 1 kg mengandung 3 unit bahan A dan
18 unit bahan B. Setiap hari, 10 ekor ayamnya membutuhkan sekurang-kurangnya 27 unit bahan A dan 30
unit bahan B. Jumlah makanan jenis Ì dan jenis ÌÌ untuk 10 ekor ayamnya minimal 5 kg/hari. Harga
makanan jenis Ì adalah Rp 1.000,00/kg dan jenis ÌÌ adalah Rp2.000,00/kg. Buatlah model matematikanya
dan berapa kg masing-masing jenis makanan yang harus dibeli agar pengeluarannya minimum serta
berapa pengeluaran minimumnya.
Jawab :
MODEL
MATEMATÌKA
Model matematika adalah bahasa matematika yang
menterjemahkan masalah program linear
ModeI matematika berupa kendaIa-kendaIa dan fungsi tujuan
NILAI MAKSIMUM/MINIMUM NILAI MAKSIMUM/MINIMUM
MENENTUKAN NÌLAÌ MAKSÌMUM / MÌNÌMUM ATAU NÌLAÌ OPTÌMAL DARÌ FUNGSÌ TUJUAN
/ FUNGSÌ SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJÌ TÌTÌK-TÌTÌK
SUDUT ATAU TÌTÌK-TÌTÌK DÌSEKÌTARNYA PADA DAERAH HÌMPUNAN PENYELESAÌAN
DARÌ GAMBAR DÌPEROLEH 3 BUAH TÌTÌK SUDUT , B(6, 0), DAN C(0, 3) JÌKA
FUNGSÌ TUJUANNYA F( x , y ) = 5x + 10y MAKA
UNTUK TÌTÌK
UNTUK TÌTÌK
UNTUK TÌTÌK

F

F
F
DÌPEROLEH NÌLAÌ MAKSÌMUMNYA ADALAH 54 DAN NÌLAÌ MÌNÌMUMNYA
ADALAH 30
Misalkan banyak makanan jenis I = x dan jenis II = y Misalkan banyak makanan jenis I = x dan jenis II = y
Jenis I Jenis I Jenis II Jenis II Kapasitas´Keb Kapasitas´Keb
utuhan utuhan
Banvak Banvak
makanan makanan
x x vv 55
Bahan A Bahan A 99 33 2¯ 2¯
Bahan B Bahan B 33 18 18 30 30
Biava Biava 1.000 1.000 2.000 2.000
Model Matematikanya adalah Model Matematikanya adalah
x - 0 x - 0
y - 0 y - 0
x + y - 5 x + y - 5
9x + 3y - 27 dan 9x + 3y - 27 dan
3x + J8y - 30 3x + J8y - 30
PERHATIKAN TAMPILAN
Kita akan mencoba menentukan daerah Himpunan Penyelesian
dari pertidaksamaan :
x 20 , y2 0 , 7x+2y<14 dan 3x+6y518
1. Gbr. x20
Y
X>0 X<0
2.Gbr. y20
X
O
y
>
0
Y
<
0
3.Gbr. 7x+2y<14
.
(2,0)
.
(0,7)
7x+2y=14
7x+2y<14
7x+2y>14
4.Gbr.3x+6Y518
. (6,0)
.
(0,3)
3X+6Y=18 3X+6Y>18
3X+6Y<18
DHP
Daerah himpunan penyeIesaian adaIah daerah yang tidak diarsir
PERHATIKAN TAMPILAN
Kita akan mencoba menentukan daerah Himpunan Penyelesiandari pertidaksamaan :
x 20 , y2 0 , 7x+2y<14 dan 3x+6y518
1. Gbr. x20
Y
X>0 X<0
2.Gbr. y20
X
O
y
>
0
Y
<
0
3.Gbr. 7x+2y<14
.
(2,0)
.
(0,7)
7x+2y=14
7x+2y<14
7x+2y>14
4.Gbr.3x+6Y518
.
(6,0)
.
(0,3)
3X+6Y=18
3X+6Y>18
3X+6Y<18
DHP
Daerah himpunan penyeIesaian adaIah daerah yang tidak diarsir
3x+6y=18
SOAL DAN JAWABAN| SOAL DAN JAWABAN|
1. 1. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan
tipe B. Untuk tipe A diperlukan 100 m2 dan dan tipe B tipe B. Untuk tipe A diperlukan 100 m2 dan dan tipe B
diperlukan 75 m2. Jumlah rumah yang akan dibangun diperlukan 75 m2. Jumlah rumah yang akan dibangun
paling banyak 125 unit. Keuntungan rumah tipe A adalah paling banyak 125 unit. Keuntungan rumah tipe A adalah
Rp. 6.000.000,00/unit dan tipe B adalah Rp. Rp. 6.000.000,00/unit dan tipe B adalah Rp.
4.000.000,00/unit. Keuntungan maksimum yang dapat 4.000.000,00/unit. Keuntungan maksimum yang dapat
diperoleh daru penjualan rumah tersebut adalah .. diperoleh daru penjualan rumah tersebut adalah ..
a. a. Rp. 550.000.000,00. Rp. 550.000.000,00.
b. b. Rp. 600.000.000,00. Rp. 600.000.000,00.
c. c. Rp. 700.000.000,00. Rp. 700.000.000,00.
d. d. Rp. 800.000.000,00. Rp. 800.000.000,00.
e. e. Rp. 900.000.000,00. Rp. 900.000.000,00.
Jawaban :B Jawaban :B
SOAL DAN JAWABAN SOAL DAN JAWABAN
2. 2. Suatu tempat parkir yang luasnya 300 m Suatu tempat parkir yang luasnya 300 m
22
digunakan untuk digunakan untuk
memarkir sebuah mobil dengan rata memarkir sebuah mobil dengan rata -- rata 10 m rata 10 m
22
dan dan
untuk bus rata untuk bus rata -- rata 20 m rata 20 m
22
dengan daya tampung hanya dengan daya tampung hanya
24 kendaraan. Biaya parkir untuk mobil Rp. 1.000,00/jam 24 kendaraan. Biaya parkir untuk mobil Rp. 1.000,00/jam
dan untuk bus Rp. 3.000,00/jam. Jika dalam satu jam dan untuk bus Rp. 3.000,00/jam. Jika dalam satu jam
tempat parkir terisi penuh dan tidak ada kendaraan yang tempat parkir terisi penuh dan tidak ada kendaraan yang
dating dan pergi, hasil maksimum tempat parkir iru adalah dating dan pergi, hasil maksimum tempat parkir iru adalah
.. ..
a. a. Rp. 15.000,00. Rp. 15.000,00.
b. b. Rp. 30.000,00. Rp. 30.000,00.
c. c. Rp. 40.000,00. Rp. 40.000,00.
d. d. Rp. 45.000,00. Rp. 45.000,00.
e. e. Rp. 60.000,00. Rp. 60.000,00.
Jawaban :D Jawaban :D
SOAL DAN JAWABAN SOAL DAN JAWABAN
3. 3. Nilai maksimum fungsi obyektif 4x + 2y pada himpunan Nilai maksimum fungsi obyektif 4x + 2y pada himpunan
penyelesaian system pertidaksamaan x + y 4, x + y 9, penyelesaian system pertidaksamaan x + y 4, x + y 9, --
2x + 3y 12, 3x 2x + 3y 12, 3x -- 2y 12 adalah .. 2y 12 adalah ..
a. a. 16 16
b. b. 24 24
c. c. 30 30
d. d. 36 36
e. e. 48 48
Jawaban :C Jawaban :C
SOAL DAN JAWABAN SOAL DAN JAWABAN
4. 4. Nilai maksimum fungsi sasaran Z = 6x + 8y dari system Nilai maksimum fungsi sasaran Z = 6x + 8y dari system
pertidaksamaan 4x + 2y 60, 2x + 4y 48, x 0, y 0 adalah pertidaksamaan 4x + 2y 60, 2x + 4y 48, x 0, y 0 adalah
.. ..
a. a. 120 120
b. b. 118 118
c. c. 116 116
d. d. 114 114
e. e. 112 112
Jawaban :A Jawaban :A
SOAL DAN JAWABAN SOAL DAN JAWABAN
5. 5. Untuk menambah penghasilan, seorang ibu setiap harinya Untuk menambah penghasilan, seorang ibu setiap harinya
memproduksi dua jenis kue untuk dijual. Setiap kue jenis I memproduksi dua jenis kue untuk dijual. Setiap kue jenis I
modalnya Rp. 200,00 dengan keuntungan 40%, sedangkan modalnya Rp. 200,00 dengan keuntungan 40%, sedangkan
setiap kue jenis II modalnya Rp. 300,00 dengan setiap kue jenis II modalnya Rp. 300,00 dengan
keuntungan 30%. Jika modal yang tersedia setipa harinya keuntungan 30%. Jika modal yang tersedia setipa harinya
adalah Rp. 100.000,00 dan paling banyak hanya dapat adalah Rp. 100.000,00 dan paling banyak hanya dapat
memproduksi 400 kue, maka keuntungan tersbesar yang memproduksi 400 kue, maka keuntungan tersbesar yang
dapat dicapai ibu tersebut adalah .. dapat dicapai ibu tersebut adalah ..
a. a. 30% 30%
b. b. 32% 32%
c. c. 34% 34%
d. d. 36% 36%
e. e. 40% 40%
Jawaban : C Jawaban : C
SOAL DAN JAWABAN SOAL DAN JAWABAN
6. 6. Nilai minimum fungsi obyektif 5x + 10y pada himpunan Nilai minimum fungsi obyektif 5x + 10y pada himpunan
penyelesaian system pertidaksamaan yang grafik penyelesaian system pertidaksamaan yang grafik
himpunan penyelesaiannya disajikan pada gambar di himpunan penyelesaiannya disajikan pada gambar di
bawah ini adalah .. bawah ini adalah ..
a. a. 400 400
b. b. 320 320
c. c. 240 240
d. d. 200 200
e. e. 160 160
Jawaban : D Jawaban : D

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->