03a. Bentuk Standar P.L.
03a. Bentuk Standar P.L.
2
Notasi Matematika
Bentuk standar masalah program linier dengan m
kendala dan n variabel, dinyatakan, sbb.
3
Kerangka Utama P.L.
4
Notasi Dalam Bentuk Matriks
Maks/Min : Z = cX
d.k/s.t : Ax = b
x ≥0
,
b≥0
x1
x
x( nx1) 2
a11 a12 . a1n .
a . a2n
xn
a22
A(mxn) 21
. . . .
b1
am1 am2 . amn
b
b( mx1) 2
.
c(1xn) c1 c2 . cn
bm
5
Contoh Notasi
Maks Z = 5 x1 + 2x2 + 3x3 – x4 + x5
d.k. x1 + 2x2 + 2x3 + x4 =8
3 x1 + 4x2 + x3 + x5 = 7
x1, x2, x3, x4, x5 ≥ 0
x1
x
1 2 2 1 0 2
A( 2 x 5) x(5 x1) x3
3 4 1 0 1
x4
x5
c(1x5) 5 2 3 1 1
8
b( 2 x1)
7
6
Mengatasi Kendala
dalam Bentuk Pertidaksamaan
7
Variabel Slack
x1 ≤ 8
• Untuk merubah pertidaksamaan ini menjadi
persamaan diperkenalkan variabel slack, sebut saja
x3, maka dapat dinyatakan :
x1 + x3 = 8
8
Variabel Surplus
9
Variabel Tidak Dibatasi Tanda
x1 + s1 = 1.000.000
x1 ≥ 0, s1 tidak dibatasi tanda
11
Solusi
Program tidak standar di atas dapat dirubah menjadi program linear
standar, dengan petunjuk, sebagai berikut :
• Ganti x3 dengan (x4 -x5)
• Kalikan kendala ketiga dengan (-1)
• Kenalkan variabel x6 dan x7 untuk masing-masing kendala 1 dan
kendala 2.
• Susun keuntungan sebesar nol untuk variabel x6 dan x7 pada
fungsi objektif.
Maka diperoleh program linier dalam bentuk standar :
Maks. Z = x1 – 2x2 + 3x4 - 3x5
d.k. x1 + x2 + x4 - x5 + x6 =7
x1 - x2 + x4 - x5 - x7 = 2
-3x1 + x2 + 2x4 - x5 =5
x1, x2, x4, x5, x6, x7 ≥ 0
12
Kesimpulan/Ringkasan
14