BAB 1

PROGRAM LINIER

1.1 Deskripsi Sistem Pertidaksamaan Linear (SPtLDV)

Kata kunci pertidaksamaan di antaranya adalah kurang dan lebih dari. Dua varaibel

berarti nilai yang tidak diketahui ada dua misal nya banyak nya banyak nya buku dan

penggaris. Syarat agar menguasai materi ini kita harus memahami terlebih dahulu tentang

melukis SPLtDV untuk menentukan Daerah Himpunan Penyelesaian (DHP) yang ditunjukkan

oleh daerah yang diarsir.

1.1.1 Menentukan Daerah Himpunan Penyelesaian (DHP) dari Sistem Pertidaksamaan

Linear Dua Variabel (SPtLDV)

CONTOH 1

Lukiskan DHP dari SPtLDV berikut !

2y – x ≤ , 4x + 3y ≤ 12, x ≥ 0, dan y ≥ 0.

Y (x=0)

4 2Y – x = 2

X(Y=0)

-2 0 3 4x + 3y = 12

* Menentukan DHP

(i) 2y – x ≤ 2  (+) (-) = - (di bawah garis 2y – x = 2)

(ii) 4x + 3Y ≤ 12 (+)(-) = - (di bawah garis 4y + 3x = 12)

(iii) x ≥ 0  (+)(+) = + (di kanan sumbu Y)

(iiii) y ≥ 0  (+)(+) = + (di atas sumbu X)

 Y (x=0)

4 2Y – x = 2

X(Y=0)

-2 0 3 4x + 3y = 12

1.2 Pengertian Program Linear

Program Linear merupakan bagian dari matematika terapan (operational research)

dengan model matematika yang terdiri atas persamaan-persamaan atau pertidaksamaan-
pertidaksamaan linear, yang memuat pembuatan program untuk memecahkan berbagai
permasalahan sehari-hari.

Suatu permasalahan dikatakan permasalahan program linear, jika memenuhi

ketentuan-ketentuan berikut:

1)Tujuan (objektif) permasalahan yang akan di capai harus dapat dinyatakan dalam bentuk
fungsi linear ax + by = z. Fungsi linear ini dikenal sebagai fungsi tujuan (fungsi objektif).

2)Harus memiliki alternatif pemecahan yang membuat nilai fungsi tujuan menjadi nilai
optimum, misalnya: keuntungan yang maksimum, pengeluaran biaya yang minimum, dan
sebagainya.

3)Sumber-sumber yang tersedia dalam jumlah yang terbatas, seperti modal yang terbatas,
bahan mentah terbatas, dan sebagai nya.

A. Permasalahan Program linear maksimasi

Fungsi objektif maksimum = z= ax + by

Pembatasan (syarat-syarat) : cix + diy ≤ ei = 1, 2, 3 …. , n, x ≥ 0, y ≥ 0.

Di cari x dan y

Keterangan :
1. Ada 2 macam barang yang akan diproduksi, dengan banyaknya masing-masing adalah
x dan y.
2. A dan b masing-masing menyatakan harga satu persatuan brang x dan y.
3. Ci dan di adalah banyaknya bahan mentah ke-i dan yang digunakan untuk memproduksi
barang x dan y.
4. Ei adalah jumlah bahan mentah ke-i.

B. Permasalahan program linear minimisasi

Fungsi objektif minimum : z=ax +by

Keterangan :
1. Ada 2 macam barang yang akan diproduksi, dengan banyaknya masing-masing
barang adalah x dan y.
2. A dan b menyatakan besarnya ongkos per satuan barang x dan y.
3. Ci dan di a yang adalah banyaknya orang ke –I yang diperkerjakan untuk
memproduksi barang x dan y.
4. Ei adalah jumlah biaya ke-I yang dikeluarkan.

1.2.3 Aplikasi program linear

Program linear adalah suatu metode penentuan nilai optimum dari suatu persoalan
linear. Nilai optimum (maksimal atau minimum) diperoleh dari nilai dalam suatu
himpunan penyelesaiaan persoalan linear. Di dalam persoalan linear terdapat fungsi
linear yang bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala
dalam persoalan linear merupakan sistem pertidaksamaan linear.

Contoh