пользователей: 30398

предметов: 12406

вопросов: 234839

Конспект-online

I семестр:

»	Исследование операций

Исследование операций

1. Теория свернуть/развернуть

	1.1	1. Задача принятия решения. Операция. Примеры операций. Исследование операций.
	1.2	2. Понятие модели. Математическая модель. Алгоритм операционного исследования.
	1.3	3. Понятие системы. Модель «черного ящика». Общий вид модели операции.
	1.4	4. Классификация операций. Примеры ЗПР различных классов.
	1.5	5. Математическое программирование. Линейное программирование. Стандартная, каноническая, общая ЗЛП.
	1.6	6. Приведение ЗЛП к каноническому виду.
	1.7	7. Алгоритм графического решения ЗЛП.
	1.8	8. Графический анализ чувствительности решения ЗЛП.
	1.9	9. Алгоритм табличного симплекс-метода с естественным базисом.
	1.10	10. Алгоритм табличного симплекс-метода с искусственным базисом.
	1.11	11. Теория двойственности в линейном программировании. Экономическая интерпретация.
	1.12	12. Понятие о нелинейном программировании: общая постановка задачи. Графический метод решения.
	1.13	13. Метод неопределенных коэффициентов Лагранжа решения нелинейной задачи математического программирования
	1.14	14. Понятие о целочисленном программировании: общая постановка задачи. Метод Гомори или метод ветвей и границ (на выбор).
	1.15	15. Постановка транспортной задачи линейного программирования, ее виды.
	1.16	16. Методы нахождения опорного плана в транспортной задаче ЛП (метод северо-западного угла, метод минимальной стоимости).
	1.17	17. Метод потенциалов решения транспортной задачи ЛП.
	1.18	18. Понятие о динамическом программировании. Принцип Беллмана.
	1.19	19. Основные понятия теории игр. Классификация игр.
	1.20	20. Антагонистические игры. Стратегии игроков и их свойства. Принцип доминирования Парето.
	1.21	21. Стратегии максимина и минимакса. Нижняя и верхняя цена игры. Седловая точка. Решение матричной игры в чистых стратегиях.
	1.22	22. Теорема Неймана-Нэша. Решение матричной игры в смешанных стратегиях.
	1.23	23. Принятие решения в условиях неопределенности. Игры с природой. Критерии Лапласа, Вальда, Гурвица, Сэвиджа, Ходжа-Лемана.

2. Практика свернуть/развернуть

	2.1	Составление математических моделей операций
	2.2	Задачи линейного программирования (ЗЛП)
	2.3	Симплекс-метод (СМ)
	2.4	Двойственная ЗЛП
	2.5	Задачи нелинейного программирования (ЗНЛП)
	2.6	Динамическое программирование (ДП)
	2.7	Транспортные задачи (ТЗ)
	2.8	Игра с природой

16.01.2020; 03:48

хиты: 2078

рейтинг:-1

помощь