O’zbekiston respublikasi axborot texnalogiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti algoritmlarni loyihalash (laboratoriya) fani bo’yicha

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNALOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


Algoritmlarni loyihalash (laboratoriya) fani bo’yicha
2-Labaratoriya ishi.

Bajardi: Qodirqulova Dilnavoz.
Patok: CAL011-L2.
Tekshirdi: Nasriddinov Saloxiddin.

TOSHKENT-2022
16-VARIANT.



Simpleks usuli.
Quyidagi cheklash shartlarida maqsad funksiyasining maksimal qiymatini aniqlaymiz.
16-

Birinchi mos yozuvlar rejasini qurish uchun biz qo'shimcha

o'zgaruvchilarni kiritish orqali tengsizliklar tizimini tenglamalar tizimiga
qisqartiramiz (kanonik shaklga o'tish).
1-maʼno tengsizligida (≤) biz x4 asosiy oʻzgaruvchini kiritamiz. 2-maʼno tengsizligida (≤) biz x5 asosiy oʻzgaruvchini kiritamiz. 3- maʼnodagi tengsizlikda (≤) biz x6 asosiy oʻzgaruvchini kiritamiz.
Ushbu tenglamalar tizimining A = a(ij) koeffitsientlari matritsasi
quyidagi ko'rinishga ega:

Asosiy o'zgaruvchilar - bu cheklovlar tizimining faqat bitta tenglamasiga kiritilgan va bundan tashqari, birlik koeffitsientiga ega bo'lgan o'zgaruvchilar.
Tenglamalar sistemasini asosiy o‘zgaruvchilarga nisbatan yechamiz: x4,x5, x6
Erkin o'zgaruvchilar 0 ga teng deb faraz qilsak, biz birinchi asosiy chiziqni olamiz:
X0 = (0,0,0,147,163,141)
Asosiy yechim, agar u salbiy bo'lmasa, ruxsat etilgan deb ataladi. B asosi x1 x2 x3 x4 x5 x6

Simpleks usulining asosiy algoritmiga o'tamiz.
Takrorlash №0.
4. Optimallik mezonini tekshirish.
Indeks qatorida salbiy koeffitsientlar mavjud bo'lganligi sababli
joriy asosiy chiziq optimal emas.
2. Yangi asosiy o'zgaruvchining ta'rifi.
X2 o'zgaruvchisiga mos keladigan ustunni etakchi ustun sifatida
tanlaymiz, chunki bu eng katta modul koeffitsienti.