ВУЗ:
Составители:
Рубрика:
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ................................................................................................4
1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ...................................................6
1.1. Формулировка задачи и ее геометрическое истолкование............7
1.2. Экономическая интерпретация задач линейного
программирования..................................................................................10
1.3. Решение задачи линейного программирования методом последо-
вательного улучшения плана (симплексным методом)............................15
1.4. Метод множителей Лагранжа.........................................................21
1.5. Двойственные задачи.......................................................................27
1.6. Транспортная задача........................................................................33
Контрольные вопросы............................................................................40
2. ТЕОРИЯ ИГР.............................................................................................41
2.1. Классификация игр...........................................................................43
2.2. Другие термины и понятия..............................................................44
2.3. Геометрическая интерпретация игры 2x2......................................49
2.4. Приведение матричной игры к задаче линейного
программирования........................................................................................52
Контрольные вопросы.............................................................................58
3. СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ.................................58
3.1. Сетевая модель и ее основные элементы.......................................59
3.2. Правила построения сетевых графиков..........................................61
3.3. Временные параметры сетевых графиков......................................62
3.4. Сетевое планирование в условиях неопределенности..................65
3.5. Коэффициент напряженности.........................................................67
Контрольные вопросы.............................................................................72
4. СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ...................................72
4.1. Структура и классификация систем массового обслуживания....72
4.2. Марковский процесс.........................................................................75
4.3. Системы массового обслуживания с отказами..............................76
4.4. Системы массового обслуживания
с неограниченным ожиданием...............................................................79
4.5. Системы массового обслуживания с ожиданием
и ограниченной длинной очереди...............................................................81
4.6. Замкнутые системы массового обслуживания...............................84
Контрольные вопросы.............................................................................88
СПИСОК ЛИТЕРАТУРЫ.......................................................................89
Приложение Таблица значений функции Лапласса.............................90
3
