1. Что является решением задачи линейного программирования?
а) значение целевой функции;
б) значение коэффициентов целевой функции;
в) значения переменных целевой функции;
г) значения коэффициентов в системе ограничений.
2. Какое решение является оптимальным в линейном
программировании?
а) доставляющее экстремум целевой функции при выполнении
ограничений;
б) доставляющее экстремум целевой функции;
в) любое, обеспечивающее выполнение ограничений;
г) это зависит от конкретного содержания задачи.
3. Геометрической интерпретацией целевой функции в задаче
линейного программирования с двумя переменными являются
а) точки на плоскости;
б) многоугольники допустимых планов;
в) линии уровня;
г) точки внутри многоугольника допустимых планов.
4. Признаком оптимальности при решении задачи максимизации
линейного программирования симплексным методом является
а) неотрицательность элементов столбца свободных членов;
б) неотрицательность элементов строки целевой функции;
в) неположительность элементов строки целевой функции;
г) неположительность элементов столбца свободных членов.
5. Укажите основные свойства области допустимых планов задачи
линейного программирования:
а) выпуклость;
б) замкнутость;
в) непрерывность;
г) разомкнутость.
6. Какое из утверждений верно?
а) если исходная задача является задачей максимизации целевой
функции, то двойственная – также задача максимизации целевой
функции;
б) если исходная задача является задачей максимизации целевой
функции, то двойственная может быть как задачей минимизации,
так и задачей максимизации;
в) если исходная задача является задачей максимизации целевой
функции, то двойственная – может быть любой.
7. Любая задача линейного программирования имеет двойственную
задачу?
а) Да;
б) Нет.
8. Транспортная задача, в которой имеет место равенство
предлагаемых объемов производства и необходимых объемов
спроса, называется
а) открытой;
б) закрытой;
в) прямой;
г) двойственной.
9. При решении транспортной задачи, которая оптимизируем
стоимость перевозки, значение целевой функции должно от
итерации к итерации
а) увеличиваться;
б) увеличиваться или не меняться;
в) увеличиваться на определенную величину;
г) уменьшаться или не меняться.
10. Целевой функции транспортной задачи, которая оптимизирует
стоимость перевозки, определяет
а) суммарный объем перевозок;
б) суммарные потребности;
в) суммарные поставки;
г) суммарную стоимость перевозок.
11. В целевой функции транспортной задачи
min
1 1
n
j
ij ij
m
i
f X c x переменные xij – это
а) тарифы перевозок;
б) объем перевозимого груза от поставщиков;
в) объем перевозимого груза потребителю;
г) объем перевозимого груза от i-ого поставщика к j-ому
потребителю.
12. Составление и анализ соответствующих календарных планов
представляют собой весьма сложную задачу, при решении которой
применяется так называемый метод
а) сетевого планирования;
б) анализа иерархии;
в) линейного программирования;
г) баналса