4. Решить транспортную задачу в среде Excel
В ячейках А1-Е5 вводим тарифы:
В ячейках G1-5 задаем запасы, а в ячейках А6-Е6 – заказы:
Теперь задаем область поиска решения, размер которой должен совпадать с размерностью исходной задачи. В качестве начальных значений вводим единицы:
Отдельно задаем ячейку целевой функции, используя встроенную функцию СУММ ПРОИЗВ:
В ячейках F9-12 задаем суммы по строкам, а в ячейках А13-Е13 – по столбцам:
В окне Поиска решения в Параметрах выбираем метод сопряженных градиентов:
Задаем ограничения и изменяемые ячейки:
Получим решение:
12 |
15 |
9 |
19 |
22 |
|
41 |
|
20 |
15 |
11 |
2 |
19 |
|
33 |
|
21 |
26 |
23 |
7 |
16 |
|
25 |
|
11 |
24 |
8 |
3 |
29 |
|
14 |
|
|
|
|
|
|
|
|
|
34 |
39 |
24 |
8 |
8 |
|
|
|
|
|
|
|
|
|
1460 |
|
|
|
|
|
|
|
|
|
11 |
6 |
24 |
0 |
0 |
41 |
|
|
0 |
33 |
0 |
0 |
0 |
33 |
|
|
9 |
0 |
0 |
8 |
8 |
25 |
|
|
14 |
0 |
0 |
0 |
0 |
14 |
|
|
34 |
39 |
24 |
8 |
8 |
|
|
|
;