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 Первым этапом построения оптимизационной модели является
