(Operation Research 2)
Wandhansari Sekar J
INTRODUCTION
2
Stagecoach Problem
s0 s1 s2 s3 s4
Decision x1 Decision x2
Decision x3 Decision x4
2
Stagecoach Problem
Jarak antar kota pada setiap stage dari state i hingga j yg dinotasikan
dengan cij
Langkah pemecahan :
1. Tetapkan variabel-variabel keputusan Xn sebagai tempat
persinggahan pada stage n (n=1,2,3,4)
2. fn (S,Xn) adalah ongkos total yg harus dibayar jika salesman tsb
berada di kota S dan memilih Xn sbg tempat persinggahan
berikutnya
3. Untuk S dan n tertentu Xn* adalah nilai Xn yg meminimumkan
fn(Sn,Xn)
4. fn*(s)=nilai minimum dari fn(Sn,Xn) sehingga fn*(s)=fn (S,Xn*)
Stagecoach Problem
Tujuannya adalah utk mendapatkan f1*(1) dengan cara mencari f4*(s),
f3*(s), f2*(s) terlebih dahulu → PERHITUNGAN MUNDUR
Stagecoach Problem
6 6 E
9 9 D
Maka :
Hubungan timbal balik dari fungsi-fungsi f1*, f2*, f3* untuk persoalan ini menjadi :
CONTOH 1
JAWAB :
Utk s2=2
CONTOH 1
JAWAB :
x1
Utk s1=5
JAWAB : 3
Maksimasi: p (x )
i =1
i i
3
Subject to : x
i =1
i =3
n = 1 , Daerah Utara
x1 f1(s1,x1)=P1(X1)+f2*(s1-x1) f1*(s) X1 *
s1 0 1 2 3
3 21 24 23 22 24 1
CONTOH 3
JAWAB :
Therefore the optimal solution:
s1=3 → x1*=1
s2=3-1=2 → x2*=2
s3=2-2=0 → x3*=0
Sehingga keuntungan maksimal yang didapatkan =24
Contoh 4
3
s3 f3*(s3) X3* Subject to :
x
i =1
i =3
0 0,85 0
1 0,87 1 pi (xi) = probabilitas keberhasilan
xi = sub assembly i
2 0,90 2
Untuk n=2; s2=0; x2=0 → f2(0,0)=p2(0).f3*(0) = 0,9.0,85 = 0,765
3 0,92 3 s2=1; x2=0 → f2(1,0)=p2(0).f3*(1) = 0,9.0,87 = 0,783
s2=1; x2=1 → f2(1,1)=p2(1).f3*(0) = 0,92.0,85 = 0,782
n = 2 , Sub Assembly B
x2 f2(s2,x2)=P2(X2).f3*(s2-x2) f2*(s2) X2*
s2 0 1 2 3
0 0,765 0,765 0
1 0,783 0,782 0,783 0
2 0,81 0,800 0,799 0,81 0
3 0,828 0,828 0,818 0,807 0,828 0 atau 1
CONTOH 4
n = 1 , Sub Assembly C
x1 f1(s1,x1)=P1(X1).f2*(s1-x1) f1*(s) X1*
s1 0 1 2 3
3 0,662 0,697 0,72 0,719 0,72 2
Di mana fn*(0)=0
Dgn menggunakan $100sbg satuan uang, mk kontribusi terhadap
ongkos dr stage n adalah (K+xn), di mana :
Tiga jenis barang yang paling populer di Rusia (yang oleh polisi tidak
dianggap mengganggu keamanan) adalah denim jeans, radio/tape, dan
kaset grup rock terkenal. Laba pasar gelap (dalam dolar) dan berat
masing-masing barang ini ditunjukkan dalam table
Berat Keuntungan
Item
(lb) ($)
1. Denim
2 90
Jeans
2. Radio/Tape 3 150
3. Kaset 1 30
150
180 180
JAWAB