Неверно

Верно

Задание ¹ 56495

Метод программного прогнозирования состоит в последовательном анкетировании мнений экспертов из различных областей

 

 

Ответ:

Неверно

Верно

 

Задание ¹ 56496

Метод экспертных оценок «Дельфи» состоит в последовательном анкетировании мнений экспертов из различных областей

 

 

Ответ:

Неверно

Верно

Задание ¹ 56497

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

 

 

Ответ:

Неверно

Верно

 

Тема: Линейные оптимизационные модели и линейное программирование

Задание ¹ 9283

Вставьте недостающее слово «В задаче линейного программирования необходимо найти ___________ линейной целевой функции»

 

 

Ответ:

1. минимум

2. максимум

3. экстремум

4. равенство

 

Задание ¹ 9290

Укажите формы записи задач линейного программирования

 

 

Ответ:

1. каноническая, матричная, векторная

 

2. каноническая, векторная, линейная

3. каноническая, матричная, нелинейная

4. каноническая, векторная, нелинейная

 

Задание ¹ 9296

В какой форме представлена запись задачи линейного программирования:

minZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

Ответ:

1. каноническая, с использованием знака суммирования

2. общая форма, в развернутой форме

 

3. каноническая, в развернутой форме

4. векторная

 

 

Задание ¹ 9304

Назовите имя ученого-математика, который ввел понятие линейного программирования и предложил в 1948 г. алгоритм решения задачи линейного программирования

 

 

Ответ:

1. К. Доугерти

 

2. Г. Форд

 

3. В.В. Новожилов

4. Д. Данциг

 

 

Задание ¹ 9312

Как назывался метод, предложенный Д. Данцигом в 1948 г. для решения задач линейного программирования

 

 

Ответ:

1. графический метод

 

2. симплексный метод

3. математический метод

 

4. оптимальный метод

 

 

Задание ¹ 9319

Какие области программирования не выделяются при решении задач в зависимости от их вида?

 

 

Ответ:

1. дискретное программирование

 

2. геометрическое программирование

3. нелинейное программирование

 

4. парное программирование

 

Задание ¹ 9326

Что представляют собой количественные соотношения между переменными, выражающие условия и требования экономической задачи и математически записываются в виде уравнений или неравенств

 

 

Ответ:

1. условие ограничений

2. перечень ограничений

3. блок ограничений

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

 

 

Задание ¹ 9332

Что необходимо для составления математической модели

1) обозначить переменные величины;

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

3) составить целевую функцию исходя из цели задачи;

4)проверить план на оптимальность;

5) обозначить постоянные величины;

6) обозначить неизвестные переменные

Ответ включает три пункта

 

 

Ответ:

1. 3, 4, 6

2. 2, 3, 4

 

3. 1, 2, 4

 

4. 2, 3, 6

 

Задание ¹ 9348

Что представляют собой символы a_ij, b_i, c_j в данной математической модели задачи линейного программирования

maxZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

 

Ответ:

1. заданные постоянные величины

2. случайные постоянные величины

3. заданные переменные величины

4. случайные переменные величины

 

 

Задание ¹ 9360

Что представляют собой символы a_ij в данной математической модели задачи линейного программирования

maxZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

 

Ответ:

1. заданные переменные величины

 

2. заданные постоянные величины

3. случайные постоянные величины

4. случайные переменные величины

 

Задание ¹ 9368

Что представляют собой символы b_i в данной математической модели задачи линейного программирования

maxZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

 

Ответ:

1. заданные переменные величины

2. случайные переменные величины

3. случайные постоянные величины

4. заданные постоянные величины

 

Задание ¹ 9373

Что представляют собой символы b_i, x_j в данной математической модели задачи линейного программирования

maxZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

 

Ответ:

1. заданные переменные величины и неизвестные

 

2. случайные переменные величины и неизвестные

3. случайные постоянные величины и неизвестные

 

