Алгоритм решения задачи линейного программирования:
1)
Находим область допустимых решений системы ограничений задачи
2)
Строим вектор-градиент целевой функции
3)
Проводим линию уровня.
4)
Находим точку экстремума.
5)
Находим экстремальное значение целевой функции.
КИМ: ТЗ Вид: упорядочивание Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Максимальное значение целевой функции равно:
1)
*2)
3)
∞
4)
5)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Для полуплоскости точка А(7; 5) является
*1)
граничной точкой
2)
внутренней точкой
3)
внешней точкой
4)
угловой точкой
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задача линейного программирования имеет единственное оптимальное решение, если целевая функция принимает максимальное (минимальное) значение в одной из:
*1)
угловых точек многогранника решений
2)
внутренних точек многогранника решений
3)
граничных точек многогранника решений
4)
внешних точек многогранника решений
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Целевая функция достигает минимального значения в точке с координатами:
1)
(1; 0)
*2)
(0; 2)
3)
(2;0)
4)
(0; 0)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Минимальное значение целевой функции равно:
1)
-∞
*2)
3)
4)
5)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Точка (1; 4) для многоугольника допустимых решений задачи является:
1)
внутренней
*2)
внешней
3)
граничной
4)
угловой
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задача линейного программирования, в которой все переменные неотрицательны, а система ограничений состоит лишь из одних неравенств, называется:
1)
основной
2)
канонической
*3)
стандартной
4)
общей
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вектор , являющийся решением системы
называется допустимым, если для любых выполняется:
1)
2)
3)
*4)
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Точка (4; 0) для многоугольника допустимых решений задачи является:
*1)
угловой
2)
внешней
3)
внутренней
4)
граничной
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Линия уровня данной задачи задается уравнением:
1)
2)
3)
*4)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Точка (2; 1) для многоугольника допустимых решений задачи является:
1)
внешней
*2)
граничной
3)
угловой
4)
внутренней
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вектор , являющийся решением системы
и удовлетворяющий условию , при котором линейная функция принимает максимальное или минимальное значение, называется:
1)
опорным планом
2)
базисным решением
3)
допустимым решением
*4)
оптимальным решением
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Точка A является точкой пересечения граничных прямых и . Ее координаты:
1)
(270,8; 370,8)
2)
(378,3; 278,3)
*3)
(370,8; 270,8)
4)
(312,5; 300)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Многоугольником допустимых решений для данной задачи
1)
шестиугольник
2)
пятиугольник
3)
неограниченная снизу область
*4)
четырехугольник
5)
треугольник
6)
неограниченная сверху область
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если необходимо найти решение системы
при котором функция принимает оптимальное значение, то задачу следует решать методами:
1)
нелинейного программирования
*2)
линейного программирования
3)
динамического программирования
4)
целочисленного программирования
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задача линейного программирования, в которой все переменные неотрицательны и система ограничений состоит из одних уравнений, называется:
1)
общей
*2)
канонической
*3)
основной
4)
стандартной
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Для полуплоскости точка А(3; 6) является
*1)
внутренней точкой
2)
граничной точкой
3)
внешней точкой
4)
угловой точкой
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задача линейного программирования имеет множество оптимальных решений, если целевая функция принимает максимальное (минимальное) значение:
1)
на одной из граничных прямых многоугольника решений
*2)
в любой точке одной из сторон многоугольника решений
3)
в одной из угловых точек многоугольника решений
4)
в двух угловых точках многоугольника решений
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В оптимизационной задаче критерий эффективности количественно выражается в виде:
1)
постоянных факторов
2)
системы ограничений
*3)
целевой функции
4)
оптимального решения
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
К методам решения задач линейного программирования относится:
1)
метод отсекающих плоскостей
2)
метод ветвей и границ
3)
метод кусочно-линейной аппроксимации
*4)
графический метод
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Для полуплоскости точка А(3; 7) является
1)
граничной точкой
2)
внутренней точкой
*3)
внешней точкой
4)
угловой точкой
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Целевая функция достигает максимального значения в точке с координатами:
1)
( 5; 0)
*2)
( 3; 4)
3)
( 0; 2)
4)
( 4; 3)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана задача линейного программирования
Точка (3; 2) для многоугольника допустимых решений задачи является:
1)
угловой
2)
граничной
3)
внешней
*4)
внутренней
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Для полуплоскости, заданной неравенством начало координат является:
1)
внешней точкой
2)
угловой точкой
3)
граничной точкой
*4)
внутренней точкой
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Вектор , являющийся решением системы
и содержащий лишь неотрицательные компоненты, называется: