Perubahan dalam penggunaan sumber daya d
Perubahan dalam
penggunaan
sumber daya oleh
kegiatan
NAMA KELOMPOK :
1. Ony Avrilia D.S
2. Lulitasari Putri A
3. Putri Wulandari
4. Rafika Veriani
5. Rindiantika P
6. Safira Yasmin A
(H72216039)
(H72216057)
(H72216063)
(H72216064)
(H72216066)
(H72216068)
Analisis sensitivitas
Merupakan perubahan nilai parameter berupa
keuntungan, biaya, kapasitas sumber daya, harga yang
mempengaruhi perencanaan yang sudah disusun.
Perubahan yang mempengaruhi optimalitas
Perubahan koefisien tujuan
Perubahan dalam penggunaan sumber daya dalam
kegiatan
Penambahan kegiatan baru (penambahan variabel)
Perubahan penggunaan
sumber daya oleh kegiatan
Perubahan penggunaan sumber daya oleh
kegiatan hanya akan mempengaruhi opimalitas,
karena perubahan itu akan mempengaruhi sisi kiri
pembatas dualnya. Perubahan penggunaan sumber
daya ini kita batasi hanya untuk aktivitas non basis.
Perubahan penggunaan sumber daya aktivitas basis
akan mempengaruhi invers dan mengarahkan pada
komplikasi dalam perhitungan.
Contoh soal
Bentuk Primal
Max Z = 2x1 + 3x2
Subject To :
10x1 + 5x2 ≤ 600
6x1 + 20x2 ≤ 600
8x1 + 15x2 ≤ 600
x1, x2 ≥ 0
Bentuk baku
Z - 2x1 - 3x2 = 0
10x1 + 5x2 + S1 = 600
6x1 + 20x2 + S2 = 600
8x1 + 15x2 + S3 = 600
Tabel simpleks
BASI
S
Z
S1
X1
X2
S1
S2
S3
RHS
-2
10
-3
5
0
1
0
0
0
0
0
600
S2
6
20
0
1
0
600
S3
8
15
0
0
1
600
iterasi
BASIS
X1
X2
S1
S2
S3
RHS
Z
S1
-11/10
0
0
3/20
0
90
17/2
0
1
-1/4
0
450
X2
3/10
1
0
1/20
0
30
S3
7/2
0
0
-3/4
1
150
BASIS
X1
X2
S1
S2
S3
RHS
Z
S1
0
0
0
-3/35
11/35
960/7
0
0
1
11/7
-17/7
600/7
X2
0
1
0
4/35
-3/35
120/7
X1
1
0
0
-3/14
2/7
300/7
Solusi optimal
BASIS
Z
X1
X2
S1
S2
S3
RHS
0
0
3/55
0
2/11
1560/1
1
S2
0
0
7/11
1
-17/11
600/11
X2
0
1
-4/55
0
1/11
120/11
X1
1
0
3/22
0
-1/22
600/11
Misalkan setelah beberapa lama terjadi perubahan penggunaan
sumber daya pertama, kedua dan ketiga oleh aktivitas 1, sehingga
berubah dari 10, 6 dan 8 menjadi 8, 7 dan 9 secara berturut-turut.
Dikemudian hari aktivitas 1 berubah kembali menjadi 8, 7 dan 7.
Maka subsitusikan nilai dual ke dalam pers. 8y1 + 7y2
+ 9y3≥ 2 sehingga menghasilkan 8(109/2000) + 7(0) +
9(909/5000) - 2 = 361/5000 karena bernilai positif, maka
dapat disimpulkan bahwa perubahan tersebut tidak
mempengaruhi hasil optimal. Namun jika bernilai negatif,
maka perubahan tersebut mempengaruhi hasil optimal.
Sehingga kita perlu mengubah nilai kolom X1 pada tabel
optimum dengan cara mengkalikan matrik invers pada
tabel optimum dengan koef. variabel X1 baru .
penggunaan
sumber daya oleh
kegiatan
NAMA KELOMPOK :
1. Ony Avrilia D.S
2. Lulitasari Putri A
3. Putri Wulandari
4. Rafika Veriani
5. Rindiantika P
6. Safira Yasmin A
(H72216039)
(H72216057)
(H72216063)
(H72216064)
(H72216066)
(H72216068)
Analisis sensitivitas
Merupakan perubahan nilai parameter berupa
keuntungan, biaya, kapasitas sumber daya, harga yang
mempengaruhi perencanaan yang sudah disusun.
Perubahan yang mempengaruhi optimalitas
Perubahan koefisien tujuan
Perubahan dalam penggunaan sumber daya dalam
kegiatan
Penambahan kegiatan baru (penambahan variabel)
Perubahan penggunaan
sumber daya oleh kegiatan
Perubahan penggunaan sumber daya oleh
kegiatan hanya akan mempengaruhi opimalitas,
karena perubahan itu akan mempengaruhi sisi kiri
pembatas dualnya. Perubahan penggunaan sumber
daya ini kita batasi hanya untuk aktivitas non basis.
Perubahan penggunaan sumber daya aktivitas basis
akan mempengaruhi invers dan mengarahkan pada
komplikasi dalam perhitungan.
Contoh soal
Bentuk Primal
Max Z = 2x1 + 3x2
Subject To :
10x1 + 5x2 ≤ 600
6x1 + 20x2 ≤ 600
8x1 + 15x2 ≤ 600
x1, x2 ≥ 0
Bentuk baku
Z - 2x1 - 3x2 = 0
10x1 + 5x2 + S1 = 600
6x1 + 20x2 + S2 = 600
8x1 + 15x2 + S3 = 600
Tabel simpleks
BASI
S
Z
S1
X1
X2
S1
S2
S3
RHS
-2
10
-3
5
0
1
0
0
0
0
0
600
S2
6
20
0
1
0
600
S3
8
15
0
0
1
600
iterasi
BASIS
X1
X2
S1
S2
S3
RHS
Z
S1
-11/10
0
0
3/20
0
90
17/2
0
1
-1/4
0
450
X2
3/10
1
0
1/20
0
30
S3
7/2
0
0
-3/4
1
150
BASIS
X1
X2
S1
S2
S3
RHS
Z
S1
0
0
0
-3/35
11/35
960/7
0
0
1
11/7
-17/7
600/7
X2
0
1
0
4/35
-3/35
120/7
X1
1
0
0
-3/14
2/7
300/7
Solusi optimal
BASIS
Z
X1
X2
S1
S2
S3
RHS
0
0
3/55
0
2/11
1560/1
1
S2
0
0
7/11
1
-17/11
600/11
X2
0
1
-4/55
0
1/11
120/11
X1
1
0
3/22
0
-1/22
600/11
Misalkan setelah beberapa lama terjadi perubahan penggunaan
sumber daya pertama, kedua dan ketiga oleh aktivitas 1, sehingga
berubah dari 10, 6 dan 8 menjadi 8, 7 dan 9 secara berturut-turut.
Dikemudian hari aktivitas 1 berubah kembali menjadi 8, 7 dan 7.
Maka subsitusikan nilai dual ke dalam pers. 8y1 + 7y2
+ 9y3≥ 2 sehingga menghasilkan 8(109/2000) + 7(0) +
9(909/5000) - 2 = 361/5000 karena bernilai positif, maka
dapat disimpulkan bahwa perubahan tersebut tidak
mempengaruhi hasil optimal. Namun jika bernilai negatif,
maka perubahan tersebut mempengaruhi hasil optimal.
Sehingga kita perlu mengubah nilai kolom X1 pada tabel
optimum dengan cara mengkalikan matrik invers pada
tabel optimum dengan koef. variabel X1 baru .