В задаче динамического программирования Xk обозначает
В задаче о распределении средств между предприятиями
В задаче о распределении средств между предприятиями прибыль fk (х) k-го предприятия
В задаче о распределении средств между предприятиями применяются методы программирования
В задаче о распределении средств между предприятиями требуется определить, какое количество средств нужно выделить каждому предприятию, чтобы
В задаче о распределении средств между предприятиями функции fk(xk) заданы
В левом столбце симплексной таблицы записываются
В первой строке симплексной таблицы содержатся
В случае, если суммарная мощность поставщиков больше, чем суммарный спрос потребителей,
В случае, если суммарный спрос потребителей больше, чем суммарная мощность поставщиков,
Выбор управления на k-м шаге зависит только от
Выпуклой линейной комбинацией является выражение
Геометрический смысл симплексного метода при решении задачи на максимум состоит в последовательном переходе от одной вершины многогранника ограничений к
Геометрическим изображением системы двух ограничений с двумя неизвестными является
Динамическое программирование применяется к операциям
Для закрытой транспортной задачи выполняется соотношение
Для открытой транспортной задачи выполняется соотношение
Для системы неравенств 3х1+х2 £18 х1+х2£8 х1,х2³0 точка с координатами (0,8) является
Если Fmax - оптимальное решение прямой задачи, а Zmin - двойственной, то
Если задача линейного программирования формулируется как задача на максимум, то она имеет ограничения типа
Если исходная задача формулируется как задача на максимум, то двойственная задача формулируется как задача на
Если множество точек вместе с любыми двумя своими точками содержит весь отрезок, соединяющий эти точки, то оно называется
Если область допустимых решений является незамкнутым выпуклым многогранником в направлении оптимизации целевой функции, то целевая функция
Если оптимальное значение целевой функции достигается во всех точках отрезка, соединяющего две вершины многогранника, то задача линейного программирования
Если прямая задача имеет вид F= 2 x1 + x2 +x3 à min x1 + 2 x2 + x3 ³ 8 2x1 + x2 + 3x3 ³ 4 x1 ³ 0, x2 ³ 0, x3 ³0, то целевая функция двойственной задачи имеет вид
Если прямая задача имеет вид F= 2 x1 + x2 +x3 à min x1 + 2 x2 + x3 ³ 8 2x1 + x2 + 3x3 ³ 4 x1 ³ 0, x2 ³ 0, x3 ³0, то вектор свободных членов двойственной задачи имеет вид
Если прямая задача имеет вид F=2 x1 + x2 à max 2 x1 + x2 £ 2 x1 - x2 £ 2 x1 ³ 0, x2 ³ 0, то вектор свободных членов для двойственной задачи имеет вид
Если решение задачи линейного программирования единственно, то оно находится
Если система ограничений в задаче линейного программирования состоит лишь из одних неравенств, то такая задача линейного программирования называется
Если система ограничений содержит противоречивые неравенства, то задача линейного программирования
Задача линейного программирования называется канонической, если система ограничений состоит из одних
Задача оптимизации интерпретируется как процесс управления
Задача составления рациона является задачей______________ программирования
Заключительный элемент, который необходимо освоить для реализации симплексного метода - это
Заключительным этапом построения оптимизационной модели является
Из нарисованных ниже геометрических фигур выпуклым множеством является
Каждая переменная входит в систему ограничений
Коэффициенты при переменных в системе ограничений транспортной задачи равны
Коэффициенты при переменных в целевой функции исходной задачи являются в двойственной задаче
Критерием оптимальности распределения в транспортной задаче служит условие
Критерий целевой функции зависит от факторов
Линия уровня - это линия, вдоль которой целевая функция
Линия уровня линейной функции двух переменных - это
М-функцией называется выражение вида
На каждом шаге управление Xk зависит от управляющих переменных
На каждом шаге управления состояние sk зависит от числа параметров
На основании признака оптимальности в базис вводится вектор, имеющий оценку zk - ck
На первом этапе симплексного метода находится
Наиболее применяемым методом при решении транспортной задачи является метод
Начало развитию динамического программирования положил
Область допустимых решений задачи линейного программирования - это
Первым в нашей стране задачами линейного программирования начал заниматься
Первым этапом построения оптимизационной модели является
План является оптимальным, если для всех j
Показатель эффективности в динамическом программировании определяется как
При минимизации линейной формы F следует искать
При определенном наборе операций (работ), которые необходимо выполнить при ограниченных наличных ресурсах, возникают задачи
При переходе к следующей симплексной таблице новую строку, на которой достигается минимум, получаем из старой
При решении транспортной задачи методом «северо-западного угла» в первую очередь заполняется клетка, стоящая в углу
При решении транспортной задачи методом минимального элемента в первую очередь заполняется клетка, имеющая
При решении транспортной задачи число заполненных клеток равно
При условии, что в базис вводится вектор Ak, из базиса выводится вектор Аг, дающий оценку br / ark
Пусть в задаче распределения средств между предприятиями xk - средства, выделенные k-му предприятию; sk - количество средств, которые остается распределить между оставшимися n - k предприятиями. Тогда уравнения состояний имеют вид
Симплекс-метод впервые был предложен
Система ограничений для поставщиков в транспортной задаче имеет вид
Система ограничений для потребителей в транспортной задаче имеет вид
Состояние sk после k-го шага управления зависит только от
Транспортная задача является задачей программирования
Уравнения Беллмана определяются как
Уравнения состояний определяются как
Функция Z*n (sn-1) = max fn (sn-1, Xn ) является
Целевая функция в динамическом программировании определяется как
Целевая функция равна
Целевая функция транспортной задачи имеет вид
Число неравенств в системе ограничений двойственной задачи
Экономико-математическая модель транспортной задачи имеет ограничения в виде системы
