СПОСОБ СЕВЕРО - ЗАПАДНОГО УГЛА.
Часто применяется при решении задач на ЭВМ, т.к. его легко алгоритмизировать, но он приводит к плану весьма далекому от оптимального.
Построение опорного плана, т.е. распределение объемов работ начинается с клетки расположенной в левом верхнем углу таблицы 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