
- •Министерство образования и науки российской федерации
- •«Российский государственный торгово-экономический университет» (ргтэу)
- •I этап. Целевая функция:
- •II этап. Система ограничений:
- •III этап. Условия неотрицательности переменных:
- •1. Целевая функция:
- •2. Система ограничений:
- •3. Условие неотрицательности переменных:
1. Целевая функция:
2. Система ограничений:
-
Объемы поставок заводами:
X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 + X19 + X110 = 10
X21 + X22 + X23 + X24 + X25 + X26 + X27 + X28 + X29 + X210 = 9
X31 + X32 + X33 + X34 + X35 + X36 + X37 + X38 + X39 + X310 = 7
X41 + X42 + X43 + X44 + X45 + X46 + X47 + X48 + X49 + X410 = 1
-
Объемы потребления объектами:
X11 + X21 + X31 = 3
X12 + X22 + X32 = 2
X13 + X23 + X33 = 3
X14 + X24 + X34 = 3
X15 + X25 + X35 = 1
X16 + X26 + X36 = 1
X17 + X27 + X37 = 5
X18 + X28+ X38 = 2
X19 + X29 + X39 = 4
X110 + X210 + X310 =3
3. Условие неотрицательности переменных:
Реализация модели в MS Excel:
Рисунок 1 – Окно ввода аргумента функции ЕСЛИ()
Рисунок 2 – Рабочий лист расчета матрицы тарифов
Рисунок 3 – Окно «Поиск решения»
Рисунок 4 – Итоговый лист решения модели
Таким образом, найден оптимальный план перевозки кирпича от заводов к объектам по критерию минимальных суммарных затрат на железнодорожный и автомобильный транспорт в объеме 1502 тыс. руб. В таблице 3 приведены количества перевозимого кирпича от заводов к объектам и составляющие себестоимости перевозки.
Таблица 3
Завод |
Объект |
Количество перевозимого кирпича, тыс. тонн |
Себестоимость перевозки, тыс. руб |
Завод 1 |
Объект 6 |
1 |
60 |
|
Объект 7 |
4 |
264 |
|
Объект 8 |
2 |
106 |
|
Объект 9 |
3 |
195 |
Завод 2 |
Объект 2 |
2 |
108 |
|
Объект 3 |
3 |
150 |
|
Объект 4 |
3 |
144 |
|
Объект 5 |
1 |
56 |
Завод 3 |
Объект 1 |
3 |
171 |
|
Объект 9 |
1 |
65 |
|
Объект 10 |
3 |
183 |
Завод 4 |
Объект 7 |
1 |
0 |
|
Итого |
1502 |
На рисунке 5 приведена диаграмма перевозок кирпича от заводов к объектам.
Рисунок 5 – Диаграмма перевозки кирпича от заводов к объектам
Таким образом, получен оптимальный план перевозок кирпича от заводов к объектам, при котором достигается минимальное значение себестоимости перевозок.