Anda di halaman 1dari 3

BAB 2

LANDASAN TEORI

2.1Program linear
Menurut Mokhtar S. Bazaraa, dkk (1990: 4), program linear adalah suatu
masalah optimasi yang bertujuan memaksimalkan atau meminimalkan suatu
fungsi linear yangmemenuhi kendala-kendala berbentuk persamaan atau
pertidaksamaan linear. Program linear dengan teknik optimasi linear adalah upaya
menyelesaikan suatu masalah, dimana suatu fungsi matematika yang digunakan
dalam program linear merupakan fungsi linear.
Program linear berkaitan dengan penjelasan suatu kasus dalam dunia nyata
sebagai suatu model matematika yang terdiri dari suatu fungsi tujuan linear
dengan beberapa kendala linear. Program linear menurut Johanes Supranto
(2009: 76) ialah salah satu teknik dalam riset operasi untuk memecahkan
persoalan optimasi dengan menggunakan persamaan dan ketidaksamaan linear
dalam rangka untuk mencari pemecahan yang optimum dengan memperhatikan
pembatasan-pembatasan

yang ada. Pokok pikiran yang utama dalam

menggunakan program linear ialah merumuskan masalah dengan jelas


menggunakan sejumlah informasi yang tersedia, dan menerjemahkan masalah
yang ada kedalam model matematika.
2.1.1

Bentuk standar dari permasalahan program linear

Menurut B. Susanta (1994: 6), rumusan program linear secara umum


adalah sebagai berikut :
Mencari

x1 , x2 , . , x j , , xn

Yang memaksimumkan (atau meminimumkan)


f =c 1 x 1 +c 2 x 2 ++cn x n
Sehingga dapat ditulis dengan
f ( x 1 , x 2 , x 3 , , x n ) =Z=C 1 x 1 +c 2 x 2 ++ c n x n

(2.1)

Dan memenuhi kendala sebagai berikut :


a11 x 1+ a12 x 2 +a13 x3 + + a1 n x n =b1
a21 x 1 +a 22 x2 + a23 x 3 ++a 2 n x n=b 2

am 1 x 1+ am 2 x 2 +am 3 x 3+ +a mn x n=b n
x1 , x2 , , xn 0
Atau dapat juga ditulis dengan menggunakan lambang penjumlahan yaitu :
Maksimum :
f ( x 1 , x 2 , x 3 , , x n ) =Z=c j x j n j=1

(2.2)

Dengan kendala :
aij x j=bi ni =1,i=1,2,3, , m
x j 0 j=1,2,3, , n

Dimana

cj,bj

dan

aij

diketahui konstanta.

Dengan keterangan :
f

: fungsi tujuan

xj

: variabel keputusan

aij

: koefisien teknis ( koefisien dalam kendala utama)

bi

: suku tetap

cj

: koefisien dalam fungsi tujuan

x j >0 : kendala tak negatif


Z

: nilai skalar kriteria pengammbilan keputusan nilai fungsi tujuan.

Cari buku B. Susanta, tjutju taeliyah dimyanti, program linear lainnya..

2.1.2

Karakteristik dalam Program Linear


ada beberapa asumsi/ sifat yang harus dipenuhi dalam merumuskan suatu

problema keputusan kedalam model matematik persamaan linear sehingga


problema itu dapat dikatakan absah menjadi suatu permasalahan program linear,
yaitu :

10