PROGRAM LINEAR

YOGI MISBAHUDIN
X TKJ
 PENGERTIAN

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
 MENGGAMBAR PERSAMAAN GARIS

Buatlah garis 2x+3y=6

x=0 2(0)+3y=6
3y=6
y=2 ,jadi titik (0,2)
y=0 2x+3(0)=6
2x=6
x=3,jadi titik (3,0)
 y

(0,2)

(6,0) x
 DAERAH HIMPUNAN PENYELESAIAN

x ≥ 0 , y ≥ 0 , x + y ≤ 0 , dan 3x + 8y ≤ 24 untuk x, y є R
 Y

x+y≤6

3x + 8y ≤ 24 3

x ≥0 .

DHP

X
0 6 8
y≥0
 PENYELESAIAN SISTEM PERTIDAKSAMAAN LINEAR
x ≥0 , y ≥ 0 , x + y ≤ 6 , dan 3x + 8y ≤ 24 untuk x, y є R
DAPAT DITENTUKAN DENGAN CARA ELIMINASI ATAU
SUBSTITUSI DUA GARIS YANG BERPOTONGAN
SEPERTI TAMPAK PADA GAMBAR
TERLEBIH DAHULU SISTEM PERTIDAKSAMAAN LINEAR DI UBAH KE BENTUK
SISTEM PERSAMAAN LINEAR

x = 0 , y = 0 , x + y = 6 , 3x + 8y = 24

Garis x = 0 dan 3x + 8y = 24 berpotongan di titik ( 0 , …

6 )

x = 0 maka 3(0) + 8y = 24 sehingga y = 6

