Маvzu: Simpleks usulda yechilgan masalani iqtisodiy tahlili Масалада бошланғич таянч режани топиш

МАVZU:Simpleks usulda yechilgan masalani iqtisodiy tahlili

Масалада бошланғич таянч режани топиш

Масалада бошланғич таянч режани топиш учун, масаладаги тенгсизликлар системасини тенгламалар системасига айлантирилгач, бу система қўшимча номаълумларга нисбатан ечиб олинади, яъни:

Масалада бошланғич таянч режани топиш учун, масаладаги тенгсизликлар системасини тенгламалар системасига айлантирилгач, бу система қўшимча номаълумларга нисбатан ечиб олинади, яъни:

y1 = b1 – (a11x1 + a12x2 + ... + a1nxn)

y2 = b2 – (a21x1 + a22x2 + ... + a2nxn)

y3 = b3 – (a31x1 + a32x2 + ... + a3nxn)

... ... ... ... ... …

ym = bm – (am1x1 + am2x2+ ... + amnxn).

Мақсад функцияси қуйидагича бўлади:

Zmах =0-(- c1x1-c2x2-...-cnxn)+0y1+0y2+0y3+...+0ym

Оптимал режани топиш алгоритми
Масаланинг симплекс жадвалида Zj-Cj индекс қаторидаги ҳамма номаълум-ларнинг коэффициентлари мусбат бўлса масала оптимал ечимга эга бўлади. Симплекс усули билан масалани оптимал ечимини топишда Zj - Cj индекс қаторида-ги ҳамма номаълумларнинг коэффициент-лари мусбат ишорага келтириш мақсад қилиб қўйилади.

Симплекс жадвалида ҳал қилувчи устунни (ҲҚУ) танлаш
Агар Zj - Cj индекс қаторида манфий сонлар бир нечта бўлса, у вақтда ҲҚУни танлаш учун шу манфий сонларнинг абсолют қийматлари бўйича энг каттаси олинади. Бу сонлар ичида, улардан бир нечтаси бир - бирига тенг бўлса, у ҳолда улардан ҳоҳлаган бирини олиб бош устун учун танланади.