57. Какое из высказываний для пары взаимодвойственных задач всегда истинно:
1) число ограничений в виде равенств и неравенств одной задачи совпадает с числом переменных другой задачи;
2) число неравенств в системе ограничений одной задачи совпадает с числом ограничений другой задачи;
3) число переменных одной задачи совпадает с числом переменных другой задачи;
4) число ограничений в виде равенств в системе ограничений одной задачи совпадает с числом неотрицательных переменных другой задачи.
58. Какое из высказываний справедливо для оптимальных решений двойственных задач:
1) оптимальные значения целевых функций всегда равны
2) оптимальные значения целевых функций могут быть равны;
3) оптимальные значения целевых функций различны
4) оптимальные базисные решения задач равны
59. Модель двойственной задачи, построенной к данной
принимает следующий вид:
1)
2)
3)
4)
Транспортная задача
60. Критерием оптимальности при нахождении минимума функции транспортной задачи служит:
1) неотрицательность оценок незаполненных клеток транспортной таблицы.
2) неположительность оценок незаполненных клеток транспортной таблицы;
3) неотрицательность оценок заполненных клеток транспортной таблицы;
4) неотрицательность значений потенциалов;
61. Если в транспортной задаче суммарный запас груза у поставщиков меньше суммарного спроса потребителей, то:
1) для разрешимости задачи необходимо ввести фиктивного поставщика;
2) для разрешимости задачи необходимо ввести фиктивного потребителя;
3) необходимо уменьшить спросы потребителей;
4) задача не имеет решения.
62. Если в транспортной задаче суммарный запас груза у поставщиков больше суммарного спроса потребителей, то:
1) для разрешимости задачи необходимо вести фиктивного потребителя;
2) необходимо уменьшить спросы потребителей;
3) задача не имеет решения;
4) для разрешимости задачи необходимо вести фиктивного поставщика.
63. В опорном плане транспортной задачи должно быть следующее количество заполненных клеток:
1) m+n-1; 2) m-n-1; 3) m-n+1; 4) m+n+1.
64. Опорный план при решении транспортной задачи является невырожденным, если:
1) Число заполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ+ЧИСЛО ПОТРЕБИТЕЛЕЙ-1);
2) Число незаполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ+ЧИСЛО ПОТРЕБИТЕЛЕЙ-1);
3) Число незаполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ+ЧИСЛО ПОТРЕБИТЕЛЕЙ+1);
4) Число заполненных ячеек равно значению (ЧИСЛО ПОСТАВЩИКОВ+ЧИСЛО ПОТРЕБИТЕЛЕЙ+1)
65. Опорный план транспортной задачи является оптимальным, если:
1) оценки свободных ячеек являются неотрицательными;
2) среди оценок свободных ячеек есть хотя бы один отрицательный элемент;
3) оценки свободных ячеек являются положительными;
4) оценки свободных ячеек являются неотрицательными, а оценки заполненных ячеек – нулевые.
66. Условие транспортной задачи представлено в таблице:
-
Bj
Ai
B1
B2
B3
запасы
A1
10
7
1
30
A2
3
3
6
60
A3
4
9
5
40
потребности
20
50
60
Начальным опорным планом транспортной задачи может быть следующий:
1)
2)
3)
4)
верного варианта ответа нет