Professional Documents
Culture Documents
DUALITAS
DAN
ANALISIS SENSITIVITAS
Primal Problem P
minimize z = cx optimum
subject to Ax = b value is z*
x≥0
Dual Problem D
maximize v = πb optimum
subject to πA ≤ c value is v*
1
11/5/2008
PRIMAL
Koefisien
NK
X1 X2 …………… Xn
Y1 a11 a12 …………… a1n ≤ b1
Koefisien fungsi
(maksimisasi)
≤ b2
koefisien
tujuan
…. …. …... ….………… …..
≤ b1
Ym am1 am2 ……………. amn
NK ≥ C1 ≥ C2 …………… ≥ Cn
Koefisien fungsi tujuan
(maksimisasi)
2
11/5/2008
n
Minimize ∑ i=1
π i bi
Dual
3
11/5/2008
1) 27.5000000 1) 27.5000000
Kendala aktif
variabel
Z X1 X2 X3 X4 X5 NK Keterangan
dasar
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8
X1 0 0 3 0 1 0 15
X5 0 6 5 0 0 1 30
4
11/5/2008
variabel
Z X1 X2 X3 X4 X5 NK Keterangan
dasar
Z 1 -3 -5 0 0 0 0
X3 0 2 0 1 0 0 8 8/0 = ~
X1 0 0 3 0 1 0 15 15/3= 5
X5 0 6 5 0 0 1 30 30/5 = 6
variabel
Z X1 X2 X3 X4 X5 NK Keterangan
dasar
Z 1 -3 0 0 5/3 0 25
X3 0 2 0 1 0 0 8
X2 0 0 1 0 1/3 0 5
X5 0 6 0 0 -5/3 1 5
variabel
Z X1 X2 X3 X4 X5 NK Keterangan
dasar
Z 1 -3 0 0 5/3 0 25
X3 0 2 0 1 0 0 8 8/2 = 4
X1 0 0 1 0 1/3 0 5 5/0 = ~
X5 0 6 0 0 -5/3 1 5 5/6 = 5/6
variabel
Z X1 X2 X3 X4 X5 NK Keterangan
dasar
Z 1 0 0 0 5/6 1/2 27½ nilai optimal
X3 0 0 0 1 5/9 -1/3 6⅓
X1 0 0 1 0 1/3 0 5
X5 0 1 0 0 -5/18 1/6 5/6
10
5
11/5/2008
Z = (3 x 0,56) + (5 x 5,34)
Z = 1,67 + 26,7 = 28 , 37
∆ Z = 28,37 - 27,5 = 0,87
11
Z = (3 x 1) + (5 x 5)
Z = 3 + 25 = 28
∆ Z = 28 - 27,5 = 0,5
12
6
11/5/2008
13
Minimisasi Z Maksimisas i - Z
n
n ∑ a X ≤ -b
∑ a X ≥b j = 1 ij j i
j = 1 ij j i
n
n ∑ a X ≤b
∑ a X =b j = 1 ij j i
j = 1 ij j i n
− ∑ a X ≤ -b
Nilai X tidak terbatas j = 1 ij j i
j
(X ' - X''), X' ≥ 0, X'' ≥ 0
j j j j 14
7
11/5/2008
Minimisasi Z = C 1X 1 + C 2 X 2 + ...... + C n X n
s /t :
Perubahan ke
a 11 X 11 + a 21 X 21 + ...... + a n1 X n1 ≤ b1
dalam bentuk
a 12 X 12 + a 21 X 22 + ...... + a n2 X n1 ≤ b 2
standar
a 1m Y1m + a 2m Y2m + ...... + a mn Ymn ≤ b n
dan X 1 ≥ 0; X 2 ≥ 0,....... X m ≥ 0 16
8
11/5/2008
17
18
9
11/5/2008
PRIMAL PROBLEM:
Observation 1.
DUAL PROBLEM: The constraint matrix in the
minimize y1 + 3y2 primal is the transpose of the
constraint matrix in the dual.
Subject to y1 + 2y2 ≥ 3
y1 + 3y2 ≥ 4
Observation 2.
y1 + 4y2 ≥ 6
The RHS coefficients in the
y1 + 5y2 ≥ 8
primal become the cost
coefficients in the dual.
19
PRIMAL PROBLEM:
20
10
11/5/2008
Analisis Sensitivitas
Karena terjadi perubahan-perubahan dalam variabel-
variabel, apakah fungsi tujuan maupun fungsi kendala
dengan cara memanfaatkan kaidah-kaidah primal-dual
metode simplek semaksimal mungkin.
Karena tujuannya adalah penyelesian optimal, maka
analisis ini disebut pula Post Optimality.
Perubahan-perubahan yang mungkin terjadi:
1. Keterbatasan kapasitas sumber (fungsi batasan).
2. Koefisien-koefisien fungsi tujuan.
3. Koefisien-koefisien teknis fungsi batasan
4. Penambahan variabel-variabel baru.
5. Penambahan batasan-batasan baru 22
11
11/5/2008
1) 27.5000000
SENSITIVITY ANALYSIS
23
1) 27.5000000
SENSITIVITY ANALYSIS?
12