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

Курслекцийподготовленпрофессоромкафедрыэкономическойинформатикииматематическойэкономики

КовалевымМихаиломЯковлевичем.

Рассчитаннастудентов2курсаэкономическихспециальностей.Продолжительностьлекций–34часа(17занятий).Такоежеколичествопрактическихзанятий.

Минск

200?

Содержание

1 Литература 3

2 Основныепонятияисследованияопераций(исо).Классификациязадач 4

2.1 КлассификациязадачИСО ............................ 5

2.2 Многокритериальныезадачи............................ 6

3 Основылинейногопрограммирования 8

3.1 ГрафическийметодрешениязадачЛП...................... 11

3.2	ВозможныевариантырешениязадачЛП.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	11
3.3	ЭквивалентныепостановкизадачЛП...	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	12
3.4	Симплекс-метод...............	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	15
3.5	ТранспортнаязадачаЛП..........	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	18
3.6	Задачаоназначениях............	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	21

4 Основытеорииграфов 23

4.1 Основныепонятия.................................. 23

4.2 Алгоритмпостроенияэйлеровацикладлянеориентированногографа.... 25

4.3	Заданиеграфов ................	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	25
4.4	Топологическаясортировка..........	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	25
4.5	Остовноедерево(остов)минимальноговеса	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	26
4.6	Кратчайшиепути...............	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	.	27

5 Сетевоепланированиеиуправлениепроектами 29

6 Задачакоммивояжераиметодветвейиграниц 31

7 ИмитационноемоделированиенапримереметодаМонте-Карло 34

8 Основытеориисложностивычислений 36

9 Динамическоепрограммирование 40