Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
можно расставить N ладей на нулевых значениях в матрице, так чтоб они не били друг друга
оптимального назначения не существует
стоимость оптимального назначения работ больше нуля(Верный ответ)
вычитая и добавляя к строкам и столбцам константы можно уменьшить сумму элементов матрицы, оставив при этом все элементы неотрицательными(Верный ответ)