PROGRAM LINIER

D. Menafsirkan Nilai Optimum dalam Program Linier

Masalah dimulai dari soal cerita dan diakhiri dengan mendapatkan suatu nilai optimum
fungsi objektif / fungsi sasaran. Fungsi objektif ini dapat berbentuk funsi laba,
pendapatan, biaya dan sebagainya. Sehingga untuk menyelesaikan program linier
lengkap, hendaknya mengikuti langkah-langkah sebagai berikut :
(1) Menyusun model matematika yang terdiri dari kendala (sistem pertidaksamaan
linier) dan fungsi sasaran
(2) Melukis grafik daerah penyelesaian dari sistem pertidaksamaan linier tersebut
serta menentukan titik-titik ujinya
(3) Menentukan nilai optimum suatu fungsi sasaran dengan cara mensubstitusikan
titik-titik uji ke dalam fungsi sasaran
Untuk lebih jelasnya akan diuraikan pada contoh soal berikut ini
01. Untuk memproduksi sepeda jenis A dengan harga jual Rp.600.000 suatu
perusahaan membutuhkan biaya Rp. 200.000 dan waktu 20 jam. Sedangkan
sepeda jenis B dengan harga jual Rp. 800.000 membutuhkan biaya Rp. 100.000
[Link]
dengan waktu 30 jam. Jika dana yang tersedia Rp. 1.200.000 dan waktu kerja
[Link]
240 jam per bulan, maka tentukanlah hasil penjualan maksimum yang diperoleh
tiap bulan [Link]
Jawab [Link]
Misalkan x = banyaknya sepeda[Link]
jenis A
y = banyaknya sepeda jenis B
maka dapat disusun kendala[Link]
biaya dan waktu produksi sebagai berikut:
200000x + 100000y ≤ 1200000 [Link]
20x + 30y ≤ 240
[Link]
x ≥0
y ≥0 [Link]
Jika disederhanakan menjadi[Link]
: 2x + y ≤ 12
2x + 3y ≤ 24
[Link]
x ≥ 0
[Link]
y ≥ 0
Fungsi penjualan : f(x, y) = [Link]
600000x + 800000y

[Link]
[Link]

Program Linier 1
 Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas
2x + y = 12 .................... .... (g) y
g
x y (x,y)
12
0 12 (0,12)

6 0 (6,0) h
8
A
2x + 3y = 24 ................ .... (h) B
x y (x,y)

0 4 [Link]
(0,8) x
12 0 [Link]
(12,0) O 6 12
[Link]
[Link]
Titik A koordinatnya adalah A(0, 8)
Titik C koordinatnya adalah C(6, 0)
Sedangkan titik[Link]
B merupakan perpotongan garis g dan h, diperoleh :
(1) 2x + y =[Link]
12
[Link]
(2) 2x + 3y = 24
–2y = –12 jadi y = 6
karena 2x + y[Link]
= 12 maka 2x + 6 = 12, sehingga 2x = 6 x = 3
Jadi koordinat [Link]
titik B adalah B(3, 6)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
[Link]
f(x,y) = 600000x + 800000y, sehingga diperoleh :
A(0, 8) [Link]
f(A) = 600000(0) + 800000(8) = 6.400.000
B(6, 2) [Link]
f(B) = 600000(6) + 800000(2) = 5.200.000
C(3, 6) f(C) = 600000(3) + 800000(6) = 6.600.000
[Link]
Jadi hasil penjualan maksimum yang diperoleh tiap bulan adalah Rp. 6.600.000
[Link]
02. [Link]
Sebuah kapal penyeberangan mempunyai 70 tempat duduk. Setiap penumpang
kelas utama bagasinya disediakan 100 kg dan setiap penumpang kelas ekonomi 50
kg. Kapal itu hanya dapat menampung bagasi maksimum 5.000 kg. jika tiket untuk
kelas utama Rp. 600.000 dan untuk kelas ekonomi Rp. 300.000 maka tentukanlah
besarnya pendapatan maksimum untuk sekali jalan
Jawab
Misalkan x = banyaknya penumpang kelas utama
y = banyaknya penumpang kelas ekonomi
maka dapat disusun kendala kapasitas bagasi dan kapasitas tempat duduk
sebagai berikut:
x + y ≤ 70
100x + 50y ≤ 5000
x ≥0
y ≥0

