Контрольная работа по "Экономике"

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

    В   столбце   свободных   членов   все   величины   неотрицательные, следовательно, полученное решение является допустимым.           Определим, является ли полученное решение оптимальным. 
Все   элементы   в   строке   целевой   функции   положительны,   поэтому оптимальный план найден.     Таким образом, оптимальным будет решение:    X₁ = 42,8;   Х₂ =22,88;    целевая функция   Z  =   417.   Результаты, полученные при решении задачи графическим методом и симплекс-методом, совпадают.

 

     Анализ оптимального решения.

    Для исходной задачи линейного программирования:

    4Х₁ + 10Х₂  + Х ₃ <=400

     6Х₁ +9Х₂  + Х₄ <=540   

            8Х₁ + 6Х₂ + Х₅ <=480

    X₁ >= О, Х₂ >= О,                                   составим двойственную задачу.

4Y1 + 6Y2 + 8Y3 >= 6                          10Y1 + 9Y2 +6Y3 >= 7

Zd = 400Y₁ +460Y₂ + 400Y₃                min      Y₂>=0, Y₁>=0.

    Важным  свойством двойственной задачи является:         max Z = min Zd.                              Таблица 6

Y^*= (0,35; 0 ;0,577 ; 0 ; 0 )                        g (Y^*) = 400*0,35 + 480*0,577 = 417 у.е.                        РЕШЕНИЕ ЗАДАЧИ В EXCEL

    Для решения задачи составим электронную таблицу, отражающую ее математическую модель (рис. 2, 3). На рис. 2 показана электронная таблица в режиме отображения вычислений (исходное состояние), на рис. 3 - в режиме отображения формул. На рисунках введены сокращения: «нижн.гран.» - нижняя граница значений переменных, ЦФ - целевая функция.

Работа  в диалоговом окне «Поиск решения»

    Для подготовки к решению задачи оптимизации  выполним команду: Сервис - Поиск решения. Па экране появится диалоговое окно Поиск решения  Выполним следующие действия:

1.    В поле Установить целевую ячейку введем адрес $G$6.

2. Для  выбора направления изменения  целевой функции установим переключатель в положение Максимальному значению.

3.   В поле Изменяя ячейки введем адрес блока ячеек $В$3: $F$3.

4.   Введем граничные условия и ограничения: щелкнем по кнопке Добавить.   На   экране   появится диалоговое   окно   Добавление ограничения. Для ввода граничных условий X1 - Х5 > 0 в поле Ссылка   на   ячейку  введем  левую часть отношения (B3:F3),  в следующее поле - его знак (>) и в последнее поле - правую часть 
(B4:F4); щелкнем по клавише Добавить. На экране опять появится диалоговое окно Добавление ограничения. Введем ограничения по ресурсам    (G9:G11  < I9:I11) аналогичным образом и щелкнем по кнопке ОК. На экране появится диалоговое окно Поиск решения с введенными ограничениями.

Решение задачи

Решение задачи будем производить в диалоговом окне Поиск решения. В нем выполним следующие действия:

1. Щелкнем  по кнопке Параметры. Появится   диалоговое окно Параметры поиска решения.

2. Установим  Максимальное время решения задачи (оставим предлагаемое по умолчанию - 100 с), Предельное число итераций (оставим предлагаемое по умолчанию - 100).

3. Установим флажок Линейная модель.
4. Нажмем ОК. Появится диалоговое окно Поиск решения.
5. Щелкнем по кнопке Выполнить. Появится      диалоговое окно. Результаты поиска решения  Решение найдено.

    Если  закроем   это  окно,  нажав  ОК, то увидим  оптимальное решение задачи. На экране появится исходная таблица, где в блоке ячеек В3:F3  находятся результаты решения – значения переменных Х1 – Х5.

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

    Щелкнем мышью по ярлычку Отчет по результатам. На экране появится лист данного отчета.

    В верхней таблице отчета указан номер  ячейки - $G$6 (целевой ячейки), в которой находится значение целевой функции, исходное, равное 0, и результирующее - максимальное значение целевой функции — 800, полученное в результате решения задачи оптимизации.

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

    В нижней таблице представлены номера ячеек, в которых записаны левые части ограничений, их значения, полученные после решения задачи оптимизации. Для каждого ограничения в столбце Разница приводится информация о разности между значениями левых частей ограничений, полученных в результате решения задачи, и правых частей ограничений, другими словами, данные о количестве неиспользованного ресурса. Если разность равна нулю (ресурс используется полностью), то в соответствующей ячейке столбца Статус указывается связанное, если разность не равна нулю (ресурс используется не полностью), в соответствующей ячейке столбца Статус записано не связанное.

    Ниже  приводятся номера ячеек, в которых  располагаются искомые переменные - основные и вспомогательные, их исходные и результирующие значения, при которых целевая функция достигает максимального значения, и их статус.

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

Щелкнем мышью  по ярлычку Отчет по устойчивости. На экране появится лист данного отчета.

В нем  приводится информация о чувствительности целевой ячейки к изменению ограничений. Отчет состоит из двух таблиц: Изменяемые ячейки и Ограничения.

    В таблице Изменяемые ячейки на отдельной строке выводятся номера ячеек и результирующие значения изменяемых переменных, находящихся в них. Данные столбца Нормированная стоимость характеризуют изменение значения целевой функции при увеличении на единицу значения соответствующей изменяемой переменной, т. е. двойственные оценки. В столбце Целевой коэффициент приводятся значения коэффициентов при основных и вспомогательных переменных в выражении целевой функции.

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

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

    Столбцы Допустимое увеличение и Допустимое уменьшение характеризуют пределы, в которых могут изменяться ограничения, если не изменять оптимального набора переменных, входящих в оптимальное условие.

Отчет по пределам

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

 

     Анализ влияния изменения b_i (запасов ресурсов) 

B₁

22.8+8/56      b₁>=0                  8/56      b₁>= -22.8               b₁>= -159.6

         77.3-0.64      b₁>=0                  0.64     b₁<=77.3             b₁<= 120.78

        42.8-6/56      b₁>=0                    6/56      b₁<=42.8                b₁<=399

-160<=      b₁<=120

240<=b₁<=520

B₂

22.8+0    b₂>=0                                      

77.3+     b₂>=0                                     b₂>= -77.3

42.8+0    b₂>=0

b₂<=462.7

B₃

22.8-1/14       b₃>=0                           1/14     b₃<=22.8                    b₃<=319.2

77.3-0.42       b₃>=0                            0.42      b₃<=77.3                     b₃<=184.04

42.8+10/56       b₃>=0                          10/56      b₃>= -42.8                b₃>= -239.68

-240<=b₃<=184 

    Анализ  влияния изменения Сj (прибыль) 

0.35+8/56       С₁>=0                         8/56      C₁>= -0.35                     C₁>= -2.45

0.577+10/56    C₁>=0                     10/56      C₁= -0.577                      C₁>= -3.2            

Пределы приращения:                 -3.2<=       С₁<=3.3

Пределы изменения                            2.8<=C₁<=9.3

C₂

0.35+8/56       C₂>=0                                  8/56      C₂>= - 0.35                       C₂>= -2.45

0.577-1/14     C₂>=0                                 1/14      C₂<=0.577                        C₂<=8

Пределы приращения     -2.45<=      C₂<=8                     Пределы изменения        4.55<=C₂<=15

Оптимальный план выпуска продукции не изменится, при изменении прибыли на ед. продукции  А в диапазоне от 2.8 до 9.3 у.е., и прибыли на ед. продукции В в диапазоне от 4.55 до 15 у.е.