Кафедра экономики и управления на транспорте
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Министерство Путей Сообщения Российской Федерации

Московский Государственный Университет Путей Сообщения (МИИТ)

Кафедра экономики и управления на транспорте

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

по дисциплине

«ЭКОНОМИКО-МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ТРАНСПОРТНЫХ ПРОЦЕССОВ»

Выполнила студентка гр. ЭЭТ-218 Захватова Е.В.

Москва 2000

ВВЕДЕНИЕ.

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

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

Раздел 1 – рассматривает линейное программирование как метод моделирования распределения ограниченных ресурсов. Здесь необходимо максимизировать прибыль предприятия, производящего различные виды продукции. Для этого используется математическая модель общей задачи линейного программирования (ОЗЛП) и программный продукт “EXCEL”.

Раздел 2 – продолжает рассмотрение проблемы распределения ограниченных ресурсов с помощью классической транспортной задачи линейного программирования (ТЗЛП). В нём разрабатывается оптимальный план перевозки сырья для всех филиалов предприятий. Для этого составляется математическая модель транспортной задачи линейного программирования и используется программный продукт “EXCEL”.

Раздел 3 – рассматривает правила принятия решений в бизнесе по различным критериям. Здесь рассматриваются различные способы оптимизации портфеля заказов при реализации продукции всех филиалов предприятия через розничную торговую сеть. При этом используются различные теории вероятности и игровые способы принятия решений.

 

 

РАЗДЕЛ 1

1.1. Фирма имеет 25 филиалов, каждый из которых производит четыре вида продукции ( i =1,2,3,4).

Рассмотрим работу 8-го филиала фирмы.

Максимальный объем выпуска продукции различных видов приведен в тоннах в столбце К. Филиал закупает сырье, из которого производят продукцию, у семи АО. Выход готового продукта из 1 тонны сырья показан в нижней части таблицы (В9:Н12). Остальная доля сырья идет в отход.

При закупке сырья у разных АО филиал получает различную прибыль. Она указана по строке 6 в тысячах рублей на тонну сырья.

А В C D E F G H I J K
1

Переменные

 

 

2 Номер АО (j) 1 2 3 4 5 6 7       3 значение 0 0 6,909 7,636 0 0 0       4 нижняя граница                     5 верхняя граница               Ответ     6 коэффициент в ЦФ 45 45 60 70 45 70 45 949,09 мах   7

Ограничения

 

8 вид продукции (i)               лев. часть знак прав. часть 9 1 0,2 0,1 0,15 0,2 0,25 0,1 0,3 2,56 <= 3,40 10 2 0,2 0,2 0,15 0,1 0,1 0,2 0,1 1,80 <= 1,80 11 3 0,1 0,15 0,1 0,25 0,1 0,15 0,1 2,60 <= 2,60 12 4 0,1 0,1 0,1 0,1 0,1 0,1 0,1 1,45 <= 2,10

В разделе 1 проекта требуется:

1. Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала. Нужно формулировать экономико-математическую модель общей задачи линейного программирования (ОЗЛП);

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

Для решения этой задачи введём следующие обозначения:

Xj – выход выпускаемой продукции;

Bi – максимальный объём выпуска;

С – прибыль филиалов фирмы при закупке сырья.

С учётом введённых обозначений составим экономико-математическую модель ОЗЛП:

F=45x1+45x2+60x3+70x4+45x5+70x6+45x7

0 , 2x1+0,1x2+0,15x3+0,2x4+0,25x5+0,1x6+0,3x7<=3,4

0 ,2 x1+0,2x2+0,15x3+0,1x4+0,1x5+0,2x6+0,1x7<=1,8

0 , 1x1+0,15x2+0,1x3+0,25x4+0,1x5+0,15x6+0,1x7<=2,6

0 , 1x1+0,1x2+0,1x3+0,1x4+0,1x5+0,1x6+0,1x7<=2,1

Аналитический метод решения ОЗЛП называется симплекс-методом.

Для работы по этому методу введём величину Yj – искусственная переменная (величина не использованных ресурсов) и перейдём от системы неравенств к системе уравнений:

F= 45x1+45x2+60x3+70x4+45x5+70x6+45x7 ® max

0 , 2x1+0,1x2+0,15x3+0,2x4+0,25x5+0,1x6+0,3x7+Y1=3,4

0 ,2 x1+0,2x2+0,15x3+0,1x4+0,1x5+0,2x6+0,1x7+Y2=1,8

0 , 1x1+0,15x2+0,1x3+0,25x4+0,1x5+0,15x6+0,1x7+Y3=2,6

0 , 1x1+0,1x2+0,1x3+0,1x4+0,1x5+0,1x6+0,1x7+Y4=2,1

Преобразуем систему уравнений:

F=0-(-45x1-45x2-60x3-70x4-45x5-70x6-45x7) ® max

Y1 = 3 ,4-( 0 , 2x1+0,1x2+0,15x3+0,2x4+0,25x5+0,1x6+0,3x7)

Y2=1 , 8 -( 0 ,2 x1+0,2x2+0,15x3+0,1x4+0,1x5+0,2x6+0,1x7)

