Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы на Счастливчик.docx
Скачиваний:
39
Добавлен:
20.06.2014
Размер:
446.23 Кб
Скачать

17.Выберите приведенную матрицу

18.Выберите правильное построение цепочки в венгерском методе (максимизация)

19.Определите значение целевой функции после решения задачи о назначении методом Мака

Ответ: 50 20.Среди указанных матриц найдите ту, в которой получено допустимое решение при применении венгерского метода (минимизация) решения задачи о назначении 21.В начале каждой итерации в методе Мака столбцы находятся в невыбранном множестве А' 22.Венгерский метод решения задачи о назначениях направлен на максимизацию или минимизацию функции f