Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Лекция. Нелинейное программирование

Лекция. Системы массового облуживания

Лекция. Элементы теории игр

Лекция. Динамическое программирование

Линейного программирования

Лекция. Транспортная задача

Лекция. Линейное программирование

Лекция. Математическое моделирование

Лекция. Основы принятия решений

По дисциплине

Конспект лекций

Яретенко Н. И.

«Методы оптимальных решений»

 

Для направления подготовки

080100.62 «Экономика»

 

Оригинал-макет подготовлен в авторской редакции

 

Мурманск

2012 г.

 

 

Автор - Н.И. Яретенко,

к. воен. наук, доцент

кафедры ИС и ПМ МГТУ.

 

Курс лекций

рассмотрен

и одобрен кафедрой ИС и ПМ

«13» сентября 2012 г.

 

 

Рецензент:

 

Е.Н. Авдеева, доцент кафедры

ИС и ПМ МГТУ.

 

 

ОГЛАВЛЕНИЕ

 

1.1. Общие положения……………………………………………………….6

1.2. Основные понятия системного анализа………………………………..8

1.3. Основные понятия, применяемые при решении задач

оптимизации ………………………………..…………………………. 12

1.4. Постановка задач принятия оптимальных решений……………….. 13

1.5. Методология и методы принятия решений…………………………. 15

Контрольные опросы………………………………………………...17

2.1.Основные понятия..............................................................................18

2.2.Классификация моделей.....................................................................19

2.3.Классификация решаемых задач........................................................21

Контрольные вопросы.....................................................................22

3.1.Общая постановка задачи.................................................................. 23

3.2. Двойственность в задачах линейного программирования……..… 25

3.3.Теоремы двойственности................................................................... 26

3.4.Геометрический метод решения задач линейного

программирования…………………………………………………….. 28

3.5.Симплексный метод решения задач линейного

программирования……………………………………………………. 35

Контрольные вопросы..................................................................40

4.1.Постановка задачи............................................................................... 40

4.2.Алгоритм решения транспортных задач………………………….…... 42

4.2.1.Метод наименьшего элемента............................................................ 43

4.2.2.Метод потенциалов............................................................................. 44

4.3.Примеры решения транспортных задач.............................................. 45

Контрольные вопросы...................................................................55

5. Лекция. Целочисленное программирование

5.1.Постановка задачи целочисленного программирования.................... 57

5.2.Графический метод решения задач целочисленного программирования. Метод ветвей и границ................................................................................. 58

5.3.Пример решения задачи целочисленного программирования……… 59

5.4.Задача о коммивояжере………………………………………………..... 60

5.5.Пример решения задачи о коммивояжере…………………………….. 61

Контрольные вопросы.......................................................... 64

6.1. Постановка задачи.............................................................................64

6.2.Принцип оптимальности Беллмана....................................................66

6.3.Задача распределения средств на 1 год………………………………67

6.4. Задача распределения средств на 2 года............................... ……...71

Контрольные вопросы........................................................72

 

7. Лекция. Управление производством

7.1.Задача о замене оборудования ………………………………………72

7.2 Управление запасами. Складская задача ……………………………79

Контрольные вопросы..........................................................81

8.1.Основные понятия………………………………………………………81

8.2.Антагонистические игры ………………………………………………82

8.3.Игры с «природой»..............................................................................85

Контрольные вопросы………………………………………..93

9.1.Формулировка задачи и характеристики СМО………………………94

9.2.СМО с отказами…………………………………………………………96

9.3.СМО с неограниченным ожиданием................................................. 96

9.4. СМО с ожиданием и с ограниченной длиной очереди…………….97

9.5. Примеры решения задач.....................................................................98

Контрольные вопросы…………………………………………101

 

 

10.1. Основные понятия…………………………………………………….102

10.2. Безусловный экстремум …………………………………..………….103

10.3. Условный экстремум …………………………………………………104

Контрольные вопросы.................................................................104

 

Перечень задач для решения при усвоении материала …………………. 105

 

 

Литература ............................................................................... 119

Вопросы для самоконтроля ……………………………….………… …120

 

 

<== предыдущая лекция | следующая лекция ==>
Механика жидкостей | Лекция. Основы теории принятия решений
Поделиться с друзьями:


Дата добавления: 2014-01-04; Просмотров: 961; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.011 сек.