Y3 =2,6-( 0 , 1x1+0,15x2+0,1x3+0,25x4+0,1x5+0,15x6+0,1x7)

Y4 = 2 , 1 -( 0 , 1x1+0,1x2+0,1x3+0,1x4+0,1x5+0,1x6+0,1x7)

xj>=0, Yj=>0 , i=1 ¸ 7, j=1 ¸ 4.

 

Решив задачу через модуль «Поиск решения» в электронной таблице Excel            (см. Таблицу 1), помимо ответа (ячейка I 6), мы получаем также следующие отчеты:

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

   
             

Целевая ячейка (Максимум)

     
  Ячейка Имя Исходно Результат    
  $I$6 коэффициент в ЦФ 949.09 949.09    
             

Изменяемые ячейки

       
  Ячейка Имя Исходно Результат    
  $B$3 значение АО1 0 0    
  $C$3 значение АО2 0 0    
  $D$3 значение АО3 6.909090909 6.909090909    
  $E$3 значение АО4 7.636363636 7.636363636    
  $F$3 значение АО5 0 0    
  $G$3 значение АО6 0 0    
  $H$3 значение АО7 0 0    
             

Ограничения

       
  Ячейка Имя Значение формула Статус Разница
  $I$9 продукция 4 2.56 $I$9<=$K$9 не связан. 0.836363636
  $I$10 продукция 1 1.80 $I$10<=$K$10 связанное 0
  $I$11 продукция 2 2.60 $I$11<=$K$11 связанное 0
  $I$12 продукция 3 1.45 $I$12<=$K$12 не связан 0.645454545
  $B$3 значение АО1 0 $B$3>=$B$4 связанное 0
  $C$3 значение АО2 0 $C$3>=$C$4 связанное 0
  $D$3 значение АО3 6.909090909 $D$3>=$D$4 не связан. 6.909090909
  $E$3 значение АО4 7.636363636 $E$3>=$E$4 не связан. 7.636363636
  $F$3 значение АО5 0 $F$3>=$F$4 связанное 0
  $G$3 значение АО6 0 $G$3>=$G$4 связанное 0
  $H$3 значение АО7 0 $H$3>=$H$4 связанное 0

 

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

1. Целевая ячейка (максимум) – адрес, исходное и результативное значение целевой функции.

2. Изменяемые ячейки – адреса и значения всех искомых переменных задачи.

3. Ограничения – результаты оптимального решения для заданных условий и ограничений задачи, состоящие из столбцов:

a) “ Формула ” – введённые зависимости;

b) “ Значения ” – оптимальные объёмы выпуска по каждому виду продукции и значения искомых переменных задачи;

c) “ Разница ” – количество произведённой продукции, если объём производства продукции данного типа равен максимально возможному, то в графе “Статус” указывается “связанное”, а в графе “разница” – 0; при неполном производстве продукции в графе “Статус” – “не связанное”, в графе “Разница” – остаток.

 

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

     
               

Изменяемые ячейки

         
  Результ. Нормир. Целевой Допустимое Допустимое
  Ячейка Имя значение стоимость Коэффициент Увеличение Уменьшение
  $B$3 значение АО1 0 -29.55 45 29.55 1E+30
  $C$3 значение АО2 0 -37.73 45 37.73 1E+30
  $D$3 значение АО3 6.9 0 60 45 0.83
  $E$3 значение АО4 7.63 0 70 80 2.5
  $F$3 значение АО5 0 -0.45 45 0.45 1E+30
  $G$3 значение АО6 0 -12.73 70 12.73 1E+30
  $H$3 значение АО7 0 -0.45 45 0.45 1E+30
               

Ограничения

         
  Результ. Теневая Ограничение Допустимое Допустимое
  Ячейка Имя значение Цена Правая часть Увеличение Уменьшение
  $I$9 продукция 4 2.56 0.00 3.4 1E+30 0.836
  $I$10 продукция 1 1.80 290.91 1.8 1.183 0.76
  $I$11 продукция 2 2.60 163.64 2.6 1.53 1.4
  $I$12 продукция 3 1.45 0.00 2.1 1E+30 0.645

 

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

1. Изменяемые ячейки:

a) “ Редуцированная стоимость ” содержит значения дополнительных двойственных переменных, показывающих как изменится целевая функция (функция прибыли) при принудительной закупки единицы сырья у данного АО;

b) “ Целевой коэффициент ” показывает степень зависимости между изменяемой и целевой ячейками, то есть коэффициенты целевой функции;

c) “ Допустимое увеличение ” и “ допустимое уменьшение ” показывают предельные значения приращения коэффициентов в целевой функции, при которых сохраняются оптимальные решения.

2. Ограничения:

a) “ Теневая цена ” – двойственные оценки, которые показывают, как изменится целевая функция при изменении объёма выпуска продукции на единицу.

