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