PROGRAM LINEAR

Secara singkatnya untuk menyelesaikan system pertidaksamaan dapat mengikuti langkah berikut
1. Ubah masalah tersebut ke dalam model matematika yaitu dengan membuat tabel, fungsi
pembatas dan fungsi tujuan. Tabel di sini untuk mempermudah membaca data.
2. Tentukan Fungsi pembatas/kendala yaitu beberapa pertidaksamaan linier yang berhubungan
dengan permasalahan tersebut.
3. Tentukan Fungsi tujuan/objektif yaitu suatu fungsi yang berhubungan dengan tujuan yang
akan dicapai. Biasanya fungsi tujuan dinyatakan dengan f(x,y) = ax + by atau z = ax + by
4. Lukislah grafiknya dan tentukan daerah penyelesaiannya. Tentukan koordinat-koordinat titik
ujung daerah penyelesaian. Jika belum ada gunakan bantuan eliminasi dari perpotongan 2
garis.
5. Ujilah masing-masing titik ujung daerah penyelesaian ke dalam fungsi objektif
6. Tentukan nilai terbesar/terkecilnya sesuai dengan tujuan yang akan dicapai (membuat
kesimpulan)

PEMBAHASAN
19. Tempat parkir seluas 600 m
2
hnaya mampu menampung 58 bus dan mobil. Tiap mobil
membutuhkan tempat seluas 6 m
2
dan bus 24 m
2
. Biaya parkr tiap mobil Rp. 2.000,00 dan
bus Rp. 3.500,00. Berapa hasil dari biaya parkir maksimum, jika tempat parkir penuh?

Penyelesaian:
I. Menentukan Model Matematika
Permasalahan tempat parkir di atas dapat dimodelkan dalam bentuk matematika
dengan menggunakan system pertidaksamaan linear dua variable. Dengan
memisalkan mobil sebagai x dan bus sebagai y sehingga di peroleh table sebagai
berikut:
Jenis Kendaraan Kapasitas
maksimum tempat
penampungan
Lahan Parkir Biaya Parkir
Mobil x 6 2.000
Bus Y 24

3.500
Ketersediaan 58 600
II. Menentukan Kendala
Berdasarkan table di atas jika kita tulisskan dalam bentuk pertidaksamaan linear
menjadi:
x + y ≤ 58;
6x +24y ≤ 600  x + 4y ≤ 100; dan
x ≥ 0, y ≥ 0
Dua pertidaksamaan terakhir (baris ketiga) menunjukkan syarat dari nilai x dan y.
Dikarena x dan y merupakan pernyataan yang menyatakan banyaknya kendaraan,
maka tidak mungkin nilai x dan y bernilai negative dan pertidaksamaan itu, akan
selalu ada di setiap soal cerita program linear.

III. Menentukan Fungsi Objektif
Perhatikan kolom keempat dari tabel di atas yang menyatakan fungsi yang akan
ditentukan nilai maksimumnya (nilai optimum). Fungsi tersebut dapat dituliskan
dalam persamaan matematika sebagai berikut.
f(x,y) = 2000x + 3500y

IV. Gambar Grafik













 Untuk x + y ≤ 58
- Titik Potong x = 0
x + y = 58
0 + y = 58
y = 58
Jadi titiknya (0,58)

- Titik Potong y = 0
x + y = 58
x + 0 = 58
x = 58
Jadi titiknya (58,0)

