Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Uch_Posob_IO.doc
Скачиваний:
165
Добавлен:
13.04.2015
Размер:
3.33 Mб
Скачать

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ШАДРИНСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ

И.Н. Слинкина

Учебное пособие для студентов педагогических вузов

по специальности «Информатика»

Шадринск, 2003

Слинкина И.Н.

Исследование операций. Учебно-методическое пособие. – Шадринск: изд-во Шадринского государственного педагогического института, 2002. - 113с.

Слинкина И.Н. – кандидат педагогических наук

В учебном пособии представлена теоретическая часть курса «Исследование операций». Оно предназначено для студентов очного и заочного отделений факультетов, реализующих специальность «Информатика».

© Шадринский государственный педагогический институт

© Слинкина И.Н., 2002

Оглавление

Вопросы к блокам по курсу «Исследование операций» 8

Блок 1. 10

1.1. Предмет и задачи исследования операций 10

1.2. Основные понятия и принципы исследования операций 11

1.3. Математические модели операций 13

1.4. Понятие линейного программирования 16

1.5. Примеры экономических задач линейного программирования. Задача о наилучшем использовании ресурсов 16

1.6. Примеры экономических задач линейного программирования. Задача о выборе оптимальных технологий 18

1.7. Примеры экономических задач линейного программирования. Задача о смесях 19

1.8. Примеры экономических задач линейного программирования. Транспортная задача 20

1.9. Основные виды записи задач линейного программирования 22

1.10. Способы преобразования 25

1.11. Переход к канонической форме 25

1.12. Переход к симметричной форме записи 29

Блок 2. 32

2.1. Геометрическая интерпретация задачи линейного программирования 32

2.2. Решение задач линейного программирования графическим методом 34

2.3. Свойства решений задачи линейного программирования 39

2.4. Общая идея симплексного метода 40

2.5. Построение начального опорного плана при решении задач линейного программирования симплексным методом 41

2.6. Признак оптимальности опорного плана. Симплексные таблицы 46

2.7. Переход к нехудшему опорному плану. 49

2.8. Симплексные преобразования 52

2.9. Альтернативный оптимум (признак бесконечности множества опорных планов) 57

2.10. Признак неограниченности целевой функции 58

2.11. Понятие о вырождении. Монотонность и конечность симплексного метода. Зацикливание 59

2.12. Понятие двойственности для симметричных задач линейного программирования 60

Блок 3 63

3.1. Несимметричные двойственные задачи 63

3.2. Открытая и закрытая модели транспортной задачи 68

3.3. Построение начального опорного плана. Правило "Северо-западного угла" 69

3.4. Построение начального опорного плана. Правило минимального элемент 70

3.5. Построение начального опорного плана. Метод Фогеля 71

3.6. Метод потенциалов 72

3.7. Решение транспортных задач с ограничениями по пропускной способности 75

3.8. Примеры задач дискретного программирования. Задача о контейнерных перевозках. Задача о назначении 77

3.9. Сущность методов дискретной оптимизации 79

3.10. Задача выпуклого программирования 80

3.11. Метод множителей Лагранжа 81

3.12. Градиентные методы 84

Блок 4 85

4.1. Методы штрафных и барьерных функций 85

4.2. Динамическое программирование. Основные понятия. Сущность методов решения 86

4.3. Стохастическое программирование. Основные понятия 88

4.4. Матричные игры с нулевой суммой 90

4.5. Чистые и смешанные стратегии и их свойства 93

4.6. Свойства чистых и смешанных стратегий 95

4.7. Приведение матричной игры к ЗЛП 99

4.8. Задачи теории массового обслуживания. Классификация систем массового обслуживания 102

4.9. Потоки событий 104

4.10. Схема гибели и размножения 105

4.11. Формула Литтла 107

4.12. Простейшие системы массового обслуживания 109

Список рекомендуемой литературы 113

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]