PROGRAM LINIER

Program Linier adalah sebuah kumpulan aturan yang di dalamnya terdapat sebuah fungsi linier yaitu
dengan mencari nilai maksimum/minimum sebagai fungsi tujuan dan sebuah sistem pertidaksamaan linier
yang berperan sebagai batas (fungsi pembatas) yang digambarkan dalam sistem koordinat kartesius
sehingga dapat dianalisis himpunan penyelesaiannya. Metode grafik merupakan metode yang harus kita
pahami untuk menentukan himpunan penyelesaian ini.

1. Pertidaksamaan Linier

Contoh soal :

1.) Gambarlah ke dalam koordinat kartesius garis x + 2y = 8 dan 2x + y = 6!

Penyelesaian pertama adalah menggambar koordinat kartesius. Selanjutnya tentukan titik potong
garis x + 2y = 8 terhadap sumbu x dan sumbu y seperti berikut :
Untuk x = 0 -> 0+2y = 8 untuk y = 0 -> x+2(0) = 8
2y = 8 x= 8 (8,0)
y = 4 (0,4)
Kemudian tarik garis lurus yang menghubungkan titik potong tersebut, itulah garis x+2y = 8.

Selanjutnya untuk 2x+y=6 dikerjakan!

2.) Gambarlah himpunan penyelesaian dari pertidaksamaan 2x + 3y 6

Penyelesaiannya adalah menggambar koordinat kartesius seperti soal 1 kemudian tentukan titik
potongnya :
Untuk x =0 -> y = 2 (0,2)
Untuk y=0 -> x = 3 (3,0)
Lalu tarik garis yang menghubungkan kedua titiknya sehingga terbentuk gambar berikut :
 Setelah itu kita harus menentukan daerah himpunan penyelesaian untuk pertidaksamaan 2x + 3y
6. Karena lebih kecil sama dengan maka daerah himpunannya adalah daerah di bawah garis
2x+3y=6 termasuk semua titk sepanjang garis 2x+3y=6 seperti gambar dibawah ini :

3.) Gambarlah himpunan penyelesaian dari perrtidak samaan 3x + 2y 6

(Kerjakan)

4.) Luas daerah parkir 1760 m2. Luas rata-rata unutk mobil kecil 4 m2 dan mobil besar 20 m2. Daya
tamping maksimum hanya 200 kendaraan. Biaya parkir mobil kecil Rp 1.000/jam dan mobil
besar 2.000/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan pergi dan datang, maka
hasil maksimum tempat parkir itu adalah.
Penyelesaian :
Membuat model matematika
Mobil kecil = x dan mobil besar =y
Luas parkir 1760 m2 maka -> 4x + 20y 1760 disederhanakan menjadi
x+5y 440..(garis 1)
Daya tampung 200 kendaraan maka -> x + y 200..(garis 2)
Fungsi objektif : f(x,y) = 1000x + 2000y
Membuat sketsa garis 1 dan 2
Ubah tanda lebih besar atau kecil dengan tanda sama dengan,
 Garis 1
x + 5y = 440
mencari titik potong sumbu x dan y
sumbu x, y=0, maka -> x = 440 (440,0)
sumbu y, x=0, maka -> y = 88 (0,88)

Garis 2
x + y = 200
mencari titik potong sumbu x dan y
sumbu x, y =0, maka -> x=200 (200,0)
sumbu y, x = 0, maka -> y = 200 (0,200)
Menentukan titik potong garis 1 dan garis 2
Untuk menentukan titik potong bisa dengan substitusi ataupun eliminasi
x + 5y = 440
x + y = 200
4y = 240
y = 60
maka x -> x + y = 200
x + 60 = 200
x = 140 (140,60)

Berikut gambar kedua garis dan titik potong serta daerah yang diarsir :
 Uji titik untuk mendapatkan nilai maksimum
f(x,y) = 1000x + 2000y
Titik (0,0) -> f(x,y) = 1000(0) + 2000 (0) = 0
Titik (200,0) -> f(x,y) = 1000(200)+0 = 200.000
Titik (0,88) ->f(x,y) = 0+2000(88) = 176.000
Titik (140,60) ->f(x,y) = 1000(140)+2000(60) = 260.000
Maka nilai maksimumnya adalah 260.000
5.)