Графический метод решения задач линейного программирования;

43. Вопрос: Задачи линейного программирования (ЗЛП), когда число переменных минус число базисных переменных не более двух можно решать с помощью …..

*графического метода

метода наименьших квадратов

метода подстановки

метода исключения

44. Вопрос: Из чего определяется область допустимых решений ЗЛП:

*система ограничений

система уравнений

*условие неотрицательности

условие неопределенности

45. Вопрос: Область допустимых решений (ОДР) – это

*множество точек, принадлежащих пересечению полуплоскостей, задаваемых системой ограничений и условиями неотрицательности

значения х, принадлежащие отрезку [-1;1]

значения х принадлежащих первому квадранту

значения х, принадлежащие отрезку [0;1]

46. Вопрос: ОДР графически может быть представлена:

*а) выпуклым многоугольником

*б) неограниченной выпуклой многоугольной областью

*в) отрезком

*г) точкой

47. Вопрос: Функция нескольких переменных в направлении вектора градиента:

убывает быстрее всего

*возрастает быстрее всего

остается неизменной

равна 1

48. Вопрос: При решении задач линейного программирования графическим способом возможны случаи:

* задача имеет единственное решение

* задача не имеет решения

* задача имеет бесконечное множество решений

* область допустимых решений несовместна

49. Вопрос. В случае, когда линия уровня целевой функции при движении в направлении градиента полностью содержит сторону многоугольника допустимых решений, задача …

задача имеет единственное решение

задача не имеет решения

*задача имеет бесконечное множество решений

задача имеет ровно два решения

50. Вопрос: В случае, когда функция определена на многоугольнике допустимых решений и является линейной ее наибольшее и наименьшее значение достигаются:

в центре многоугольника

*в вершинах многоугольника

в точке (0;0)

в этом случае задача не имеет решения

51. Вопрос: . С помощью графического метода может быть решена задача линейного программирования, система ограничений которой содержит N неизвестных и M линейно независимых уравнений, если N и M связаны соотношением

*а) N – M <= 2.

*б) N – M =1

*в) N – M = 0

г) N – M = 5

52. Вопрос: Как называется линия, вдоль которой линейная функция F принимает одно и то же фиксированное значение а, т.е. F = a

линия роста линейной функции

*линия уровня линейной функции

вектор градиента

биссектриса первого квадранта

53. Вопрос: Задача линейного программирования имеет вид

F= 2x₁ + 3x₂ → max

х1+x2<=10

х1, x2>=0

Какая точка принадлежит области допустимых решений задачи

x₁=2, x₂=13

x₁=13, x₂=4

* x₁=6, x₂=4

x₁=14, x₂=4

54. Вопрос: . Задача линейного программирования имеет вид

F= 4x₁ + 6x₂ → min

*Х1+2Х2<=10

X1>=0, X2>=0

Какая точка принадлежит области допустимых решений задачи

x₁=3, x₂=13

x₁=12, x₂=3

*x₁=4, x₂=3

x₁=12, x₂=13

55. Вопрос: . Если система неравенств имеет, хотя бы одно решение она называется

а) несовместной

*б) совместной

в) системой Гаусса

г) правильной системой