Muhammad Al-Xorazmiy nomidagi Axborot texnologiyalar Universiteti

.Chiziqli dasturlash masalasini yechishning grafik usuli

n=2 bo‘lganda tengsizliklar tizimidan quyidagi tizimni hosil qilamiz:

Bu tengsizliklarning har biri a_i1x₁+a_i2x₂₌b_i to‘g‘ri chiziq bilan, yechimlarning manfiy bo‘lmaslik shartlari x_j0 j=1;2 esa x_j=0 to‘g‘ri chiziq bilan chegaralangan yarim tekisliklar bo‘ladi. Tengsizliklar tizimi birgalikda bo‘lganligi uchun hech bo‘lmaganda bitta yechimga ega bo‘ladi, ya'ni chegaraviy to‘g‘ri chiziqlar bir-biri bilan kesishib, mumkin bo‘lgan (o‘rinli) yechimlar to‘plamini hosil qiladi. Demak, n=2 bo‘lganda mumkin bo‘lgan yechimlar to‘plami ko‘pburchakning nuqtalaridan iborat bo‘ladi.

3.1 rasm 3.2 rasm