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

…

…	…	…	…	…	…
r – сатр	…	arj r-сатр ва j –устунда жойлашган элемент	…	ark r-сатр ва k –устунда жойлашган элемент	…
…	…	…	…	…	…

Бу жараён Zj-Cj индекс қаторидаги ҳамма номаълумларнинг коэффициентлари мусбат бўлгунча давом эттирилади.
Zj-Cj индекс қаторидаги ҳамма номаълум-ларнинг коэффициентлари мусбат бўлса, берилган масала оптимал ечимга эга бўлади.
Агар х 1, 2, . . . , n  0 шарти системани қаноатлантирса, у масаланинг мумкин бўлган ечимлари деб аталади.
Масаланинг мумкин бўлган ечимлари орасидан
Z =c1x1+c2x2+...+ cnxn мақсад функциясига минимум ёки максимум қиймат берувчи ечимлар оптимал ечимлар дейилади.

Simpleks usulda yechilgan masalani iqtisodiy tahlili 

Масала

Қуйидаги жадвалда келтирилган агрофирманинг иқтисодий кўрсаткич-лар бўйича мавжуд 8000 га майдонга буғдой ва картошка экилишининг оптимал вариантини топингки, у агро-фирмага максимум фойда келтирсин.

Симплекс усули билан оптимал ечимни топиш қуйидаги босқичларни ўз ичига олади:
 Таянч р ежа топилади.
 Симплекс жадвал тузилади.
 Симплекс жадвалининг Zj - Cj индекс қаторида манфий сон борлиги текшири-лади. Агар манфий сон бўлмаса масаланинг оптимал ечими топилган бўлади. Акс ҳолда масаланинг янги таянч режасини топиш давом эттирилади.