Решение открытых ТЗ

Для решения открытой ТЗ добавляются фиктивные пункты отправления или назначения.

Тарифы в данных фиктивных пунктах считаются нулевыми.

Экономический смысл: если имеем фиктивную поставку x_iф (i=1..m), то это означает, что имеется фиктивный потребитель B_ф (столбец) и в соответствующем пункте отправления A_i остается не отправленным количество груза равное фиктивной поставке x_iф.

Если в задаче другой вариант неправильного баланса, т.е. имеется фиктивный пункт отправления (строка), то это означает, что в ТТ x_фj(j=1..n), означает не дополучение заказчиком груза данного количества.

	B1	…	Bj	Bn
A1 … Am
Aф			xфj

При записи математического ответа в открытой ТЗ рекомендуется в матрице x^* записывать лишь матрицу реальных поставок, а фиктивный столбец записывать отдельно следующим образом:

x^*=

A_ф^*=(0,0,…, x_iф,…,0)

B_ф^*

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