Министерство образования и науки Российской Федерации
КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Г.И. Фощан
Методы оптимальных решений
в среде EXCEL
Учебное пособие
Краснодар
2013
УДК 330.43(075.8)
ББК 65в6я73
К24
Рецензенты:
Доктор технических наук, профессор, заведующий кафедрой высшей математики Академии маркетинга и социально-информационных технологий Р.С. Камалян
Кандидат экономических наук, доцент кафедры математики и прикладной информатики Краснодарского филиала ГОУ ВПО «РГТЭУ»
О.Б. Пантелеева
Фощан Г.И.
К24 Методы оптимальных решений в среде EXCEL: Учебное пособие. Краснодар: Кубанский гос. ун-т, 2013. – 102 с. 100 экз.
Содержится систематическое изложение основ оптимизационных задач, построению их математических моделей и поиску оптимальных решений средствами табличного редактора Microsoft Excel, применение двойственных оценок в после оптимизационном исследовании. Рассмотрены некоторые задачи логистики, целочисленного программирования. Рассматриваются модели теория игр, динамического программирования.
Адресуется студентам экономических специальностей, ориентированных на прикладные задачи моделирования и прогнозирования.
УДК 330 (075.8)
ББК 65в6я73
© Кубанский
государственный
у
ниверситет,
2013
Оглавление
1. МОДЕЛИ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ 10
1.1. Общая постановка одноиндексных задач 10
1.1.1. Задача использования ресурсов 10
1.1.2. Задача составления рациона 11
1.1.3. Раскрой материала 13
1.2. Общая постановка двухиндексных задач 15
1.2.1. Задача об использовании мощностей 15
1.2.2. Перевозка грузов 17
1.2.3. Задача о назначениях 21
1.2.4. Построение кольцевых маршрутов 21
1.2.5. Общая распределительная задача 22
1.3. Примеры составления задач 26
1.4. Решение задач ЛП средствами EXCEL 34
1.4.1. Решение одноиндексных задач 34
1.4.2. Решение двухиндексных задач 44
1.5. Двойственные задачи 58
1.5.1. Построение двойственной задачи 58
1.5.2. Теоремы двойственности 60
1.5.3. Объективно обусловленные оценки и их смысл 61
2. ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ 72
2.1. Классификация теории игр 72
2.1. Стратегические игры 73
2.3. Принятие решений в условиях неопределенности (игры с природой) 76
2.3. Принятие решений в условиях риска 84
3. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ 95
3.1. Общая постановка задач ЛП 95
3.2. Принцип оптимальности и уравнения Беллмана 96
3.3. Задача о замене оборудования 96
3.4. Оптимальное распределение инвестиций 100
РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА 104
Предисловие
Курс «ОПТИМИЗАЦИЯ И МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ» ― область математики, разрабатывающая теорию и численные методы решения многомерных оптимизационных задач с ограничениями, т.е. задач на экстремум функции многих переменных с ограничениями на область изменения этих переменных. Создание методов принятия решений связано с насущными потребностями планирования и организации производства. При изучении данного курса студенту потребуются знания общего курса высшей математики.
При решении задач управления применение методов принятия решений предполагает: построение экономических и математических моделей для задач принятия решений в сложных ситуациях или в условиях неопределенности; изучение взаимосвязей, определяющих впоследствии принятие решений, и установление критериев эффективности, позволяющих оценивать преимущество того или иного варианта действия.
Цель освоения дисциплины - формирование у бакалавров фундаментальных знаний о принципах применения математических моделей, методов и алгоритмов для выбора эффективных решений при решении различных организационно-технических задач с применением современных средств информатики и вычислительной техники.
Полученные в процессе изучения дисциплины знания и умения могут быть использованы при изучении дисциплин базовой части профессионального цикла: Финансовый менеджмент; Стратегический менеджмент; Корпоративная социальная ответственность; Инвестиционный анализ; Управление проектами, Модели финансовых рынков.
Учебное пособие состоит из трех глав.
Первая глава посвящена моделям оптимального управления, их методам решения средствами табличного редактора Microsoft EXCEL, элементам теории двойственности и применение двойственных оценок в после оптимизационном исследовании результатов решения линейных задач и общем анализе линейных моделей. Рассмотрены некоторые задачи логистики (транспортные задачи, распределительные).
Во второй главе рассматриваются модели, в которых некоторые параметры неизвестны и нет никаких данных, позволяющих судить о том, какие значения более ли менее вероятны. Такого рода задачи рассматривает теория игр. В некоторых случаях разработанные методы дают возможность фактически найти оптимальное решение, а иногда позволяют лишь оценить каждое решение различных точек зрения.
В этой главе содержится описание игр двух лиц с противоположными интересами и указывается связь с моделями линейного программирования в общем случае при произвольном виде платежной матрицы. В главе рассматриваются задачи в условиях риска, когда при принятии решений необходимо учитывать случайные факторы с априори известными для них законами распределения вероятностей (их называют также вероятностно-определенными условиями).
Третья глава посвящена динамическому программированию, которое представляет собой один из разделов оптимального программирования, который решает некоторый класс задач (замены оборудования, инвестирования) путем разложения на части.
В пособии приводится достаточное количество содержательных примеров, иллюстрирующих приемы математического моделирования экономических ситуаций. В конце основных тем приведены задачи для самостоятельного решения.