Задача (стр. 3 )

	75	147
		53	135
			210
125			35	220

Вычислим значение целевой функции

=200

значение улучшилось на 2500 единиц. Проверим полученный план на оптимальность.

Для свободных клеток определим значения оценок (разность между прямыми и косвенными тарифами)

Выбираем клетку с минимальной отрицательной оценкой. Это оценка и строим для нее цикл. Выделим эту клетку плюсом. Построим цикл и найдем минимальную клетку с минусом (груз равен 35). Будем перемещать по циклу этот груз, прибавляя, где плюс, и вычитая, где минус

	75	147
		53	135
			210
125			35	220

Получим новый план

	40	182
		18	170
			210
125	35			220

Вычислим значение целевой функции

=420

план улучшился еще на 420 единиц. Проверим полученный план на оптимальность.

Для свободных клеток определим значения оценок (разность между прямыми и косвенными тарифами)

Выбираем клетку с минимальной отрицательной оценкой. Это оценка и строим для нее цикл. Выделим эту клетку плюсом. Построим цикл и найдем минимальную клетку с минусом (груз равен 40). Будем перемещать по циклу этот груз, прибавляя, где плюс, и вычитая, где минус

	40	182
		18	170
			210
125	35			220

получим новый план

		182		40
		18	170
			210
125	75			180

Вычислим значение целевой функции

=520

план улучшился еще на 520 единиц. Проверим полученный план на оптимальность.

Для свободных клеток определим значения оценок (разность между прямыми и косвенными тарифами)

Выбираем клетку с минимальной отрицательной оценкой. Это оценка и строим для нее цикл. Выделим эту клетку плюсом. Построим цикл и найдем минимальную клетку с минусом (груз равен 170). Будем перемещать по циклу этот груз, прибавляя, где плюс, и вычитая, где минус

		182		40
		18	170
			210
125	75			180

Получим новый план

		12		210
		188
			210
125	75		170	10

Вычислим значение целевой функции

=170 план улучшился еще на 170 единиц. Проверим полученный план на оптимальность.

Для свободных клеток определим значения оценок (разность между прямыми и косвенными тарифами)

Отрицательных оценок нет, следовательно план оптимальный. Поставщик везет 12 единиц в пункт потребления и 210 единиц в пункт .Поставщик везет 188 единиц в пункт. Поставщик везет 210 в . Поставщик везет 125 единиц в пункт ,75 единиц в пункт , 170 единиц в пункт и 10 единиц в пункт