Учебное пособие. — Томск: Изд-во Том. гос. архит.-строит. ун-та
(ТГАСУ), 2010. — 165 с. — ISBN 978-5-93057-350-3
В учебном пособии излагаются постановки различных задач и базовые
подходы к их решению, знание которых необходимо любому современному
экономисту или менеджеру.
В качестве основного инструментария в пособии рассматриваются методы решения задач линейного программирования и антагонистических игр.
Пособие предназначено для студентов, обучающихся по направлениям экономики и менеджмента, а также для преподавателей, аспирантов и специалистов данной сферы. Содержание: Введение Линейное программирование: Основные понятия
Примеры моделей, приводящих к задачам линейного программирования
Стандартная и каноническая формы задач линейного программирования
Геометрическая интерпретация задачи линейного программирования Симплекс-метод
Выпуклые множества и многогранники
Вершины выпуклого многогранника
Переход от вершины к вершине
Переход к новому базису
Отыскание оптимального плана
Алгоритм симплекс-метода
Метод искусственного базиса Двойственные задачи
Постановка двойственных задач
Свойства двойственных задач Транспортная задача
Постановка задачи
Простейшие свойства транспортной задачи
Построение исходного опорного плана (метод северо-западного угла)
Потенциалы. Критерий оптимальности плана
Алгоритм улучшения плана
Снятие вырождения при решении транспортной задачи Теория игр: Основные понятия
Неформальное описание игры
Игры двух лиц с нулевой суммой
Игры с седловой точкой
Смешанные стратегии
Нахождение смешанной стратегии. Цена игры Игровые решения
Геометрическое решение игры
Игры двух лиц с ненулевой суммой
Некооперативная игра двух лиц
Кооперативная игра двух лиц. Переговорное множество
Арбитраж
Игры n лиц с постоянной суммой
Характеристическая функция
Предпосылки и решение
Игры против природы Заключение
Дальнейшее развитие симплекс-метода
Целочисленное линейное программирование
Булевское программирование
Стохастическое линейное программирование
Квадратичное программирование
Выпуклое программирование
Геометрическое программирование Список рекомендуемой литературы
Основная литература
Дополнительная литература
В качестве основного инструментария в пособии рассматриваются методы решения задач линейного программирования и антагонистических игр.
Пособие предназначено для студентов, обучающихся по направлениям экономики и менеджмента, а также для преподавателей, аспирантов и специалистов данной сферы. Содержание: Введение Линейное программирование: Основные понятия
Примеры моделей, приводящих к задачам линейного программирования
Стандартная и каноническая формы задач линейного программирования
Геометрическая интерпретация задачи линейного программирования Симплекс-метод
Выпуклые множества и многогранники
Вершины выпуклого многогранника
Переход от вершины к вершине
Переход к новому базису
Отыскание оптимального плана
Алгоритм симплекс-метода
Метод искусственного базиса Двойственные задачи
Постановка двойственных задач
Свойства двойственных задач Транспортная задача
Постановка задачи
Простейшие свойства транспортной задачи
Построение исходного опорного плана (метод северо-западного угла)
Потенциалы. Критерий оптимальности плана
Алгоритм улучшения плана
Снятие вырождения при решении транспортной задачи Теория игр: Основные понятия
Неформальное описание игры
Игры двух лиц с нулевой суммой
Игры с седловой точкой
Смешанные стратегии
Нахождение смешанной стратегии. Цена игры Игровые решения
Геометрическое решение игры
Игры двух лиц с ненулевой суммой
Некооперативная игра двух лиц
Кооперативная игра двух лиц. Переговорное множество
Арбитраж
Игры n лиц с постоянной суммой
Характеристическая функция
Предпосылки и решение
Игры против природы Заключение
Дальнейшее развитие симплекс-метода
Целочисленное линейное программирование
Булевское программирование
Стохастическое линейное программирование
Квадратичное программирование
Выпуклое программирование
Геометрическое программирование Список рекомендуемой литературы
Основная литература
Дополнительная литература