- •Опд.Ф.12 экономико-математические методы и моделирование
- •Специальность: 120301 Землеустройство
- •Оглавление
- •Введение
- •1 Геометрическая интерпретация и графический метод решения злп
- •1.1 Цель
- •1.2 Задачи
- •1.3 Алгоритм решения
- •1.4 Пример решения задачи
- •Построение матрицы модели
- •1.5 Задачи
- •1.5.1 Составить экономико-математическую модель и решить графическим методом
- •У гражданина имеется в наличии 4 тыс. Чел/час трудовых ресурсов, 1000 кг. Д.В. Удобрений.
- •1.5.2 Решить задачи графическим методом
- •2.4 Пример решения задачи
- •2.5 Задачи
- •2.5.1 Составить экономико-математическую модель и решить симплекс-методом.
- •5.2. Решить задачу симплекс-методом
- •3 Освоение ппп simplex – пакет линейной оптимизации
- •3.1 Цель
- •3.2 Задачи
- •3.3 Основное меню комплекса «Simplex»
- •3.4 Рассмотрение простейшего примера решения задач в «Simplex»
- •3.4.1 Экономико-математическая модель:
- •Ограничения:
- •Целевая функция (мах чистого дохода, руб.)
- •3.4.2 Ввод исходной информации
- •3.4.3 Решение задачи
- •3.4.4 Анализ результатов решения
- •4 Компьютерная реализация задач линейного программирования стандартными офисными средствами (в среде пакета Excel)
- •4.1 Цель
- •4.2 Задачи
- •4.3 Образец решения задачи
- •4.3.2 Построим матрицу модели
- •3 Решим задачу в Excel
- •4.3.3 Последовательность решения задачи
- •4.3.3 Запуск на решение задачи
- •4.4 Создание отчета по результатам поиска решения
- •5 Задачи распределительного типа, решаемые в землеустройстве
- •5.1 Цель
- •5.2 Задачи
- •5.3 Алгоритм решения
- •5.4 Пример решения задачи
- •5.5 Задачи
- •5.1 Составить экономико-математическую модель и решить методом потенциалов
- •6 Освоение ппп per – пакета экономических расчетов. Решение транспортной задачи
- •6.1 Цель
- •6.2 Задачи
- •6.3 Описание пакета экономических расчетов «per»
- •6.4 Рассмотрение примера решения задач в «per»
- •6.4.1 Составим экономико-математическую модель
- •6.4.2 Решение задачи на per
4.4 Создание отчета по результатам поиска решения
Excel позволяет представить результаты поиска решения в форме отчета. Существует три типа таких отчетов:
Результаты. В отчет включаются исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях.
Устойчивость. Отчет, содержащий сведения о чувствительности решения к малым изменениям в изменяемых ячейках или формулах ограничений.
Пределы. Помимо исходных и конечных значений изменяемых и целевой ячеек в отчет включаются верхние и нижние границы значений, которые могут принимать влияющие ячейки при соблюдении ограничений.
Для этого в появившемся диалоговом окне Результаты поиска решения выбираем тип отчета и нажимаем на клавишу ОК.
При выборе типа отчета «Результаты» появится лист Отчет по результатам1, который представлен на рисунке 8.
Microsoft Excel 10.0 Отчет по результатам |
|
|
|
|
||
Рабочий лист: [ЭММ.xls]Лист1 |
|
|
|
|
||
Целевая ячейка (Максимум) |
|
|
|
|
||
|
Ячейка |
Имя |
Исходное значение |
Результат |
|
|
|
$D$4 |
ЦФ |
0 |
788888,889 |
|
|
Изменяемые ячейки |
|
|
|
|
||
|
Ячейка |
Имя |
Исходное значение |
Результат |
|
|
|
$B$3 |
значение X1, S под пашню, га |
0 |
27,7777778 |
|
|
|
$C$3 |
значение X2, S под сенокосы, га |
0 |
172,222222 |
|
|
Ограничения |
|
|
|
|
||
|
Ячейка |
Имя |
Значение |
Формула |
Статус |
Разница |
|
$D$7 |
общая площадь, га левая часть |
200 |
$D$7<=$F$7 |
связанное |
0 |
|
$D$8 |
трудовые рес., чел.-ч. левая часть |
1200 |
$D$8<=$F$8 |
связанное |
0 |
|
$D$9 |
соотношение пл., га левая часть |
-58,33333333 |
$D$9<=$F$9 |
не связан. |
58,333 |
Рисунок 8 Лист «Отчет по результатам 1»
Отчет по результатам состоит из 3 таблиц:
Таблица 1 приводит сведения о целевой функции: адрес ячейки, в которой находится значение целевой функции, имя, значение – 788888,89 рубля. В столбце Исходное значение приведены значения целевой функции до начала вычислений 0 .
Таблица 2 приводит сведения об искомых переменных Х1 и Х2: адрес ячеек, в которых находятся значения переменных, названия, значения полученные в результате решения задачи, которые соответственно равны 27,7778 и 172,2222. В столбце Исходное значение приведены значения переменных до начала вычислений 0 .
Таблица 3 показывает результаты оптимального решения для ограничений. Для ограничений в графе Ячейка приведены адреса ячеек, в которых находятся, значение левой части ограничения, в графе Имя названия ограничений, в графе Формула приведены зависимости, которые были введены в диалоговое окно Поиск решения; в графе Значение приведены величины использованного ресурса: общей площади 200 га, трудовых ресурсов 1200 чел.-ч., разница между площадью земель осваиваемых под пашню и 50% земель осваиваемых под сенокосы - 58,3333 га; в графе Разница показано количество неиспользованного ресурса: площадь земли 0 га, трудовых ресурсов 0 чел.- ч., площадь, трансформируемая под пашню меньше 50% площади, трансформируемой в сенокосы на 58,3333 га. Если ресурс используется полностью, то в графе Статус указывается связанное; при неполном использование ресурса в этой графе указывается, не связан.
При выборе типа отчета «Устойчивость» появится лист «Отчет по устойчивости 1», который представлен на рисунке 11.
Отчет по устойчивости состоит из 2 таблиц.
В таблице 1 приведены следующие значения для переменных:
- результат решения задачи: площадь земли, трансформируемой под пашню 27,7778 га и под сенокосы 172,2222 га;
- нормируемая стоимость, т.е. разница между правыми и левыми частями ограничений двойственной задачи, равная 0. Площадь трансформируемых земель в пашню и сенокосы эффективны, выгодны с точки зрения принятого критерия оптимальности.
Примечание: если стоимость ресурсов, затраченных на производство одного изделия, больше его цены, то это изделие не войдет в оптимальный план из-за его убыточности;
- коэффициенты целевой функции при переменной Х1 16000 и при переменной Х2 2000;
- чувствительность решения к изменению коэффициентов целевой функции исходной задачи. В графе Допустимое увеличение содержится информация о допустимом увеличении коэффициентов
целевой функции, при которых не меняется оптимальный план исходной задачи. Если увеличить коэффициенты целевой функции при переменной Х1 не более, чем на 58000 и при переменной Х2 не более чем на 14000 оптимальный план не изменится. В графе Допустимое уменьшение содержится информация о допустимом уменьшении коэффициентов целевой функции, при которых не меняется оптимальный план исходной задачи. Если уменьшить коэффициенты целевой функции при переменной Х1 не более чем на 14000 и при переменной Х2 не более чем на 1567,5675 оптимальный план не изменится.
В таблице 2 приводятся аналогичные значения для ограничений:
- величина использованных ресурсов;
-теневая цена, т.е. двойственные оценки, которые показывают, как изменится целевая функция при изменении ресурсов на единицу. Ресурсы земля и труд имеют отличные от нуля оценки 1611,1111 и 308,8889 – эти ресурсы полностью используются в оптимальном плане, являются дефицитными сдерживающими рост целевой функции. Нулевая оценка ресурса свидетельствует о его недефицитности, он не препятствует и дальше максимизировать целевую функцию. Соотношение между площадью земель трансформируемых в пашню и в сенокосы имеет нулевую оценку.
- чувствительность решения к изменению запасов сырья, т.е. значения приращения ресурсов, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение. После увеличения площади земли не более чем на 1000 га и уменьшения не более чем на 107,6923 га , уменьшения трудовых ресурсов не более чем на 1000 и увеличения не более чем на 1400 га, уменьшения соотношения площади пашни и сенокосов на 58,3333 га и увелечения на 1Е+30 га структура оптимального плана не изменится.
Microsoft Excel 10.0 Отчет по устойчивости |
|
|
|
|
|||
[ЭММ.xls]Лист1 |
|
|
|
|
|
||
Изменяемые ячейки |
|
|
|
|
|
||
|
|
|
Результ. |
Нормир. |
Целевой |
Допустимое |
Допустимое |
|
Ячейка |
Имя |
значение |
стоимость |
Коэффициент |
Увеличение |
Уменьшение |
|
$B$3 |
Значение Х1, S под пашню, га |
27,777 |
0 |
16000 |
58000 |
14000 |
|
$C$3 |
Значение Х2,S под сенокосы, га |
172,22 |
0 |
2000 |
14000 |
1567,5675 |
|
|
Ограничения |
Результ. |
Теневая |
Ограничение |
Допустимое |
Допустимое |
|
Ячейка |
Имя |
значение |
Цена |
Правая часть |
Увеличение |
Уменьшение |
|
$D$7 |
Общая площадь левая часть |
200 |
1611,1 |
200 |
1000 |
107,69230 |
|
$D$8 |
Трудовые рес. Левая часть |
1200 |
388,88 |
1200 |
1400 |
1000 |
|
$D$9 |
Соотношение пл. левая часть |
-58,333 |
0 |
0 |
1E+30 |
58,333333 |
При выборе типа отчета «Пределы» появится лист «Отчет по пределам1» , который представлен на рисунке 9. В нем показано, в каких пределах может изменяться стоимость продукции, вошедшей в оптимальное решение, при сохранении структуры оптимального решения:
- приводятся значения Х1 и Х2 в оптимальном решении;
- приводятся нижние пределы изменения значений Х1 и Х2. Кроме этого, в отчете указаны значения целевой функции при трансформации земли на нижнем пределе: если неосвоенную землю не трансформировать в пашню, то стоимость продукции равна 344444,44 руб., если по нижнему пределу трансформировать в сенокосы 55,5556 га земли, то стоимость продукции составит 555555,58 руб. Далее приводятся верхние пределы изменения Х1 и Х2 и значения целевой функции при выпуске продукции, вошедший в оптимальное решение на верхних пределах: при трансформации в пашню 27,7778 га земли и 172,2222 га в сенокосы стоимость продукции составит 788888,87 рублей.
Microsoft Excel 10.0 Отчет по пределам |
|
|
|
|
|
|||
|
|
Целевое |
|
|
|
|
|
|
|
Ячейка |
Имя |
Значение |
|
|
|
|
|
|
$D$4 |
коэфф в ЦФ ЦФ |
788888,89 |
|
|
|
|
|
|
|
Изменяемое |
|
|
Нижний |
Целевой |
Верхний |
Целевой |
|
Ячейка |
Имя |
Значение |
|
предел |
Результат |
предел |
результат |
|
$B$3 |
значение x1 |
27,777777 |
|
0 |
344444 |
27,777 |
788888 |
|
$C$3 |
значение x2 |
172,22222 |
|
55,5556 |
555555, |
172,22 |
788888 |