b) “ Допустимое увеличение ” и “ допустимое уменьшение ” показывают размеры приращений объёмов выпуска продукции, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение.

 

 

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

         
                   
  Целевое            
  Ячейка Имя значение            
  $I$6 коэффициент ЦФ 949.09            
                   
                   
  Изменяемое   Нижний Целевое   Верхний Целевое
  Ячейка Имя значение   предел результат   предел результат
  $B$3 значение АО1 0   0 949.09   -1.11022E-15 949.09
  $C$3 значение АО2 0   0 949.09   -1.11022E-15 949.09
  $D$3 значение АО3 6.9   0 534.55   6.909090909 949.09
  $E$3 значение АО4 7.64   0 414.55   7.636363636 949.09
  $F$3 значение АО5 0   0 949.09   -2.22045E-15 949.09
  $G$3 значение АО6 0   0 949.09   -1.11022E-15 949.09
  $H$3 значение АО7 0   0 949.09   -2.22045E-15 949.09

 

Отчёт по пределам показывает, в каких пределах может измениться объём закупаемого сырья, вошедшего в оптимальное решение при сохранении структуры оптимального решения. В отчёте указаны значения переменных в оптимальном решении, нижние и верхние пределы изменений значений Хi. Кроме того в отчёте указаны значения целевой функции при закупке данного типа сырья на нижнем пределе, а также значения целевой функции при закупки сырья, вошедшего в оптимальное решение на верхних пределах.

 

Рекомендации филиалу фирмы по расширению программы выпуска ассортимента продукции.

 

У нас на экране диалоговое окно результаты поиска решения. Решение найдено, и результаты оптимального решения задачи приведены в таблице. Из таблицы мы видим, что оптимальное количество закупаемого сырья у АО3=6.9 и у АО4=7.64 , а у остальных АО сырье закупать вообще не стоит.

При этом максимальная прибыль будет составлять 949.09, где прибыль АО3=534.55 и АО4=414 (эти данные мы берём из отчёта по пределам), а оптимальный объём выпуска равен:

a) Продукция 1=2,56;

b) Продукция 2=1,8;

c) Продукция 3=2,6;

d) Продукция 4=1,45.

Надо отметить, что если предприятие закупит оптимальное количество сырья, то оно произведёт ровно столько продукции, сколько оно за определенное время (например, за месяц) продаст полностью. Можно выбрать такой вариант.

Но может быть и так, что предприятие захочет начинать новый месяц не с “нуля”, то есть не с производства продукции на продажу в конце месяца, а, параллельно производству новой продукции, сразу с продажи продукции, которую, естественно, надо дополнительно произвести в предыдущем месяце. Для этого надо увеличить в текущем месяце объём выпуска продукции. Но это увеличение не может быть безграничным, и из отчёта по устойчивости мы делаем вывод о том, что объём выпуска продукции для продукции 2 может быть увеличен не более чем на 1,183, продукции 3 не более чем на 1,53. При этом теневая цена, которая является двойственной переменной, показывает на сколько изменится целевая функция (прибыль) при изменении данного ресурса. В нашем случае теневая цена равна:

a) для продукции 2 теневая цена=290.91;

b) для продукции 3 теневая цена=163.64.

Естественно, если предприятие увеличивает объёмы выпуска продукции, то ему требуется больше сырья. Увеличивать количество сырья тоже можно не бесконечно. Максимально допустимые увеличения мы также берём из отчёта по устойчивости. Максимальное увеличение закупаемого сырья у:

АО1=29.55;

АО2=37.73;

АО3=45;

АО4=80;

АО5=0.45;

АО6=12.73;

АО7=0.45.

Бывают ситуации, когда предприятию нужно снизить объёмы производства продукции. Здесь тоже существуют определённые рамки. Максимально-допустимое уменьшение объёма выпуска также берётся из отчёта по устойчивости. Оттуда же берутся и максимально-допустимые уменьшения закупки сырья у разных АО. В нашем случае допустимое уменьшение объёма выпуска:

продукция 1=0,836;

продукция 2=0,76;

продукция 3=1,4;

продукция 4=0,646;

а допустимое уменьшение закупки сырья у:

АО3=0,83;

АО4=2,5.

Исходя из всего выше сказанного, мы можем сказать, что с помощью полученных отчётов руководитель предприятия может выбирать наиболее подходящую для себя позицию: с помощью полученных результатов он решает: воспользоваться ли оптимальным решением задачи, увеличить ли объёмы производства или наоборот уменьшить их. Главное при решении этого вопроса – соблюдать ограничения, которые подсчитаны в отчётах, не нарушая их, иначе выбранная стратегия перестанет быть оптимальной.

 

 

Раздел 2.

Требуется сформулировать и решить задачу рационального прикрепления филиалов фирмы к поставщикам сырья (АО). Для этого следует сформулировать модель классической транспортной задачи линейного программирования (ТЗЛП) при следующей исходной информации.

 

Таблица 2.1.

Таблица 2.2.

Таблица 2.3.

Филиал ( i )

4 i = 1 i = 2 i = 3 i = 4

i = 5

5 j = 1 0 0 7 0

0

7.0 6 j = 2 0 4 0 0

0

4.0 7 j = 3 0 0 11 0

0

11.0 8 j = 4 0 0 10 0

