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

3. Yangi erkin o'zgaruvchining ta'rifi.
Di ning qiymatlarini qatorlar bo'yicha bo'linish qismi sifatida hisoblang:
bi / ai2
va ulardan eng kichigini tanlang:
min (147 : 22 , 163 : 11 , 141 : 20 ) = 15
Shuning uchun 1-chi qator yetakchilik qilmoqda.
Yechish elementi (16) ga teng bo'lib, yetakchi ustun va yetakchi
qatorning kesishmasida joylashgan.
B asosi x1 x2 x3 x4 x5 x6 MAX

4. Simpleks jadvalini qayta hisoblash.
Biz simpleks jadvalining keyingi qismini tashkil qilamiz. X4 o'zgaruvchisi o'rniga 1-rejaga x2 o'zgaruvchisi kiradi. 1-rejadagi x2 o'zgaruvchisiga mos keladigan chiziq 0-rejaning x4 chizig'ining barcha elementlarini RE=15 faollashtiruvchi elementga bo'lish yo'li bilan olinadi. Yechish elementi o'rniga biz 1 ni olamiz. X2 ustunining qolgan kataklarida biz nollarni yozamiz. Shunday qilib, yangi rejada 1 qator x2 va ustun x2 to'ldiriladi. 1-yangi rejaning boshqa barcha elementlari, shu jumladan indeks qatorining elementlari to'rtburchaklar qoidasi bilan belgilanadi.
Buni amalga oshirish uchun eski rejadan to'rtta raqamni tanlang, ular to'rtburchakning uchlarida joylashgan va har doim RE ning faollashtiruvchi elementini o'z ichiga oladi. NE \u003d SE - (A * B) / RE STE - eski rejaning elementi, RE - hal qiluvchi element (15), A va B - eski rejaning elementlari, STE va RE elementlari bilan to'rtburchaklar hosil qiladi. Keling, har bir elementning hisobini jadval ko'rinishida keltiramiz: B x1 x2 x3 x4 x5 x6

Biz yangi simpleks jadvalini olamiz:
B asosi x1 x2 x3 x4 x5 x6

Takrorlash №1.
1. Optimallik mezonini tekshirish.
Indeks qatorida salbiy koeffitsientlar mavjud bo'lganligi sababli joriy
asosiy chiziq optimal emas.
2. Yangi asosiy o'zgaruvchining ta'rifi.
Biz x1 o'zgaruvchisiga mos keladigan ustunni etakchi sifatida tanlaymiz,
chunki bu eng katta modul koeffitsienti.
3. Yangi erkin o'zgaruvchining ta'rifi.
Di ning qiymatlarini qatorlar bo'yicha bo'linish qismi sifatida hisoblang: bi / ai1 va ulardan eng kichigini tanlang:
Shuning uchun 3-qator yetakchilik qilmoqda.
Yechish elementi (-15/4) ga teng va yetakchi ustun va yetakchi qatorning
kesishmasida joylashgan.
B asosi x1 x2 x3 x4 x5 x6 min