Методы оптимальных решений
книга

Методы оптимальных решений

Автор: Виктор Аксентьев

Форматы: PDF

Издательство: Тюменский государственный университет

Год: 2013

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

ISBN: 978-5-400-00780-4

Страниц: 451

Артикул: 74276

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

Краткая аннотация книги "Методы оптимальных решений"

Составлено в соответствии с действующей программой курса «Методы оптимальных решений». Включает в себя теоретический материал, подробное описание основных методов решения, множество разобранных примеров и задач, демонстрирующих особенности алгоритма при различных числовых данных, задачи для самостоятельного решения, список литературы, ответы.
Предназначено для студентов всех форм обучения, в т. ч. с применением дистанционных технологий, направления «Экономика» и преподавателей, ведущих практические занятия.
Обсуждено на заседании УМК ИПЭУ, рекомендовано кафедрой математических методов, информационных технологий и систем управления в экономике.

Содержание книги "Методы оптимальных решений"


ВВЕДЕНИЕ
ГЛАВА 1. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ
Задачи 1–100
Резюме
Вопросы для самоконтроля
ГЛАВА 2. ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
§ 1. Формулировка задачи
§ 2. Свойства решений задачи
§ 3. Графический метод решения стандартной задачи
§ 4. Примеры графического решения стандартной задачи с двумя переменными
§ 5. Графический метод решения канонической задачи
§ 6. Алгоритм симплекс-метода
§ 7. Метод искусственного базиса
§ 8. Двойственность в линейном программировании
§ 9. Несимметричные двойственные задачи
§ 10. Симметричные двойственные задачи
§ 11. Анализ модели на чувствительность
Задачи 101–200
Задачи 201–300
Задачи 301–400
Задачи 401–500
Резюме
Вопросы для самоконтроля
ГЛАВА 3. ТРАНСПОРТНАЯ ЗАДАЧА
§ 1. Постановка задачи и ее математическая модель
§ 2. Свойства транспортной задачи
§ 3. Методы построения исходного опорного плана
Метод северо-западного угла
Метод минимального элемента
Метод Фогеля
§ 4. Циклы в транспортной таблице
§ 5. Метод потенциалов
§ 6. Открытая модель транспортной задачи
Задачи 501–600
Резюме
Вопросы для самоконтроля
ГЛАВА 4. СЕТЕВАЯ ТРАНСПОРТНАЯ ЗАДАЧА
§ 1. Постановка задачи и ее математическая модель
§ 2. Метод потенциалов
Задачи 601–700
Резюме
Вопросы для самоконтроля
ГЛАВА 5. ЗАДАЧА О НАЗНАЧЕНИЯХ
§ 1. Постановка задачи и ее математическая модель
§ 2. Метод потенциалов
§ 3. Венгерский метод
Задачи 701–800
Резюме
Вопросы для самоконтроля
ГЛАВА 6. ТРАНСПОРТНАЯ ЗАДАЧА С ОГРАНИЧЕННЫМИ ПРОПУСКНЫМИ СПОСОБНОСТЯМИ
§ 1. Постановка задачи и ее математическая модель
§ 2. Метод потенциалов
§ 3. Неразрешимая задача
§ 4. Упражнения
Задачи 801–900
Резюме
Вопросы для самоконтроля
ГЛАВА 7. ЭЛЕМЕНТЫ ТЕОРИИ ИГР
Задачи 901–1000
Резюме
Вопросы для самоконтроля
ГЛАВА 8. ЦЕЛОЧИСЛЕННОЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
§ 1. Постановка задачи
§ 2. Метод Гомори
Резюме
Вопросы для самоконтроля
ЗАКЛЮЧЕНИЕ
ЗАДАНИЯ ДЛЯ КОНТРОЛЯ
Рекомендуемые задачи
Ключи к задачам
Тесты для самоконтроля
Ключи к тестам для самоконтроля
Задания для контрольных работ
Вопросы к экзамену
СПИСОК ЛИТЕРАТУРЫ

Все отзывы о книге Методы оптимальных решений

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

Отрывок из книги Методы оптимальных решений

− выписывать оптимальное решение задачи по последней сим-плекс-таблице; − анализировать оптимальное решение с экономической точки зрения; − строить двойственную задачу; − находить решение двойственной задачи по решению исход-ной; − устанавливать взаимосвязь между переменными прямой за-дачи и двойственной к ней; − определять выбор задачи исходной и двойственной с точки зрения более простого решения (двойственный симплекс-метод); − формулировать цель в двойственной задаче; − определять экономический смысл всех переменных и огра-ничений в прямой и двойственной задачах; − определять целесообразность введения нового вида продук-ции в производство, исходя из экономического анализа задачи. § 1. îéêåìãàêéÇäÄ áÄÑÄóà Задачей линейного программирования называется задача нахо-ждения минимума (или максимума) линейной функции от пере-менных, подчиненных линейным ограничениям. Определение 2.1. Основной задачей линейного программирова-ния называется задача, в которой требуется обратить в минимум линейную функцию: ( )j jj Nf Xc∈=∑x,, (2.1) при условиях: 1,i jjij Na xbiM∈≥∈∑ (2.2) 2,i j jij Na xbiM∈=∈∑ (2.3) 32

С книгой "Методы оптимальных решений" читают