4) По маршруту шахта а- комбинат 2 мост закрыт на реконструкцию.
Шахты |
Металлургические комбинаты |
Запасы, тыс. т |
|
|
1 |
2 |
|
||
А |
16 |
12 |
50 |
|
В |
10 |
18 |
30 |
|
С |
8 |
6 |
20 |
|
Потребность, тыс.т |
80 |
40 |
|
120 |
|
|
|
100 |
|
Для рассматриваемой задачи имеем:
,таким образом, она является дефицитной, следовательно, запросы будут удовлетворены в неполном объеме.
Существует
несколько способов заблокировать
маршрут. Необходимо добавить в систему
ограничений условие
,
или тариф
сделать очень высоким, например равным
2000.
Воспользуемся первым способом, тогда система ограничений будет иметь следующий вид:
лев. часть (вывезено) |
знак |
прав. часть (запас) |
50,00 |
= |
50,00 |
20,00 |
= |
30,00 |
20,00 |
= |
20,00 |
лев. часть (завезено) |
80,00 |
10,00 |
знак |
<= |
<= |
прав. часть (потребн.) |
80,00 |
40,00 |
Шахты |
Металлургические комбинаты |
Уравнения (неравенства) |
||||
1 |
2 |
лев. часть (вывезено) |
знак |
прав. часть (запас) |
||
А |
50 |
0 |
50,00 |
= |
50,00 |
|
В |
20 |
0 |
20,00 |
= |
30,00 |
|
С |
10 |
10 |
20,00 |
= |
20,00 |
|
лев. часть (завезено) |
80,00 |
10,00 |
|
|
|
|
знак |
= |
= |
|
|
|
|
прав. часть (потребн.) |
80,00 |
40,00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Стоимость перевозки : |
1140,00 |
===> |
min |
|
Данная модель является линейной. После подставляем формулы в соответствующие ячейки MS Exсel и с помощью надстройки Поиск решения находим нужные значения
F=1140
Анализ результатов
В результате запросы первого комбината удовлетворены в полном объеме, запросы второго комбината удовлетворены в неполном объеме с недостатком в 30 тыс. тонн, при минимальных затратах на транспортировку в размере 1140тыс руб. Все запасы из шахт А и С вывезены, в шахте В неприкосновенный запас 10 тыс. тонн. Первый комбинат получил 50,20 и 10 тыс тонн руды из шахт А, В и С соответственно, а второй комбинат получил 10 тыс тонн руды из шахты С.