СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТОЛБЦЕ.
Поочередно в столбцах матрицы находится клетка с минимальным элементом затрат, куда и вносится максимально-возможный объем работ ( в столбце - В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 намного меньше чем при использовании способа северо-западного угла. Способ наименьшего элемента в столбце и строке довольно легко формализуется и его можно использовать для практических расчетов как, вручную так и на ЭВМ.