| Популярные вопросы |
| 1. | Укажите неверное утверждение: а) Значение целевой функции в оптимальном решении задачи на целочисленного программирования на Max может быть больше оптимального значения целевой функции, соответствующей задаче с ослабленными ограничениями. б) при решении задачи методом ветвей и границ в процессе ветвления не может образаватся подзадача с неограниченной целевой функцией. в) При реализации метода ветвей и границ объем вычислений зависит от порядка рассмотрения подзадач. ПРАВИЛЬНЫЙ ответ | |
| 2. | Укажите неверное утверждение: а). В методе ветвей и границ в роли переменной, инициирующей ветвление может выступать только базисная переменная. б). Значение целевой функции в оптимальном решении задачи на Min может быть меньше оптимального значения целевой функции, соответствующей задаче с ослабленными ограничениями. в). Если в процессе реализации вдойственного алгоритма в симплекс-таблицу дополнена строка, в которой кроме свободного члена ни одного отрицательно го элемента, то задача не имеет целочисленного решения. ПРАВИЛЬНЫЙ ответ | |
| 3. | Укажите интервал, в котором находится оптимальное значение целевой функции, если известно по одному допустимому решению прямой и двойственной задач: x=(0;1;0) y=(1;0).  ПРАВИЛЬНЫЙ ответ | |
| 4. | Укажите интервал, в котором находится оптимальное значение целевой функции, если известно по одному допустимому решению прямой и двойственной задач: x=(2;1;1;2) y=(1;1;1).  ПРАВИЛЬНЫЙ ответ | |
| 5. | Укажите интервал, в котором находится оптимальное значение целевой функции, если известно по одному допустимому решению прямой и двойственной задач: x=(2;1;2;2) y=(1;1;1).  ПРАВИЛЬНЫЙ ответ | |
| 6. | Укажите неверное утверждение: а). Если в процессе реализации дробного алгоритма двойственный симплекс-метод укажет на отсудствие допустимых целочисленных решений, то задача не имеет целочисленных решений. б). При реализации метода ветвей и границ для задач на Max определяется нижняя граница целевой функции. в). При решении задачи методом ветвей и границ в процессе ветвления не может образоваться подзадача с неограниченной целевой функцией. ПРАВИЛЬНЫЙ ответ | |
| 7. | Укажите неверное утверждение: а). Если в процессе реализации дробного алгоритма двойственный симплекс-метода получен отрицательный элемент в столбце свободных членов, то задача не не имеет допустимых целочисленных решений. б). Если при реализации двойственного алгоритма в симплекс-таблицу дополнена строка, в которой кроме свободного члена нет ни одного отрицательного элемента, то задача не имеет целочисленных решений. в). Если в методе ветвей и границ полечена хотя бы одна граница, то задача имеет целочисленное решение. ПРАВИЛЬНЫЙ ответ | |
| 8. | Укажите интервал, в котором находится оптимальное значение целевой функции, если известно по одному допустимому решению прямой и двойственной задач: x=(4;0;0) y=(0;2).  ПРАВИЛЬНЫЙ ответ | |
| 9. | Укажите неверное утверждение: а). Если в процессе реализации дробного алгоритма двойственный симплекс-метода получен отрицательный элемент в столбце решений, то необходимо произвести следующую итерацию двойственного симплекс-метода. б). если при реализации метода ветвей и границ получена хотя бы одна граница, то задача имеет целочисленное решение. в). При решении задачи методом ветвей и границ в процессе ветвления не может образоваться подзадача, которая не имеет решения. ПРАВИЛЬНЫЙ ответ | |
| 10. | Укажите интервал, в котором находится оптимальное значение целевой функции, если известно по одному допустимому решению прямой и двойственной задач: x=(2;1;1;2) y=(1;1;1).  ПРАВИЛЬНЫЙ ответ | |
Здравствуйте, гость!