BAB PROGRAM LINIER

A. Pengertian Program Linear

Program Linear adalah suatu metode atau progaram untuk menentukan nilai
optimal (maksimum atau minimum) dari beberapa pertidaksamaan linear yang
diketahui.
Dalam program linear terdapat dua bagian yaitu fungsi kendala (batasan-batasan
berupa pertidaksamaan) dan fungsi Objektif (sasaran / tujuan).
B. Bentuk Umum
.

C. Langkah-langkah menyelesaikan Program Linear

 Membuat model matematika(menerjemahkan persoalan ke dalam bahasa
matematika)
 Menyelesaikan sistem pertidaksamaan linear (dua variabel) dengan mengarsir
daerah yang memenuhi pertidaksamaan (tulisan yang bergaris miring terserah
selera pembaca)
 menentukan titik-titik sudut (Verteks / titik ekstrem )
 Menentukan penyelesaian Optimasi dari fungsi objektif (kadang ditulis sebagai
fungsi sasaran / tujuan) f(x,y)=ax+by baik dengan metode uji titik sudut
(Verteks / titik ekstrem) atau garis selidik.
D. Sistem pertidaksamaan linear dua variabel
D.1. Persamaan garis lurus
Perhatikan dua gambar berikut

D.2. Menentukan daerah pertidaksamaan

Perhatikanlah ilustrasi berikut

Agak lebih lengkapnya perhatikanlah ilustrasi berikut:

D.3. Menentukan nilai maksimum dan minimum dari fungsi objektif
Perhatikan ilustrasi berikut

misalkan OABC berarsir adalah daerah yang memenuhi pertidaksamaan dengan

O(0,0), A(a,0) , B(0,b), dan C(m,n) , maka nilai dari fungsi objektif f(x,y)=px+qy
adalah:

E. Model Matematika
Rumusan secara matematis dari hasil penafsiran masalah program linear.

Jawab:
.

Perhatikanlah ilustrasi berikut untuk jawaban a, b, c, dan d

Perhatikan pula bahwa jawaban e, f, g, dan h adalah sama dengan jawaban a, b, c,
dan d.

untuk jawaban i,j,k,l,m,n,o, dan p silahkan dibahas sendiri sebagai latihan.

Jawab:
a. .

b. .

0. .
q. .

s. .

Untuk jawaban yang belum di lukiskan, silahkan lukiskan sendiri sebagai latihan.

Jawab:
Untuk jawaban soal no. 3 Himpunan penyelesaian ditunjukkan dengan daerah
yang tidak diarsir.
a.

c.
Untuk jawaban yang belum di lukiskan, silahkan lukiskan sendiri sebagai latihan.

Jawab:

Sebagai ilustrasi dari fungsi kendala adalah sebagai berikut dengan daerah yang tak
diarsir merupakan daerah himpunan penyelesaian

Langkah berikutnya kita tentukan nilai optimumnya dari titik-titik pojok yang
terjadi sebagai berikut;

Jawab:

Persoalan tersebut di atas dapat ditampilkan sebagimana tabel berikut

 .

Langkah selanjutnya kita menentukan titik verteks/ titik ekstrem (dengan bantuan
ilustrasi gambar dengan daerah yang tak diarsir merupakan daerah himpunan
penyelesaian) sebagai berikut.

Dengan bantuan ilustrasi gambar kita mendapatkan koordinat titik-titik pojok

(verteks / ektrem) yaitu A(8,0), B(7,2), C(3,4), dan D(0,5) khusus titik (0,0) tidak
diperlukan karena yang diinginkan adalah nilai maksimal (keuntungan terbesar)

Jadi, supaya penjahit medapat keuntungan sebesar-besarnya (Rp31.000,00), maka

ia harus membuat 7 unit model A dan 2 unit model B.

1. Selesaikanlah Contoh Soal No.1 yang belum dikerjakan.

2. Selesaikanlah Contoh Soal No.2 yang belum dikerjakan.
3. Selesaikanlah Contoh Soal No.3 yang belum dikerjakan.
4. Tentukanlah nilai maksimum dari fungsi objektif f(x,y) = 100x + 125y jika
memiliki kendala-kendala 75x + 150y 2250 , 75x + 50 y 1750 , x 0, dan
y 0.
5. Sebuah perusahaan memproduksi 2 jenis pakaian seragam (anggap saja jenis
seragam A dan seragam B). Untuk seragam A diperlukan waktu 5 menit proses
penjahitan, 3 menit proses penyetrikaan, dan 3 menit proses pembungkusan
sedang seragam jenis B dibutuhkan 8 menit proses penjahitan, 12 menit
penyetrikaan serta 3 menit proses pembungkusan. Diketahui keuntungan
seragam jenis A adalah Rp700,00 dan seragam B Rp1.200,00 dan waktu yang
dibutuhkan dalam proses penjahitan tidak boleh lebih dari 480 menit, proses
penyetrikaan tidak boleh melewati 600 menit serta pembungkusan tidak bleh
melebihi 450 menit, maka
.

Sumber Referensi.
1. Johanes, Kastolan, Sulasim. 2006. Kompetensi Matematika 3A SMA Kelas XII
Semester Pertama. Jakarta: Yudistira.
2. Siswanto, Umi Supraptinah. 2009. Matematika Inovatif 3 : Konsep dan
Aplikasinya untuk Kelas XII SMA dan MA Program Ilmu Pengetahuan Sosial.
Jakarta: Pusat Perbukuan-Departemen Pendidikan NAsional.