![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Установка параметров решения задачи
Задача запускается на решение в окне " Поиск решения ". Но предварительно для установления конкретных параметров решения задач оптимизации определенного класса необходимо нажать кнопку " Параметры " и заполнить некоторые поля окна " Параметры поиска решения " (рис. 1.6).
Рисунок 1.6. Параметры поиска решения, подходящие для большинства задач ЛП
Параметр " Максимальное время " служит для назначения времени (в секундах), выделяемого на решение задачи. В поле можно ввести время, не превышающее 32 767 секунд (более 9 часов).
Параметр " Предельное число итераций " служит для управления временем решения задачи путем ограничения числа промежуточных вычислений. В поле можно ввести количество итераций, не превышающее 32 767.
Параметр " Относительная погрешность " служит для задания точности, с которой определяется соответствие ячейки целевому значению или приближение к указанным границам. Поле должно содержать число из интервала от 0 до 1. Чем меньше количество десятичных знаков во введенном числе, тем ниже точность. Высокая точность увеличит время, которое требуется для того, чтобы сошелся процесс оптимизации.
Параметр " Допустимое отклонение " служит для задания допуска на отклонение от оптимального решения в целочисленных задачах. При указании большего допуска поиск решения заканчивается быстрее.
Параметр " Сходимость " применяется при решении нелинейных задач.
Установка флажка " Линейная модель " обеспечивает ускорение поиска решения линейной задачи за счет применение симплекс-метода.
Подтвердите установленные параметры нажатием кнопки "OK".
Запуск задачи на решение
Запуск задачи на решение производится из окна " Поиск решения " путем нажатия кнопки " Выполнить "(Solve).
После запуска на решение задачи ЛП на экране появляется окно " Результаты поиска решения " с одним из сообщений, представленных на рис. 1.7, 1.8 и 1.9.
Рисунок 1.7. Сообщение об успешном решении задачи (Solver Found a Solution)
Рисунок 1.8. Сообщение при несовместной системе ограничений задачи
Рисунок 1.9. Сообщение при неограниченности ЦФ в требуемом направлении
Иногда сообщения, представленные на рис. 1.8 и 1.9, свидетельствуют не о характере оптимального решения задачи, а о том, что при вводе условий задачи в Excel были допущены ошибки, не позволяющие Excel найти оптимальное решение, которое в действительности существует.
Иногда слишком малое значение параметра " Относительная погрешность " не позволяет найти оптимальное решение.
Для исправления этой ситуации увеличивайте погрешность поразрядно, например от 0,000001 до 0,00001 и т.д.
В окне " Результаты поиска решения " представлены названия трех типов отчетов: " Результаты ", " Устойчивость ", " Пределы ". Они необходимы при анализе полученного решения на чувствительность (см. ниже 1.4). Для получения же ответа (значений переменных, ЦФ и левых частей ограничений) в экранной форме выбираем «Сохранить найденное решение» (Keep Solver Solution) и нажимаем кнопку "OK". После этого в экранной форме появляется оптимальное решение задачи (рис. 1.10).
Рисунок 1.10. Экранная форма задачи (1.1)–(1,2) после получения решения
Дата публикования: 2015-01-10; Прочитано: 290 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!