Процедура решения задачи в среде Excel

После того, как математическая модель задачи сформирована, можно приступить к процедуре поиска решения.

Выполнить: пункт меню Сервис – Поиск решения.

Заполнить диалоговое окно по образу:

Для выбора метода решения необходимо нажать кнопку Параметры. В открывшемся окне диалога Параметры поиска решения установить флажок в поле Линейная модель.

После ввода параметров модели нажать кнопку ОК и система вновь возвращается в окно диалога Поиск решения.

Для получения численного решения задачи следует нажать кнопку Выполнить. В появившемся окне диалога следует в поле Тип отчета отметить позицию Результаты и нажать ОК:

Отметим, что отчет по устойчивости решения для задач с двоичными управляемыми переменными не выводится.

Перейти на лист Отчет по результатам 4:

Согласно полученным результатам минимально возможный объем финансирования составил 38 млн р. В выполнении госзаказа

завод 1 принимает участие по 3-му варианту (X₁₁ = 0; X₁₂ = 0; X₁₃ = 1);

завод 2 принимает участие по 1-му варианту (X₂₁ = 1; X₂₂ = 0);

завод 3 принимает участие по 3-му варианту (X₃₁ = 0; X₃₂ = 0; X₃₃ = 1);

завод 4 не принимает участия в выполнении госзаказа (X₄₁ = 0; X₄₂ = 0).

Об участии заводов в выполнении госзаказа можно судить еще и по столбцу Значение таблицы Ограничения.

Достигнутые в результате решения задачи объемы выпуска также указаны в столбце Значение таблицы Ограничения. По столбцу Разница можно определить, что изделия 1 и 2-го видов выпускаются строго в плановых объемах. План по 3, 4 и 5-му изделиям перевыполнен на величины 20, 50 и 10 ед. соответственно.

Вопросы для самопроверки

2.1. Какой экономический смысл может иметь целевая функция в задачах оптимизации?

2.2. Какие типы ограничений могут вводиться в математическую модель оптимизационной задачи?

2.3. Что позволяет определить решение комплектной модели?

2.4. В каких случаях решается t-модель?

Контрольные вопросы

Что такое управляемые переменные в задачах оптимизации?

С помощью какого математического метода решаются задачи линейной оптимизации?

2.8. Перечислите причины неразрешимости задачи оптимизации.

2.9. С чем может быть связан неограниченный рост или неограниченное падение целевой функции в задачах оптимизации?

2.10. По какой причине может быть несовместна система ограничений в задаче оптимизации?

2.11. Как по результатам решения определить избытки ресурсов?

2.12. Как по результатам решения определяются полностью израсходованные ресурсы?

2.13. Что показывает нормированная стоимость?

2.14. Что показывает теневая цена?

2.15. Какие ресурсы в небольших объемах взаимозаменяемы?

2.16. В рамках какой теории математического программирования обосновывается рентабельность выпускаемых изделий?

2.17. Дайте характеристику показателя «Допустимое увеличение» Отчета по устойчивости полученного оптимального решения.

2.18. Дайте характеристику показателя «Допустимое уменьшение» Отчета по устойчивости полученного оптимального решения.

2.19. Как и с какой целью строится интервал устойчивости?

2.20. Какие переменные называются бинарными?

2.21. В каких случаях при решении задач оптимизации используются бинарные переменные?

2.22. Какая процедура ППП Excel позволяет выполнить решение задачи оптимизации?

2.23. Как устраняется неразрешимость задач оптимизации?

2.24. Когда наращивание ресурса нецелесообразно?

2.25. Перечислите этапы экономико-математического исследования.

Ответы на вопросы для самопроверки

2.1. Целевая функция представляет собой максимум или минимум основного экономического показателя решаемой задачи.

2.2. Ресурсные, плановые, технологические.

2.3. Долю планового задания, выполняемого на имеющихся ресурсах.

2.4. Когда возникает необходимость определить недостающий объем ресурсов.

2.5. Оптимальный компромисс между двумя основными показателями, например, максимум прибыли при минимуме затрат.

Дата добавления: 2015-07-15