Промежуточный тест 1 ЭММ ТОГУ

Целевая функция в задаче линейного программирования должна быть

a. любой

b. нелинейной

c. линейной

d. дробно-линейной

Модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой неравенств, называется

a. канонической

b. нормальной

c. основной

d. общей

В прямоугольной системе координат множество точек, удовлетворяющих ограничению 3х1+8х2>=24 изображено на рисунке

выбор рисунка

Методом линейного программирования решаются задачи на поиск экстремума

a. линейной функции при нелинейных ограничениях

b. нелинейной функции при линейных ограничениях

c. линейной функции при линейных ограничениях

Модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой уравнений, называется

a. основной

b. стандартной

c. канонической

d. общей

Оптимальное решение транспортной задачи определяется методом

a. потенциалов

b. перебора

c. Монте–Карло

d. симплексном

При открытой модели транспортной задачи, когда потребности превышают запасы необходимо ввести фиктивного

a. посредника

b. поставщика и посредника

c. потребителя

d. поставщика

Транспортная задача имеет следующий вид:

В =50В =?В =100

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

a. 2

b. 6

c. 3

d. 4

Метод минимального элемента это один из

a. методов отсечения, с помощью которого решаются задачи целочисленного программирования

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

c. группы методов составления первоначального опорного плана транспортной задачи

d. методов проверки опорного плана транспортной задачи на оптимальность

Дана задача линейного программирования. Вектор градиента при решении задачи геометрическим методом имеет координаты

a. (3, 2)

b. (1, 0)

c. (1, 1)

d. (1, 2)