Методы оптимизации и исследование операций для бакалавров информатики
книга

Методы оптимизации и исследование операций для бакалавров информатики

1. Введение в исследование операций. Линейное программирование

Автор: Борис Гладких

Форматы: PDF

Издательство: Издательство НТЛ

Год: 2009

Место издания: Томск

ISBN: 978-5-89503-410-1

Страниц: 200

Артикул: 20089

Электронная книга
185

Краткая аннотация книги "Методы оптимизации и исследование операций для бакалавров информатики"

Книга написана на основе лекций, в течение ряда лет читавшихся автором на факультете информатики Томского государственного университета. В первую часть вошли общее введение в исследование операций, а также стандартные разделы, относящиеся к линейному программированию: общая задача, симплексный метод, теория двойственности, специальные задачи линейного программирования (транспортная и задача о назначениях), целочисленное линейное программирование. Учебное пособие соответствует Государственному образовательному стандарту по направлениям «информационные технологии» и «прикладная информатика», но может быть использовано для студентов, обучающихся по другим инженерным и экономическим направлениям.

Содержание книги "Методы оптимизации и исследование операций для бакалавров информатики"


Предисловие
1. Введение в исследование операций
1.1. Предмет исследования операций
1.2. Краткий исторический очерк
1.3. Методология операционного исследования
1.4. Проблемы нахож дения оптимальных решений
2. Примеры и каноническая форма задачи линейного программирования
2.1. Задача о производственном плане
2.2. Задача о диете
2.3. Каноническая форма
2.4. Исторические замечания
3. Повторение линейной алгебры
3.1. ПреобразованиеЖордана
3.2. Системы линейных уравнений общего вида
3.3. Линейные (векторные) пространства
3.4. Решение системы линейных уравнений как процесс последовательного замещения векторов в базисе
3.5. Выпуклые множества в линейных пространствах
3.6. Исторические замечания
4. Симплексный метод
4.1. Графическая интерпретация задачи линейного программирования
4.2. Свойства планов задачи линейного программирования
4.3. Теория симплексного метода
4.4. Практический алгоритм симплексного метода
4.5. Метод искусственного базиса
4.6. Исторические замечания
5. Теория двойственности
5.1. Симметричные двойственные задачи
5.2. Несимметричные двойственные задачи
5.3. Первая теорема двойственности
5.4. Вторая теорема двойственности
5.5. Экономическая интерпретация двойственности
5.6. Исторические замечания
6. Транспортная задача
6.1. Постановка и формы записи транспортной задачи
6.2. Свойства транспортной задачи
6.3. Построение исходных опорных планов
6.4. Критерий оптимальности транспортной задачи
6.5. Переход к новому опорному плану
6.6. Исторические замечания
7. Задача о назначении
7.1. Постановка и формализация
7.2. Свойства задачи о назначении
7.3. Независимые нули и паросочетания
7.4. Практический алгоритм венгерского метода
7.5. Исторические замечания
8. Дискретное линейное программирование
8.1. Классификация задач и методов дискретного программирования
8.2. Методы отсечения
8.3. Метод ветвей и границ
8.4. Исторические замечания
Литература

Все отзывы о книге Методы оптимизации и исследование операций для бакалавров информатики

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Методы оптимизации и исследование операций для бакалавров информатики

30Глава 1. Введение в исследование операцийНесколько критериевСовершенно необычные задачи выборарешений возникают, когда цель операцииневозможно описать одной целевой функцией и приходится учи-тывать одновременно несколько критериев:Q1(−→Z), . . . , Qn(−→Z).Такая ситуация имеет место, когда разные выходные факторыописывают совершенно различные стороны операции, и на этапепостроения модели их затруднительно «привести к общему зна-менателю». Например, если при моделировании операции покуп-ки подержанного автомобиля в качестве существенных выходныхфакторов выбраны пробег, комфорт и цена, то оценки каждогоиз этих факторов можно понимать как самостоятельные целевыефункции.Поскольку одновременная оптимизация по нескольким, зача-стую противоречивым, критериям невозможна, то выбор разум-ного решения в этих условиях требует специфических подходов,не сводящихся напрямую к решению задач математического про-граммирования. Некоторые из этих подходов мы также рассмот-рим в третьей части нашего курса.Принятие решенийпри неопределенностиВ случае, когда неконтролируемыефакторы оперирующей стороне неиз-вестны, возникает задача выбора ре-шенияпри неопределенности.Дальнейшая классификация под-ходов определяется видом неопределенности. Различают три ва-рианта:•риск;•неопределенность, вызванная незнанием;•неопределенность, вызванная организованным противодей-ствием.

С книгой "Методы оптимизации и исследование операций для бакалавров информатики" читают