Симплекс жадвалида ҳал қилувчи сатрни (ҲҚС) танлаш
Симплекс жадвалида ҲҚСни танлаш учун Bi озод ҳадлар устунидаги ҳамма сонларни (агар уларнинг ишораси бир хил бўлсa) ҲҚУдаги мос келган сонларга бўлиб, улардан энг кичиги танланади. Бундай кичик сонлар бир нечта бўлса, улардан хоҳлаган бири ётган сатрни ҲҚС қилиб танлаш мумкин.
Симплекс жадвалини ҳал қилувчи элементи (ҲҚЭ)
Симплекс жадвалидаги ҲҚУ ва ҲҚС нинг кесишган каттагидаги сон ҳал қилувчи элемент (ҲҚЭ) бўлади.
Янги симплекс жадвалига ўтиш
Янги симплекс жадвалидаги ҳамма қий-матлар Жордан чиқариш усули ёрдамида топилади, яъни:
Ҳал қилувчи сатрдаги ҳамма элемент-лар ҳал қилувчи элементга бўлинади ва ишораси ўзгартирилмасдан ёзилади;
Ҳал қилувчи устундаги қолган ҳамма элементлар ҳал қилувчи элементга бўлинади ва тескари ишора билан ёзилади;
Қолган ҳамма элементлар қуйидаги тўғри тўртбурчак формуласи ёрдамида топилади:
(бу ерда i ≠ r,j≠ k)
ark элемент ўрнида ҳосил қилинадиган brk элементни тўғри тўртбурчак формуласи билан топиш учун: Жордан жадвалидан фрагмент
ёки
…
|
…
|
j- ҳал қилувчи устун
|
…
|
k-устун
|
…
|
…
|
…
|
…
|
…
|
…
|
…
|
i–ҳал қилувчи сатр
|
…
|
[ aij ]
ҳал қилувчи элемент
|
…
|
aik (i -сатр ва k –устунда жойлашган элемент)
|
|
Do'stlaringiz bilan baham: |