Program Linier 2
 Jika disederhanakan menjadi : x + y ≤ 70
2x + y ≤ 100
x ≥ 0
y ≥ 0
Fungsi pendapatan : f(x, y) = 600000x + 300000y

Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas

x + y = 70 .................... .... (g) y
h
x y (x,y)
100
0 70 (0, 70)
[Link]
g
70 0
[Link]
(70, 0)
70
[Link]
2x + y = 100 ................ .... (h)
A
B
x y [Link]
(x,y)

0 100 (0, [Link]

100) C x
50 0
[Link]
(50, 0) O 50 70
[Link]
[Link]
Titik A koordinatnya adalah A(0, 70)
[Link]
Titik C koordinatnya adalah C(50, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) x + y = 70
[Link]
(2) 2x + y = [Link]
100
–x = [Link]
–30 jadi x = 30
karena x + y = 70 maka 30 + y = 70, sehingga y = 40
[Link]
Jadi koordinat titik B adalah B(30, 30)
[Link]
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 600000x[Link]
+ 300000y, sehingga diperoleh :
A(0, 70) f(A) = 600000(0) + 300000(70) = 21.000.000
B(30, 40) f(B) = 600000(30) + 300000(40) = 30.000.000
C(50, 0) f(C) = 600000(50) + 300000(0) = 30.000.000
Jadi besarnya pendapatan maksimum untuk sekali jalan adalah Rp. 30.000.000

03. Seorang anak diharuskan memakan dua jenis tablet tiap hari. Tablet pertama
mengandung 2 unit vitamin A dan 2 unit vitamin B, sedangkan tablet kedua
mengandung 3 unit vitamin A dan 1 unit vitamin B. Dalam satu hari anak itu
memerlukan paling sedikit 12 unit vitamin A dan 8 unit vitamin B. Jika harga tablet
pertama Rp. 500 perbutir dan tablet kedua Rp. 1.000 perbutir maka agar
pengeluaran minimum banyak tablet pertama yang harus dibeli adalah …
Jawab

Program Linier 3
 Misalkan x = banyaknya tablet jenis pertama
y = banyaknya tablet jenis kedua
maka dapat disusun kendala kebutuhan vitamin A dan vitamin B sebagai berikut:

Tablet Tablet
Persediaan
1 2
Vit. A 2 3 12
Vit. B 2 1 8

Dari tabel di atas dapat disusun kendala, yakni : 2x + 3y ≥ 12

[Link] 2x + y ≥ 8
[Link] x≥0
y≥0
[Link]
Fungsi pengeluaran f(x, y) = 500x + 1000y
[Link]
Selanjutnya akan[Link]
dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas
[Link]
2x + 3y = 12 .................... .... (g)
h y
x y [Link]
(x,y)

0 4 (0,[Link]
4) 8 A

6 0 (6,[Link]
0)
g
[Link] 4
2x + y = 8 .................... .... (h) B
[Link]
x y (x,y)
[Link]
0 8 (0, 8)
[Link] C x
4 0
[Link]
(4, 0) O 4 6

[Link]
Titik A koordinatnya adalah A(0, 8)
Titik C koordinatnya adalah C(6, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) 2x + 3y = 12
(2) 2x + y = 8
2y = 4 jadi y = 2
karena 2x + y = 8 maka 2x + 2 = 8, sehingga 2x = 6 , x =3
Jadi koordinat titik B adalah B(3, 2)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 500x + 1000y, sehingga diperoleh :
A(0, 8) f(A) = 500(0) + 1000(8) = 8.000
B(3, 2) f(B) = 500(3) + 1000(2) = 3.500
C(6, 0) f(C) = 500(6) + 1000(0) = 3.000

Program Linier 4
 Jadi besarnya pengeluaran minimum Rp. 3.000 didapat jika dibeli 6 tablet
pertama

