Моделирование экономических процессов Анализ решения моделей Анализ

Моделирование экономических процессов Анализ решения моделей

Анализ чувствительности решения Должен дать ответ на следующие вопросы: w В каких пределах могут изменяться параметры модели так, чтобы сохранилось полученное решение? w Какие ограничения связанные (т. е. Лимитируют (сдерживают целевую функцию), а какие ограничения не влияют на решение?

Анализ чувствительности решения w Если изменить значение правых частей связанных ограничений, то на сколько может измениться значение целевой функции? w Если значение какой-то переменной решения равно нулю, то при каких условиях она может принять положительное значение?

Математическая модель z = 2000 x 1 + 2500 x 2 –> max x 1+x 2 <= 500, x 1>=200, x 2<=150, 0, 05 x 1+0, 1 x 2<=50, 0, 07 x 1+0, 08 x 2<=30, 0, 04 x 1+0, 07 x 2<=25, x 2>=0.

Табличная модель

Отчеты «Поиск решения» Для линейных и не линейных моделей: w Отчет по результатам w Отчет по устойчивости (разные) w Отчет по пределам Для целочисленных моделей только отчет по результатам

Отчет по результатам

Отчет по устойчивости

Таблица «Изменяемые ячейки» w Адреса изменяемых ячеек; w Их имена (созданные заранее или составленные из заголовков строк и столбцов, на пересечении которых находятся изменяемые ячейки); w Значение переменных в этих ячейках, найденные средством «Поиск решения»

Таблица «Изменяемые ячейки» Нормированная стоимость – это значение равно нулю, если значение соответствующей переменной находится в границах своего возможного изменения, но не достигает этих границ (учитываются границы, которые задаются явно в виде неравенств типа x>=0 или x<=100). Если переменная равна значению одной из своих явно заданных границ, то значение нормированной стоимости показывает, на сколько изменится значение целевой функции, если значение этой переменной увеличится на единицу.

Таблица «Изменяемые ячейки» w Целевой коэффициент – коэффициент, стоящий при данной изменяемой переменной в формуле целевой функции; w Значения в столбцах Допустимое увеличение и Допустимое уменьшение показывают, в каких пределах может изменяться целевой коэффициент при условии, что найденные значения переменных останутся неизменными.

Таблица «Ограничения» w Адреса ячеек, на значения которых наложены ограничения; w Их имена (созданные заранее или составленные из заголовков строк и столбцов, на пересечении которых находятся изменяемые ячейки); w Значения в этих ячейках, найденные средством «Поиск решения»

Таблица «Ограничения» w Теневая цена показывает, на сколько изменится значение целевой функции, если на единицу изменится значение правой части данного ограничения; теневая цена отлична от нуля только тогда, когда данное ограничение в оптимальном решении является связанным

Таблица «Ограничения» w Значения правых частей ограничений; w Значения в столбцах Допустимое увеличение и Допустимое уменьшение показывают пределы изменения правой части ограничения, в которых действует приведенное значение теневой цены данного ограничения.

Отчет по пределам w В данном отчете показано, в каких пределах с учетом всех ограничений могут изменяться переменные (значения в столбцах Верхний предел и Нижний предел) и какие при этом значения будет принимать целевая функция (значения в столбцах Целевой результат)

Сценарии Сценарий – это сохранённые как единое целое значения ячеек рабочего листа, содержащие значения и формулы. Excel имеет возможность быстрого переключения между различными сценариями. В сценариях сохраняются константы, т. е. Такие значения, которые в ячейки рабочего листа введены напрямую, а не вычислены по формулам. Значения переменных так же считаются константами.

Анализ решения целочисленной модели В тех случаях, когда дробные значения переменных решения не имеют смысла, существуют следующие подходы: w Добавить в модель условие целочисленности, которое требует, чтобы одна или несколько переменных решения принимали только целые значения. При этом с помощью Поиск решения можно найти оптимальное решение, но анализировать трудно , т. к. создастся только отчет по устойчивости

Анализ решения целочисленной модели w Решать задачу как обычную линейную модель, а затем округлить все переменные решения, которые должны быть целыми. Однако, эта тактика может привести к недопустимым или неоптимальным решениям. Если решения обычной и целочисленной моделей близки, то отчет по устойчивости для обычной модели можно использовать для анализа чувствительности решения целочисленной модели

Анализ решения целочисленной модели w Можно считать, что решения линейной модели без условия целочисленности задают средний уровень производства за какой-то период. Например, решение «ежемесячно производить 2, 5 паровоза» можно реализовать следующим образом: каждый нечетный месяц производится 2 паровоза, а половина паровоза переходит на следующий месяц как полуфабрикат; каждый четный месяц производится 3 паровоза.

Анализ решения целочисленной модели w Можно рассматривать результаты решения простой линейной модели только как ориентиры для планирования, а не как оперативные решения, которые следует реализовывать. В таком случе эти результаты будут служить основой для принятия окончательного решения, которое неизбежно будет учитывать другие факторы реальной ситуации. Весьма вероятно, что эти факторы все равно приведут к отклонению окончательных решений от нецелочисленных решений

Анализ решения нелинейной модели w Основная проблема анализа решений нелинейной модели состоит в том, что нельзя быть уверенным, что найденное решение действительно оптимальное и что нет других лучших решений. Поэтому следует проводить повторные решения при различных начальных условиях и анализировать наилучшее из найденных решений. Остальные варианты решений могут дать хороший результат по другим критериям (например, меньше затрат)

Отчеты для нелинейной модели

Отчет по устойчивости для нелинейной модели w Нормированный градиент – это значение равно нулю, если значение соответствующей переменной находится в границах своего возможного изменения, но не достигает этих границ (учитываются явно заданные границы, например x>=0 x<=100) Если переменная равна значению одной из своих явно заданных границ, то значение нормированного градиента показывает мгновенную скорость изменения целевой функции при изменении значения этой переменной.

Отчет по устойчивости для нелинейной модели w Множитель Лагранжа показывает мгновенную скорость изменения значения целевой функции при изменении значения правой части данного ограничения. Множитель Лагранжа отличен от нуля только тогда, когда данное ограничение в оптимальном решении является связанным