 |
Для клетки (1; 4) замкнутый цикл представлен в таблице
|
|
|
|
1)
| 2)
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3)
|
4)
|
75
25
125
25
75
150
150
Ответ 2) (ДА)
Если в исходной (прямой) задаче линейного программирования целевая функция максимизируется, то в двойственной к ней целевая функция:
а) минимизируется ДА
б) максимизируется
в) может как максимизироваться так и минимизироваться
Если в исходной (прямой) задаче линейного программирования целевая функция минимизируется, то в двойственной к ней целевая функция:
а) минимизируется
б) максимизируется ДА
в) может как максимизироваться так и минимизироваться
Если в исходной (прямой) задаче линейного программирования на какую-то ……
а) записывается в виде неравенства
б) может быть как уравнением так и неравенством
в) в модель двойственной задачи не включается
г) записывается в виде уравнения ДА
Если в задаче на min все оценки Sij свободных клеток ≥ 0, то:
а) план оптимален ДА
б) плане не оптимален
в) план является опорным
г) план является начальным
Если в опорном решении транспортной задачи число отличных от нуля неизвестных равно m+n-1, то решение называется:
а) вырожденным;
б) невырожденным
Если в транспортной задаче суммарный запас груза у поставщиков больше суммарного спроса потребителей, то:
|
|
|
а) необходимо уменьшить спросы потребителей;
б) для разрешимости задачи необходимо вести фиктивного потребителя;
в) задача не имеет решения;
г) для разрешимости задачи необходимо вести фиктивного поставщика.
Если X* - оптимальный план исходной (прямой) задачи с ……….. f(x) 5X1 + 7X2; а y* - оптимальный план двойственной к ней с целевой функцией F(y) = 20у1 + 40у2 + 25у2, то пара……..
вариант В (НЕТ)
Если в транспортной задаче суммарный запас груза у поставщиков меньше суммарного спроса потребителей, то:
а) задача не имеет решения;
б) для разрешимости задачи необходимо ввести фиктивного поставщика;
в) для разрешимости задачи необходимо ввести фиктивного потребителя;
г) необходимо уменьшить опросы потребителей.
Если в f-строке симплексной таблицы задачи линейного программирования есть отрицательный элемент, которому соответствует столбец, не содержащий ни одного положительного элемента, то:
а) целевая функция непрерывная;
б) целевая функция неограниченна;
в) задача имеет бесконечное множество оптимальных планов.
Если в строке симплексной таблицы задачи линейной оптимизации есть отрицательный элемент и все элементы столбца, в котором он находится, неположительные, то:
а) целевая функция неограничена;
б) целевая функция четная;
в) целевая функция непрерывная.
Если в f-строке симплексной таблицы, содержащей оптимальный план, есть хотя бы один нулевой элемент, то:
а) задача имеет единственное решение;
б) задача не имеет решения;
в) решение задачи не завершено;
г) задача имеет множество оптимальных решений
Если число отличных от нуля объемов перевозок в решении транспортной задачи равно т+ п-1, то это решение называют:
а) вырожденным;
б) невырожденным;
в) открытым;
г) закрытым.
Если значение потенциала U2 = 1, то значение потенциала V3 будет равно
| 1) 6; 2) 5; 3) 0; 4) -2; 5) 3. (ДА) |
Если найдено опорное решение транспортной задачи:
а) то для каждой свободной клетки этого решения можно образовать единственный цикл;
б) то для каждой свободной клетки можно образовать множество циклов;
в) то для каждой занятой клетки можно образовать единственный цикл.
Если в строке оптимального решения задачи линейной оптимизации есть хотя бы один нулевой элемент, то:
а) задача имеет множество оптимальных решений;
б) задача не имеет решений;
в) задача имеет единственное решение;
г) решение задачи не завершено.
|
|
|