6

16.0 9 j = 5 0 0 0 0

8

8.0 10 j = 6 0 5 0 0

0

5.0 11 j = 7 16.2 9.4 0 16.4

3

45.0 12 Объем перевозимого сырья к i - ому филиалу 16.2 18.4 28.0 16.4

17.0

  13 Потребность в сырье у филиалов 16.2 18.4 28.0 16.4

17.0

  14

Филиал ( i )

17 k = 1 k = 2 k = 3

k = 4

k = 5   18 j = 1 1.2 2.3 3.1

1.6

2.7   19 j = 2 3.1 1.1 4.2

3.8

1.6   20 j = 3 0.8 3.1 1.5

2.1

4.5   21 j = 4 4.0 2.9 3.7

4.3

2.8   22 j = 5 3.1 4.0 3.6

5.2

2.6 Суммарные 23 j = 6 3.4 2.8 4.1

3.0

3.7 затраты на 24 j = 7 4.8 5.6 6.7

4.2

5.8 перевозку 25 Затраты на перевозку сырья к у i - ому филиалу 77.8 71.0 75.2

68.9

55.0 347.9                  

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

 

       
             

 

Изменяемые ячейки

       

 

  Результ. Нормир. Целевой Допустимое

Допустимое

  Ячейка Имя значение стоимость Коэффициент Увеличение

Уменьшение

  $B$5 j = 1 i = 1 7 0 1,2 0,299999992

1E+30

  $C$5 j = 1 i = 2 0 0,299999994 2,299999994 1E+30

0,299999994

  $D$5 j = 1 i = 3 0 0,299999992 3,099999992 1E+30

0,299999992

  $E$5 j = 1 i = 4 0 0,999999996 1,599999996 1E+30

0,999999996

  $F$5 j = 1 i = 5 0 0,799999993 2,699999993 1E+30

0,799999993

  $B$6 j = 2 i = 1 0 2,799999992 3,099999992 1E+30

2,799999992

  $C$6 j = 2 i = 2 4 0 1,1 0,599999996

1E+30

  $D$6 j = 2 i = 3 0 2,3 4,200000001 1E+30

2,3

  $E$6 j = 2 i = 4 0 4,100000002 3,800000002 1E+30

4,100000002

  $F$6 j = 2 i = 5 0 0,599999996 1,599999996 1E+30

0,599999996

  $B$7 j = 3 i = 1 0 0,9 0,8 1E+30

0,9

  $C$7 j = 3 i = 2 0 2,400000001 3,1 1E+30

2,400000001

  $D$7 j = 3 i = 3 11 0 1,5 0,9

1E+30

  $E$7 j = 3 i = 4 0 2,8 2,099999999 1E+30

2,8

  $F$7 j = 3 i = 5 0 3,9 4,5 1E+30

3,9

  $B$8 j = 4 i = 1 0 1,900000001 4 1E+30

1,900000001

  $C$8 j = 4 i = 2 0,4 0 2,899999999 0,9

0,299999992

  $D$8 j = 4 i = 3 5,2 0 3,7 0,099999997

0,9

  $E$8 j = 4 i = 4 0 2,8 4,299999999 1E+30

2,8

  $F$8 j = 4 i = 5 10,4 0 2,8 0,3

0,099999997

  $B$9 j = 5 i = 1 0 1,199999998 3,099999998 1E+30

1,199999998

  $C$9 j = 5 i = 2 0 1,300000002 4,000000001 1E+30

1,300000002

  $D$9 j = 5 i = 3 0 0,099999997 3,599999997 1E+30

0,099999997

  $E$9 j = 5 i = 4 0 3,899999999 5,199999998 1E+30

3,899999999

  $F$9 j = 5 i = 5 8 0 2,6 0,099999997

1E+30

  $B$10 j = 6 i = 1 0 1,399999997 3,399999997 1E+30

1,399999997

  $C$10 j = 6 i = 2 5 0 2,8 0,500000001

1E+30

  $D$10 j = 6 i = 3 0 0,500000001 4,100000001 1E+30

0,500000001

  $E$10 j = 6 i = 4 0 1,599999992 2,999999992 1E+30

1,599999992

  $F$10 j = 6 i = 5 0 1,000000002 3,700000002 1E+30

1,000000002

  $B$11 j = 7 i = 1 21 0 4,8 0,9

0,299999992

  $C$11 j = 7 i = 2 7 0 5,6 0,299999992

0,9

  $D$11 j = 7 i = 3 0 0,3 6,7 1E+30

0,3

  $E$11 j = 7 i = 4 17 0 4,2 0,999999996

3,54661E+11

  $F$11 j = 7 i = 5 0 0,3 5,8 1E+30

0,3

             

 

Ограничения

       

 

  Результ. Теневая Ограничение Допустимое

Допустимое

  Ячейка Имя значение Цена Правая часть Увеличение

Уменьшение

  $B$12 Объём перевози-мого сырья к i-ому филиалу i = 1 28,0 0,6 28 17

0

  $C$12 i = 2 16,4 1,4 16,4 17

