Экономический смысл двойственных оценок

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

Величины (i= 1,2,…, m) и (j= 1,2,…, n) являются двойственными оценками единицы запаса груза i –го поставщика и единицы спроса j –го потребителя соответственно, а – оценкой единицы поставки груза от i –го поставщика к j –му потребителю.

Величина показывает, на сколько изменятся суммарные издержки в транспортной задаче при изменении на единицу объема поставки груза от i –го поставщика к j –му потребителю и, разумеется, при изменении на единицу поставок в вершинах цикла, построенного в клетке (i, j) (все вершины цикла находятся в заполненных клетках, кроме клетки (i, j)).