6 ,0)
Garis y = 0 dan x + y = 6 berpotongan di titik ( …
6
y = 0 maka x + (0) = 6 sehingga x = …

6 24
Garis x + y = 6 dan 3x + 8y = 24 berpotongan di titik ( 5… , …
5 )
x = 6 – y maka 3( 6…
–y ) + 8y = 24
24 6
y=…
5
sehingga x = …
5
 NILAI MAKSIMUM/MINIMUM

MENENTUKAN NILAI MAKSIMUM / MINIMUM ATAU NILAI OPTIMAL DARI FUNGSI

TUJUAN / FUNGSI SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJI TITIK-
TITIK SUDUT ATAU TITIK-TITIK DISEKITARNYA PADA DAERAH HIMPUNAN
PENYELESAIAN

DARI GAMBAR DIPEROLEH 3 BUAH TITIK SUDUT A(DAN

, B(6, 0),
5
, )
6 24C(0, 3) JIKA
5
FUNGSI TUJUANNYA F( x , y ) = 5x + 10y MAKA
UNTUK TITIK
UNTUK TITIK
A( 65 , 245 )  F ( 65 , 245 )  5( 65 )  10( 245 )  54
UNTUK TITIK B (6,0)  F (6,0)  5(6)  10(0)  30
C (0,3)  F (0,3)  5(0)  10(3)  30

DIPEROLEH NILAI MAKSIMUMNYA ADALAH 54 DAN NILAI MINIMUMNYA

ADALAH 30
 MODEL
MATEMATIKA

Model matematika adalah bahasa matematika yang

menterjemahkan masalah program linear

Model matematika berupa kendala-kendala dan fungsi tujuan

CONTOH :
Seorang peternak ayam membutuhkan 2 jenis makanan ayam. Makanan jenis I dalam 1 kg mengandung
9 unit bahan A dan 3 unit bahan B, sedangkan makanan jenis II 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 I dan jenis II untuk 10 ekor ayamnya minimal 5 kg/hari. Harga
makanan jenis I adalah Rp 1.000,00/kg dan jenis II 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 :
 NILAI MAKSIMUM/MINIMUM

MENENTUKAN NILAI MAKSIMUM / MINIMUM ATAU NILAI OPTIMAL DARI FUNGSI

TUJUAN / FUNGSI SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJI TITIK-
TITIK SUDUT ATAU TITIK-TITIK DISEKITARNYA PADA DAERAH HIMPUNAN
PENYELESAIAN

DARI GAMBAR DIPEROLEH 3 BUAH TITIK SUDUT A(DAN

, B(6, 0),
5
, )
6 24C(0, 3) JIKA
5
FUNGSI TUJUANNYA F( x , y ) = 5x + 10y MAKA
UNTUK TITIK
UNTUK TITIK
A( 65 , 245 )  F ( 65 , 245 )  5( 65 )  10( 245 )  54
UNTUK TITIK B (6,0)  F (6,0)  5(6)  10(0)  30
C (0,3)  F (0,3)  5(0)  10(3)  30

DIPEROLEH NILAI MAKSIMUMNYA ADALAH 54 DAN NILAI MINIMUMNYA

ADALAH 30
 Misalkan banyak makanan jenis I = x dan jenis II = y

Jenis I Jenis II Kapasitas/Keb

utuhan
Banyak x y 5
makanan
Bahan A 9 3 27

Bahan B 3 18 30

Biaya 1.000 2.000

Model Matematikanya adalah

x≥0

y≥0

x+y≥5

9x + 3y ≥ 27 dan

3x + 18y ≥ 30
 PERHATIKAN TAMPILAN

Kita akan mencoba menentukan daerah Himpunan Penyelesian

dari pertidaksamaan :

x ≥0 , y≥ 0 , 7x+2y<14 dan 3x+6y≤18

1. Gbr. x≥0 2.Gbr. y≥0 3.Gbr. 7x+2y<14

Y 4.Gbr.3x+6Y≤18

7x+2y<14 (0,7)
. 7x+2y>14

3X+6Y=18 3X+6Y>18
(0,3)
.
.
y>0 Y<0

O
DHP
(2,0) .
(6,0)
3X+6Y<18
X

X<0 X>0 7x+2y=14

Daerah himpunan penyelesaian adalah daerah yang tidak diarsir

 PERHATIKAN TAMPILAN
Kita akan mencoba menentukan daerah Himpunan Penyelesiandari pertidaksamaan :
x ≥0 , y≥ 0 , 7x+2y<14 dan 3x+6y≤18

1. Gbr. x≥0 2.Gbr. y≥0 3.Gbr. 7x+2y<14 4.Gbr.3x+6Y≤18

.
7x+2y<14
(0,7)
7x+2y>14
3X+6Y=18 3X+6Y>18

(0,3) .
.
y>0 Y<0

.
DHP
(6,0)
X
O 3X+6Y<18
(2,0) X<0 X>0

Y 7x+2y=14 3x+6y=18

Daerah himpunan penyelesaian adalah daerah yang tidak diarsir

 SOAL DAN JAWABAN|
1. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan
tipe B. Untuk tipe A diperlukan 100 m2 dan dan tipe B
diperlukan 75 m2. Jumlah rumah yang akan dibangun
paling banyak 125 unit. Keuntungan rumah tipe A adalah
Rp. 6.000.000,00/unit dan tipe B adalah Rp.
4.000.000,00/unit. Keuntungan maksimum yang dapat
diperoleh daru penjualan rumah tersebut adalah ….
a. Rp. 550.000.000,00.
b. Rp. 600.000.000,00.
c. Rp. 700.000.000,00.
d. Rp. 800.000.000,00.
e. Rp. 900.000.000,00.
Jawaban :B
 SOAL DAN JAWABAN
2. Suatu tempat parkir yang luasnya 300 m2 digunakan untuk
memarkir sebuah mobil dengan rata – rata 10 m2 dan untuk
bus rata – rata 20 m2 dengan daya tampung hanya 24
kendaraan. Biaya parkir untuk mobil Rp. 1.000,00/jam dan
untuk bus Rp. 3.000,00/jam. Jika dalam satu jam tempat
parkir terisi penuh dan tidak ada kendaraan yang dating dan
pergi, hasil maksimum tempat parkir iru adalah ….
a. Rp. 15.000,00.
b. Rp. 30.000,00.
c. Rp. 40.000,00.
d. Rp. 45.000,00.
e. Rp. 60.000,00.
Jawaban :D
 SOAL DAN JAWABAN
3. Nilai maksimum fungsi obyektif 4x + 2y pada himpunan
penyelesaian system pertidaksamaan x + y 4, x + y 9, –
2x + 3y 12, 3x – 2y 12 adalah ….
a. 16
b. 24
c. 30
d. 36
e. 48
Jawaban :C
 SOAL DAN JAWABAN
4. Nilai maksimum fungsi sasaran Z = 6x + 8y dari system
pertidaksamaan 4x + 2y 60, 2x + 4y 48, x 0, y 0 adalah
….
a. 120
b. 118
c. 116
d. 114
e. 112
Jawaban :A
 SOAL DAN JAWABAN
5. Untuk menambah penghasilan, seorang ibu setiap harinya
memproduksi dua jenis kue untuk dijual. Setiap kue jenis I
modalnya Rp. 200,00 dengan keuntungan 40%, sedangkan
setiap kue jenis II modalnya Rp. 300,00 dengan keuntungan
30%. Jika modal yang tersedia setipa harinya adalah Rp.
100.000,00 dan paling banyak hanya dapat memproduksi 400
kue, maka keuntungan tersbesar yang dapat dicapai ibu
tersebut adalah ….
a. 30%
b. 32%
c. 34%
d. 36%
e. 40%
Jawaban : C
 SOAL DAN JAWABAN
6. Nilai minimum fungsi obyektif 5x + 10y pada himpunan
penyelesaian system pertidaksamaan yang grafik
himpunan penyelesaiannya disajikan pada gambar di
bawah ini adalah ….
a. 400
b. 320
c. 240
d. 200
e. 160
Jawaban : D