Simpleks jadvali chiziqli dasturlash modeliboʻyicha qator amallarini bajarish hamda yechimni optimalligini tekshirish uchun ishlatiladi. Jadval chiziqli cheklovchi o'zgaruvchilarga mos keladigan koeffitsient va maqsad funktsiyasi koeffitsientlaridan iborat.
Simpleks usulida oʻzgaruvchini kiritish nima?
Kiriladigan oʻzgaruvchi bu ushbu ustunga mos keladigan oʻzgaruvchidir (ustun tepasidagi yorliqni tekshiring) Misol. Pastki qatordagi eng salbiy qiymat -5, shuning uchun bizning asosiy ustunimiz 2-ustun. Kiruvchi o'zgaruvchi x2, chunki bu ustun x2 ga to'g'ri keladi (ustun ustidagi yorliqni tekshiring).
Kirish oʻzgaruvchisi nima?
Ta'rif (O'zgaruvchilarni kiritish va chiqish) Asosiy bo'lmagan o'zgaruvchi, asosiy o'zgaruvchiga aylanish uchun tanlangan simpleks usulining ma'lum bir bosqichida o'zgaruvchini kiritish deyiladi. Simpleks usulining ma'lum bir bosqichida asosiy bo'lmagan o'zgaruvchiga aylanish uchun tanlangan asosiy o'zgaruvchiga chiqish o'zgaruvchisi deyiladi.
Simpleks eritmasida degeneratsiyani qanday aniqlaysiz?
Degeneratsiyani bartaraf etish usuli:
- Avval minimal, manfiy bo'lmagan nisbati bir xil bo'lgan qatorlarni oling (bog'lash). …
- Endi odatiy simpleks jadval ustunini shunday tartibga solingki, asl birlikni tashkil etuvchi ustunlar toʻgʻri tartibda birinchi boʻladi.
- Keyin nisbatning minini toping. …
- Endi nisbatning minimalini hisoblang.
Simpleks usulida birinchi qadam nima?
- Simpleks usulining izohi.
- Kirish.
- 1-qadam: Standart shakl.
- 2-qadam: Slack oʻzgaruvchilarni aniqlang.
- 3-qadam: Jadvalni sozlash.
- 4-qadam: Optimallikni tekshiring.
- 5-qadam: Pivot oʻzgaruvchini aniqlang.
- 6-qadam: Yangi jadval yarating.
