- •Задачи принятия управленческих решений и их реализация в среде qsb
- •Симферополь – 2009 г.
- •Введение
- •Методологические основы оптимизации
- •I.1. Необходимые условия для применения оптимизационных методов
- •I.1.1. Определение границ системы
- •I.1.2. Характеристический критерий
- •I.1.3. Независимые переменные
- •I.1.4. Модель системы
- •I.2. Структура оптимизационных задач
- •Глава I. Задача линейного программирования
- •I. 1. Разработка моделей линейного программирования.
- •I. 1.1. Пример разработки модели задачи технического контроля
- •I. 1.2. Общая постановка задачи линейного программирования
- •I. 2. Методы решения задач линейного программирования
- •I. 2.1. Графический метод решения задачи лп
- •I.2.3. Табличный симплекс-метод.
- •I.2.4. Алгоритм симплекс-метода.
- •Задачи для самостоятельного решения
- •I. 3. Двойственность в задачах линейной оптимизации
- •I. 3.1. Двойственная задача линейного программирования
- •I. 3.2. Двойственный симплекс-метод.
- •I. 4. Основные утвержднеия теории двойственности и их экономическое содержание
- •I. 4.1. Первая теорема двойственности
- •I. 4.2. Вторая теорема двойственности и ее экономическое содержание
- •I. 4.3. Третья теорема двойственности и ее экономическое содержание.
- •I. 4.4. Анализ чувствительности математической модели и диапазоны устойчивости
- •I.4.4.1. Диапазон изменения небазисной переменной
- •I.4.4.2. Диапазон изменения коэффициентов целевой функции
- •I.4.4.3. Диапазон изменения элемента вектора свободных членов
- •I.4.4.4. Диапазон изменения элемента матрицы коэффициентов системы ограничений
- •I.5. Пакет прикладных программ qsb
- •I.5.1. Главное меню пакета
- •I.5.2. Меню программы линейного программирования
- •I.5.3. Подготовка данных для задачи линейного программирования
- •I.5.4. Решение задачи линейного программирования
- •I.5.5. Просмотр и анализ результатов решения задачи
- •I.5.6. Чтение и запись задач на дискету
- •I.5.7. Mодификация (изменение) данных задачи
- •Варианты исходных данных
- •Варианты индивидуальных заданий (таблица 2).
- •Порядок выполнения работы
- •Контрольные вопросы
- •II. 1.2. Метод определения начального опорного плана перевозок
- •Задачи для самостоятельного решения
- •II.1.3. Решение транспортной задачи в qsb
- •II.2. Задача о назначениях
- •Начальная таблица
- •Iteration 1 (Итерация 1)
- •Iteration 2 (Итерация 2)
- •II. 3. Целочисленные задачи линейного программирования
- •II. 3.1. Метод отсекающих плоскостей
- •Задачи для самостоятельного решения
- •II.4. Метод ветвей и границ в задачах целочисленного программирования
- •II. 4.1. Алгоритм метода ветвей и границ
- •II. 4.2. Правила ветвления
- •II. 4.3. Два правила выбора вершины задачи лп для дальнейшего ветвления
- •II. 4.4. Некоторые рекомендации по формулировке и решению задач цлп
I.1. Необходимые условия для применения оптимизационных методов
Корректная постановка задачи служит ключом к успеху оптимизационного исследования и связывается в большей степени с искусством исследователя, что постигается в практической деятельности на примерах успешно реализованных разработок, и основывается на четком представлении преимуществ, недостатков и специфических особенностей различных методов теории оптимизации.
В основе решения задачи оптимизации исследователю на начальном этапе необходимо выполнить следующую последовательность действий:
установить границы подлежащей оптимизации системы;
определить количественный критерий;
осуществить выбор внутриситемных переменных;
построить модель, отражающую взаимосвязи переменных.
I.1.1. Определение границ системы
При проведении анализа, в этом аспекте, обычно предполагается, что взаимосвязи между системой и внешней средой зафиксированы на некотором выбранном уровне представления. Однако, они всегда существуют и определение границ системы является первым шагом в процессе описания реальной системы.
Может оказаться, что первоначальный выбор границ является слишком жестким. В связи с этим, возникает необходимость расширения установленных границ, путем включения дополнительных подсистем, оказывающих наиболее существенное влияние на функционирование исследуемого объекта.
Разумеется, расширение границ системы, повышает размерность и сложность многокритериальной задачи и как следствие, в значительной мере затрудняет ее анализ. Очевидно, что на практике следует, на сколько это возможно, стремиться к разбиению больших сложных систем на относительно небольшие подсистемы, которые можно изучать отдельно. При этом существует опасность, что такая декомпозиция может привести к излишнему упрощению.
I.1.2. Характеристический критерий
Это следующий этап постановки задачи оптимизации. На основе этого критерия можно оценить характеристики системы или ее модели, с тем, чтобы выявить «наилучшую» модель или множество «наилучших» условий функционирования системы. Обычно, критерий носит экономический характер, хотя спектр его формулировок довольно широк. Экономическими характеристиками определения критерия могут быть общие капитальные затраты, издержки за единицу времени, чистая прибыль за единицу времени, доходы от инвестиций, доля прибыли на единицу вложений или собственный капитал на данный момент. В других приложениях, критерий может основываться на некоторых технологических факторах, например, когда требуется минимизировать продолжительность процесса производства изделия, минимизировать потребление ресурсов и т.п.
Независимо от того, какой критерий выбирается при оптимизации, «наилучшему» варианту всегда соответствует экстремальное значение характеристического показателя качества функционирования системы.
Кроме того, важно отметить, что только один критерий может использоваться при определении оптимума1. Невозможно получить решение, которое, например, одновременно обеспечивает минимум затрат, максимум надежности и минимум потребляемой энергии одновременно. Здесь исследователь сталкивается с опасностью существенного упрощения реальной ситуации, поскольку, практически всегда желательно искать решение, которое являлось бы «наилучшим» с позиции нескольких различных критериев.
Один из путей учета совокупности противоречивых целевых установок состоит в том, что какой-либо из критериев выбирается в качестве определяющего, тогда как остальные считаются вторичными. В этом случае приоритет – характеристическая мера оптимизации, а вторичные критерии порождают ограничения оптимизационной задачи, которые устанавливают диапазоны изменения соответствующих показателей.
