|
|
| бет | 11/41 | | Дата | 30.06.2020 | | өлшемі | 1,47 Mb. | | #74729 | | түрі | Диссертация |
| Байланысты: Дуйсенбаева Айнур1.3.2.Симплекс тәсілінің алгоритмі
Сызықтық бағдарламалаудың негізгі есебін шешудің симплекс тәсілінің алгоритмі мынадай:
Есептің алғашқы таяныш шешімін табу.
Табылған таяныш шешімінің тиімді шарттарды (4.6) қанағаттандыратынын тексеру.
Бұл жерде екі түрлі жағдай болуы мүмкін: егер тиімді шарттар орындалса, онда есмепті шешу тоқтатылады; ал орындалса басқа шешімді қарастыру қажет.
Бір таяныш шешімінен екінші таяныш шешіміне өту орындалып, содан кейін қайтадан екінші кезең орындалады.
Енді осы алгоритмнің әрбір кезеңінің орындалуын қарастырайық.
Достарыңызбен бөлісу: |
|
|
