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