Матрица расчета

Пункт отправ ления	Строка   Столбец	Пункт назначения	Налич. Груза (т)
B1	B2	B3	B4
V1=9	V2=5	V3=7	V4=13
A1	U1=0
A2	U2=-5
A3	U1=-4
A4	U1=1
Потребность в Грузе (т)

Блокируем клетки А₂ В₄, А₄ В₂ и А₄ В₃, у которых время равно или больше 8 часов. В найденном новом плане (табл. 4.11) с минимальным значением линейной формы две загрузки находятся в блокированных клетках. Это свидетельствует о том, что план перевозок, обеспечивающий доставку грузов всем потребителям за возможно короткое время, найден в табл. 4.10. Возможное минимальное время доставки груза составляет 10 ч.

Вопросы для самоконтроля

1. Сформулируйте последовательность вычислительных операций при использовании для решения задач метода потенциалов.

2. В чем заключается суть способа наименьшего элемента в матрице, используемого при составлении исходного допустимого плана перевозок?

3. Как выполняется приведение задачи открытого типа с нарушенным балансом производство-потребление к задаче закрытого типа?

4. Сформулируйте суть решения задачи с минимизацией времени перевозки скоропортящихся грузов.

5. Сформулируйте порядок решения задачи с запретами для перевозки разнородных грузов.