Решение задачи. После вызова существующей или сохранения новой задачи на экране появляется меню решения/модификации задачи (Solve/Modify)

После вызова существующей или сохранения новой задачи на экране появляется меню решения/модификации задачи (Solve / Modify). Можно изменить данные (Modify data), просмотреть их (View data), вывести на принтер и/или в файл (Print data). Последнее имеет смысл сделать для оформления контрольной работы. Использование принтера из MS - DOS может быть затруднено; в этом случае печатайте в текстовый файл, например, c:\ temp\data. txt. Если путь к файлу не указан, то он попадет в директорию TORA. После распечатки или сохранения данных возникает сообщение „ Transfer completed … PressF - key below ” (передача данных закончена, нажмите указанную ниже функциональную клавишу). Не нужно самодеятельности, последуйте этому совету.

Внимание: последнюю запись в файл программа делает, закрывая его, а закрывает файлы - при завершении работы; поэтому только выход из программы посредством F 9 гарантирует передачу всех данных!

После распечатки исходных данных (и в других предусмотренных программой ситуациях) клавиша F 2 вернет пользователя в меню решения/мо­дификации. Давайте, наконец, решать задачу (Solve Problem). Программа может сделать это автоматически (Automated procedure) или под управлением пользователя (User - guided procedure). Мы хотим сохранять результаты промежуточных итераций симплекс-метода, поэтому выбираем второй пункт меню. Программа предлагает выбрать метод решения (меню Algorithms); для задач, включенных в контрольную работу, достаточен прямой симплекс-метод (Primal simplex), его и выбираем. Теперь TORA запрашивает способ поиска первого базисного решения (меню Starting Solution). Структура включенных в контрольную работу задач позволяет строить первый базис из „переменных недостатка” (Slack variables). Выбираем соответствующий пункт меню.

Теперь программа спрашивает, что делать дальше (меню Execution): решить задачу (Finalite ration), выполнить одну (очередную) итерацию (Nextite ration) автоматически или под управлением пользователя, просмотреть или распечатать текущую симплекс-таблицу (currenttab leau), просмотреть или распечатать исходные данные (original data). Посмотрим первую симплекс-таблицу (View currenttab leau). В верхней строке окна указаны имя задачи и номер итерации. В первом столбце таблицы (с заголовком Basic) записан текущий базис (имена базисных переменных для соответствующих ограничений, sxi — переменная недостатка для ограничения i). В заголовках следующих столбцов видим имена всех переменных канонической формы задачи. В последнем столбце (Solution) — значение целевой функции на текущем базисном решении (верхний элемент) и значения базисных переменных в текущем базисном допустимом решении (небазисные переменные равны нулю). Элементы второй строки таблицы (кроме последнего) - это коэффициенты целевой функции, выраженной через небазисные переменные. В таблице выделена обратная базисная матрица. Клавиша F 5 возвращает нас в меню Execution. Сохраним текущую таблицу (Print current tableau) в новом файле (например, с:\ temp \ tab 1. txt) и вернемся в меню Execution.

Выбираем второй пункт: автоматическое выполнение очередной итерации. На экране - по-прежнему меню Execution. Сохраним текущую симплекс-таблицу в новом файле (например, с:\ temp \ tab 2. txt).

Повторяем описанную в предшествующем абзаце последовательность операций, пока не появится меню Optimum, свидетельствующее о получении оптимального решения. Заметим, что программа позволяет получить альтернативное базисное оптимальное решение, если оно существует (пункт Obtain alternative solution). Сохраним последнюю симплекс-таблицу (Print optimum tableau) в новом файле, вернемся в меню Optimum (клавиша F 6) и посмотримрезультатырешения (View solution/sensitivity summary).

В верхней строке окна записаны имя задачи и номер итерации. Непосредственно над таблицей - оптимальное значение целевой функции (Obj.value). Каждая строка таблицы соответствуют одной из переменных исходной задачи и указывает: ее имя (Variable), оптимальное значение (Value), соответствующий коэффициент целевой функции (ObjCoef ), „вклад” переменной - произведение оптимального значения на коэффициент целевой функции (Obj Val Contrib). Клавиша PageDown выводит на экран следующую таблицу. Здесь каждая строка соответствует одному из ограничений задачи и указывает: номер и тип (£, =, ³) ограничения (Constrain t), значение правой части (RHS), значение переменной недостатка („–” после числа) или избытка („+” после числа) - разность правой и левой частей ограничения в оптимуме (Slack/Surplus).

Следующая таблица (переход к ней обеспечивает клавиша PageDown) дает анализ чувствительности (Sensitivity Analysis) оптимального базиса к изменениям коэффициентов целевой функции (Obj Coefs-Single Changes). Это cost -анализ. В каждой строке для соответствующей переменной x_j указаны: имя (Variable), коэффициент ц е левой функции (CurrentCoef) c_j, диапазон [ Min Coef, MaxCoef ], в котором вариация c_j (при сохранении остальных коэффициентов целевой функции) не приводит к изменению оптимального базиса и, следовательно, оптимального решения. В последнем столбце (Reduced Cost) находится оценка технологического способа (столбца исходной матрицы) - величина, противоположная эффективности способа, она же — разность затрат, измеренных в двойственных оценках, и эффекта (c_j) при единичной интенсивности способа, она же - значение (в оптимуме) переменной избытка соответствующего ограничения двойственной задачи.

Следующая таблица (нажмите PageDown) дает анализ чувствительности оптимального базиса к изменениям правых частей ограничений (Right-hand Side –Single Changes). Это RHS -aнaлиз. Каждая строка соответствует одному из ограничений задачи и указывает: номер и тип (£, =, ³) ограничения (Constraint), значение правой части (RHS) b_i, диапазон [ MinRHS, MaxRHS ], в котором вариация b_i (при сохранении правых частей остальных ограничений) не приводит к изменению оптимального базиса и, следовательно, двойственных оценок. В последнем столбце - двойственные оценки ограничений.

Очередная таблица описывает область постоянства оптимального решения (Objective Coefficients-Simultaneous Changes) в виде системы линейных неравенств относительно величин d_j - приростов коэффициентов целевой функции. Каждой небазисной переменной (первый столбец) соответ­ствует одно неравенство (второй столбец).

Наконец, последняя таблица описывает область постоянства двойственных оценок (Right-hand Side Ranging-Simultaneous Changes) в виде системы линейных неравенств относительно величин D_i - приростов правых частей ограничений. Каждой базисной переменной (первый столбец) соответствует одно неравенство (второй столбец).

Сохраните результаты решения (Print solution / sensitivity summary) в новом файле (например, c:\temp\rez.txt) и завершите работу нажатием клавиши F 9.

Дата добавления: 2014-11-29