Экономико-математические методы и прикладные модели

 

Оптимальные значения переменных Х=(x₁,x₂,x₃,x₄) приведены в столбце «Результат значение»  первой таблицы. 

  

2. Сформулируем  двойственную задачу и найдем ее оптимальный  план с помощью  теорем двойственности.
1. Применим правила построения модели двойственной задачи:
1. Число переменных в двойственной задаче равно числу ограничений исходной задачи – 3. Введем обозначения y_i,  i=1,2,3 – двойственные оценки каждого вида сырья. Все переменные y₁, y_2, y₃ неотрицательны.
2. Коэффициентами при неизвестных в целевой функции двойственной задачи являются свободные члены системы ограничений прямой задачи  (200, 160, 170)

  g(Y)=200y₁+160y₂+170y₃

3. Прямая задача – на максимум, следовательно, двойственная к ней – на минимум: g(Y)min
4. Число ограничений в двойственной задаче равно числу переменных в прямой – 3.
5. В прямой задаче все неравенства в системе ограничений имеют вид «», следовательно, в двойственной задаче – вид «»
6. Матрицы ограничений исходной и двойственной задач являются транспонированными друг к другу:

  A=  A^’=

                                            

  

7. Правыми частями в ограничениях двойственной задачи являются коэффициенты при неизвестных в целевой  функции исходной задачи:

  5

  7

  3

  6

  Учитывая  эти правила, запишем модель двойственной задачи:

  найти неизвестные         Y=(y₁, y₂, y₃)

  при которых                  g (Y)=

   и выполняются ограничения: 
 
 
 

  y₁, y₂, y₃

2. Найдем решение двойственной задачи с использованием теорем двойственности при оптимальных значениях .

Согласно  основной теореме двойственности минимальное  значение g_min существует, причем g_min=f_max=460

Проанализируем  соотношения теоремы о дополняющей  нежестокости:

 
 
 

    
 
 

  

                       

                       

                               
 

 

            

             

           

                   

  

            

        

   Учитывая, что , получим:

                   

                    
 

         ,     ,   

  Для проверки вычислим значение целевой  функции двойственной задачи: 

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

  Итак, оптимальный план двойственной задачи , ,  

3. Пояснить  нулевые значения переменных в оптимальном  плане.

  Рассмотрим  оптимальное решение прямой задачи:

   

   Компоненты оптимального решения  основной задачи и положительны, следовательно, два вида продукции я А и Г рентабельны, их следует производить в указанном количестве. Непроизводительных затрат нет, так как выполняется равенство: . Действительно  
 

  Нулевое значение показывает, что производство изделия Б нерентабельно, величина непроизводственных затрат при этом:  

  Действительно: 1)

  Значит, изготовление 1 ед. изделия Б будет  снижать достигнутый оптимальный  уровень выручки на 3 единицы.

  2)

  Значит, изготовление  1 ед изделия В будет  снижать достигнутый оптимальный  уровень выручки на 1,12 единицы.

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

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

  Так, допустимое увеличение цены на нерентабельное изделие Б равно 3 ед,  а допустимое уменьшение – практически не ограничено (строка 2 в таблице). Это означает, что если цена изделия Б возрастет более чем на 3 ден ед то оптимальное решение измениться: выпуск данного вида изделия станет целесообразным. Если цена будет снижаться вплоть до нуля, то оптимальное решение (80, 0, 0, 10) останется прежним. (Изделие Б нерентабельно). Аналогично и с изделием В. Допустимое увеличение цены на изделие В равно 1,14 ден. ед. 

  

4. На  основе двойственных оценок и теорем двойственности провести экономический  анализ решения задачи.
1. Проанализировать использование ресурсов в оптимальном плане исходной задачи.

Рассмотрим  оптимальное решение двойственной задачи: , ,

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

   Излишки этого ресурса составляют:

   =200 – (2 ед

   Увеличение  запаса сырья 1 не повлияет на величину общей выручки.

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

     
 
 

     следовательно, ресурс  сырья 3 является  более дефицитным, чем ресурс сырья  2, его двойственная  оценка выше. Каждая  дополнительная единица  сырья 3, введенная  в производство, позволит  увеличить выручку  на 2,26 ден. ед., а каждая дополнительная единица сырья 2 – на 0,47 ден. ед.

   Относительная заменяемость ресурсов сырье 2 и сырье 3 определяется соотношением: , т.е 7 дополнительных единиц ресурса сырья 2 в плане получения выручки равноценны 34 дополнительным единицам ресурса сырья 3.

   Во  второй таблице отчета по устойчивости содержится информация, относящаяся  к ограничениям: «результат. значение» - затраты соответствующего ресурса  по оптимальному плану; «Ограничения правая часть» - запасы ресурсов.

2. Определить, как изменится выручка от реализации продукции и план её выпуска при увеличении запасов сырья 1 и 2 видов 8 и 10 единиц соответственно и уменьшении на 5 единиц запасов сырья 3 вида.

  Анализ  чувствительности решения к изменению  запасов сырья проведем с помощью  отчета по устойчивости.

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

  По  условию задачи запас сырья 1 и  сырья 2 предполагается увеличить на 8 и 10 единиц соответственно, что соответствует  значению ,

 . Эти изменения входят в интервал устойчивости (для запасов ресурса сырья 1 и сырья 2 допустимое увеличение равно:

 , допустимое уменьшение

соответственно) значит можно применить теорему об оценках

 : –для сырья 1

  - для сырья 2

     Таким образом, увеличение запасов сырья 1 на 8 единиц не повлияет на выручку, а  при увеличении запасов сырья 2 на 10 единиц выручка увеличится на 4,7 ден. единиц.

     По  условию задачи запас сырья 3 вида предполагается уменьшить на 5 единиц, что соответствует значению: . Это изменение входит в интервал устойчивости (для запасов ресурса сырья 3 допустимое увеличение равно ) значит можно применить теорему об оценках:

     Таким образом, при уменьшении запасов  сырья 3 на 5 единиц выручка уменьшится на 11,3 ден. единицы.

     Для определения новой производственной программы воспользуемся надстройкой  «Поиск решения», изменив в системе  ограничений величину запасов сырья 1,2,3: 

  В результате решения найдем новый  оптимальный план

  При этом  .

  Таким образом, максимальная выручка уменьшится на 6,63 ден единиц. (460-453,33). Это объясняется  изменением производственной программы. При новых запасах ресурсов целесообразно производить 77 единиц продукции А и 12 единиц продукции Г. Продукция Б и продукция В по-прежнему нерентабельна. 

  

3. Оценить целесообразность включения  в план изделия  Д ценой 10 единиц, на изготовление которого расходуется по две  единицы каждого  вида сырья.

Рассчитаем  критерий эффективности включения  в производство нового изделия:  

, значит производство  изделия Д целесообразно. 

Задача  №4.

    Исследовать динамику экономического показателя на основе анализа одномерного  временного ряда.

    В течении девяти последовательных недель фиксировался спрос Y(t) (млн.руб.) на кредитные ресурсы финансовой компании. Временной ряд Y(t) этого показателя приведен ниже в таблице