5.3.2 Операцияларды зерттеу
Операцияларды зерттеудің негізгі кезеңдері
Операцияларды зерттеудің классификациясы.
Сызықты программалаудың жалпы және негізгі есептері. Негізгі түсініктер.
Операцияларды зерттеу есептерінің оптимальды шешімдерін табу әдістері. Әдістердің классификациясы.
Сызықты программалау есептерінің шешуінің графикалық әдісі.
Сызықты программалау есептерінің шешуінің Симплекс әдісі.
Симплекс. Жасанды базис әдісі.
Қосымша және жасанды айнымалылар. Экономикалық мағынасы.
Модификацияланған симплекс әдісі.
Екіжақтылық түсінігі. Екіжақтылық есептер. Екіжақтылықтың негізгі теоремалары.
Екіжақтылық есеп құру ережелері.
Екіжақты есептер жұбының экономикалық түсіндірмесі.
Екіжақтылық Симплекс әдісі.
Сызықты программалаудың транспорттық есебі: есептің қойылуы және оның моделі. Транспорттық есепттің жабық моделі.
Сызықты программалаудың транспорттық есебі: есептің қойылуы және оның моделі. Транспорттық есепттің ашық моделі.
Транспорттық есеп. Ең кіші элемент әдісі.
Транспорттық есеп. Солтүстік-батыс бұрыш әдісі.
Транспорттық есептің оптималды шешімін табу: потенциал әдісі. (оптималдық шарты, қайта есептеудің циклі).
Транспорттық есептерді қойғанда қиындықтар және оларды шешу әдістері.
Ашық транспортық есепті жабық транспортық есепке қалай айналдыруға болады?
Ойын теория есептерінің математикалық қойылымы. Негізгі түсініктер. Ойын теория есептерін шешуінің геометриялық интерпретациясы.
Ойын теория есептерінің «седловая» нүкте түсінігі. Таза және аралас стратегиялар. Ойын теория есептерінің сызықтық программалау есептеріне мәлімдеу және керісінше.
Бөлшек-сызықтық программалау есептері.
Желі теориясының негізгі түсініктері. Желінің матрицалық түрі. Тізбек, жол, контур, остов, ағаш, ағаш ұқсастық.
Желінің матрицалық түрлері: Аралас және инциндеттік матрица.
Тармақ және шекара әдістері.
Коммивояжер есептері.
Қысқа остов есептері. Прима-Краскала алгоритмі.
Қысқа тізбек есептері. Дейкстр алгортмі.
Сызықты емес программалаудың жалпы есебі.
Әдебиеттер:
Есипов Б.А. Методы исследования операций: Учебное пособие.- СПб.: Изд-во «Лань», 2014
Аубакирова А.С. УМК «Исследование операций». Кокшетау, 2015
Ермеков, Н.Т. Операциялық жүйелер: Оқу құралы, 2015
Вуколов Э.А. Основы статистического анализа. Практикум. М.: Форум, 2016
Черноруцкий И.Г.Методы оптимизаций. Компьютерные технологии. БХВ-Петербург, 2014
Достарыңызбен бөлісу: |