Способ северо - западного угла

Часто применяется при решении задач на ЭВМ, т.к. его легко ал­горитмизировать, но он приводит к плану весьма далекому от опти­мального.

Построение опорного плана, т.е. распределение объемов работ на­чинается с клетки расположенной в левом верхнем углу таблицы 2 (северо - западном). Сначала выполняют работы на первом объекте (правая часть клетки) насколько возможно, затем на втором и т. д. по строкам.

Таблица 2.

Комплект машин	Приведенные затраты Cij на выполнение единицы объема работ по объектам строительстваBJ	Годовая выработка машин,Пi
Bl	B2	B3	B4
А1	70
А2
А3
А4
Годовойобъем работ,YJ

При этом способе объемы работ располагаются, начиная от ле­вого верхнего угла матрицы и кончая нижним правым углом. В результате построения опорного плана данным способом зна­чение целевой функции будет равно:

У = 70 ∙14 + 58 ∙16 + 18 ∙4 + 10 ∙18 + 100 ∙8 + 121 ∙7 + 8 ∙34 = 4079

Дата добавления: 2014-01-03