Исследование операций, Волков И.К., Загоруйко Е.А., 2000
Исследование операций, Волков И.К., Загоруйко Е.А., 2000.
Исследование операций аккумулирует те математические методы, которые используются для принятия обоснованных решений в различных областях человеческой деятельности. В учебной литературе эта дисциплина еще не нашла полного отражения, хотя владеть ее методами современному инженеру необходимо.
В книге основное внимание уделено постановке задач исследования операций, методам их решения и критериям выбора альтернатив.
Рассмотрены методы линейного и целочисленного программирования, оптимизация на сетях, марковские модели принятия решений, элементы теории игр и имитационного моделирования. Значительное число примеров поможет при изучении материала.
Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н. Э. Баумана.
Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.
ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ.
Общая постановка задачи целочисленного программирования отличается от общей постановки задачи линейного программирования лишь наличием дополнительного ограничения. Этим ограничением является требование целочисленно-сти, в соответствии с которым значения всех или части переменных модели в оптимальном решении являются целыми неотрицательными числами, т.е. принадлежат множеству Nu{0}. При этом если требование целочисленности распространяется на все переменные, то задачу целочисленного программирования называют полностью целочисленной задачей. Если же требование целочисленности относится лишь к части переменных, то задачу называют частично целочисленной. Задачу линейного программирования, отличающуюся от рассматриваемой задачи целочисленного программирования лишь отсутствием требования целочисленности, называют задачей с ослабленными ограничениями, соответствующей задаче целочисленного программирования.
Материал этой главы посвящен анализу различных задач целочисленного программирования и изучению методов их решения. Чтобы понять, насколько важны с практической точки зрения задачи целочисленного программирования, достаточно обратиться к задаче распределения ограниченных ресурсов. В такой задаче некоторые ресурсы могут использоваться лишь в количествах, кратных соответствующей единице измерения. Эти ресурсы будут характеризоваться переменными модели, удовлетворяющими требованию целочисленности. Примерами Подобных ресурсов являются штучные изделия: станки, грузовики, партии товаров, самолеты, компьютеры и т.д.
ОГЛАВЛЕНИЕ
Предисловие
Основные обозначения
Введение
1. Основные понятия исследования операций
1.1. Постановки задач и их классификация
1.2. Об одном аспекте решения задач многокритериальной оптимизации
Вопросы и задачи
2. Основы линейного программирования
2.1. Постановка общей задачи линейного программирования и ее анализ
2.2. Формы записи задач линейного программирования
2.3. Задачи, приводящие к задачам линейного программирования
Вопросы и задачи
3. Симплекс-метод
3.1. Основные утверждения линейного программирования
3.2. Симплекс-метод при известном допустимом базисном решении
3.3. Нахождение допустимого базисного решения
3.4. Анализ на чувствительность
3.5. Двойственная задача линейного программирования
Вопросы и задачи
4. Целочисленное программирование
4.1. Методы решения задач целочисленного программирования
4.2. Метод отсекающих плоскостей (метод Гомори)
4.3. Метод ветвей и границ
4.4. Задачи целочисленного программирования
Вопросы и задачи
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. Игры двух участников с ненулевой суммой
Вопросы и задачи
9. Введение в имитационное моделирование
9.1. Основные понятия и этапы имитационного моделирования
9.2. Моделирование случайных величин и случайных событий
9.3. Имитационное моделирование как вычислительный эксперимент
9.4. Построение и эксплуатация имитационных моделей
9.5. Получение наблюдений при компьютерном имитационном моделировании
Вопросы и задачи
Приложение 1. Венгерский метод решения задачи о назначениях
Приложение 2. Метод дискретного динамического программирования
Список рекомендуемой литературы
Предметный указатель.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12829 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Журнал Одежда для детей и подростков. Вяжем спицами для всей семьи
Название: Одежда для детей и подростков. Вяжем спицами для всей семьи Издательство: Ниола-Пресс Месяц / Год: 2010 Страниц: 50(двойные) Формат: -PDF Размер файла:&n . . .
-
Журнал Молодежная мода. Вяжем спицами для всей семьи
Название: Молодежная мода. Вяжем спицами для всей семьи Издательство: Ниола-Пресс Месяц / Год: 2010 Страниц: 50(двойные) Формат: -PDF Размер файла: -12 Мб Я . . .
-
Журнал Лучшие рецепты наших читателей. Спецвыпуск № 1 2011. Вкусная Масленица
Название: Лучшие рецепты наших читателей. Спецвыпуск Издательство: ЗАО "Издательство "Газетный мир" Номер: 1 Месяц / Год: 2011 Страниц: 19/36 Формат: PDF Разм . . .
-
Prestigio Collana №49 2000
Название: Prestigio CollanaГод: 2000Номер: 49Формат: jpgРазмер: 8,9 МбЯзык: итальянский Журнал по вязанию крючком. В номере представлены 24 моделей салфеток и 2 пинеток.Скачать с depositfiles.comСкач . . .
-
Crochet Lace 2009
Название: Crochet LaceГод / месяц: 2009ISBN :978407274264Язык ЯпонскийСтраницы 86Качество ФотоФормат: jpgРазмер: 20.85mb Великолепное вязание салфеток для дома.Схемы в фото-но очень четкиеDepoSitFile . . .
-
Pacios 2009 Specialusis numeris
Название: PaciosГод: 2009Номер: SpecialusisСтраниц: 40Формат: jpegРазмер: 10.5мбЖурнал по рукоделию на литовском языке. В номере вязание спицами и крючком, декупаж.depositfiles.comturbobit.netrapidgat . . .
-
Intima Moda №22 Outubro 2010
Название: Intima ModaГод / месяц: 2010 / октябрьНомер: 22Формат: PDF в RARРазмер: 6,97 Mb + 3%Язык: ПортугальскийБразильский журнал посвященный нижнему белью. Классика, тенденции мировой моды, креатив . . .
-
От винта! №5 2010
Название: От винта!Издательство: Авиамоделка. Электронное изданиеГод: 2010Номер: 5 (15)Формат: PDF-RARСтраниц: 124Размер: 18.93 M RAR (3% на восстановление)Периодический электронный журнал для авиамод . . .
-
Делаем сами. Архив 2003
Советы домашним мастерам и мастерицам - тем, кто шьет и вяжет, строит и ремонтирует, придумывает и творит. Для тех, кто любит делать красивые и полезные вещи своими руками, создает уют в доме. Схемы, . . .
-
Делаем сами. Архив 2004
Советы домашним мастерам и мастерицам - тем, кто шьет и вяжет, строит и ремонтирует, придумывает и творит. Для тех, кто любит делать красивые и полезные вещи своими руками, создает уют в доме. Схемы, . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Исследование операций, Волков И.К., Загоруйко Е.А., 2000. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.