0

  $D$12 i = 3 16,2 2,2 16,2 0,4

0

  $E$12 i = 4 17,0 0,0 17 0

1E+30

  $F$12 i = 5 18,4 1,3 18,4 0,4

0

  $G$5 j = 1 Объём первозим-ого сырья от j-го АО 7,0 0,6 7 0

7

  $G$6 j = 2 4,0 -0,3 4 0

4

  $G$7 j = 3 11,0 -0,7 11 0

0,4

  $G$8 j = 4 16,0 1,5 16 0

0,4

  $G$9 j = 5 8,0 1,3 8 0

0,4

  $G$10 j = 6 5,0 1,4 5 0

5

  $G$11 j = 7 45,0 4,2 45 0

17

                       

 

Как видно, отчёты по результатам и по пределам не могут нам помочь в анализе деятельности предприятия. Мы будем проводить наш анализ с помощью отчета по устойчивости.

В данном отчете в столбце “результ. Значение” показаны оптимальные поставками сырья от АО до филиалов фирмы в тоннах (они приведены выше). Можно поставлять до филиалов фирмы именно это количество сырья, тогда фирма будет производить такое количество продукции, которое продаст в течение определенного периода (месяца) и новый месяц надо будет начинать сразу же с производства продукции. Но мы можем сделать так, чтобы новый месяц начать не с производства новой продукции, а, параллельно производству, ещё и продавать какое – то количество уже произведённой продукции. Но для этого, естественно, мы должны в предыдущем месяце произвести больше продукции. Для этого нам понадобится больше сырья, то есть мы должны повысить поставки сырья от АО к филиалам фирмы. Надо отметить, что их нельзя увеличивать бесконечно. Отчет по устойчивости нам показывает, насколько мы можем увеличить эти поставки:

От АО1 к филиалу 1 можно увеличить поставки на 0,3;

От АО2 к филиалу 2 – на 0,6;

От АО4 к филиалу 2 – на 0,9;

От АО4 к филиалу 3 – на 0,1;

От АО4 к филиалу 5 – на 0,3;

От АО5 к филиалу 5 – на 0,1;

От АО6 к филиалу 2 – на 0,5;

От АО7 к филиалу 1 – на 0,9;

От АО7 к филиалу 2 – на 0,3.

Но фирма по каким-то причинам может “пожелать” и снизить производство продукции. В этом случае ей понадобиться меньше сырья, то есть поставки сырья надо сократить. Отчёт по устойчивости показывает допустимое уменьшение поставок сырья к филиалам. Очень важно не превысить этих показателей, иначе производство будет неэффективным или вовсе убыточным. Так, объём перевозимого сырья от 3,4 и 5 АО может быть уменьшен не более, чем на 0,4; от 1 – не более, чем на 7; от 2 – не более, чем на 4; от 6 – не более, чем на 5; от 7 – не более, чем на 17.

При этом теневая цена (двойственная переменная), которая является коэффициентом и показывает на сколько изменится целевая функция (затраты на перевозку сырья) при изменении данного ресурса, будет равна:

Для АО 1 – 0,6;

Для АО 2 – -(0,3);

Для АО 3 – -(0,7);

Для АО 4 – 1,5;

Для АО 5 – 1,3;

Для АО 6 – 1,4;

Для АО 7 – 4,2.

Из отчёта по устойчивости мы также можем сделать вывод о том, что объём перевозимого сырья от АО тоже ограничен. Так, для филиалов 1 и 2 объём перевозимого сырья можно увеличить на 17; для филиалов 3 и 5 – на 0,4. При этом теневая цена будет равна:

Для филиала 1 – 0,6;

Для филиала 2 – 1,4;

Для филиала 3 – 2,2;

Для филиала 4 – 0,0;

Для филиала 5 – 1,3.

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

 

 

М а т р и ц а п о т е р ь

Стратегия Спрос
заказа 1 2 3 4 5 6
1 0 22,2 44,4 66,6 88,8 111
2 7,3 0 22,2 44,4 66,6 88,8
3 14,6 7,3 0 22,2 44,4 66,6
4 21,9 14,6 7,3 0 22,2 44,4
5 29,2 21,9 14,6 7,3 0 22,2
6 36,5 29,2 21,9 14,6 7,3 0

 

 

Спрос

Относительная частота дневного

 Ожидаемые вмененные

заказа 1 2 3 4 5 6 спроса  издержки   1 0 22,2 44,4 66,6 88,8 111 0,22 44,844   2 0 0 22,2 44,4 66,6 88,8 0,33 25,086   3 0 0 0 22,2 44,4 66,6 0,22 12,654   4 0 0 0 0 22,2 44,4 0,17 5,106   5 0 0 0 0 0 22,2 0,11 1,332   6 0 0 0 0 0 0 0,06 0  

 

Спрос

Относительная частота дневного  Ожидаемые вмененные заказа 1 2 3 4 5 6 спроса  издержки 1 0 0 0 0 0 0 0,22 0 2 7,3 0 0 0 0 0 0,33 1,606 3 14,6 7,3 0 0 0 0 0,22 5,621 4 21,9 14,6 7,3 0 0 0 0,17 11,242 5 29,2 21,9 14,6 7,3 0 0 0,11 18,104 6 36,5 29,2 21,9 14,6 7,3 0 0,06 25,769

 

 

