|
Занесем исходные данные в распределительную таблицу. |
|
1 |
2 |
3 |
4 |
5 |
Запасы | |
1 |
6 |
5 |
3 |
3 |
0 |
160 | |
2 |
4 |
1 |
7 |
9 |
0 |
210 | |
3 |
3 |
7 |
4 |
5 |
0 |
250 | |
4 |
2 |
5 |
4 |
4 |
0 |
300 | |
Потребности |
110 |
180 |
230 |
310 |
90 |
|
. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи. |
|
1 |
2 |
3 |
4 |
5 |
Запасы | |
1 |
6 |
5 |
3[160] |
3 |
0 |
160 | |
2 |
4 |
1[180] |
7 |
9 |
0[30] |
210 | |
3 |
3 |
7 |
4[70] |
5[120] |
0[60] |
250 | |
4 |
2[110] |
5 |
4 |
4[190] |
0 |
300 | |
Потребности |
110 |
180 |
230 |
310 |
90 |
|
В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.
. Подсчитаем число занятых клеток таблицы, их 8, а должно быть
|