Прикладная математика

Федеральное агентство по образованию 

Государственное образовательное учреждение

высшего профессионального образования

«Государственный  Университет Управления» 
 
 

Институт  информационных систем управления

Кафедра прикладной математики 
 
 
 
 

КУРСОВАЯ  РАБОТА

по учебной  дисциплине «Прикладная математика» 
 
 
 
 
 
 

Вариант №11

Исполнитель:

студентка Ибрагимова А.В.   группы Антикризисное управление 2-1 подпись  _________ 

Руководитель  курсовой работы: к.т.н., доцент Бодров А.П. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     Москва 2011 
Содержание

     1. Линейная производственная задача . . . . . . . . . . . . . . . . . . . . . . . . . . 3

     2. Двойственная задача . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

     3. Задача «о расшивке узких мест производства» . . . . . . . . . . . . . . . . . 9

     4. Транспортная задача линейного  программирования . . . . . . . . . . . . .12

     5. Динамическое программирование. Задача оптимальных значений инвестиций. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

     6. Динамическая задача управления  производством и запасами . . . . .18

     7. Матричная модель производственной  программы предприятия . . . 21

     8. Матричная игра как модель  конкуренции и сотрудничества . . . . . . 22 
 
 

 

     1. Линейная производственная  задача

 

     Технологическая матрица А затрат ресурсов на единицу продукции каждого вида:

     

     Вектор  В объемов ресурсов:

     

     Вектор  С удельной прибыли:

     

     Задача  состоит в том, чтобы найти  производственную программу, максимизирующую  прибыль:

     

     при условиях:

     

     Заменяем  неравенства уравнениями при  помощи дополнительных неотрицательных  переменных x₅, x₆, x₇ (балансовые переменные, которые показывают остатки ресурсов). Получаем линейную производственную задачу в каноническом виде:

     

     Для решения задачи воспользуемся симплексным  методом. Решение приведено в  таблицах:

      , следовательно, 6 – разрешающий элемент.

     х₁ - в базис, х₆ – исключаем из базиса.

      , следовательно, 5 – разрешающий  элемент. 

     x₂ - в базис, х₅ – исключаем из базиса.

     Оптимальное решение получено, так как все оценочные коэффициенты (0, 0, 4, 8, 6, 2, 0) неотрицательны.

     Оптимальное решение: x₁ = 25, х₂ = 16, х₇ = 28, наибольшая прибыль P_max = 1380. Первый и второй ресурс использованы полностью, так как их остатки равны нулю (x₅ = x₆ = 0 – узкие места производства), а остаток у третьего ресурса равен 28 (x₇ = 28).  

     2. Двойственная задача

     Технологическая матрица А затрат ресурсов на единицу  продукции, вектор В объемов ресурсов, вектор С удельной прибыли:

      

     y₁, y₂, y₃ – двойственные (расчетные) переменные.

     Для производства единицы продукции  первого вида нужно затратить 4 единицы  ресурса первого вида и 6 – второго. В ценах y₁, y₂, y₃ затраты составят 4y₁ + 6y₂. За единицу первой продукции прибыль составляет 36:

     

     Для производства единицы продукции  второго вида нужно затратить 5 единиц ресурса первого вида и 7 – третьего. В ценах y₁, y₂, y₃ затраты составят 5y₁ + 7y₃. За единицу второй продукции прибыль составляет 30:

     

     Для производства единицы продукции  третьего вида нужно затратить 2 единицы  ресурса первого вида, 4 – второго, 6 – третьего. В ценах y₁, y₂, y₃ затраты составят 2y₁ + 4y₂ + 6y₃. За единицу третьей продукции прибыль составляет 16:

     

     Для производства единицы продукции  четвертого вида нужно затратить 3 единицы  ресурса первого вида, 1 – второго, 5 – третьего. В ценах y₁, y₂, y₃ затраты составят 3y₁ + 1y₂ + 5y₃. За единицу четвертой продукции прибыль составляет 12:

     

     Таким образом, нужно найти вектор двойственных оценок Y = (y₁, y₂, y₃) минимизирующий общую оценку всех ресурсов:

      

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

     

     Оценки  ресурсов не могут быть отрицательны:

     

     Решение задачи можно найти с помощью  второй основной теоремы двойственности: для оптимальности допустимых решений  X = (x₁, x₂, x₃, x₄) и Y = (y₁, y₂, y₃) пары двойственных задач необходимо и достаточно выполнение условий:

             

     Ранее было найдено, что в решении этой задачи x₁>0, x₂>0, поэтому:

     

     Если  учесть, что третий ресурс был избыточным (так как x₇ = 28), то y₃ = 0, то получаем систему уравнений:

     

     Получаем, что y₁ = 6, y₂ = 2.

     Двойственные  оценки ресурсов:

     Y_опт = (6, 2, 0).

     Общая (минимальная) оценка всех ресурсов равна:

     F_min = 180*6 + 150*2 + 140*0 = 1380.

     Y_опт = (6, 2, 0) – это три последних компоненты последней строки симплексной таблицы решения исходной задачи. 

     3. Расшивка узких  мест производства

     Первый  и второй ресурсы использованы полностью, следовательно, они образуют «узкие места производства».

     Пусть вектор T=(t₁, t₂, t₃) – вектор дополнительных объемов ресурсов. Должно выполняться условие:

     H + Q^-1T ≥0

     Задача  состоит в том, чтобы найти  вектор

     T = (t₁, t₂, 0),

     максимизирующий суммарный прирост прибыли 

     W = 6t₁ + 2t₂ —> max

     при условии сохранения двойственных оценок ресурсов

      ,

     Предполагая, что можно надеяться получить дополнительно не более 1/3 первоначального объема ресурса каждого вида:

      , причем t₁≥0, t₂≥0.

     Переписав неравенства в виде: