5.5. Итоговые сообщения процедуры поиска решения
Если поиск решения успешно закончен, в окне диалога «Результаты поиска решения» выводится одно из следующих сообщений:
-
Решение найдено. Все ограничения и условия оптимальности выполнены (см. рис. 5.6).
Рис 5.6
Все ограничения соблюдены с установленной точностью и найдено заданное значение целевой ячейки.
При восстановлении исходного решения таблица не изменяется, а при сохранении найденного решения результаты вносятся в ячейки таблицы (см. рис. 5.7).
По результатам поиска решения можно получить разнообразные отчеты. Правда, в данном случае (при решении задачи определения ассортимента выпуска продукции) мы можем получить только один тип отчета - отчет по результатам, так как задача решается в целых числах. Д ля этого необходимо щелкнуть мышкой на строку Результаты в группе Тип отчета: и нажать на кнопку ОК, после чего Microsoft Excel создаст новый лист – Отчет по результатам 1 (рис. 5.8).
Рис. 5.7
В Отчете по результатам приводятся оптимальные значения переменных (изменяемых значений) и целевой функции. Устанавливается статус ограничений (связывающие, не связывающие), по несвязывающим ограничениям типа “” устанавливается значение остатка, по несвязывающим ограничениям типа “” – значение избытка.
Рис 5.8
-
Поиск свелся к текущему решению. Все ограничения выполнены.
Значение целевой ячейки, не менялось в течение последних пяти итераций. Решение возможно найдено или итеративный процесс улучшает решение очень медленно.
Если поиск не способен достичь оптимального решения, в окне диалога Результаты поиска решения выводится одно из следующих сообщений:
-
Поиск не может улучшить текущее решение. Все ограничения выполнены.
В процессе поиска решения нельзя найти такой набор значений влияющих ячеек, который был бы лучше текущего решения. Приблизительное решение найдено, но либо дальнейшее уточнение невозможно, либо заданная погрешность слишком высока. Измените погрешность на меньшее число и запустите процедуру поиска решения снова.
-
Поиск остановлен (истекло заданное на поиск время).
Время, отпущенное на решение задачи, исчерпано, но достичь удовлетворительного решения не удалось. Чтобы при следующем запуске процедуры поиска решения не повторять выполненные вычисления, установите переключатель Сохранить найденное решение или нажмите кнопку Сохранить сценарий.
-
Поиск остановлен (достигнуто максимальное число итераций).
Произведено разрешенное число итераций, но достичь удовлетворительного решения не удалось. Увеличение числа итераций может помочь, однако следует рассмотреть результаты, чтобы понять причины остановки. Чтобы при следующем запуске процедуры поиска решения не повторять выполненные вычисления, установите переключатель Сохранить найденное решение или нажмите кнопку Сохранить сценарий.
-
Значения целевой ячейки не сходятся.
Значение целевой ячейки неограниченно увеличивается (или уменьшается), даже если все ограничения соблюдены. Возможно следует добавить (изменить) одно ограничение или сразу несколько. Для этого нужно изучить процесс расхождения решения, проверить ограничения и запустить задачу снова.
-
Поиск не может найти подходящего решения. (рис. 5.9)
Рис. 5.9
В процессе поиска решения нельзя сделать итерацию, которая удовлетворяла бы всем ограничениям при заданной точности. Вероятно, ограничения противоречивы. В этом случае необходимо исследовать лист на предмет возможных ошибок в формулах ограничений или в выборе ограничений.
-
Поиск остановлен по требованию пользователя.
Нажата кнопка Стоп в окне диалога Текущее состояние поиска решения после прерывания поиска решения или в процессе пошагового выполнения итераций.
-
Условия для линейной модели не удовлетворяются.
Установлен флажок Линейная модель, однако итоговый пересчет порождает такие значения, которые не согласуются с линейной моделью. Это означает, что решение недействительно для данных формул листа. Снимите флажок Линейная модель и запустите задачу снова.
-
При поиске решения обнаружено ошибочное значение в целевой ячейке или в ячейке ограничения.
При пересчете значений ячеек обнаружена ошибка в одной формуле или в нескольких сразу. Найдите целевую ячейку или ячейку ограничения, порождающие ошибку, и измените их формулы так, чтобы они возвращали подходящее числовое значение.
-
Мало памяти для решения задачи.
Система не смогла выделить память, необходимую для поиска решения. Закройте некоторые файлы или приложения, и попытайтесь снова выполнить процедуру поиска решения.
-
Другой экземпляр Excel использует SOLVER.DLL..
Попробуйте повторить через какое-то время.
Запущено несколько копий Microsoft Excel, в одном из которых используется файл Solver.dll.
Есть несколько вариантов, когда задача не может быть решена. Рассмотрим эти случаи.
-
Оптимальное решение не найдено.
Процедура поиска решения может остановиться до достижения оптимального решения по следующим причинам:
-
Пользователь прервал процесс поиска.
-
Пользователь нажал кнопку Стоп в режиме пошагового выполнения итераций, по истечении времени, отведенного на работу процедуры, или после выполнения заданного числа итераций.
-
Установлен флажок Линейная модель, в то время как решаемая задача нелинейная.
-
Значение целевой ячейки неограниченно увеличивается или уменьшается.
-
Необходимо изменить значения полей Максимальное время, Итерации или Точность.
-
Необходимо установить флажок Автоматическое масштабирование, если значения влияющих ячеек или влияющей и целевой ячейки различаются на несколько порядков.
-
Заданная ячейка должна находиться на текущем листе.
Данное сообщение появляется на экране при запуске процедуры поиска в книге с названием, содержащим апостроф, например, Tax’95.xls. Переименуйте книгу так, чтобы название не содержало апостроф например, Taxes1995.
-
Значения влияющих ячеек и целевой ячейки сильно различаются.
Если значения влияющих ячеек на порядок отличаются от значения целевой ячейки, установите флажок Автоматическое масштабирование в окне диалога Параметры поиска решения. Перед запуском процедуры поиска решения следует удостовериться, что исходные и конечные значения влияющих ячеек будут иметь одинаковый порядок.
-
Предпосылки для запуска процедуры поиска решения с другими начальными условиями.
Если найденное решение существенно отличается от ожидаемого результата, запустите процедуру поиска решения с другими начальными значениями влияющих ячеек. Если задать такие значения влияющих ячеек, которые близко расположены от экстремальной точки целевой функции, можно значительно сократить время поиска решения ѕ особенно для целочисленных задач или при установленном флажке Автоматическое масштабирование.
- Содержание
- 1. Порядок выполнения расчетно-графической работы
- Решение задачи симплекс-методом.2
- 2. Содержание отчета по расчетно-графической работе
- Планирование операции
- Содержательная постановка задачи.
- Решение задачи симплекс-методом.
- 3. Варианты заданий расчетно-графической работы
- 3.1. Задания на планирование операции
- 3.2. Задания на применение графического способа решения задач линейного программирования
- 4. Электронная таблица Microsoft Excel
- 4.1. Терминология Excel
- 4.3.6. Ввод чисел или текста
- Ввод текста
- Ввод чисел
- Ввод дат или времени суток
- 4.3.7. Формулы
- 5. Решение задачи линейного программирования средствами Microsoft Excel
- 5.1. Содержательная формулировка задачи Задача определения ассортимента выпуска продукции [3]
- 5.2. Математическая формулировка задачи
- Суммарное время Предельное время
- 5.3. Решение задачи с помощью Microsoft Excel
- Содержимое ячеек таблицы:
- 5.4. Нахождение оптимального решения с помощью процедуры поиска решения
- 5.5. Итоговые сообщения процедуры поиска решения
- 6. Постоптимальный анализ задач линейного программирования
- 6.1. Содержательная постановка задачи
- 6.2. Математическая модель
- 6.3. Решение с помощью Microsoft Excel
- 6.4. Решение задачи симплекс-методом
- 6.5. Определение ценности ресурсов
- Прямая задача:
- В нашей задаче:
- 6.6.1.2. Дефицитные ресурсы Теоретические сведения
- В нашей задаче:
- Теоретические сведения:
- В нашей задаче:
- 6.6.2. Изменение коэффициентов целевой функции
- 6.6.2.1. Небазисные переменные Теоретические сведения
- 6.6.2.2. Базисные переменные Теоретические сведения
- В нашей задаче:
- 6.6.3. Результаты решения и постоптимального анализа задачи
- 6.6.3.1. Оптимальное решение задачи
- 6.6.3.2. Диапазоны изменения уровня запасов ресурсов
- 6.6.3.3. Ценность ресурсов
- 6.6.3.4. Диапазоны изменения цен продукции
- 6.6.4. Некоторые особенности проведения постоптимального анализа задач средствами Excel
- 6.6.4.1. Наличие ограничений типа или
- 6.6.4.2. Наличие альтернативных оптимумов
- Список литературы
- Приложение а Основные положения теории двойственности а.1. Построение двойственных задач
- А.2. Основные теоремы двойственности
- А.3. Получение решения задачи по решению двойственной задачи