PROGRAM LINEAR

PENGERTIAN

PROGRAM LINEAR MERUPAKAN SUATU CARA SEBAGAI

SOLUSI MASALAH OPTIMASI YAITU
MEMAKSIMUMKAN/MEMINIMUMKAN SUATU BENTUK FUNGSI
OFJEKTIF/FUNGSI SASARAN DENGAN KENDALA-KENDALA
BERUPA SISTEM PERTIDAKSAMAAN LINEAR
 MENGGAMBAR PERSAMAAN GARIS

Buatlah garis 2x+3y=6

x=0 2(0)+3y=6
3y=6
y=2 ,jadi titik (0,2)
y=0 2x+3(0)=6
2x=6
x=3,jadi titik (3,0)
 y

(0,2)

(6,0) x
 DAERAH HIMPUNAN PENYELESAIAN

DAERAH HIMPUNAN PENYELESAIAN DARI SISTEM PERTIDAKSAMAAN

LINEAR
x ≥ 0 , y ≥ 0 , x + y ≤ 0 , dan 3x + 8y ≤ 24 untuk x, y є R

GRAFIK HIMPUNAN PENYELESAIAN SISTEM PERTIDAKSAMAAN TERSEBUT

DAPAT DIGAMBARKAN DENGAN CARA BERIKUT :
1. ARSIR DAERAH YANG TIDAK MEMENUHI x ≥0
2. ARSIR DAERAH YANG TIDAK MEMENUHI y ≥ 0
3. GAMBAR GARIS x + y = 6 LALU ARSIR DAERAH YANG TIDAK MEMENUHI x
+y≤6
4. GAMBAR GARIS 3x + 8y = 24 LALU ARSIR DAERAH YANG TIDAK MEMENUHI
3x + 8y ≤ 24
5. DAERAH HIMPUNAN PENYELESAIANNYA ADALAH DAERAH YANG TIDAK
DIARSIR YANG MERUPAKAN IRISAN KEEMPAT PENYELESAIAN
PERTIDAKSAMAAN DI ATAS.
 Y

x+y≤6

3x + 8y ≤ 24 3

x ≥0 .

DHP

X
0 6 8
y≥0
 PENYELESAIAN SISTEM PERTIDAKSAMAAN LINEAR
x ≥0 , y ≥ 0 , x + y ≤ 6 , dan 3x + 8y ≤ 24 untuk x, y є R
DAPAT DITENTUKAN DENGAN CARA ELIMINASI ATAU
SUBSTITUSI DUA GARIS YANG BERPOTONGAN
SEPERTI TAMPAK PADA GAMBAR
TERLEBIH DAHULU SISTEM PERTIDAKSAMAAN LINEAR DI UBAH KE BENTUK
SISTEM PERSAMAAN LINEAR

x = 0 , y = 0 , x + y = 6 , 3x + 8y = 24

Garis x = 0 dan 3x + 8y = 24 berpotongan di titik ( 0 , …

6 )

x = 0 maka 3(0) + 8y = 24 sehingga y = 6

