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

Автор: Пользователь скрыл имя, 12 Декабря 2011 в 17:13, курсовая работа

Описание работы

В первом разделе курсовой работы необходимо максимизировать прибыль некоторого предприятия, производящего различные виды продукции, используя для этого математическую модель общей задачи линейного программирования (ОЗЛП) и модуль “Поиск решений” программного продукта Excel компании Microsoft.

Содержание

Введение………………………………………………………………..3
Общая задача линейного программирования (ОЗЛП)………………4
Транспортная задача линейного программирования (ТЗЛП)………9
Игровые методы принятия решения.…………………...…………….15
Список используемой литературы……………………………………20

Работа содержит 1 файл

ЭММ Неткач Алексей.docx

— 150.16 Кб (Скачать)
 
 

     В строке “Сырье” находятся значения искомого количества закупаемого сырья у семи АО. Значение целевой функции будет соответствовать максимальной прибыли при такой структуре закупки сырья. В столбце “Расчетный объем” находятся объемы произведенной при этом продукции.

     Следовательно, филиалу предприятия выгодно  закупать сырье только у АО № 3 и №4 в количестве 6,9 и 7,6 тонн соотвественно. Общий объём закупок сырья составляет 14,5 тонн.

     При этом максимум прибыли предприятия  составит 949,1 тыс. руб., и будут произведены следующие объемы продукции:

  • продукция №1 – 3,4 тонн,
  • продукция №3 – 1,8 тонн,
  • продукция №4 – 2,6 тонн,
  • продукция №5 – 2,1 тонн.
 

    Экономический анализ полученного  оптимального решения.

 

    Экономический анализ полученного оптимального решения производится с помощью отчетов по результатам, устойчивости и пределам, вызываемым через диалоговое окно «Результаты поиска решения».

     Отчет по результатам состоит из трех таблиц.

     В таблице «Целевая ячейка (максимум)»  приведены адрес, исходное и результативное значение целевой функции (табл.5).

     Таблица 5.

Целевая ячейка (Максимум)    
  Ячейка Имя Исходное  значение Результат
  $I$6 норма прибыли прибыль 949,1 949,1
 
 

     В таблице «Изменяемые ячейки» находятся адреса, идентификаторы и значения всех искомых переменных задачи (табл.6).                                                                                  Таблица 6.

Изменяемые  ячейки    
  Ячейка Имя Исходное  значение Результат
  $B$4 сырьё 0 0
  $C$4 сырьё 0 0
  $D$4 сырьё 0 6,9
  $E$4 сырьё 0 7,6
  $F$4 сырьё 0 0
  $G$4 сырьё 0 0
  $H$4 сырьё 0 0
 
 

В таблице  "Ограничения" показаны результаты оптимального решения для граничных условий и ограничений задачи (табл.7).

     В графе "Формула" указаны зависимости, которые были введены в диалоговом окне "Поиск решения", в графе «Значения» приведены величины объемов отдельных видов продукции и значения искомых «переменных задачи». В графе «Разница» показано количество не произведенной продукции. Если объем производства продукции данного типа равен максимально возможному, то в графе "Статус" указывается связанное, при неполном производстве продукции в графе "Статус" указывается "Не связанное", а в графе "Разница" - остаток. Для граничных условий приводятся аналогичные величины.

 

     Таблица 7.

Ограничения        
  Ячейка Имя Значение Формула Статус Разница
  $K$7 Продукт 1 2,6 $K$7<=$M$7 не связан. 0,8
  $K$8 Продукт 2 1,8 $K$8<=$M$8 связанное 0
  $K$9 Продукт 3 2,6 $K$9<=$M$9 связанное 0
  $K$10 Продукт 5 1,5 $K$10<=$M$10 не связан. 0,6
  $B$4 Сырье 0 $B$4>=$B$5 связанное 0
  $C$4 Сырье 0 $C$4>=$C$5 связанное 0
  $D$4 Сырье 6,9 $D$4>=$D$5 не связан. 6,9
  $E$4 Сырье 7,6 $E$4>=$E$5 не связан. 7,6
  $F$4 Сырье 0 $F$4>=$F$5 связанное 0
  $G$4 Сырье 0 $G$4>=$G$5 связанное 0
  $H$4 Сырье 0 $H$4>=$H$5 связанное 0
 

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

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

     Графа "Целевой коэффициент" показывает степень зависимости между изменяемой и целевой ячейками, те коэффициенты целевой функции

     Графы "Допустимое увеличение" и "Допустимое уменьшение" показывают предельные значения приращения коэффициентов в целевой функции DСi, , при которых сохраняется оптимальное решение.

     Таблица 8.

Изменяемые  ячейки          
      Результ. Нормир. Целевой Допустимое Допустимое
  Ячейка Имя значение стоимость Коэффициент Увеличение Уменьшение
  $B$4 Сырье 0 -29,5 45 29,5 1E+30
  $C$4 Сырье 0 -37,7 45 37,7 1E+30
  $D$4 Сырье 6,9 0,0 60 45,0 0,833333333
  $E$4 Сырье 7,6 0,0 70 80,0 2,5
  $F$4 Сырье 0 -0,5 45 0,5 1E+30
  $G$4 Сырье 0 -12,7 70 12,7 1E+30
  $H$4 Сырье 0 -0,5 45 0,5 1E+30
 

  Для ограничений (табл.9) в графе "Теневая цена" приведены двойственные оценки Zi, которые показывают, как изменится целевая функция при изменении объема выпуска продукции на единицу.

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

    Таблица 9.

Ограничения          
      Результ. Теневая Ограничение Допустимое Допустимое
  Ячейка Имя значение Цена Правая  часть Увеличение Уменьшение
  $K$7 Продукт 1 2,6 0,00 3,4 1E+30 0,84
  $K$8 Продукт 2 1,8 290,91 1,8 1,18 0,76
  $K$9 Продукт 3 2,6 163,64 2,6 1,53 1,40
  $K$10 Продукт 5 1,5 0,00 2,1 1E+30 0,65
 

     Отчет по пределам (табл.10)  показывает, в каких пределах может измениться объем закупаемого сырья, вошедшего в оптимальное решение, при сохранении структуры оптимального решения.

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

 

     Таблица 10.

 
  Целевое  
Ячейка Имя Значение
$I$6 Норма прибыли  949,1
 
 
 
  Изменяемое     Нижний Целевой   Верхний Целевой
Ячейка Имя Значение   предел результат   предел результат
$B$4 Сырье 0   0 949,1   0 949,1
$C$4 Сырье 0   0 949,1   0 949,1
$D$4 Сырье 6,9   0 534,5   6,9 949,1
$E$4 Сырье 7,6   0 414,5   7,6 949,1
$F$4 Сырье 0   0 949,1   0 949,1
$G$4 Сырье 0   0 949,1   0 949,1
$H$4 Сырье 0   0 949,1   0 949,1

Информация о работе Экономико-математическое моделирование транспортных процессов