j
i
|
1
|
2
|
3
|
4
|
5
|
б
|
7
|
α
|
±θj
|
10
|
1
|
30
|
40
|
20
|
50
|
30
|
10
|
12
|
70
|
-100
|
-
|
2
|
17
|
18
|
25
|
16
|
31
|
15
|
35
|
60
|
+10
|
-
|
3
|
15
|
18
|
21
|
19
|
26
|
10
|
14
|
90
|
+90
|
|
Bj
|
30
|
40
|
20
|
50
|
30
|
15
|
35
|
220
|
-100
|
|
∆i
|
9
|
10
|
9
|
3
|
6
|
-
|
-
|
α
∆i
|
_
θ
|
Topilgan qiymatlarni 10.12-jadvalning oxirgi ustuniga yozamiz. Manfiy farqlar yig‘indisini (θ) shu ustunning B, katagiga yozib qo‘yamiz.
Agar yuqoridagi farqning qiymati (θ) biror qator uchun manfiy ishorali bo‘lsa, uni manfiy. musbat bo‘lsa, musbat qator deb ataymiz Agar qator uchun θ = 0 bo‘lsa, uni neytral qator deymiz.
1. Neytral qatorlar shartli ravishda musbat yoki manfiy bo‘lishi mumkin. Agar neytral kagor musbat qator bilan bog‘lik bo‘lsa, yaʼni biror ustunda ikkala katorga tegishli kataklarda yij qiymati mavjud bo‘lsa, bunda neytral qator shartli ravishda musbat buladi. Agar u manfiy kagor bilan bog‘lik bo‘lsa, shartli manfiy buladi.
2. ∆j ayirmalarni aniqlash. Buning uchun xar bir ustun uchun musbat qatorlardagi cji qiymatlaridan i є {+ θ} eng kichigi topiladi. min: cij jє {+ θ} va bu qiymatlardan manfiy qatorlarga tegishli ustunidan eng kichik cji є {± θ} ayriladi. yaʼni
Misolimizda ∆j ayirmani 1. 2, ..... 5 ustunlar uchun qiymatni topish mumkin: ∆1 = [min(c12 : c13)- c11] = (15 - 6) = 9.
Shu tarzda ∆2 =10, ∆3 =9. ∆4 =13. ∆5 =6 topish mumkin. ∆j ayirmalar qiymatlarini 10.12- jadvalning oxirgi qagoriga to‘ldiramiz.
3. ∆j -ayirmalarni yechuvchi qo‘shilmalar deyiladi, Ularni topishdan maqsad, maʼlum qoidalar asosida topilgan ∆j qiymatlaridan biri tanlab olinadi va manfiy qator cij qiymatlariga qo‘shiladi. Manfiy qatorlarning yangi cij qiymatlarida yana reja tuziladi va θj qiymatlari hisoblab chiqiladi. Bu ishlar to xamma j uchun θj qiymatlari nolga tenglashguncha davom ettiriladi.
Yechuvchi qo‘shilma qiymatini ∆ topilgan ∆j qiymatlaridan kichigiga teng deb olish mumkin, yaʼni
(10.14)
Iteratsiyalar sonini kamaytirish maqsadida ∆ qiymatini E.P.Nesterev tomonidan quyidagicha topish taklif etilgan. Topilgan ∆j qiymatlarini oshib borish tartibida joylashtiramiz, yaʼni
j
|
5
|
1
|
3
|
2
|
4
|
∆j
|
6
|
9
|
9
|
10
|
13
|
Yechuvchi qo‘shilma kattaligi bu kat orda g i shunday ∆r qiymatiga teng bo‘ladiki, qatorning boshidan (j = 5) j = r +1 ustungacha bo‘lgan qiymatlarining yig‘indisi ( θj ) qiymatiga teng yoki undan katta bo‘lsin.
M isolimizda ∆ = ∆2 = 10 chunki Bs + Bs + Bs + Bs = 30 + 30 + 20 + 40 = 120 120> ( θj )=100 topilgan ∆ = 10 qiymatini 10.11 jadvalning 1-ustun manfiy qatoriga yozib kuyamiz.
4. Cji ning yangi shartli qiymatlarini topish. Buning uchun manfiy
q atorning hamma Cji qiymatlariga ∆=10 kattaligini qo‘shib chiqamiz va ularning yangi CRji qiymatlarini topamiz (10.12-jadval): CRji = Cji + ∆, jє{1,2,.,7}.
5. Yangi reja tuzish. Bunda xam dastlabki reja tuzilganidek ish ko‘riladi. Birinchi navbatda xar bir ustunda yagona eng kichik Cji qiymatiga ega bo‘lgan kataklar to‘ldiriladi. Eng kichik Cji qiymatiga ega bo‘lgan kataklar shunday to‘ldiriladiki. bunda qator iloji boricha neytral katorga aylansin.
Eng kichik yagona Cji qiymatli kataklar j = 1, 3, 4, 5. 6, 7 ustunlarda mavjud. Bu kataklarni birinchi navbatda tuldiramiz. j = 2 qatorda esa uchta bir xil qiymatli Cji mavjud. i = 1 qator neytral bo‘lishi uchun y21 = 20, i = 2 qator uchun esa y22=10, i= 3 uchun y23 = 10 bo‘lishi kerak. hamma qatorlar uchun ± θ nolga teng, demak, topilgan reja optimaldir
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Do'stlaringiz bilan baham: |