4. заданные постоянные величины и неизвестные

 

 

Задание ¹ 9379

Что представляют собой символы С_j, x_j в данной математической модели задачи линейного программирования

maxZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

 

Ответ:

1. заданные постоянные величины и неизвестные

2. случайные переменные величины и неизвестные

3. случайные постоянные величины и неизвестные

4. заданные переменные величины и неизвестные

 

Задание ¹ 52425

Дайте понятие целевой функции задачи линейного программирования

 

 

Ответ:

1. линейная функция конечного числа переменных, на неизвестные которой наложены линейные ограничения

 

2. функция, имеющая неизвестные значения, которые могут принимать положительные значения

 

3. квадратичная функция, имеющая неизвестные значения, на которые наложены линейные ограничения

 

4. линейная функция ограниченного числа переменных, на которые наложены определенные ограничения

 

Задание ¹ 52432

Что представляют собой символы С_j в данной математической модели задачи линейного программирования

maxZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

 

Ответ:

1. заданные переменные величины

 

2. случайные постоянные величины

3. заданные постоянные величины

 

4. случайные переменные величины

 

 

Задание ¹ 52456

Что представляют собой символы a_ij, x_j в данной математической модели задачи линейного программирования

maxZ=С₁X₁+ С₂X₂+…+ С_nX_n

a₁₁x₁+a₁₂x₂+…+ a_1nx_n=b₁

a₂₁x₁+a₂₂x₂+…+ a_2nx_n=b₂

_{………………………………………..}

a_m1x₁+a_m2x₂+…+ a_mnx_n=b_m

x₁³0, x₂³0, …, x_n³0

 

 

Ответ:

1. случайные постоянные величины и неизвестные

2. случайные переменные величины и неизвестные

3. заданные постоянные величины и неизвестные

 

4. заданные переменные величины и неизвестные

 

Задание ¹ 52468

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

 

 

Ответ:

1. построение вектора С

2. перемещение линии уровня L₀ по направлению вектора С для задач на максимум и в направлении, противоположном вектору С, для задач на минимум

3. нахождение области допустимых решений системы ограничений задачи

4. проведение линии уровня L₀, которая перпендикулярна вектору С

 

Порядок: 3, 1, 4, 2

Задание ¹ 52480

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

 

 

Ответ:

1. неограниченна

 

2. неразрешима

 

3. недопустима

 

4. не имеет смысла

 

 

Задание ¹ 52489

Задача линейного программирования может быть неразрешима, когда определяющие ее ограничения окажутся:

 

 

Ответ:

1. нулевыми

 

2. неполными

3. противоречивыми

 

4. неограниченными

 

 

Задание ¹ 52495

Как называют случай, когда задача линейного программирования, оптимальное решение которой может совпадать с одним либо несколькими опорными решениями

 

 

Ответ:

1. задача не имеет оптимума

2. задача имеет относительный оптимум

 

3. задача имеет альтернативный оптимум

 

4. задача не имеет относительного оптимума

 

Задание ¹ 52503

Что являются координатами вектора С?

 

 

Ответ:

1. точка (0:0)

 

2. единичные коэффициенты системы ограничений

3. начальные координаты системы

 

4. коэффициенты неизвестных в целевой функции

 

Задание ¹ 52507

Что показывает вектор С при графическом способе решения задачи линейного программирования?

 

 

Ответ:

1. направление наискорейшего изменения целевой функции

2. направление наибольшего изменения целевой функции

 

3. направление наименьшего изменения целевой функции

 

4. направление наискорейшего роста коэффициентов целевой функции

 

 

Задание ¹ 52512

С геометрической точки зрения в задаче линейного программирования ищется такая угловая точка или набор точек из _______________________, на которой достигается самая верхняя (нижняя) линия уровня, расположенная дальше (ближе) остальных в направлении наискорейшего роста

 

 

Ответ:

1. бесчисленных множества решений

