Метода по 1й лабе САИО. С.С. Смородинский, Н.В. Батин, БГУИР 2006 (Лаб. практикум)

Дата: Пнд, 01/18/2010 - 00:12; Автор: House M.D.
Название: 
Метода по 1й лабе САИО
Авторы: 
С.С. Смородинский, Н.В. Батин
Издательство: 
БГУИР
Год издания: 
2006
Тип: 
Лабораторный практикум
Примечания: 

 

Содержание: 

           ОПТИМИЗАЦИЯ РЕШЕНИЙ

     НА ОСНОВЕ МЕТОДОВ И МОДЕЛЕЙ

МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ

 

    В пособии приводится теоретический и практический материал, связанный с анализом
и оптимизацией решений на основе методов математического программирования.
Рассматриваются процедуры анализа и принятия решений на основе методов линейного,
нелинейного, динамического программирования, теории массового обслуживания, теории
принятия решений в условиях риска.
 
    Пособие предназначено для студентов специальности “Автоматизированные системы
обработки информации”, изучающим перспективные технологии поддержки принятия
решений в задачах планирования, прогнозирования, проектирования и управления. Пособие
рекомендуется использовать при изучении курса “Системный анализ и исследование
операций” и других курсов, связанных с изучением методов поддержки принятия решений,
а также в курсовом и дипломном проектировании. Пособие представляет интерес для
специалистов, практическая деятельность которых связана с решением задач оптимизации.
 
                                              СОДЕРЖАНИЕ
Введение.......................................................................................................................3
1. ПОСТАНОВКА ЗАДАЧИ И ОСНОВНЫЕ ПОНЯТИЯ
   ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ...........................................................5
1.1. Понятие математической модели. Математическая модель в задачах
     линейного программирования ...........................................................................5
1.2. Примеры задач линейного программирования................................................6
1.3. Графический метод решения задач линейного программирования ..............8
1.4. Приведение задач линейного программирования к стандартной форме ....10
2. РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
   НА ОСНОВЕ СИМПЛЕКС-МЕТОДА...............................................................12
2.1. Пример задачи линейного программирования: задача планирования
     производства......................................................................................................12
2.2. Принцип работы симплекс-метода..................................................................14
2.3. Определение начального допустимого решения ...........................................15
2.4. Определение оптимального решения на основе симплекс-таблиц .............16
2.5. Решение задач линейного программирования
     средствами табличного процессора Excel ......................................................22
2.6. Анализ оптимального решения на чувствительность ...................................24
3. РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
   НА ОСНОВЕ МЕТОДОВ ИСКУССТВЕННОГО БАЗИСА ............................30
3.1. Назначение и принцип работы методов
     искусственного базиса ......................................................................................30
3.2. Двухэтапный метод...........................................................................................31
3.3. Анализ оптимального решения на чувствительность ...................................38
4. РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ НА ОСНОВЕ МЕТОДОВ
   ЛИНЕЙНОГО ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ ..................43
4.1. Назначение методов целочисленного программирования ...........................43
4.2. Метод ветвей и границ .....................................................................................43
5. ТРАНСПОРТНЫЕ ЗАДАЧИ ..............................................................................50
5.1. Постановка задачи.............................................................................................50
5.2. Поиск допустимого решения ...........................................................................52
5.3. Поиск оптимального решения. Метод потенциалов .....................................55
5.4. Транспортные задачи с неправильным балансом..........................................61
5.5. Вырожденное решение .....................................................................................65
6. РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ НА ОСНОВЕ МЕТОДОВ
   НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ....................................................69
6.1. Постановка задачи нелинейного программирования....................................69
6.2. Примеры задач нелинейного программирования..........................................70
6.3. Решение задач нелинейного программирования. Градиентные методы.
     Метод Франка-Вульфа......................................................................................73
6.4. Решение задач нелинейного программирования
     средствами табличного процессора Excel ......................................................77
7. РЕШЕНИЕ ЗАДАЧ ОПТИМИЗАЦИИ НА ОСНОВЕ МЕТОДА
   ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ..............................................79
7.1. Постановка задачи. Принцип работы метода динамического
     программирования ............................................................................................79
7.2. Примеры решения задач на основе метода динамического
     программирования ............................................................................................81
8. АНАЛИЗ И ОПТИМИЗАЦИЯ РЕШЕНИЙ
   НА ОСНОВЕ МОДЕЛЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ ......................93
8.1. Понятие системы массового обслуживания...................................................93
8.2. Потоки заявок в СМО. Законы распределения интервалов времени
     между заявками и времен обслуживания .......................................................93
8.3. Типовой узел СМО. Классификация СМО.....................................................96
8.4. Параметры и характеристики СМО ................................................................98
8.5. Вероятности состояний СМО ........................................................................101
8.6. Экономические характеристики СМО..........................................................102
8.7. Одноканальные СМО без ограничений на очередь.....................................103
8.8. Многоканальные СМО без ограничений на очередь ..................................107
8.9. СМО с ограничением на длину очереди.......................................................109
8.10. СМО без очереди...........................................................................................112
8.11. СМО с заявками с разными временами обслуживания ............................113
8.12. СМО с приоритетами....................................................................................116
8.13. Многофазные СМО. Сети СМО ..................................................................121
8.14. Замкнутые СМО ............................................................................................125
9. ПРИНЯТИЕ РЕШЕНИЙ В УСЛОВИЯХ РИСКА
   И НЕОПРЕДЕЛЕННОСТИ ...............................................................................128
9.1. Понятия риска и неопределенности. Постановка задачи ...........................128
9.2. Методы выбора решений в условиях риска
     и неопределенности ........................................................................................130
Литература ...............................................................................................................134
 
Скачать: 
application/rar иконка В архиве pdf