Стратегия

Оптимальное значение

16,348

 

 

Министерство Путей Сообщения Российской Федерации

Московский Государственный Университет Путей Сообщения (МИИТ)

Кафедра экономики и управления на транспорте

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

по дисциплине

«ЭКОНОМИКО-МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ТРАНСПОРТНЫХ ПРОЦЕССОВ»

Выполнила студентка гр. ЭЭТ-218 Захватова Е.В.

Москва 2000

ВВЕДЕНИЕ.

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

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

Раздел 1 – рассматривает линейное программирование как метод моделирования распределения ограниченных ресурсов. Здесь необходимо максимизировать прибыль предприятия, производящего различные виды продукции. Для этого используется математическая модель общей задачи линейного программирования (ОЗЛП) и программный продукт “EXCEL”.

Раздел 2 – продолжает рассмотрение проблемы распределения ограниченных ресурсов с помощью классической транспортной задачи линейного программирования (ТЗЛП). В нём разрабатывается оптимальный план перевозки сырья для всех филиалов предприятий. Для этого составляется математическая модель транспортной задачи линейного программирования и используется программный продукт “EXCEL”.

Раздел 3 – рассматривает правила принятия решений в бизнесе по различным критериям. Здесь рассматриваются различные способы оптимизации портфеля заказов при реализации продукции всех филиалов предприятия через розничную торговую сеть. При этом используются различные теории вероятности и игровые способы принятия решений.

 

 

РАЗДЕЛ 1

1.1. Фирма имеет 25 филиалов, каждый из которых производит четыре вида продукции ( i =1,2,3,4).

Рассмотрим работу 8-го филиала фирмы.

Максимальный объем выпуска продукции различных видов приведен в тоннах в столбце К. Филиал закупает сырье, из которого производят продукцию, у семи АО. Выход готового продукта из 1 тонны сырья показан в нижней части таблицы (В9:Н12). Остальная доля сырья идет в отход.

При закупке сырья у разных АО филиал получает различную прибыль. Она указана по строке 6 в тысячах рублей на тонну сырья.

А В C D E F G H I J K
1

Переменные

 

 

2 Номер АО (j) 1 2 3 4 5 6 7       3 значение 0 0 6,909 7,636 0 0 0       4 нижняя граница                     5 верхняя граница               Ответ     6 коэффициент в ЦФ 45 45 60 70 45 70 45 949,09 мах   7

Ограничения

 

8 вид продукции (i)               лев. часть знак прав. часть 9 1 0,2 0,1 0,15 0,2 0,25 0,1 0,3 2,56 <= 3,40 10 2 0,2 0,2 0,15 0,1 0,1 0,2 0,1 1,80 <= 1,80 11 3 0,1 0,15 0,1 0,25 0,1 0,15 0,1 2,60 <= 2,60 12 4 0,1 0,1 0,1 0,1 0,1 0,1 0,1 1,45 <= 2,10

В разделе 1 проекта требуется:

1. Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала. Нужно формулировать экономико-математическую модель общей задачи линейного программирования (ОЗЛП);

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

Для решения этой задачи введём следующие обозначения:

Xj – выход выпускаемой продукции;

Bi – максимальный объём выпуска;

С – прибыль филиалов фирмы при закупке сырья.

С учётом введённых обозначений составим экономико-математическую модель ОЗЛП:

F=45x1+45x2+60x3+70x4+45x5+70x6+45x7

0 , 2x1+0,1x2+0,15x3+0,2x4+0,25x5+0,1x6+0,3x7<=3,4

0 ,2 x1+0,2x2+0,15x3+0,1x4+0,1x5+0,2x6+0,1x7<=1,8

0 , 1x1+0,15x2+0,1x3+0,25x4+0,1x5+0,15x6+0,1x7<=2,6

0 , 1x1+0,1x2+0,1x3+0,1x4+0,1x5+0,1x6+0,1x7<=2,1

Аналитический метод решения ОЗЛП называется симплекс-методом.

Для работы по этому методу введём величину Yj – искусственная переменная (величина не использованных ресурсов) и перейдём от системы неравенств к системе уравнений:

F= 45x1+45x2+60x3+70x4+45x5+70x6+45x7 ® max

0 , 2x1+0,1x2+0,15x3+0,2x4+0,25x5+0,1x6+0,3x7+Y1=3,4

0 ,2 x1+0,2x2+0,15x3+0,1x4+0,1x5+0,2x6+0,1x7+Y2=1,8

0 , 1x1+0,15x2+0,1x3+0,25x4+0,1x5+0,15x6+0,1x7+Y3=2,6

0 , 1x1+0,1x2+0,1x3+0,1x4+0,1x5+0,1x6+0,1x7+Y4=2,1

Преобразуем систему уравнений:

F=0-(-45x1-45x2-60x3-70x4-45x5-70x6-45x7) ® max

