Тема ответа: Ответы на тесты: Математические методы исследования операций в экономике (Гуманитарный Институт ОЮИ)

1 В задаче динамического программирования Xk обозначает

2 Число неравенств в системе ограничений двойственной задачи

3 Геометрический смысл симплексного метода при решении задачи на максимум состоит в последо­вательном переходе от одной вершины многогранника ограничений к

4 Наиболее применяемым ме­тодом при решении транспортной задачи является метод

5 В задаче о распределении средств между предприятиями

6 Область допустимых решений задачи линейного программирования - это

7 Если Fmax - оптимальное решение прямой задачи, а Zmin - двойственной, то

8 В задаче о распределении средств между предприятиями прибыль fk (х) k-го предприятия

9 Симплекс-метод впервые был предложен

10 На первом этапе симплексного метода находится

11 Пусть в задаче распределения средств между предприятиями xk - средства, выделенные k-му предприятию; sk- количество средств, которые остается распределить ме­жду оставшимися n - k предприятиями. Тогда уравнения состояний имеют вид

12 В задаче о распределении средств между предприятиями применяются методы программирования

13 Транспортная задача является задачей программирования

14 Динамическое программирование применяется к операциям

15 В задаче о распределении средств между предприятиями требуется определить, какое количество средств нужно выделить каждо­му предприятию, чтобы

16 В задаче о распределении средств между предприятиями функции fk(xk) заданы

17 Экономико-математическая модель транс­портной задачи имеет ограничения в виде системы

18 В левом столбце симплексной таблицы записыва­ются

19 В первой строке симплексной таблицы содержатся

20 Линия уровня - это линия, вдоль которой целевая функция

21 В случае, если суммарная мощность поставщиков больше, чем суммарный спрос потребителей,

22 Уравнения Беллмана определяются как

23 План является оптимальным, если для всех j

24 В случае, если суммарный спрос потребителей больше, чем суммарная мощность поставщиков,

25 Выбор управления на k-м шаге зависит только от

26 Выпуклой линейной комбинацией является выражение

27 На каждом шаге управление Xk зависит от управляющих переменных

28 Если прямая задача имеет вид F= 2 x1 + x2 +x3 а min x1 + 2 x2 + x3 і 8 2x1 + x2 + 3x3 і 4 x1 і 0, x2 і 0, x3 і0, то вектор свободных членов двойственной задачи имеет вид

29 Геометрическим изображением системы двух ограничений с двумя неизвестными является

30 Первым этапом построения оптимизационной модели является

31 Задача оптимизации интерпретируется как процесс управления

32 При минимизации линейной формы F следует искать

33 М-функцией называется выражение вида

34 Если система ограничений содержит противоречивые неравенства, то задача линейного программирования

35 Начало развитию динамического программирования положил

36 Первым в нашей стране задачами линейного программирования начал заниматься

37 Состояние sk после k-го шага управления зависит только от

38 Уравнения состояний определяются как

39 Функция Z*n (sn-1) = max fn (sn-1, Xn ) является

40 Для системы неравенств 3х1+х2 Ј18 х1+х2Ј8 х1,х2і0 точка с координатами (0,8) является

41 Если задача линейного программирования формулируется как задача на максимум, то она имеет ограничения типа

42 Каждая переменная входит в систему ограничений

43 При решении транспортной задачи методом «северо-запад­ного угла» в первую очередь заполняется клетка, стоящая в углу

44 Заключительный элемент, который необходимо освоить для реализации симплексного метода - это

45 Целевая функция равна

46 Если прямая задача имеет вид F=2 x1 + x2 а max 2 x1 + x2 Ј 2 x1 - x2 Ј 2 x1 і 0, x2 і 0, то вектор свободных членов для двойственной задачи имеет вид

47 Коэффициенты при переменных в системе ограничений транспортной задачи равны

48 Задача составления рациона является задачей__ программирования

49 При решении транспортной задачи число заполненных клеток равно

50 Критерий целевой функции зависит от факторов

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

52 На основании признака оптимальности в базис вводится вектор, имеющий оценку zk - ck

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

54 Если исходная задача формулируется как задача на максимум, то двойственная задача формулируется как задача на

55 Линия уровня линейной функции двух переменных - это

56 При определенном наборе операций (работ), которые необходимо выполнить при ограниченных наличных ресурсах, возникают задачи

57 На каждом шаге управления состояние sk зависит от числа па­раметров

58 Показатель эффективности в динамическом программировании определяется как

59 Если множество точек вместе с лю­быми двумя своими точками содержит весь отрезок, соединяющий эти точки, то оно называется

60 При условии, что в базис вводится вектор Ak, из базиса выводится вектор Аг, дающий оценку br/ ark

61 Задача линейного программирования называется канонической, если система ограничений состоит из одних

62 При решении транспортной задачи методом минимального элемента в первую очередь заполняется клетка, имеющая

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

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

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

66 Если прямая задача имеет вид F= 2 x1 + x2 +x3 а min x1 + 2 x2 + x3 і 8 2x1 + x2 + 3x3 і 4 x1 і 0, x2 і 0, x3 і0, то целевая функция двойственной задачи имеет вид

67 В задаче о распределении средств между предприятиями требуется определить, какое количество средств нужно выделить каждо­му предприятию, чтобы

68 Если система ограничений в задаче линейного программирования состоит лишь из одних неравенств, то такая задача линейного программирования называется

69 Заключительным этапом построения оптимизационной модели является

70 Критерием оптималь­ности распределения в транспортной задаче служит условие

71 При переходе к следующей симплексной таблице новую строку, на которой достигается минимум, получаем из старой

72 Система ограничений для поставщиков в транспортной задаче имеет вид

73 В левом столбце симплексной таблицы записыва­ются

74 Система ограничений для потребителей в транспортной задаче имеет вид

75 Линия уровня - это линия, вдоль которой целевая функция

76 Если решение задачи линейного программирования единственно, то оно находится

77 Целевая функция в динамическом программировании определяется как

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

79 Первым этапом построения оптимизационной модели является