Professional Documents
Culture Documents
Analisis sensitivitas
(Analisis postoptimal)
Josef H. Nudu,
josef@mail.uajy.ac.id ,
josef_nudu@yahoo.com
0815 7882 1971
2009
Sensitivity Analysis
Kondisi optimal yang diperoleh dari iterasi
didasarkan pada model dan kondisi saat model
dibuat.
Untuk itu perlu dilakukan langkah lanjutan untuk
mengetahui sensitivitas/ketangguhan solusi yang
diperoleh terhadap perubahan koefisien variabel
dan nilai kendala.
Karena itu, analisis lanjutan yang dilakukan
disebut analisis sensitivitas atau analisis
postoptimal (setelah kondisi optimal diperoleh).
Pengurangan kendala
Bisa merubah fisibilitas
cBB-1A c
cBB1
cBB1b
xB
B-1A
B-1
B-1b
xB B b
where b is the old RHS and B is the basic
matrix. Remember B-1 is found in the optimal
tableau below the entries which initially had an
identity submatrix.
1
The optimal value is given by z C B B b
When b is changed to b , the corresponding
new solution and new objective value are got by
replacing b with b .
10
11
z 3 x1 2 x2 5 x3
subject to
x1 2 x2 x3 430
3 x1
2 x3 460
x1 4 x2
420
x1 , x2 , x3 0
The optimal tableau is given in the next slide.
(Note: x4, x5, and x6 are slack variables there.)
12
Basic z
z
1
x1
4
x2
0
x3
0
x2
0 -1/4
x3
x6
0
0
0
0
1
0
3/2
2
x4
1
x5
2
x6
0
Sol
1350
1/2 -1/4
100
0
1
230
20
0
-2
1/2
1
13
460
(a) 500
400
(b)
500
400
600
300 450
(c) 800 (d) 700
200 350
14
1
C B 2 5 0 ; B 0
1 / 2 0
2
1
1
(b) New Solution is
x2
1 / 2 1 / 4 0
x B 1b 0 1 / 2 0
3
x6
2 1
1
500 150
400 200
600 0
15
x2
1 / 2 1 / 4 0
x B 1b 0 1 / 2 0
3
x6
2
1
1
300
800
200
50
400
400
16
Basic z
z
1
x2
0
x3
0
x5
x3
0 -1/4
0 3/2
0
2
1
2
0
1
0
1
1
0
0
8
-4
2
0
1
0
0
0
1
x6
x2
x3
x6
z
x1
4
x4
1
x5
2
1/2 -1/4
0
1/2
-2
1
5
0
-2
1
1
0
0
x6
0
Sol
1900
0
0
1
0
0
0
-50
400
400
1500
200
300
200
17
18
1 / 2 1 / 4 0
x2
x B 1b 0
1
/
2
0
3
2
x6
1
1
100
1 / 4 D2
230 1 / 2 D2
20
D2
430
460 D2
420
(current optimal
solution + D2 times the
2nd column of B-1.)
19
100 1 / 4 D2
230 1 / 2 D2
20 D2
is feasible if
100 1 / 4 D2 0 or D2 400
230 1 / 2 D2 0 or D2 460
20 D2 0
or D2 20
20 D2 400
Or
Thus current solution remains optimal if RHS of
the 2nd constraint lies between 440 and 860 (the
20
Problem 5
Resistor
1200
Capacitor
Chips
Unit Profit($)
2
0
3
1
4
4
1000
800
21
2 x1 3 x2 1200
(Resistors)
2 x1 x2 1000
(Capacitors)
4 x2 800
(Chips)
x1 , x2 0
Taking the slack variables as s1, s2, s3, the optimal
tableau is:
22
Basic z
z
1
x1
0
x2
0
s1 s2
5/4 1/4
s3
0
Sol
1750
x1
-1/4 3/4
450
s3
x2
0
0
0
0
0
1
-2
2
1/2 -1/2
1
0
400
100
23
24
1000
s3 B 1b 2
2
1
x2
1 / 2 1 / 2 0
800
450
1 / 4 D1
400 2 D1
100
1 / 2 D1
25
x1
s 400
200 and hence
200
3
150 optimal.
x2
100
50
26
And
z = 1875.
27
28
29
x1 x2 2 x3 10
x1 x2 x3 20
x1 , x2 , x3 0
Applying the Simplex method, the optimal tableau is
given in the next slide. Now a new constraint
3x1 2 x2 x3 28 is added. Find the new optimal
solution.
30
Basic z
z
1
x1
0
x2
0
x3
3/2
s1
0
s2
3/2
s3
1/2
s4
0
1
0
0
3
0
0
1
0
-2
1
1/2
- 3/2
-7/2
1
1
0
0
0
0
-1
-2
1/2 1/2
- 1/2 1/2
- 5/2 -1/2
0
0
s4
0
0
0
0
0
s1
x1
x2
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
x3
s1
x1
x2
Sol
25
0
1
1
10
15
5
-7
28
3/7
22
8
14
8
3/7
5/7
2/7
1/7
-2/7
31
32
Coefficient of x3 = z3 c3 C B B A3 c3
1
3
0 3 2 1 / 2 3 0
2
3 / 2
33
Coefficient of x5 = z5 c5 C B B A5 c5
1
5
0 3 2 1 / 2 0 0
2
1 / 2
1
Coefficient of x6 = z6 c6 C B B A6 c6
2
1
0 3 2 1 / 2 0 0
2
1 / 2
34
3 15 2 5 3 0 35
If in the previous problem, we replace the objective
function with z 2 x1 3 x2 3 x3
You can verify that z6 c6 = -1/2 < 0. Thus
optimality is spoiled. By applying the regular
Simplex method, we can show that the new
optimum solution is x1 = 10, x2 = 0, x3 = 0 with
new z = 20.
35
cn 1
a
1,n 1
a2,n 1
am ,n 1
36
z n 1 cn 1 C B B An 1 cn 1
B An 1
If zn+1 cn+1 satisfies the optimality condition, the
current solution is optimal. Else we apply regular
37
38
In the previous problem the coefficients of the (nonbasic) variable x3 are changed from
c3
a
13
a23
a33
1
1
to
c3
a
13
a23
a33
39
coefficient of x3 in the z-row.
1 1 2
1 1
1
C B 0 2 1; B 0
2 2
0 1 1
2 2
1
1 2 3
1
1
0
1
2
2
1 2
0 1
2
2
6
1
2
3
40
z3 c3 C B B A3 c3
6
1
2
2
3
3
0
2
method.
41
Basic z
z
1
x1
0
x2
0
x3
-3/2
s1
0
s2
3/2
s3
1/2
Sol
25
-1
1/2
- 1/2
-2
1/2
1/2
10
15
5
5/4
55/2
s1
x1
x2
0
0
0
0
1
0
0
0
1
-1/2
-3/2
1
0
0
1/4
x3
x1
x2
0
0
0
0
1
0
0
0
1
1
0
0
5/3
95/6
15/2
42
a37
1
2
43
1 1 2
1 1
1
C B 0 2 1; B 0
2 2
0 1 1
2 2
1
1 2
1
1
0
2
2
1
0 1
2
2
2
1
7
3
2
1
2
44
z7 c7 C B B A7 c7
7
3
1
(1)
2
1
2
7
0
2
45
a31
2
3
1
1
to
c1
a
11
a21
a31
1
2
2
0
46
coefficient of x1 in the z-row.
1 1 2
1 1
1
C B 0 2 1; B 0
2 2
0 1 1
2 2
1
B
A1
Hence the new x1 column is
1 2
1
1
0
2
2
1
0 1
2
2
2
2
0
0
1
1
47
z1 c1 C B B A1 c1
0
1 1
1
48
Basic z
1
z
1
x1
0
2
x2
0
0
x3
1/2
3/2
s1
0
0
s2
1/2
3/2
s3
-1/2
1/2
Sol
-5
25
s1
-1
-2
10
x1
x2
0
0
1
-1
0
1
1/2
-3/2
0
0
1/2
- 1/2
1/2
1/2
15
5
-1
20
1/2
1/2
s1
-1
-1
50
x1
s3
0
0
1
0
-1/2
1
1
-1
0
0
1/2
0
0
1
5
20
49
Terima Kasih
50