Y1 = 3 ,4-( 0 , 2x1+0,1x2+0,15x3+0,2x4+0,25x5+0,1x6+0,3x7)

Y2=1 , 8 -( 0 ,2 x1+0,2x2+0,15x3+0,1x4+0,1x5+0,2x6+0,1x7)

Y3 =2,6-( 0 , 1x1+0,15x2+0,1x3+0,25x4+0,1x5+0,15x6+0,1x7)

Y4 = 2 , 1 -( 0 , 1x1+0,1x2+0,1x3+0,1x4+0,1x5+0,1x6+0,1x7)

xj>=0, Yj=>0 , i=1 ¸ 7, j=1 ¸ 4.

 

Решив задачу через модуль «Поиск решения» в электронной таблице Excel            (см. Таблицу 1), помимо ответа (ячейка I 6), мы получаем также следующие отчеты:

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

   
             

Целевая ячейка (Максимум)

     
  Ячейка Имя Исходно Результат    
  $I$6 коэффициент в ЦФ 949.09 949.09    
             

Изменяемые ячейки

       
  Ячейка Имя Исходно Результат    
  $B$3 значение АО1 0 0    
  $C$3 значение АО2 0 0    
  $D$3 значение АО3 6.909090909 6.909090909    
  $E$3 значение АО4 7.636363636 7.636363636    
  $F$3 значение АО5 0 0    
  $G$3 значение АО6 0 0    
  $H$3 значение АО7 0 0    
             

Ограничения

       
  Ячейка Имя Значение формула Статус Разница
  $I$9 продукция 4 2.56 $I$9<=$K$9 не связан. 0.836363636
  $I$10 продукция 1 1.80 $I$10<=$K$10 связанное 0
  $I$11 продукция 2 2.60 $I$11<=$K$11 связанное 0
  $I$12 продукция 3 1.45 $I$12<=$K$12 не связан 0.645454545
  $B$3 значение АО1 0 $B$3>=$B$4 связанное 0
  $C$3 значение АО2 0 $C$3>=$C$4 связанное 0
  $D$3 значение АО3 6.909090909 $D$3>=$D$4 не связан. 6.909090909
  $E$3 значение АО4 7.636363636 $E$3>=$E$4 не связан. 7.636363636
  $F$3 значение АО5 0 $F$3>=$F$4 связанное 0
  $G$3 значение АО6 0 $G$3>=$G$4 связанное 0
  $H$3 значение АО7 0 $H$3>=$H$4 связанное 0

 

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

1. Целевая ячейка (максимум) – адрес, исходное и результативное значение целевой функции.

2. Изменяемые ячейки – адреса и значения всех искомых переменных задачи.

3. Ограничения – результаты оптимального решения для заданных условий и ограничений задачи, состоящие из столбцов:

a) “ Формула ” – введённые зависимости;

b) “ Значения ” – оптимальные объёмы выпуска по каждому виду продукции и значения искомых переменных задачи;

c) “ Разница ” – количество произведённой продукции, если объём производства продукции данного типа равен максимально возможному, то в графе “Статус” указывается “связанное”, а в графе “разница” – 0; при неполном производстве продукции в графе “Статус” – “не связанное”, в графе “Разница” – остаток.

 

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

     
               

Изменяемые ячейки

         
  Результ. Нормир. Целевой Допустимое Допустимое
  Ячейка Имя значение стоимость Коэффициент Увеличение Уменьшение
  $B$3 значение АО1 0 -29.55 45 29.55 1E+30
  $C$3 значение АО2 0 -37.73 45 37.73 1E+30
  $D$3 значение АО3 6.9 0 60 45 0.83
  $E$3 значение АО4 7.63 0 70 80 2.5
  $F$3 значение АО5 0 -0.45 45 0.45 1E+30
  $G$3 значение АО6 0 -12.73 70 12.73 1E+30
  $H$3 значение АО7 0 -0.45 45 0.45 1E+30
               

Ограничения

         
  Результ. Теневая Ограничение Допустимое Допустимое
  Ячейка Имя значение Цена Правая часть Увеличение Уменьшение
  $I$9 продукция 4 2.56 0.00 3.4 1E+30 0.836
  $I$10 продукция 1 1.80 290.91 1.8 1.183 0.76
  $I$11 продукция 2 2.60 163.64 2.6 1.53 1.4
  $I$12 продукция 3 1.45 0.00 2.1 1E+30 0.645

 

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

1. Изменяемые ячейки:

a) “ Редуцированная стоимость ” содержит значения дополнительных двойственных переменных, показывающих как изменится целевая функция (функция прибыли) при принудительной закупки единицы сырья у данного АО;

b) “ Целевой коэффициент ” показывает степень зависимости между изменяемой и целевой ячейками, то есть коэффициенты целевой функции;

c) “ Допустимое увеличение ” и “ допустимое уменьшение ” показывают предельные значения приращения коэффициентов в целевой функции, при которых сохраняются оптимальные решения.

2. Ограничения:

a) “ Теневая цена ” – двойственные оценки, которые показывают, как изменится целевая функция при изменении объёма выпуска продукции на единицу.

