| Часть 9: вопросы 401-450 |
| 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. | Укажите неверное утверждение: а). Если при реализации двойственного алгоритма в симплекс-таблицу дополнена строка, в которой кроме свободного члена нет ни одного отрицательного члена, то задача не имеет целочисленных решений. б). при реализации метода ветвей и границ объем вычислении зависит от порядка рассмотрения подзадач. в). При решении задачи методом ветвей и границ в процессе ветвления может образоваться задача, которая имеет неограниченную целевую функцию. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 21. | Укажите неверное утверждение: а). Если при реализации метода ветвей и границ получена хотя бы одна граница, то задача имеет целочисленное решение. б). При решении задачи методом ветвей и границ в роли переменной,инициирующей ветвление, может выступать свободная переменная. в). При решении задчи методом ветвей и границ в процессе ветвления не может образовываться подзадача с неограниченной целевой функцией. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 22. | Укажите неверное утверждение: а). Если ценность ресурса отлична от нуля, то он обязательно является дефицитным. б). Изменение правой части ограничения с сохранением оптимального базиса не сказывается на ценности ресурса. в). При изменении оптимального базиса статус ресурсов не изменяется. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 23. | Укажите неверное утверждение: а). Изменение коэффициентов может не повлечь изменения оптимальных значений переменных.равой части ограничения, ассоциированного с дефицитным ресурсом б). При изменении оптимального базиса статус ресурса может не измениться. в). В оптимальный базис входят переменные, ассоциированные с дефицитным ресурсом. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 24. | Укажите неверное утверждение: а). Изменение коэффициентов целевой функции может не повлечь изменения оптимальных значений переменных. б). Если ценность ресурса отлична от нуля, то он обязательно является дефицитным. в). Изменение правых частей ограничений с сохранением оптимального базиса не сказывается на ценности ресурсов. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 25. | Укажите неверное утверждение: а). Изменение коэффициентов целевой функции с сохранением оптимального базиса не вызывает изменения оптимальных значений переменных. б). При сохранении оптимального базиса ценность ресурса остаётся неизменной. в). Базисная переменная не может быть равна нулю. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 26. | Укажите неверное утверждение: а). Изменение правой части ограничения с сохранением оптимального базиса вызывает изменение оптимальных значений переменных. б). Изменение правой части ограничений с сохранением оптимального базиса может повлиять на ценность ресурсов. в). Уменьшение коэффициентов целевой функции с сохранением оптимального базиса для задачи на минимум не вызывает изменения оптимальных переменных. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 27. | Укажите неверное утверждение: а). Изменение правых частей ограничения с сохранением оптимального базиса не сказывается на ценности ресурсов. б). Изменение правых частей ограничения с сохранением оптимального базиса вызывает изменение оптимальных значений переменных. в). При изменении оптимального базиса статус ресурса может измениться. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 28. | Укажите неверное утверждение: а). Оптимальное значение целевой функции может не измениться при изменении правой части ограничения с сохранением оптимального базиса. б). Изменение правой части ограничения, ассоциированного с дефицитным ресурсом, вызывает изменение оптимального значения целевой функции. в). При изменении коэффициентов целевой функции с сохранением оптимального базиса оптимальное значение целевой функции не может измениться. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 29. | Укажите неверное утверждение: а). Оптимальный базис всегда сохраняется при увеличении правой части на бесконечность, если целевая функция на максимум. б). Изменение правой части ограничения, ассоциированного с дефицитным ресурсом, вызывает изменение оптимального значения целевой функции. в). Изменение коэффициентов целевой функции может не повлечь изменения оптимальных значений переменных. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 30. | Укажите неверное утверждение: а). Оптимальный базис всегда сохраняется при увеличении правой части на бесконечность, если целевая функция на минимум. б). Если ценность ресурса отлична от нуля, то он обязательно является дефицитным. в). Изменение правой части ограниченя с сохранением оптимального базиса, может не повлиять на оптимальное значение целевой функции. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 31. | Укажите неверное утверждение: а). Переменая, инициирующая процесс ветвления в некоторой вершине, не может инициировать процесс ветвления в последующих вершинах, порожденных исход ной вершиной. б). При реализации метода ветвей и границ для задачи на Min определяется верхняя граница целевой функции. в). При реализации метода ветвей и границ объем вычислений зависит от порядка рассмотрения подзадач. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 32. | Укажите неверное утверждение: а). При изменении оптимального базиса статус ресурса может не измениться. б). При изменении оптимального базиса статус ресурса может измениться. в). Оптимальный базис всегда сохраняется приувеличении правой части до бесконечности, если целевая функция на MAX. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 33. | Укажите неверное утверждение: а). При реализации метода ветвей и границ для задачи на Max определяется нижняя граница целевой функции. б). Если при реализации дробного алгоритма в результате итерации двойственного симплекс-метода получен отрицательный элемент в столбце решений, то необходимо произвести следующую итерацию двойственного симплекс-метода. в). Граница, полученная в процессе реализации метода ветвей и границ, не всегда соответствует допустимому решению целочисленной задачи. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 34. | Укажите неверное утверждение: а). При реализации метода ветвей и границ для задачи на Max определяется укажет на отсудствие допустимых целочисленных решений, то задача не имеет б). Если в процессе реализации двойственного алгоритма в симплекс-таблицу дополнена строка, в которой кроме свободного члена нет ни одного отрица тельного элемента, то задача не имеет целочисленного решения. в). отсечение Гомори может исключить некоторое допустимое целочисленное реше- ние, заведомо не являющееся оптимальным. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 35. | Укажите неверное утверждение: а). При решении задачи методом ветвей и границ в роли переменной, инициирующей ветвление, не может выступать базисная переменная. б). Если в процессе реализации дробного алгоритма двойственный симплекс-метод укажет на отсудствие допустимых решений, то задача не имеет допустимых целочисленных решений. в). При решениизадачи методом ветвей и границ в процессе ветвления не может образоваться подзадача с неограниченной целевой функцией. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 36. | Укажите неверное утверждение: а). При решении задачи целочисленного программирования на Max методом ветвей и границ ранее установлено значение границы 20, а при решении очередной подзадачи полученно значение целевой функции 20.5, то данная подзадача не разбивается на подзадачи. б). Eсли при реализации метода ветвей и границ получена хотя бы одна граница, то задача имеет целочисленное решение. в). При реализации метода ветвей и границ в роли переменной, инициирующей ветвление, может быть только базисная переменная. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 37. | Укажите неверное утверждение: а). Уменьшение коэффициентов целевой функции с сохранением оптимального базиса для задачи на минимум не вызывает изменения оптимальных значений переменных. б). Если остаточная переменная, соответствующая данному ресурсу положительна, то его ценность равна нулю. в). При сохранении оптимального базиса ценность ресурса остаётся неизменной. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 38. | Укажите неверное утверждение: а). Ценность дефицитного ресурса убывает при уменьшении правой части ограничения (ассоциированного с этим ресурсом) с сохранением оптимального базиса. б). Изменение коэффициента целевой функции может не вызвать изменения оптимального значения целевой функции. в) Если остаточная переменная, соответствующая данному ресурсу, положительна, то ценность равна нулю. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 39. | Укажите неверное утверждение: а). Ценность недефицитного ресурса всегда равна нулю. б). Изменение правой части ограничения, ассоциированного с дефицитным ресурсом вызывает изменение оптимального значения целевой функции. в). Ценность дефицитного ресурса возрастает при возрастании правой части ограничения (ассоциированного с этим ресурсом) с сохранением оптимального базиса. узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 40. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 41. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 42. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 43. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 44. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 45. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 46. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 47. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 48. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 49. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
| 50. | Укажите область допустимых рашений, которая описывается системой ограничений при Y = 1 или Y = 0.  узнать ПРАВИЛЬНЫЙ ответ | добавить объяснение | |
|
Здравствуйте, гость!