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