Simpleks usulining mazmun-mohiyati; Simpleks jadvalini tuzish


Kanonik masalaning Pn+1, Pn+2, …, Pn+m birlik vektorlar orqali aniqlangan



Yüklə 288,59 Kb.
səhifə3/5
tarix19.05.2023
ölçüsü288,59 Kb.
#118130
1   2   3   4   5
Mamasoliyev Abror chiziqli algebra

Kanonik masalaning Pn+1, Pn+2, …, Pn+m birlik vektorlar orqali aniqlangan
tayanch reja x0=x*=(0; 0; …; 0; b1; b2; …; bm) bo„ladi. Jadvalning m+1 satrini
to„ldirish uchun F0(x0) va ∆i larni aniqlab olamiz. Buning uchun tayanch reja
bo„yicha va bazis vektorlarga mos ravishda xi (i=̅̅̅̅̅) ni yozib olamiz. U
quyidagicha bo'ladi:

Yuqoridagi tayanch yechimlarga mos bo„lgan F0(x0) va Zi(xi) (i=̅̅̅̅̅̅̅̅)
larning qiymatlarini hisoblab chiqamiz.
Dastlab, F0(x0) ni hisoblaymiz. Buning uchun maqsad funksiyasini
tayanch reja x0 ning qiymatlariga mos ravishda ko„paytirib olamiz:

x1 bo„yicha Z1 ni hisoblab olamiz. Z1 ham maqsad funksiyasini x1 ning mos
qiymatlariga ko„paytmasiga teng:



  1. Chiziqli dasturlash masalalarini simpleks usulida yechish.

Chiziqli dasturlash masalalarini simpleks usulida yechish bilan quyidagi
masalani hal qilish davomida batafsil tanishib chiqamiz.
Bizga quyidagi ko„rinishdagi cheklanishlar va maqsad funksiyasi berilgan
bo’lsin:

Berilgan sistemadagi har bir tengsizlikka bittadan bazis o„zgaruvchilarni
kiritib, bu tengsizliklarni tenglama ko„rinishida yozib olamiz va shu orqali chiziqli dasturlashning kanonik masalasi ko„rinishiga ega bo’lamiz:


Yüklə 288,59 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin