5. Algoritma OPTIMISASI LINEAR CHANCE CONSTRAINED
104
Langkah 3. Hitung
σ
i j
= v
T i
∗
a
j
1.5cmDengan j yang sesuai dengan min
j
d
j
σ
i j
1. Untuk nonbasis j pada batas bawah BB Jika
σ
i j
0 dan δ
i
∗
= f
i
hitung △ =
1 − δ
i
∗
− σ
i j
Jika σ
i j
0 dan δ
i
∗
= 1 − f
i
hitung △ =
1 − δ
i
∗
σ
i j
Jika σ
i j
0 dan δ
i
∗
= 1 − f
i
hitung △ =
δ
i
∗
− σ
i j
Jika σ
i j
0 dan δ
i
∗
= f
i
hitung △ =
δ
i
∗
σ
i j
2. Untuk nonbasis j pada batas atas BA Jika
σ
i j
0 dan δ
i
∗
= 1 − f
i
hitung △ =
1 − δ
i
∗
− σ
i j
Jika σ
i j
0 dan δ
i
∗
= f
i
hitung △ =
1 − δ
i
∗
σ
i j
Jika σ
i j
0 dan δ
i
∗
= 1 − f
i
hitung △ =
δ
i
∗
σ
i j
Jika σ
i j
0 dan δ
i
∗
= f
i
hitung △ =
δ
i
∗
− σ
i j
Dalam hal lain pergi ke non basis non-integer berikut atau superbasis j jika tersedia, Pada akhirnya kolom j
∗
semakin besar dari BB-nya atau semakin kecil dari BA-nya. Jika tidak ada pergi ke i
∗
yang berikut.
Langkah 4. Hitung
α
j
∗
= B
−1
α
j
∗
yaitu pecahkan B α
j
∗
= α
j
∗
for α
j
∗
.
Langkah 5. Uji rasio ratio test; ada tiga kemungkinan untuk peubah basis agar tetap
layak karena nonbasis j
∗
digerakkan dari batasannya.
105 Jika j
∗
batas bawah misalkan A
= min
i
′
6=i
∗
| α
i j∗
x
B i′
−l
i
α
i j∗
B =
min
i
′
6=i
∗
| α
i j∗
u
i
′
− x
B
i′
− α
i j
∗
C = △
Pergerakan maksimum dari j tergantung pada: -0.2cm θ
∗
= min A, B,C
-0.4cm Jika j
∗ batas atas A
′
= min
i
′
6=i
∗
| α
i j∗
x
B
i′
− l
i
′
α
i j
∗
B =
min
i
′
6=i
∗
| α
i j∗
u
i
′
− x
B
i′
− α
i j
∗
C
′
= △ Pergerakan maksimum dari j tergantung pada -0.4cm
θ
∗
= min A
′
, B
′
,C
′
Langkah 6. Perubahan vektor basis untuk ke tiga peluang
1. Jika A atau A
′
x
B
i′
menjadi nonbasis pada batas bawah l
i
′
x
j
∗
menjadi basis menggantikan x
B
i′
x
i
∗
tetap basis non-integer 2. Jika B atau B
′
vektor basis x
B
i′
menjadi nonbasis pada batas atas u
i
′
x
j
∗
menjadi basis menggantikan x
B
i′
x
i
∗
tetap basis non-integer 3. Jika C atau C
′
106 x
j
∗
menjadi basis menggantikan x
i
∗
x
i
∗
menjadi super basis pada nilai bilangan bulat integer-valued
Ulangi dari langkah 1.