В транспортных задачах
A)
B)
оптимальное распределение поставок …
A)
B)
оптимальное распределение поставок …
- ✓ имеет задача B
В оптимальном распределении сумма потенциалов для свободных клеток должна быть меньше или равна тарифу: . Для задачи A, например, То есть, решение неоптимальное.
Для задачи B:
. То есть, решение оптимальное.
Следовательно, оптимальное распределение имеет задача В.
Для задачи B:
. То есть, решение оптимальное.
Следовательно, оптимальное распределение имеет задача В.