Решить задачу об оптимальном назначении. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Решить задачу об оптимальном назначении

Решить задачу об оптимальном назначении .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решить задачу об оптимальном назначении. 5 4 3 1 2 5 4 8 16 12 3 5 4 2 6 7 8 9 10 6 7 2 3 7 8 4 3 12 6 7 1 2 7 8 5 3 4 7 6 8 9 7 5 8 6 2 1 4 5

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Шаг №1.
Проводим редукцию матрицы по строкам. В связи с этим во вновь полученной матрице в каждой строке будет как минимум один ноль.
4 3 2 0 1 4 5 1
6 14 10 1 3 2 0 2
0 1 2 3 4 0 1 6
0 1 5 6 2 1 10 2
5 6 0 1 6 7 4 1
0 1 4 3 5 6 4 3
4 7 5 1 0 3 4 1
Затем такую же операцию редукции проводим по столбцам, для чего в каждом столбце находим минимальный элемент.
4 2 2 0 1 4 5
6 13 10 1 3 2 0
0 0 2 3 4 0 1
0 0 5 6 2 1 10
5 5 0 1 6 7 4
0 0 4 3 5 6 4
4 6 5 1 0 3 4
0 1 0 0 0 0 0
После вычитания минимальных элементов получаем полностью редуцированную матрицу.
Методом проб и ошибок проводим поиск допустимого решения, для которого все назначения имеют нулевую стоимость.
Фиксируем нулевое значение в клетке (1,4) . Другие нули в строке 1 и столбце 4 вычеркиваем.
Фиксируем нулевое значение в клетке (2,7). Другие нули в строке 2 и столбце 7 вычеркиваем.
Фиксируем нулевое значение в клетке (3,6). Другие нули в строке 3 и столбце 6 вычеркиваем.
Фиксируем нулевое значение в клетке (4,1). Другие нули в строке 4 и столбце 1 вычеркиваем.
Фиксируем нулевое значение в клетке (5,3)

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу