Составление планов производства, максимизирующих прибыль и минимизирующих себестоимость

(x) = 1200*4,5+2800*3+1200*3,5+350*4+850*3+750*4,2 = 25 100

Проверим данный опорный план на оптимальность. Для этого вычислим потенциалы Ui и Vi.

Нашли разность между тарифом в свободной клетке и суммой потенциалов:

Sij= Cij - (Ui + Vi)

. 4,5 - (3,5 + 0) = 1

. 3,5 - (2,5 + 0) = 1

. 4,2 - (4,5 + 0,5) = -0,8

. 5 - (4,5 + 1,7) = -1,2

Две разности потенциалов Sij<0, следовательно, план неоптимальный. Следует оптимизировать его. Из ячейки, содержащей наименьшую отрицательную разницу построили замкнутый контур с углом и поворотом в занятых клетках.