1. Базисное решение системы – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- область в пространстве, которую определяют все ограничения задачи
- частное решение системы, в котором свободные переменные равны нулю
- базисное допустимое решение, в котором все компоненты положительны
- базисное допустимое решение, в котором все компоненты отрицательны
2. В задаче линейного программирования, заданной в канонической форме, соблюдается условие …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- "число переменных больше числа ограничений"
- "число переменных больше, меньше или равно числу ограничений"
- "число переменных меньше числа ограничений"
- "число переменных равно числу ограничений"
3. В задаче линейного программирования, заданной в произвольной форме, соблюдается условие …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- "число переменных больше числа ограничений"
- "число переменных больше, меньше или равно числу ограничений"
- "число переменных меньше числа ограничений"
- "число переменных равно числу ограничений"
4. В задаче линейного программирования, заданной в стандартной форме, соблюдается условие …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- "число переменных больше числа ограничений"
- "число переменных больше, меньше или равно числу ограничений"
- "число переменных меньше числа ограничений"
- "число переменных равно числу ограничений"
5. Выберите положение, которое не является основным принципом решения задачи о минимальном времени на выполнение комплекса работ.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Для каждого вида работы нужно определить стоимость
- Для каждой работы нужно определить временной интервал от возможно самого раннего ее начала до максимально позднего ее окончания
- Любая работа по возможности не должна задерживать зависящих от нее узлов
- Любая работа не должна изменять в большую сторону минимального времени на выполнение всего комплекса работ
6. Выберите правильно сформулированный дополнительный аспект транспортной задачи.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- При решении любой задачи можно найти способ, при котором можно осуществить перевозку
- Не может получиться решение, при котором решение будет вырожденным
- Транспортную задачу открытого типа можно преобразовать в задачу закрытого типа
7. Выберите правильно сформулированный дополнительный аспект транспортной задачи.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- При решении задачи может получиться так, что перевозку осуществить невозможно
- Не может получиться решение, при котором решение будет вырожденным
- Транспортную задачу открытого типа нельзя преобразовать в задачу закрытого типа
8. Выберите правильно сформулированный дополнительный аспект транспортной задачи.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- При решении любой задачи можно найти способ, при котором можно осуществить перевозку
- Может получиться решение, при котором решение будет вырожденным
- Транспортную задачу открытого типа нельзя преобразовать в задачу закрытого типа
9. Выберите экономическую интерпретацию результатов решения двойственных задач, в которой не допущена ошибка.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Если некоторый продукт входит в оптимальный план производства, то при оптимальной системе цен затраты ресурсов на его изготовление совпадают со стоимостью продукта
- Если в оптимальной системе цен какой-то ресурс получает отличную от нуля цену, то в соответствии с оптимальным планом производства этот ресурс не будет израсходован полностью
- Если затраты ресурсов на выпуск какого-либо продукта не превышают его стоимость, то этот продукт не производится
- Если какой-либо ресурс расходуется полностью, то его цена равна нулю
10. Выберите экономическую интерпретацию результатов решения двойственных задач, в которой не допущена ошибка.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Если некоторый продукт входит в оптимальный план производства, то при оптимальной системе цен затраты ресурсов на его изготовление не совпадают со стоимостью продукта
- Если в оптимальной системе цен какой-то ресурс получает отличную от нуля цену, то в соответствии с оптимальным планом производства этот ресурс будет израсходован полностью
- Если затраты ресурсов на выпуск какого-либо продукта не превышают его стоимость, то этот продукт не производится
- Если какой-либо ресурс расходуется полностью, то его цена равна нулю
11. Выберите экономическую интерпретацию результатов решения двойственных задач, в которой не допущена ошибка.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Если некоторый продукт входит в оптимальный план производства, то при оптимальной системе цен затраты ресурсов на его изготовление не совпадают со стоимостью продукта
- Если в оптимальной системе цен какой-то ресурс получает отличную от нуля цену, то в соответствии с оптимальным планом производства этот ресурс не будет израсходован полностью
- Если затраты ресурсов на выпуск какого-либо продукта превышают его стоимость, то этот продукт не производится
- Если какой-либо ресурс расходуется полностью, то его цена равна нулю
12. Выберите экономическую интерпретацию результатов решения двойственных задач, в которой не допущена ошибка.
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Если некоторый продукт входит в оптимальный план производства, то при оптимальной системе цен затраты ресурсов на его изготовление не совпадают со стоимостью продукта
- Если в оптимальной системе цен какой-то ресурс получает отличную от нуля цену, то в соответствии с оптимальным планом производства этот ресурс не будет израсходован полностью
- Если затраты ресурсов на выпуск какого-либо продукта не превышают его стоимость, то этот продукт не производится
- Если какой-либо ресурс расходуется не полностью, то его цена равна нулю
13. Вырожденное базисное допустимое решение системы – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- область в пространстве, которую определяют все ограничения задачи
- частное решение системы, в котором свободные переменные равны нулю
- базисное допустимое решение, в котором все компоненты положительны
- базисное допустимое решение, в котором все компоненты отрицательны
14. Графическое решение задачи линейного программирования начинается с этапа …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- построения прямой, соответствующей какому-нибудь значению левой функции
- построения области допустимых планов
- передвижения опорной прямой параллельно в направлении вектора до тех пора, пока она не пройдет через последнюю общую точку
- определения неразрешимости задачи
15. Для преодоления проблемы построения опорного плана и соответствующего ему базиса применяют …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- метод искусственных переменных
- метод прямого решения задачи
- метод обратного решения задачи
- метод искусственного базиса
16. Если в прямой задаче целевая функция не ограничена, то …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- в двойственной задаче система ограничений имеет одно неотрицательное решение
- в прямой задаче система ограничений не имеет ни одного неотрицательного решения
- в обратной задаче система ограничений не имеет ни одного неотрицательного решения
- в двойственной задаче система ограничений не имеет ни одного неотрицательного решения
17. Если в решении задач двойственным симплекс-методом имеется строка, в которой для хотя бы одного j коэффициенты B < 0 и A ? 0, тогда …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- задача неразрешима в силу несовместности ограничения
- коэффициенты дают оптимальный план задач
- задача разрешима в силу несовместности ограничения
- возможно отыскание разрешающего элемента
18. Если в решении задач двойственным симплекс-методом все оценки разности Z – C ? 0 и координаты столбца свободных членов неотрицательны, тогда …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- задача неразрешима в силу несовместности ограничения
- коэффициенты дают оптимальный план задач
- задача разрешима в силу несовместности ограничения
- возможно отыскание разрешающего элемента
19. Если в решении задач двойственным симплекс-методом имеется строка, в которой для всех j коэффициенты B < 0 и A ? 0, тогда …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- задача неразрешима в силу несовместности ограничения
- коэффициенты дают оптимальный план задач
- задача разрешима в силу несовместности ограничения
- возможно отыскание разрешающего элемента
20. Если в системе ограничений ни одной переменной не соответствует единичный вектор, то в уравнения вводят …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- искусственные переменные
- искусственный вектор
- искусственное уравнение
21. Если все элементы вектора, для которого критерий оптимальности не выполняется, то есть Z – C < 0, отрицательны, то …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- существует другой опорный план, улучшающий решение
- целевая функция не ограничена
- найденный опорный план является оптимальным
- целевая функция ограничена
22. Если для всех i разности Z – C ? 0, то …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- существует другой опорный план, улучшающий решение
- целевая функция не ограничена
- найденный опорный план является оптимальным
- целевая функция ограничена
23. Если для одного i разность Z – C < 0 и хотя бы один элемент соответствующего вектора положителен, то …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- существует другой опорный план, улучшающий решение
- целевая функция не ограничена
- найденный опорный план является оптимальным
- целевая функция ограничена
24. Если задача на максимум неразрешима, то это значит, что …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- имеет общие точки с областью допустимых планов
- целевая функция не ограничена сверху
- переносится параллельно в направлении вектора с
- переносится параллельно в направлении, противоположном вектору с
25. Если общий запас груза на базах превышает объем потребностей предприятий, то говорят …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- о задаче прямого типа
- о задаче открытого типа
- о задаче обратного типа
- о задаче закрытого типа
26. Если общий запас груза на базах совпадает с объемом потребностей предприятий, то говорят …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- о задаче прямого типа
- о задаче открытого типа
- о задаче обратного типа
- о задаче закрытого типа
27. Если оптимальное решение задачи существует и единственно, то …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- оно достигается в некоторой вершине многоугольника области допустимых планов
- оно достигается в двух вершинах многоугольника области допустимых планов
- таких решений бесчисленное множество, они достигаются во всех точках некоторой стороны многоугольника
- таких решений бесчисленное множество, они достигаются во всех точках разных сторон многоугольника
28. Если оптимальное решение задачи существует и не единственное, то …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- оно достигается в некоторой вершине многоугольника области допустимых планов
- оно достигается в двух вершинах многоугольника области допустимых планов
- таких решений бесчисленное множество, они достигаются во всех точках некоторой стороны многоугольника
- таких решений бесчисленное множество, они достигаются во всех точках разных сторон многоугольника
29. Если при построении области допустимых решений встречается случай «выпуклого многоугольника», то задача …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- не имеет решения
- всегда имеет оптимальное решение
- может иметь или не иметь решения
- имеет только одно отрицательное решение
30. Если при построении области допустимых решений встречается случай «пустой области», то задача …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- не имеет решения
- всегда имеет оптимальное решение
- может иметь или не иметь решения
- имеет только одно отрицательное решение
31. Если прямая и двойственная задачи допустимы, то …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- они не имеют оптимальных решений, причем значения их целевых функций совпадают
- они имеют оптимальные решения, причем значения их целевых функций не совпадают
- они имеют оптимальные решения, причем значения их целевых функций совпадают
- они не имеют оптимальных решений, причем значения их целевых функций не совпадают
32. Если решается задача на максимум, то опорная прямая …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- имеет общие точки с областью допустимых планов
- не ограничивает целевую функцию сверху
- переносится параллельно в направлении вектора с
- переносится параллельно в направлении, противоположном вектору с
33. Если решается задача на минимум, то опорная прямая …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- имеет общие точки с областью допустимых планов
- не ограничивает целевую функцию сверху
- переносится параллельно в направлении вектора с
- переносится в направлении, противоположном вектору с
34. Задача линейного программирования называется допустимой, если …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- множество планов задачи непусто
- множество планов задачи пусто
- множество оптимальных планов непусто
- множество оптимальных планов пусто
35. Задачей линейного программирования, заданной в произвольной форме записи, называется …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- задача, в которой требуется среди множества решений системы ограничений найти такие решения, при которых целевая функция достигает экстремума
- задача, в которой требуется среди множества решений системы ограничений найти неотрицательные решения, при которых целевая функция достигает экстремума
- задача, для решения которой применяют симплексный метод
36. Задачей линейного программирования, заданной в стандартной форме записи, называется …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- задача, в которой требуется среди множества решений системы ограничений найти такие решения, при которых целевая функция достигает экстремума
- задача, в которой требуется среди множества решений системы ограничений найти неотрицательные решения, при которых целевая функция достигает экстремума
- задача, для решения которой применяют симплексный метод
37. Какой случай не встречается при построении области допустимых решений?
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- пустая область
- ограниченная вогнутая многоугольная область
- выпуклый многоугольник
- неограниченная выпуклая многоугольная задача
38. Когда возникает задача о сетевом графике?
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- При планировании сроков выполнения одного вида работ
- При планировании сроков выполнения смежных работ
- При планировании сроков выполнения комплекса работ
- При планировании сроков выполнения работ на нескольких участках
39. Критерием оптимальности для задачи на максимум является условие …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- коэффициенты целевой функции положительны
- коэффициенты целевой функции равны нулю
- коэффициенты целевой функции попарно равны
- коэффициенты целевой функции отрицательны
40. Математическая модель – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- наука, занимающаяся разработкой и практическим применением методов наиболее эффективного управления организационными системами
- наука, занимающаяся изучением и анализом систем организационного управления
- наука, включающая в себя системы организационного управления
- формальное отражение существующих взаимосвязей изучаемого объекта с сохранением основных функциональных характеристик
41. Невырожденное базисное допустимое решение системы – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- область в пространстве, которую определяют все ограничения задачи
- частное решение системы, в котором свободные переменные равны нулю
- базисное допустимое решение, в котором все компоненты положительны
- базисное допустимое решение, в котором все компоненты отрицательны
42. Область допустимых решений – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- область в пространстве, которую определяют все ограничения задачи
- частное решение системы, в котором свободные переменные равны нулю
- базисное допустимое решение, в котором все компоненты положительны
- базисное допустимое решение, в котором все компоненты отрицательны
43. Опорной называется прямая, которая …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- имеет общие точки с областью допустимых планов
- не ограничивает целевую функцию сверху
- переносится параллельно в направлении вектора с
- переносится параллельно в направлении, противоположном вектору с
44. При решении задачи симплекс-методом для отыскания оптимального плана расширенной задачи можно получить оптимальный план, в котором все искусственные переменные равны нулю, тогда …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- первые несколько координат дают оптимальный план исходной задачи
- исходная задача не имеет допустимых планов, ее условия несовместны
- исходная задача неразрешима
- необходимо повторить вычисления
45. При решении задачи симплекс-методом для отыскания оптимального плана расширенной задачи можно получить, что расширенная задача не имеет решения, тогда …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- первые несколько координат дают оптимальный план исходной задачи
- исходная задача не имеет допустимых планов, ее условия несовместны
- исходная задача неразрешима
- необходимо повторить вычисления
46. При составлении исходной симплекс-таблицы во второй колонке записываются …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- коэффициенты целевой функции
- базисные векторы первоначального опорного плана
- коэффициенты свободных членов системы
- критерии оптимальности
47. При составлении исходной симплекс-таблицы в первой колонке записываются …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- коэффициенты целевой функции
- базисные векторы первоначального опорного плана
- коэффициенты свободных членов системы
- критерии оптимальности
48. Свободный резерв – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- метод, приспособленный к операциям, в которых процесс принятия решения может быть разбит на этапы (шаги)
- время, на которое можно задержать выполнение данной работы данной работы без изменения самых ранних сроков начала последующих работ
- формальное отражение существующих взаимосвязей изучаемого объекта с сохранением основных функциональных характеристик
- наука, занимающаяся разработкой и практическим применением методов наиболее эффективного управления организационными системами
49. Сколько шагов содержит алгоритм решения задачи двойственным симплекс-методом?
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
50. Сколько этапов включает в себя графическое решение задачи линейного программирования?
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
51. Случай вырождения – это расчетный случай, когда …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- после смены базиса опорный план и значение целевой функции принимают значения друг друга
- после смены базиса опорный план остается неизменным, а значение целевой функции принимает значение опорного плана
- после смены базиса опорный план и значение целевой функции остаются неизменными
- после смены базиса опорный план принимает значение целевой функции, а значение целевой функции остается неизменным
52. Транспонирование – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- замена столбцов строками с сохранением их порядка
- замена строк столбцами без сохранения их порядка
- замена строк столбцами с сохранением их порядка
53. Цель математического программирования – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- наука, занимающаяся разработкой и практическим применением методов наиболее эффективного управления организационными системами
- изучение и анализ систем организационного управления, отыскание в них оптимизационных задач
- наука, включающая в себя системы организационного управления
- формальное отражение существующих взаимосвязей изучаемого объекта с сохранением основных функциональных характеристик