O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kafedra

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


Kafedra Algoritmlash va matematik modellashtirish
Fan Algoritmlarni loyihalash

LABORATORIYA ISHI №4

Mavzu: Chiziqli dasturlash masalalarining matematik modellari va chiziqli dasturlash masalalarini grafik usulida yechish. Chiziqli dasturlash masalalarini simpleks jadvallar usulida yechish.


Guruh: 210-19
Bajardi: Hoshimov Sh.
Tekshirdi: Bo’riyev Y.
Toshkent – 2021
210-19 guruh talabasi Hoshimov Shaxriyor Valijon o’g’li

4-LABORATORIYA ISHI
Chiziqli dasturlash masalalarining matematik modellari va chiziqli dasturlash masalalarini grafik usulida yechish. Chiziqli dasturlash masalalarini simpleks jadvallar usulida yechish.
Nazariy qism
Chiziqli dasturlash masalalarini grafik usulida yechish.
Grafik usuliga ko’ra chiziqli dasturlash masalalarini asosan ikki o’lchovli fazoda, ya’ni tekislikda ko’riladi. Uch o’lchovli fazoda esa juda kam ko’riladi, chunki qo’yilgan masala yechimlarini ifodalovchi ko’pburchaklarni chizish ancha murakkab bo’ladi. Uchdan yuqori o’lchovli fazoni tasavvur qilish esa mumkin emas.
Faraz qilaylik, tekislikda

maqsad funksiyaning x₁, x₂ lari

tengsizliklar sistemasini qanoatlantiradigan eng kichik qiymatini topish talab qilinsin.
Tengsizliklar sistemasini birgalikda deb faraz qilsak, u holda bu tengsizliklar sistemasini o’rinli yechimlar to’plami bo’lgan biror ko’pburchakni tashkil etadi.

ABCDEF ko’pburchakning shunday nuqtasini topishimiz kerakki, bu nuqtada to’g’ri chiziq shu ko’pburchak uchun tayanch to’g’ri chiziq bo’lib, funksiyamiz eng kichik qiymatga erishsin.