2. допустимого множества решений

3. неограниченной области решений

4. ограниченного множества решений

 

 

Задание ¹ 52516

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

 

 

Ответ:

1. I

 

2. II

 

3. III

 

4. IV

 

 

Задание ¹ 52520

Что положено в основу универсального метода решения задач линейного программирования - симплекс метода

 

 

Ответ:

1. идея последовательного улучшения первого опорного плана до получения оптимального

 

2. приведение результатов решения задачи к реальным условиям жизни

 

3. постепенное улучшение первого опорного плана задачи и получение неотрицательных оценок

 

 

Задание ¹ 52551

Назовите разновидности симплекс-метода

 

 

Ответ:

1. с переменным базисом, с добавленным базисом

 

2. с постоянным базисом, с переменным базисом

3. с естественным базисом, с искусственным базисом

 

 

Задание ¹ 53266

Какие дополнительные переменные (х) необходимо ввести, чтобы привести имеющуюся модель, заданной в неканонической форме к каноническому виду

3x₁ + 2x₂ + 3x₄ £ 5

8x₃ - 3x₄ + 4x₅ £ 6

6x₂ -x₄ ³ 4

 

 

Ответ:

1. x₆, x₇, -x₈

 

2. -x₆, x₇, -x₈

 

3. -x₆, -x₇, x₈

 

4. x₆, x₇, x₈

 

 

Задание ¹ 53274

Какие дополнительные переменные (х) необходимо ввести, чтобы привести имеющуюся модель, заданной в неканонической форме к каноническому виду

x₁ + x₂ - 3x₂ ³ 5

x₂ + 2x₃ - 3x₅ £ 6

2x₂ - 3x₄ ³ 4

 

 

Ответ:

1. x₆, -x₇, x₈

 

2. -x₆, x₇, -x₈

 

3. -x₆, -x₇, x₈

 

4. x₆, x₇, x₈

 

 

Задание ¹ 53286

Чтобы привести модель к каноническому виду необходимо ввести в каждое неравенство типа «³» дополнительные переменные x_n+1 со знаком

 

 

Ответ:

1. « х »

 

2. « - »

3. « + »

 

4. « : »

 

 

Задание ¹ 53292

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

 

 

Ответ:

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

 

2. метод Жордана-Гаусса

 

3. метод Бернулли

4. метод Парето

 

 

Задание ¹ 53304

До какого момента производится улучшение нового опорного плана задачи линейного программирования, если minZ=16X₁+ 11X₂+ 14X₂

 

 

Ответ:

1. пока все оценки D_j³0

 

2. пока все оценки D_j£0

 

3. пока все оценки D_j=0

 

4. пока все оценки 11£D_j£16

 

 

Задание ¹ 53326

До какого момента производится улучшение нового опорного плана задачи линейного программирования, если maxZ=12X₁+ 14X₂+ 8X₂

 

 

Ответ:

1. пока все оценки D_j³0

 

2. пока все оценки D_j£0

 

3. пока все оценки D_j=0

 

4. пока все оценки 8£D_j£14

 

 

Задание ¹ 53337

Назовите случаи применения симплекс-метода с искусственным базисом (М-метод) для решения задач линейного программирования

 

 

Ответ:

1. ограничения задачи связаны с типом ограничений «³»

 

2. ограничения задачи связаны с типом ограничений «£», «=»

 

3. ограничения задачи связаны с типом ограничений «³», «=»

 

4. ограничения задачи связаны с типом ограничений «=»

 

 

Задание ¹ 53346

Чтобы привести модель к каноническому виду, необходимо ввести в каждое неравенство типа «£» дополнительные переменные x_n+1 со знаком

 

 

Ответ:

1. « х »

 

2. « - »

 

3. « + »

 

4. « : »

 

 

Задание ¹ 53361

. Какие значения необходимо ввести в столбец х₃, если maxZ=6X₁+ 9X₂

