Менеджмент - это управление организацией, функционирующей в условиях рыночной экономики.

Метод минимума элемента по строке

При использовании данного метода явление выраженности не наблюдается. Смысл данного метода заключается в направлении максимального потока в минимальный элемент строки.

Выбираем в первой строке минимальный элемент ( и направляем максимальный поток 20, закрываем столбец 5. Так как строка еще не закрыта, то в клетку с минимальным элементом 11, направляем максимальный поток (. Закрываем первую строчку и переходим ко второй строке. Аналогичные операции проводим с оставшимися строчками до получения конечного результата (таблица 2.2.1).

Таблица 2.2.1

j 12345
i	36	23	26	34	20
1	32	13	15	21	11 12	7 20	V
2	17	22	21 17	35	38	13	V
3	19	10 19	21	28	24	28	V
4	31	25	19 6	22 25	29	17	V
5	40	18 17	17	33 1	41 22	25	V

Таким образом, сумма затрат равна:

Ответ: при использовании метода минимального элемента по строке, сумма затрат составила

Таблица 2.2.2

j 12345
i	28	42	43	27	20
1	41	13	15	21	11 21	7 20	V
2	29	22	21 29	35	38	13	V
3	33	10 28	21 5	28	24	28	V
4	27	25	19 8	22 19	29	17	V
5	30	18	17	33 24	41 6	25	V

Перейти на страницу:
1 2

Метод минимума элемента по строке

Меню