ISSN 2305-5626. Вестник МГТУ им. Н.Э. Баумана: электронное издание. 2013
8
Найденный опорный план необходимо исследовать на оптималь-
ность. Если условия оптимальности не выполняются, то путем опре-
деления разрешающего элемента по минимальному симплексному
преобразованию осуществляется переход к новому опорному плану,
более близкому к оптимальному. Поиск оптимального решения реа-
лизуется в двух режимах — в пошаговом режиме и режиме вывода
оптимального плана (закладка «Оптимальный план»).
Для вывода в пошаговом режиме используются также две за-
кладки: на одной странице выводится текущая симплекс-таблица с
отображением целевой клетки, на другой — исходная симплекс-
таблица. Для рассматриваемого примера на первом шаге в пошаго-
вом режиме отображается симплекс-таблица, в которой выделяется
разрешающий элемент (рис. 11). Переход на следующий шаг вычис-
лений осуществляется по команде «Продолжить». Результаты пре-
образований текущего шага отображаются в таблице (рис. 12). Для
данного примера в таблице
X
10
вводится в базис, а
X
7
выводится из
базиса, в результате значение целевой функции уменьшается. Опи-
санный процесс повторяется до получения оптимального плана ли-
бо до установления неразрешимости задачи.
Рис. 11. Симплекс-таблица с выделением разрешающего элемента
В заключение отметим, что программная система МАТПРОГ
предназначена для решения задач интеллектуализации систем мо-
делирования и анализа ситуаций принятия решений. Она реализует
основные методы принятия решений: оптимизационные, статисти-
ческие, экспертные. Алгоритмическое и программное обеспечение
1,2,3,4,5,6,7 9