2x₁+6x₂ £15

8x₁+2x₂£24

2x₁+3x₂£18

x₁³0, x₂³0

БП	Сi	bi	X1	X2	X3	X4	X5
X3
X4
X5
Dj		- 6	- 9

 

Ответ:

1. 0, 0, 0

 

2. 6, 2, 3

 

3. 1, 0, 0

4. 15, 24, 18

 

 

Задание ¹ 53375

Какие значения необходимо ввести в столбец С_i, если maxZ=6X₁+ 9X₂

2x₁+6x₂ £15

8x₁+2x₂£24

2x₁+3x₂£18

x₁³0, x₂³0

БП	Сi	bi	X1	X2	X3	X4	X5
X3
X4
X5
Dj		- 6	- 9

 

Ответ:

1. 0, 0, 0

 

2. 6, 2, 3

 

3. 2, 8, 2

 

4. 15, 24, 18

 

 

Задание ¹ 53397

Какие значения необходимо ввести в столбец b_i, если maxZ=6X₁+ 9X₂

2x₁+6x₂ £15

8x₁+2x₂£24

2x₁+3x₂£18

x₁³0, x₂³0

БП	Сi	bi	X1	X2	X3	X4	X5
X3
X4
X5
Dj

 

Ответ:

1. 0, 0, 0

 

2. 6, 2, 3

 

3. 2, 8, 2

 

4. 15, 24, 18

 

 

Задание ¹ 53408

Найти разрешающую строку

БП	Сi	bi	X1	X2	X3	X4	X5
X1				- 9	1/5
X4
X5
Dj			-4

 

 

Ответ:

1. x₁

 

2. x₄

 

3. x₅

 

4. D_j

 

 

Задание ¹ 53425

Назовите значение разрешающего множителя, если maxZ=12X₁+ 16X₂

БП	Сi	bi	X1	X2	X3	X4	X5
X3
X4
X5
Dj		-12	-16

 

 

Ответ:

1. 6

 

2. 19

 

3. 16

 

4. 8

 

 

Задание ¹ 53436

Выберите верный вариант записи целевой функции, исходя из первого опорного плана

 

БП	Сi	bi	X1	X2	X3	X4	X5
X3
X4
X5
Dj

 

 

Ответ:

1. maxZ= -12X₁+4X₂

 

2. minZ= 12X₁+4X₂

 

3. maxZ=12X₁+4X₂

 

4. minZ= -12X₁-4X₂

 

 

Задание ¹ 53449

Выберите верный вариант записи целевой функции, исходя из первого опорного плана

БП	Сi	bi	X1	X2	X3	X4	X5
X3
X4
X5
Dj		-4	-6

 

 

Ответ:

1. maxZ= -4X₁-6X₂

 

2. minZ= -4X₁+6X₂

 

3. maxZ=4X₁+6X₂

 

4. minZ= 4X₁+6X₂

 

 

Задание ¹ 56605

Выберите верный вариант записи целевой функции, исходя из первого опорного плана

БП	Сi	bi	X1	X2	X3	X4	X5
X3
X4
X5
Dj			-4

 

 

Ответ:

1. maxZ= -12X₁-4X₂

 

2. minZ= 12X₁+4X₂

 

3. maxZ=12X₁+4X₂

 

4. minZ= -12X₁-4X₂

 

5. верного ответа нет

 

 

Задание ¹ 189606

Что являются коэффициентами целевой функции двойственной задачи?

 

 

Ответ:

1. переменные y_i

2. коэффициенты транспонированной матрицы, преобразованные из коэффициентов системы ограничений

3. свободные члены системы ограничений исходной задачи

4. коэффициенты целевой функции исходной задачи

 

Задание ¹ 189607

Коэффициентами целевой функции двойственной задачи являются свободные члены системы ограничений исходной задачи

 

Ответ:

Неверно

Верно

Задание ¹ 189608

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

 

Ответ: