Симплекс кестесі сызықтық бағдарламалау үлгісінде жол операцияларын орындау үшін, сондай-ақ шешімнің оңтайлылығын тексеру үшін пайдаланылады. Кесте сызықтық шектеу айнымалыларына сәйкес коэффициенттен және мақсат функциясының коэффициенттерінен тұрады.
Симплекс әдісінде айнымалыны енгізу дегеніміз не?
Енгізілетін айнымалы осы бағанға сәйкес келетін айнымалы мән (бағанның жоғарғы жағындағы белгіні тексеріңіз) Мысал. Төменгі жолдағы ең теріс мән -5, сондықтан біздің жиынтық бағанымыз 2-баған. Енгізілетін айнымалы мән x2, себебі бұл баған x2 мәніне сәйкес келеді (бағанның үстіндегі белгіні тексеріңіз).
Енгізілетін айнымалы дегеніміз не?
Анықтама (Айнымалыларды енгізу және шығу) Негізгі айнымалы болу үшін таңдалған негізгі емес айнымалы симплекс әдісінің белгілі бір қадамында айнымалыны енгізу деп аталады. Симплекс әдісінің белгілі бір қадамында негізгі емес айнымалы болу үшін таңдалған негізгі айнымалы шығу айнымалы деп аталады.
Симплекс ерітіндісінде дегенерацияны қалай анықтауға болады?
Дегенерацияны шешу әдісі:
- Алдымен минимум, теріс емес қатынасы бірдей (байлау) жолдарды таңдаңыз. …
- Енді әдеттегі симплекс кестесінің бағанасын бастапқы бірлікті құрайтын бағандар дұрыс ретпен бірінші келетіндей етіп реттеңіз.
- Одан кейін қатынастың минін табыңыз. …
- Енді қатынастың минимумын есептеңіз.
Симплекс әдісінің бірінші қадамы қандай?
- Симплекс әдісінің түсіндірмесі.
- Кіріспе.
- 1-қадам: Стандартты пішін.
- 2-қадам: бос айнымалыларды анықтаңыз.
- 3-қадам: кестені орнату.
- 4-қадам: Оптималдылықты тексеріңіз.
- 5-қадам: жиынтық айнымалыны анықтау.
- 6-қадам: Жаңа кестені жасаңыз.
