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

СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТРОКЕ.

Аналогичен рассмотренному в той же последовательности, но для строк.

Таблица 4.

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

Целевая функция У = 19 ∙ 24 + 3 ∙ 6 +18 ∙ 20 + 10 ∙ 2 + 24 ∙ 14 + 121 ∙ 1 + 8 ∙ 34 = 1583

Этот способ дает, как правило, лучшие результаты, особенно в крупных матрицах, но его использование требует большего времени и внимания.

В матрице стоимостей таблица 5. ищется клетка с минимальным элементом (А 4 В 1) в которую помещается максимально-возможный объем работ (в нашем случае - 30). Затем ищутся клетки со следую­щими минимальными стоимостными элементами, куда и помещается ос­тавшийся объем работ и т. д. табл. 5

Таблица 5

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

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

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