Задача№1 (стр. 4 )

1. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

	1	2	3	4	Запасы
1	15	7[100]	8	10	100
2	11	18[201]	16	29	201
3	9	15	3[300]	15	300
4	5[1]	8	14	4[200]	201
5	10[500]	16[200]	10	15	700
Потребности	501	501	300	200

2. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 8. Следовательно, опорный план является вырожденным.

Строим новый план.

Значение целевой функции для этого опорного плана равно:

F(x) = 7*100 + 18*201 + 3*300 + 5*1 + 4*200 + 10*500 + 16*200 = 14223

	1	2	3	4	Запасы
1	15	7[100]	8	10	100
2	11	18[201]	16	29	201
3	9	15	3[300]	15	300
4	5[1]	8	14	4[200]	201
5	10[500]	16[200]	10	15	700
Потребности	501	501	300	200

2. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 8. Следовательно, опорный план является вырожденным.

Строим новый план.

Значение целевой функции для этого опорного плана равно:

F(x) = 7*100 + 18*201 + 3*300 + 5*1 + 4*200 + 10*500 + 16*200 = 14223

	1	2	3	4	Запасы
1	15	7[100]	8	10	100
2	11	18[201]	16	29	201
3	9	15	3[300]	15	300
4	5[201]	8	14	4	201
5	10[300]	16[200]	10	15[200]	700
Потребности	501	501	300	200

2. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 8. Следовательно, опорный план является вырожденным.

Строим новый план.

Значение целевой функции для этого опорного плана равно:

F(x) = 7*100 + 18*201 + 3*300 + 5*201 + 10*300 + 16*200 + 15*200 = 15423

	1	2	3	4	Запасы
1	15	7[100]	8	10	100
2	11	18[201]	16	29	201
3	9	15	3[300]	15	300
4	5[1]	8	14	4[200]	201
5	10[500]	16[200]	10	15	700
Потребности	501	501	300	200

2. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 8. Следовательно, опорный план является вырожденным.

Строим новый план.

Значение целевой функции для этого опорного плана равно:

F(x) = 7*100 + 18*201 + 3*300 + 5*1 + 4*200 + 10*500 + 16*200 = 14223

	1	2	3	4	Запасы
1	15	7	8[100]	10	100
2	11	18[201]	16	29	201
3	9[100]	15	3[200]	15	300
4	5[1]	8	14	4[200]	201
5	10[400]	16[300]	10	15	700
Потребности	501	501	300	200

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.