6 ,0)
Garis y = 0 dan x + y = 6 berpotongan di titik ( …
6
y = 0 maka x + (0) = 6 sehingga x = …

6 24
Garis x + y = 6 dan 3x + 8y = 24 berpotongan di titik ( 5… , …
5 )
x = 6 – y maka 3( 6…
–y ) + 8y = 24
24 6
y=…
5
sehingga x = …
5
 NILAI MAKSIMUM/MINIMUM

MENENTUKAN NILAI MAKSIMUM / MINIMUM ATAU NILAI OPTIMAL DARI FUNGSI

TUJUAN / FUNGSI SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJI TITIK-
TITIK SUDUT ATAU TITIK-TITIK DISEKITARNYA PADA DAERAH HIMPUNAN
PENYELESAIAN

DARI GAMBAR DIPEROLEH 3 BUAH TITIK SUDUT A(DAN

, B(6, 0),
5
, )
6 24C(0, 3) JIKA
5
FUNGSI TUJUANNYA F( x , y ) = 5x + 10y MAKA
UNTUK TITIK
UNTUK TITIK
A( 65 , 245 )  F ( 65 , 245 )  5( 65 )  10( 245 )  54
UNTUK TITIK B (6,0)  F (6,0)  5(6)  10(0)  30
C (0,3)  F (0,3)  5(0)  10(3)  30

DIPEROLEH NILAI MAKSIMUMNYA ADALAH 54 DAN NILAI MINIMUMNYA

ADALAH 30
 MODEL
MATEMATIKA

Model matematika adalah bahasa matematika yang

menterjemahkan masalah program linear

Model matematika berupa kendala-kendala dan fungsi tujuan

CONTOH :
Seorang peternak ayam membutuhkan 2 jenis makanan ayam. Makanan jenis I dalam 1 kg mengandung
9 unit bahan A dan 3 unit bahan B, sedangkan makanan jenis II dalam 1 kg mengandung 3 unit bahan A
dan 18 unit bahan B. Setiap hari, 10 ekor ayamnya membutuhkan sekurang-kurangnya 27 unit bahan A
dan 30 unit bahan B. Jumlah makanan jenis I dan jenis II untuk 10 ekor ayamnya minimal 5 kg/hari. Harga
makanan jenis I adalah Rp 1.000,00/kg dan jenis II adalah Rp2.000,00/kg. Buatlah model matematikanya
dan berapa kg masing-masing jenis makanan yang harus dibeli agar pengeluarannya minimum serta
berapa pengeluaran minimumnya.
Jawab :
 NILAI MAKSIMUM/MINIMUM

MENENTUKAN NILAI MAKSIMUM / MINIMUM ATAU NILAI OPTIMAL DARI FUNGSI

TUJUAN / FUNGSI SASARAN F(X, Y) SALAH SATU CARANYA DENGAN MENGUJI TITIK-
TITIK SUDUT ATAU TITIK-TITIK DISEKITARNYA PADA DAERAH HIMPUNAN
PENYELESAIAN

DARI GAMBAR DIPEROLEH 3 BUAH TITIK SUDUT A(DAN

, B(6, 0),
5
, )
6 24C(0, 3) JIKA
5
FUNGSI TUJUANNYA F( x , y ) = 5x + 10y MAKA
UNTUK TITIK
UNTUK TITIK
A( 65 , 245 )  F ( 65 , 245 )  5( 65 )  10( 245 )  54
UNTUK TITIK B (6,0)  F (6,0)  5(6)  10(0)  30
C (0,3)  F (0,3)  5(0)  10(3)  30

DIPEROLEH NILAI MAKSIMUMNYA ADALAH 54 DAN NILAI MINIMUMNYA

ADALAH 30
 Misalkan banyak makanan jenis I = x dan jenis II = y

Jenis I Jenis II Kapasitas/Keb

utuhan
Banyak x y 5
makanan
Bahan A 9 3 27

Bahan B 3 18 30

Biaya 1.000 2.000

Model Matematikanya adalah

x≥0

y≥0

x+y≥5

9x + 3y ≥ 27 dan

3x + 18y ≥ 30
GAMBAR GRAFIK DAN
PENYELESAIANNYA
SILAHKAN ANDA COBA
KERJAKAN
 PERHATIKAN TAMPILAN

Kita akan mencoba menentukan daerah Himpunan Penyelesian

dari pertidaksamaan :

x ≥0 , y≥ 0 , 7x+2y<14 dan 3x+6y≤18

1. Gbr. x≥0 2.Gbr. y≥0 3.Gbr. 7x+2y<14

Y 4.Gbr.3x+6Y≤18

7x+2y<14 (0,7)
. 7x+2y>14

3X+6Y=18 3X+6Y>18
(0,3)
.
.
y>0 Y<0

O
DHP
(2,0) .
(6,0)
3X+6Y<18
X

X<0 X>0 7x+2y=14

Daerah himpunan penyelesaian adalah daerah yang tidak diarsir

 PERHATIKAN TAMPILAN
Kita akan mencoba menentukan daerah Himpunan Penyelesiandari pertidaksamaan :
x ≥0 , y≥ 0 , 7x+2y<14 dan 3x+6y≤18

1. Gbr. x≥0 2.Gbr. y≥0 3.Gbr. 7x+2y<14 4.Gbr.3x+6Y≤18

.
7x+2y<14
(0,7)
7x+2y>14
3X+6Y=18 3X+6Y>18

(0,3) .
.
y>0 Y<0

.
DHP
(6,0)
X
O 3X+6Y<18
(2,0) X<0 X>0

Y 7x+2y=14 3x+6y=18

Daerah himpunan penyelesaian adalah daerah yang tidak diarsir

Sebuah colt dan sebuah truk
digunakan untuk mengangkut 1000
m3pasir .Satu trip colt dapat
mengangkut 2 m pasir dan truk 5m
pasir.Untuk mengangkut pasir tersebut
diperkirakan jumlah trip colt dan truk
paling sedikit 350.Jika biaya angkut
colt per tri Rp.15.000,- dan truk per trip
Rp 30,000,- maka berapa colt dan truk
yang disewa agar biaya semurah-
murahnya,dan berapa biaya
minimumnya?