b) “ Допустимое увеличение ” и “ допустимое уменьшение ” показывают размеры приращений объёмов выпуска продукции, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение.

 

 

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

         
                   
  Целевое            
  Ячейка Имя значение            
  $I$6 коэффициент ЦФ 949.09            
                   
                   
  Изменяемое   Нижний Целевое   Верхний Целевое
  Ячейка Имя значение   предел результат   предел результат
  $B$3 значение АО1 0   0 949.09   -1.11022E-15 949.09
  $C$3 значение АО2 0   0 949.09   -1.11022E-15 949.09
  $D$3 значение АО3 6.9   0 534.55   6.909090909 949.09
  $E$3 значение АО4 7.64   0 414.55   7.636363636 949.09
  $F$3 значение АО5 0   0 949.09   -2.22045E-15 949.09
  $G$3 значение АО6 0   0 949.09   -1.11022E-15 949.09
  $H$3 значение АО7 0   0 949.09   -2.22045E-15 949.09

 

Отчёт по пределам показывает, в каких пределах может измениться объём закупаемого сырья, вошедшего в оптимальное решение при сохранении структуры оптимального решения. В отчёте указаны значения переменных в оптимальном решении, нижние и верхние пределы изменений значений Хi. Кроме того в отчёте указаны значения целевой функции при закупке данного типа сырья на нижнем пределе, а также значения целевой функции при закупки сырья, вошедшего в оптимальное решение на верхних пределах.

 

Рекомендации филиалу фирмы по расширению программы выпуска ассортимента продукции.

 

У нас на экране диалоговое окно результаты поиска решения. Решение найдено, и результаты оптимального решения задачи приведены в таблице. Из таблицы мы видим, что оптимальное количество закупаемого сырья у АО3=6.9 и у АО4=7.64 , а у остальных АО сырье закупать вообще не стоит.

При этом максимальная прибыль будет составлять 949.09, где прибыль АО3=534.55 и АО4=414 (эти данные мы берём из отчёта по пределам), а оптимальный объём выпуска равен:

a) Продукция 1=2,56;

b) Продукция 2=1,8;

c) Продукция 3=2,6;

d) Продукция 4=1,45.

Надо отметить, что если предприятие закупит оптимальное количество сырья, то оно произведёт ровно столько продукции, сколько оно за определенное время (например, за месяц) продаст полностью. Можно выбрать такой вариант.

Но может быть и так, что предприятие захочет начинать новый месяц не с “нуля”, то есть не с производства продукции на продажу в конце месяца, а, параллельно производству новой продукции, сразу с продажи продукции, которую, естественно, надо дополнительно произвести в предыдущем месяце. Для этого надо увеличить в текущем месяце объём выпуска продукции. Но это увеличение не может быть безграничным, и из отчёта по устойчивости мы делаем вывод о том, что объём выпуска продукции для продукции 2 может быть увеличен не более чем на 1,183, продукции 3 не более чем на 1,53. При этом теневая цена, которая является двойственной переменной, показывает на сколько изменится целевая функция (прибыль) при изменении данного ресурса. В нашем случае теневая цена равна:

a) для продукции 2 теневая цена=290.91;

b) для продукции 3 теневая цена=163.64.

Естественно, если предприятие увеличивает объёмы выпуска продукции, то ему требуется больше сырья. Увеличивать количество сырья тоже можно не бесконечно. Максимально допустимые увеличения мы также берём из отчёта по устойчивости. Максимальное увеличение закупаемого сырья у:

АО1=29.55;

АО2=37.73;

АО3=45;

АО4=80;

АО5=0.45;

АО6=12.73;

АО7=0.45.

Бывают ситуации, когда предприятию нужно снизить объёмы производства продукции. Здесь тоже существуют определённые рамки. Максимально-допустимое уменьшение объёма выпуска также берётся из отчёта по устойчивости. Оттуда же берутся и максимально-допустимые уменьшения закупки сырья у разных АО. В нашем случае допустимое уменьшение объёма выпуска:

продукция 1=0,836;

продукция 2=0,76;

продукция 3=1,4;

продукция 4=0,646;

а допустимое уменьшение закупки сырья у:

АО3=0,83;

АО4=2,5.

Исходя из всего выше сказанного, мы можем сказать, что с помощью полученных отчётов руководитель предприятия может выбирать наиболее подходящую для себя позицию: с помощью полученных результатов он решает: воспользоваться ли оптимальным решением задачи, увеличить ли объёмы производства или наоборот уменьшить их. Главное при решении этого вопроса – соблюдать ограничения, которые подсчитаны в отчётах, не нарушая их, иначе выбранная стратегия перестанет быть оптимальной.

 

 

Раздел 2.

Требуется сформулировать и решить задачу рационального прикрепления филиалов фирмы к поставщикам сырья (АО). Для этого следует сформулировать модель классической транспортной задачи линейного программирования (ТЗЛП) при следующей исходной информации.

 

Таблица 2.1.

Дата: 2019-04-23, просмотров: 183.