Замечания к решению т-задачи

1. Если Т-задача не сбалансирована, т.е. то в матрице стоимостей вводится фиктивная строка или столбец с нулевыми стоимостями.

2. Если Т-задачу требуется решать на max F_ц, то следует изменить критерий оценки решения, т.е. считать, что план можно улучшить, а значит, F_ц увеличить, если Δ_ij > 0, при этом опорный (исходный) план следует строить по максимальному элементу c_ij, или перейти к задаче на min F_ц с помощью преобразования ||с_ij||: илигде

3. Формулировка модели Т-задачи на max F_ц:

g_ij – прибыль на 1 ед. продукции;

g_ij = a_j – b_i – c_ij,

где a_j – цена реализации 1 ед. продукции,

b_i – себестоимость 1 ед. продукции,

c_ij – цена доставки 1 ед. продукции.

Ограничения на х_ij остаются прежние.

4. Если Δ_ij = 0, то имеется вариант плана с тем же значением F_ц.