04. Buku jenis A yang harga belinya Rp. 2.500 dijual dengan harga Rp. 3.000 per
buah. Sedangkan buku jenis B yang harga belinya Rp. 5.000 dijual dengan harga
Rp. 6.000 perbuah. Seorang pedagang mempunyai modal Rp. 2.500.000 dan
kiosnya dapat menampung paling banyak 600 buah buku. Tentukanlah keuntungan
maksimum dari penjualan buku tersebut
Jawab
Misalkan x = banyaknya buku jenis A
[Link]
y = banyaknya buku jenis B
maka dapat disusun kendala modal dan kapasitas kios sebagai berikut:
x + y ≤ 600 [Link]
2500x + 5000y [Link]
≤ 2500000
x ≥0
[Link]
y ≥0
[Link]
Jika disederhanakan menjadi : x + y ≤ 600
[Link]
x + 2y ≤ 1000
x ≥ 0
[Link]
y ≥ 0
[Link]
Fungsi laba : f(x, y) = 500x + 1000y
[Link]
Selanjutnya akan dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas
[Link]
x + y = 600 .................... .... (g)
x y
[Link]
(x,y) g
y

[Link]
600
0 600 (0, 600)
[Link]
h
600 0 (600, 0)
[Link]
500
A
[Link]
x + 2y = 1000 ................ .... (h) B
x y (x,y)

0 500 (0, 500) C x

1000 0 (1000, 0) O 600 1000

Titik A koordinatnya adalah A(0, 500)

Titik C koordinatnya adalah C(600, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) x + y = 600
(2) x + 2y = 1000
–y = –400 jadi y = 400

Program Linier 5
 karena x + y = 600 maka x + 400 = 600, sehingga x = 200
Jadi koordinat titik B adalah B(200, 400)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 500x + 1000y, sehingga diperoleh :
A(0, 500) f(A) = 500(0) + 1000(500) = 500.000
B(200, 400) f(B) = 500(200) + 1000(400) = 500.000
C(600, 0) f(C) = 500(600) + 1000(0) = 300.000
Jadi keuntungan maksimum dari penjualan buku tersebut adalah Rp. 500.000

05. Seorang pedagang minuman menjual dua jenis minuman ringan pada suatu tempat
[Link]
yang dapat menampung 500 botol minuman. Harga beli minuman jenis A dan
jenis B masing-masing Rp. 2000 dan Rp 4000 per botol. Jika ia memiliki modal
[Link]
Rp. 1.600.000 serta akan memperoleh laba perbuah Rp. 800 untuk minuman jenis
[Link]
A dan Rp. 600 untuk minuman jenis B, maka berapakah banyaknya minuman
[Link]
minuman jenis A dan B agar diperoleh laba maksimum ?
Jawab
[Link]
Misalkan x = banyaknya minuman jenis A
[Link]
y = banyaknya minuman jenis B
[Link]
maka dapat disusun kendala modal dan kapasitas kios sebagai berikut:
x + y ≤ 500
[Link]
2000x + 4000y ≤ 1.600.000
x ≥ 0 [Link]
y ≥ 0 [Link]
Jika disederhanakan menjadi : x + y ≤ 500
[Link]
x + 2y ≤ 800
[Link]
x ≥ 0
[Link]
y ≥ 0
Fungsi laba : f(x, y) = 800x + 600y
[Link]
Selanjutnya akan[Link]
dilukis grafik daerah penyelesaian sistem pertidaksamaan di atas
x + y = 500 .................... .... (g) y
x y (x,y) g

0 500 (0, 500) 500

500 0 (500, 0) h
400
A
x + 2y = 8000 ................ .... (h) B
x y (x,y)

0 400 (0, 400) C x

800 0 (800, 0) O 500 800

Program Linier 6
 Titik A koordinatnya adalah A(0, 400)
Titik C koordinatnya adalah C(500, 0)
Sedangkan titik B merupakan perpotongan garis g dan h, diperoleh :
(1) x + y = 500
(2) x + 2y = 800
–y = –300 jadi y = 300
karena x + y = 500 maka x + 300 = 500, sehingga x = 200
Jadi koordinat titik B adalah B(200, 300)
Selanjutnya titik-titik tersebut disubstitusikan ke dalam fungsi optimum yakni
f(x,y) = 800x + 600y, sehingga diperoleh :
A(0, 400) [Link]
f(A) = 800(0) + 600(400) = 240.000
B(200, 300) f(B) = 800(200) + 600(300) = 360.000
C(500, 0) [Link]
f(C) = 800(500) + 600(0) = 400.000
Jadi keuntungan[Link]
maksimum yakni sebesar Rp. 400.000 diperoleh jika dijual
[Link]
minuman jenis A saja sebanyak 500 botol

[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]

Program Linier 7