Способ наименьшего элемента в столбце

Поочередно в столбцах матрицы находится клетка с минимальным элементом затрат, куда и вносится максимально-возможный объем ра­бот (в столбце - В1 клетка - А4 В1 имеет наименьшее значение - 3_э куда вносим объем работ - 30). Таблица - 3.

Если объемы работ по столбцу не выполнены, то находится другая клетка в этом столбце с наименьшим элементом, куда и вносится ос­тавшийся объем работ и так до выполнения всего объема работ по столбцу.

Далее переходят к следующему столбцу и т.д.

Таблица 3.

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

В результате целевая функция будет равна:

У = 24 ∙14 + 56 ∙1 + 72 ∙19 + 10 ∙22 + 30 ∙4 + 3 ∙30 + 8 ∙11 = 2278.

Целевая функция У = 2278 намного меньше чем при использовании способа северо-западного угла. Способ наименьшего элемента в столбце и строке довольно легко формализуется и его можно использовать для практических расчетов как, вручную так и на ЭВМ.

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