XX Волков И.К., Загоруйко Е.А. Исследование операций (1081437), страница 61
Текст из файла (страница 61)
Основные понятна исследования операций 1.1. Постановки задач и их классификация 1.2. Об одном аспекте решения задач многокритериальной оптимизации . Вопросы и задачи . 2. Основы линейного программирования 2.1. Постановка общей задачи линейного программирования и ее анализ 2.2. Формы записи задач линейного программирования . 2.3. Задачи, приводящие к задачам линейного программирования Вопросы и задачи Ценность дополнительной единицы ресурса 59 Цепь Маркова однородная ХЧ1Ц, гб.! Цикл 212 — седловая 325 Требование целочислеиности 147 33 46 Узел сети !93 Управление 418 — оптимальное ХЧ, 97 49 — транспортной таблицы 228 — — безусловное 419 хисло псевдослучайное 368 49 60 — — условное 418 Уровень несклонности к риску 287 Условие допустимости выбора 97 Ш 4!7 69 75 — неопределенности 281 Эксперимент статистический ХЧЦ, 957 — оптимальности выбора 95 — риска 28! Уступка допустимая 41 3.
Симплекс-метод 3.1. Основные утверждения линейного программирования 3.2. Симплекс-метод при известном допустимом базисном решении 3.3. Нахождение допустимого базисного решения ..... 3.4. Анализ на чувствительность 3.5. Двойственная задача линейного программирования . Вопросы и задачи ....... 82 82 Элемент выделенный 398 — иевыдеяенный 398 Фьктор неопределенности ХЧЦ, 957 — симплекс-таблицы ведущий 106 Элементы затрат постоянные 179 Этап 417 92 113 121 128 143 Функцияьддитивнал414 — инвариантнаяотносительно измеиения масштаба 44 — — — преобразования сдвига 44 — платежная 314 — оценивании параметров 261 — улучшения стратегии 261 147 1 цепочка 398 148 153 169 178 185 4.
Целочисленное прот раммирование 4.1. Методы решения задач целочисленного программирования 4.2. Метод отсекающих плоскостей (метод Гомори) 4.3. Метод ветвей и границ 4.4. Задачи целочисленного программирования...... Вопросы и задачи .. 435 ОГЛАВЛЕНИЕ 434 239 240 245 253 270 276 314 314 319 327 347 351 5. Задачи транспортного типа 5.1. Классическая транспортная задача 5.2. Транспортная задача с промежуточными пунктами . 5.3.
Задача о назначениях 5.4. Задача выбора кратчайшего пути 5.5. Симплексный метод решения задач транспортного типа Вопросы и задачи . 6. Марковские модели принятия решений 6.1. Основные понятия 6.2. Принятие решений при конечном горизонте планирования 6.3. Принятие решений при бесконечном горизонте планирования .
6.4. Марковская задача принятия решений и метод линейного программирования Вопросы и задачи .. 7. Задачи принятия решений в условиях риска и неопределенности 7.1. Одноэтапные процедуры принятия решений в условиях риска .. 7.2. Использование экспериментальных данных при принятии решений в условиях риска 7.3.
Многоэтапные процедуры принятия решений в условиях риска 7.4. Однозтапные процедуры принятия решений в условиях неопределенности Вопросы и задачи . 8. Элементы теории игр 8.1. Основные понятия, классификация и описание игр 8.2. Игры двух участников с нулевой суммой 8.3. Решение игр двух участников с нулевой суммой в смешанных стратегиях . 8.4. Игры двух участников с ненулевой суммой...., . Вопросы и задачи 188 189 199 206 210 215 233 281 282 293 296 300 309 9. Введение в имитационное моделирование 355 9.1.
Основные понятия и этапы имитационного моделирования 356 9.2. Моделирование случайных величин и случайных событий 366 9.3. Имитационное моделирование как вычислительный эксперимент 374 9.4. Построение и эксплуатация имитационных моделей . 379 9.5. Получение наблюдений при компьютерном имитационном моделировании 384 Вопросы и задачи . 390 Приложение 1. Венгерский метод решения задачи о назначениях 394 Приложение 2. Метод дискретного динамического программирования 406 Список рекомендуемой литературы 426 Предметный указатель 428 Учебное издание Математика в техническом университете Выпуск ХХ Волков Игорь Куприянович Загоруйко Елена Антоновна ИССЛЕДОВАНИЕ ОПЕРАЦИЙ Редактор Е.В.
Авалова Художник С. С, Водчич Корректор О.В. Калашникова Оригинал-макет подготовлен в Издательстве МГТУ им. Н.Э. Баумана под руководством А.Н. Каматмикова Изд. лиц. Ко 020523 от 25.04.97 Подписано в печать 30.05.2000 Формат 60к88 1/!6. Печать офсетная. Бумага офсетная № 1. Уел. печ. л. 27,25. Уч.-изд. л. 27,02. Тираж 2000 зкз. Изд. М 25. Заказ 5110 Издательство МГТУ им.
Н.Э. Баумана, 107005, Москва, 2-я Бауманскав, 5. Отпечатано в Производственно-издательском комбинате ВИНИТИ, 140010, г. Люберцы Московской обл., Октябрьский пр-т, 403. Тел. 554-21-86 !887ч 5-7038-1518-5 9 785703 815182 .