X=( x1,x2,…,xm) = (b1,b2,…,bm) - X=( x1,x2,…,xm) = (b1,b2,…,bm)
- yechim optimal yechim bo’ladi. Bu yechimdagi chiziqli funktsiyaning qiymati Y0 ga teng bo’ladi.
- shartni qanoatlantiruvchi Pk vektorni bazisga kiritib, bazisdan
- shartni qanoatlantiruvchi Pl vektorni chiqarish kerak bo’ladi. Bu holda alk element hal qiluvchi element sifatida belgilandi. Shu element joylashgan l-qatordagi Pl vektor o’rniga u joylashgan ustundagi Pk vektor bazisga kiritiladi. Pl vektorning o’rniga Pk vektorni kiritish uchun simpleks jadval quyidagi formulalar asosida almashtiriladi.
-
- Simpleks jadval almashgandan so’ng yana qaytadan baholar aniqlanadi. Agar barcha j lar uchun bo’lsa, optimal yechim topilgan bo’ladi. Aks holda topilgan bazis reja boshqa bazis reja bilan almashtiriladi.
Do'stlaringiz bilan baham: |