- Uji titik di (0,0)
x + y ≤ 58
0 + 0 ≤ 58
0 ≤ 58 (Benar

 Untuk x + 4y ≤ 100
- Titik potong x = 0
x + 4y = 100
0 + 4y = 100
4y = 100
y = 100/4
y = 25
Jadi titiknya (0,25)

- Titik potong y = 0
x + 4y = 100
x + 4.0 = 100
x = 100
Jadi titiknya (100,0)

- Uji titik di (0,0)
x + 4y ≤ 100
0 + 4.0 ≤ 100
0 ≤ 100 (Benar)


Untuk titik B
Eliminasi garis:
x + y = 58 dan x + 4y = 100, eliminasi :
x + y = 58
x + 4y = 100 -
-3y = - 42
y = -42/-3
y = 14

Setelah di eliminasi, subsitusi nilai y = 13,ke salah satu garis tadi (disini garis yang di pakai x + y
= 58).
x + y =58
x + 14 = 58
x = 58 – 14
x = 44
Jadi didapat titik B adalah (44,14)



V. Uji titik ke fungsi Objektif
Dilihat dari grafik di atas, maka di dapat titik – titik ujung daerah penyelesaian adalah
A(0,25), B(44,14) dan C(58,0). Karena fungsi objektinya f(x,y) = 2000x + 3500y
, maka:
Titik
Fungsi Objektif (f(x,y) = 2000x + 3500y)
A(0,25) f(x,y) = 2000.0 + 3500.25 = 0 + 87.500 = 87.500
B(44,14) f(x,y) = 2000.44 + 3500.14 = 88.000 + 49.000 = 137.000
C(58,0) f(x,y) = 2000.58 + 3500.0 = 116.000 + 0 = 116.000
(*yang dicetak tebal adalah keuntungan maksimum)

VI. Kesimpulan
Karena yang ditanyakan adalah nilai maksimum, maka hasil biaya parkir maksimum
jika tempat parkir penuh adalah Rp. 137.000 . Jawaban C.
20. Sebuah pabrik memproduksi dua jenis barang. Barang jenis I dengan modal Rp. 30.000,00
per buah memberi keuntungan Rp. 4.000,00 per buah dan barang jenis II dengan modal Rp.
25.000,00 per buah memberi keuntungan Rp. 5.000,00 per buah. Jika seminggu dapat
diproduksi paling banyak 220 buah dan modal yang dimiliki Rp. 6.000.000,00 maka
keuntungan terbesar yang di peroleh adalah …

Penyelesaian:
I. Menentukan Model Matematika
Permasalahan barang di atas dapat dimodelkan dalam bentuk matematika dengan
menggunakan system pertidaksamaan linear dua variable. Dengan memisalkan
barang jenis I sebagai x dan barang jenis II sebagai y sehingga di peroleh tabel
sebagai berikut:
Jenis Barang Produksi barang Modal Keuntungan
Jenis Barang I x 30.000 4.000
Jenis Barang II y 25.000

5.000
Ketersediaan 220 6.000.000

II. Menentukan Kendala
Berdasarkan table di atas jika kita tulisskan dalam bentuk pertidaksamaan linear
menjadi:
x + y ≤ 220;
30.000x +25.000y ≤ 6.000.000  6 x + 5y ≤ 1200; dan
x ≥ 0, y ≥ 0
Dua pertidaksamaan terakhir (baris ketiga) menunjukkan syarat dari nilai x dan y.
Dikarena x dan y merupakan pernyataan yang menyatakan banyaknya barang, maka
tidak mungkin nilai x dan y bernilai negative dan pertidaksamaan itu, akan selalu ada
di setiap soal cerita program linear.

III. Menentukan Fungsi Objektif
Perhatikan kolom keempat dari tabel di atas yang menyatakan fungsi yang akan
ditentukan nilai maksimumnya (nilai optimum). Fungsi tersebut dapat dituliskan
dalam persamaan matematika sebagai berikut.
f(x,y) = 4000x + 5000y

IV. Gambar Grafik


 Untuk x + y ≤ 220
- Titik Potong x = 0
x + y = 220
0 + y = 220
y = 220
Jadi titiknya (0,220)

- Titik Potong y = 0
x + y = 220
x + 0 = 220
x = 220
Jadi titiknya (220,0)

- Uji titik di (0,0)
x + y ≤ 220
0 + 0 ≤ 220
0 ≤ 220 (Benar

 Untuk 6x + 5y ≤ 1200
- Titik potong x = 0
6.x + 5y = 1200
6.0 + 5y = 1200
0 + 5y = 1200
5y = 1200
y = 1200/5
y = 240
Jadi titiknya (0,240)

- Titik potong y = 0
6x + 5y = 1200
6x + 5.0 = 1200
6x + 0= 1200
6x = 1200
x = 1200/6
x = 200
Jadi titiknya (200,0)

- Uji titik di (0,0)
6x + 5y ≤ 1200
6.0 + 5.0 ≤ 100
0 ≤ 100 (Benar)



Untuk titik B
Eliminasi garis x + y ≤ 220 dan 6 x + 5y ≤ 1200, eliminasi :
x + y = 220 x 5 5x + 5y = 1100
6x + 5y = 1200 x 1 6x + 5y = 1200 -
-x + 0 = -100
-x = -100
x = 100
Setelah di eliminasi, subsitusi nilai x = 100,ke salah satu garis tadi (disini garis yang di pakai
x + y = 220):
x + y =220
100 + y = 220
y = 220 – 100
y = 120
Jadi didapat titik B adalah (100,120)

V. Uji titik ke fungsi Objektif
Dilihat dari grafik di atas, maka di dapat titik – titik ujung daerah penyelesaian adalah
A(0,220), B(100,120) dan C(200,0). Karena fungsi objektinya f(x,y) = 4000x +
5000y
, maka:
Titik
Fungsi Objektif (f(x,y) = 4000x + 5000y)
A(0,220) f(x,y) = 4000.0 + 5000.220 = 0 + 1.100.000 = 1.100.000
B(100,120) f(x,y) = 4000.100 + 5000.120 = 400.000 + 600.000 = 1.000.000
C(200,0) f(x,y) = 4000.200 + 500.0 = 800.000 + 0 = 800.000
(*yang dicetak tebal adalah keuntungan maksimum)

VI. Kesimpulan
Karena yang ditanyakan adalah nilai maksimum, maka keuntungan terbesar yang
dapat diperoleh adalah Rp. 1.100.000 . Jawaban D.
22. Seorang penjahit membuat dua jenis pakaian untuk dijual. Pakaian jenis I memerlukan 2m
kain katun dan 4 m kain sutra. Pakaian jenis II memerlukan 5m kain katun dan 3m kain sutra.
Bahan kain katun yang tersedia 70 m dan kain sutra 84 m. Pakaian jenis I dijual dengan laba
Rp. 25.000,00 per potong dan pakaian jenis II mendapat laba Rp. 50.000,00 per potong. Agar
penjahit memperoleh laba yang sebesar-besarnya, banyak pakaian jenis I dan jenis II yang
harus dibuat berturut-turut adalah …

Penyelesaian:
I. Menentukan Model Matematika
Misal Pakaian jenis I adalah x dan pakaian jenis II adalah y, maka:
Jenis Pakaian Kain Katun Kain sutra Keuntungan
Pakaian jenis I 2 4 25.000
Pakaian jenis II 5 3 50.000
Ketersediaan 70 84

II. Menentukan Kendala
Berdasarkan table di atas jika kita tulisskan dalam bentuk pertidaksamaan linear
menjadi:
2x + 5y ≤ 70;
4x+ 3y ≤ 84; dan
x ≥ 0, y ≥ 0

III. Menentukan Fungsi Objektif
Dilihat dari table di atas, maka fungsi objektinya adalah:
f(x,y) = 25.000x + 50.000y







IV. Gambar Grafik

 Untuk 2x + 5y ≤ 70
- Titik Potong x = 0
2x + 5y = 70
2.0 + 5y = 70
0 + 5y = 70
5y = 70
y = 70/5
y = 14
Jadi titiknya (0,14)

- Titik Potong y = 0
2x + 5y = 70
2x + 5.0 = 70
2x + 0 = 70
2x = 70
x = 70/2
x = 35
Jadi titiknya (35,0)

- Uji titik di (0,0)
 Untuk 4x + 3y ≤ 84
- Titik potong x = 0
4x + 3y = 84
4.0 + 3y = 84
0 + 3y = 84
3y = 84
y = 84/3
y = 28
Jadi titiknya (0,28)

- Titik potong y = 0
4x + 3y = 84
4x + 3.0 = 84
4x + 0= 84
4x = 84
x = 84/4
x = 21
Jadi titiknya (21,0)

- Uji titik di (0,0)
2x + 5y ≤ 70
2.0 + 4.0 ≤ 70
0 + 0 ≤ 70
0 ≤ 70 (Benar)

4x + 3y ≤ 100
4.0+ 3.0 ≤ 100
0 + 0 ≤ 100
0 ≤ 100 (Benar)



Untuk titik B
Eliminasi garis 2x + 5y ≤ 70 dan 4x + 3y ≤ 84, eliminasi :
2x + 5y = 70 x 4 8x + 20y = 280
4x + 3y = 84 x 2 8x + 6y = 168 -
0 + 10y = 112
10y = 112
y = 112/14
y = 8
Setelah di eliminasi, subsitusi nilai x = 8,ke salah satu garis tadi (disini garis yang di pakai
( 2x + 5y = 70):
2x + 5y =70
2x + 5.8 = 70
2x + 40 = 70
2x = 70 – 40
2x = 30
x = 30/2
x = 15
Jadi didapat titik B adalah (15,8)

V. Uji titik ke fungsi Objektif
Dilihat dari grafik di atas, maka di dapat titik – titik ujung daerah penyelesaian adalah
A(0,14), B(15,8) dan C(21,0). Karena fungsi objektinya
f(x,y) = 25.000x + 50.000y, maka:
Titik
Fungsi Objektif (f(x,y) = 25.000x + 50.000y)
A(0,14) f(x,y) = 25.000.0 + 50.000.14 = 0 + 700.000 = 700.000
B(15,8)
f(x,y) = 25.000.15 + 50.000.8 = 375.000 + 400.000 = 775.000
C(21,0) f(x,y) = 25.000.21 + 50.000.0 = 525.000 + 0 = 525.000
(*yang dicetak tebal adalah keuntungan maksimum)

VI. Kesimpulan
Karena yang ditanyakan adalah banyak jenis pakaian I dan jenis pakaian II yang di
buat agar memperoleh laba yang sebesar-besarnya, maka banyaknya jenis pakaian
yang dibuat adalah 15 jenis pakaian I dan 8 jenis pakaian 2. Jawaban B