РефератБар.ру: | Главная | Карта сайта | Справка
Экономико-математическое моделирование транспортных процессов. Реферат.

Разделы: Математические методы и модели исследования операций | Заказать реферат, диплом

Полнотекстовый поиск:




     Страница: 2 из 4
     <-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3 4 







Отчёт по результатам состоит из трёх таблиц:
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.
Объёмы потребления сырья филиалами в тоннах, Вк в тоннах.



Филиал

1
2
3
4
5



Объём Вк

16.2

18.4
28.0
16.4
17.0



Таблица 2.2.
Удельные затраты на перевозку сырья, Cjk.



Номер АО (j)
Номер филиала фирмы (k)




k=1
k=2
k=3
k=4
k=5

1
1,2
2,3
3,1
1,6
2,7

2
3,1
1,1
4,2
3,8
1,6

3
0,8
3,1
1,5
2,1
4,5

4
4,0
2,9
3,7
4,3
2,8

5
3,1
4,0
3,6
5,2
2,6

6
3,4
2,8
4,1
3,0
3,7

7
4,8
5,6
6,7
4,2
5,8



Таблица 2.3.
Объемы предложения сырья у АО, Aj в тоннах.



АО (j)




j=1
j=2
j=3
j=4
j=5
j=6
j=7

Aj
7
4
11
16
8
5
45



Задачу решить на минимум затрат по доставке сырья от АО до филиалов фирмы.
В разделе 2 проекта требуется:
1. Определить оптимальные поставки сырья от АО до филиалов фирмы, (xjk), в тоннах.
2. Определить минимальные затраты фирмы на доставку сырья до её филиалов.
3. Сделать рекомендации по изменению программы выпуска продукции филиалами фирмы (с позиции затрат на доставку сырья).
Введём данные в таблицу EXCEL и решим ее также используя модуль”Поиск решения”.
В модуле «Поиск решения» введём:
Целевая ячейка - $G$25;
Равной минимальному значению;
Изменяя ячейки $B$5:$F$11;
Ограничения: $B$12:$F$12=$B$13:$F$13;
$G$5:$G$11=$H$5:$H$11;
$B$5:$F$11>=0.
В результате получим отчёты и таблицу, по которым будем проводить анализ.



A

B
C
D
E
F
G




     Страница: 2 из 4
     <-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 3 4 

© 2007 ReferatBar.RU - Главная | Карта сайта | Справка