PROGRAM LINEAR

MATERI ESSENTIAL PENUNJANG

A. Pengertian
Pemrogaman yang berkaitan dengan masalah-masalah dengan hubungan antara
variabel-variabel yang semuanya berpangkat 1 (linier).
Secara geometri , terkait dengan bentuk persa-maan garis, antara lain :
Y y1 = m(x x1) : Garis yang bergradien m dan melalui titik (x1, y1).
bx + ay = ab : Garis yang memotong sumbu x di (a, 0) dan sumbu y di (0, b)
x y y
1
a b b

a x

B. Menentukan daerah arsiran dari suatu pertidaksamaan.

Untuk ax + by c ax + by c
Hp Bukan Hp

Bukan Hp Hp
C. Bentuk masalah dan Penyelesaian :
Soal cerita
Model matematika terdiri atas :
a. Batasan / Kendala :
a1 x + b1 y c1 (1)
a2 x + b2 y c2 (2)
x 0, y 0
b. fungsi obyektif
maximum : z = f( x, y) = px + qy
minimum
Melukis daerah himpunan penyelesaian (dari batasan)
Menentukan titik optimal (titik potong pada daerah penyelesaian).
Didapat jawab optimal.

www.ligan.id LIGAN EDUKASI CENTER PROGRAM LINIER