Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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




Тимакин О.А.

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

Курс лекций

Рекомендуется для направления подготовки специальностей «080100 Экономика» по профилям:

«Бухгалтерский учет, анализ и аудит»,

«Экономика предприятий и организаций»

«Финансы и кредит»

 

Ростов-на-Дону 2014

 

 

ОГЛАВЛЕНИЕ

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

 

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

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

1.3. Основные понятия исследования операций…………………………….12

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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



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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

Лекция. Теория игр

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

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

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

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

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

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

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

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



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

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

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

 

Лекция . Сетевое планирование

10.1. Основные понятия метода сетевого планирования.........................101

10.2. Расчет сетевых графиков................................................................105

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

 

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

11.1. Основные понятия……………………………………………………..109

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

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

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

 

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

 

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

Вопросы для самопроверки………………………………….………….129

 

Приложение:Греческий алфавит……………………………….…131


mylektsii.ru - Мои Лекции - 2015-2019 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал