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