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