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

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

целевая функция двойственной задачи есть
К задачам линейного программирования относятся
А) задача коммивояжера
В) задача определения кратчайшего пути
К задачам линейного программирования относятся следующие задачи
А) задача о составлении пищевого рациона
В) задача о распределении инвестиций
Какое из следующих утверждений истинно?
А) В стандартной форме задачи линейного программирования
в ограничениях присутствуют только неравенства одного знака
В) В канонической форме задачи линейного программирования
в ограничениях присутствуют неравенства обоих знаков
Какое из следующих утверждений истинно?
А) графический метод можно применять к любой задаче линейного программирования
В) симплекс метод можно применять к любой задаче линейного программирования
Какое из следующих утверждений истинно?
А) задачу не линейного программирования всегда можно преобразовать в задачу линейного программирования
В) задачу не линейного программирования в исключительных случаях можно преобразовать в задачу линейного программирования
Какое из следующих утверждений истинно?
А) математическая модель – это записанная в математических символах абстракция реального явления,
В) а также программа для компьютера
Какое из следующих утверждений истинно?
А) математическое программирование является одним из разделов исследования операций
В) исследование операций является прикладным направлением кибернетики
Какое из следующих утверждений истинно?
В математическом программировании можно выделить следующие направления
А) детерминированное программирование
В) стохастическое программирование
Какое из следующих утверждений истинно?
Содержание математического программирования составляют
А) теория
В) методы
решения экстремальных задач, в математических моделях которых условия на переменные задаются равенствами и неравенствами
Cодержание математического программирования составляет
Базисное решение задачи линейного программирования называется опорным планом, если в нем все базисные переменные
Базисным решением задачи линейного программирования называется такое решение системы уравнений-ограничений, в котором все
В задаче о загрузке станков целевой функцией является
В задаче о пищевом рационе целевой функцией является
В классической математике методы поиска оптимальных решений рассматривают в разделах
В симметричной паре двойственных задач
В транспортной задаче целевой функцией является
Графический метод решения может быть использован, если число неизвестных не превышает
Дополнительные переменные вводятся в систему ограничений таким образом, чтобы при любом
Допустимым планом называется
Если для некоторых планов X* и Y* прямой и двойственной задачи, то
Если максимум целевой функции в задаче линейного программирования существует, то он достигается
Если одна из задач двойственной пары имеет оптимальный план, то двойственная ей задача
Если одна из задач двойственной пары имеет оптимальный план, то и другая двойственная ей задача имеет оптимальный план и значения целевых функций задач при их оптимальных планах связаны соотношением
Если основная задача линейного программирования имеет оптимальный план X*, то, если обозначить матрицу базисных векторов через Р, а через С – вектор составленный из коэффициентов при неизвестных в целевой функции основной задачи, оптимальным планом Y* двойственной задачи является
Если переменная xj исходной задачи может принимать только лишь положительные значения, то j–е условие в системе ограничений двойственной задачи является
Если переменная xj может принимать как положительные, так и отрицательные значения в двойственной задаче, то j – соотношение в системе ограничений исходной задачи представляет собой
Если Х – некоторый план исходной задачи, a Y – произвольный план двойственной задачи, то значение целевой функции F(X) исходной задачи и значение целевой функции двойственной задачи F*(Y) связаны соотношением
Если целевая функция исходной задачи задается на максимум, то целевая функция двойственной –
Если целевая функция одной задачи из двойственной пары неограниченна, то другая задача
Задача линейного программирования называется канонической, в которой все ограничения имеют вид
Задача линейного программирования называется общей, если в ограничениях присутствуют
Задача линейного программирования называется стандартной, если в ней присутствуют
Задача целочисленного программирования – это задача, в которой
Задачей линейного программирования является выбор
Задачи математического программирования находят применение в областях человеческой деятельности, где необходимо
Из двух задач двойственной пары
Искомыми переменными в транспортной задаче являются
К детерминированным задачам математического программирования относятся задачи, предполагающие, что
К стохастическому программированию относятся задачи, в которых исходная информация
Каноническая форма задачи линейного программирования может быть сведена к
Качественная модель рассматриваемой проблемы - это
Коэффициентами при неизвестных в целевой функции двойственной задачи являются
Линейное программирование как один из разделов теории оптимизации возникло
Линейное программирование – это задача, в которой
Математическая модель
Математическое программирование является одним из разделов
Матрица составленная из коэффициентов при неизвестных в системе ограничений исходной задачи и в двойственной задаче получаются друг из друга
На ранних этапах развития общества, принимались оптимальные в некотором смысле решения на основании
На этапе исследования влияния переменных на значение целевой функции требуется
Некоторые задачи, которые в первоначальной формулировке не являются линейными, могут стать линейными после введения
Нелинейное программирование – это задача, в которой
Необходимым условием постановки задачи линейного программирования являются
Область допустимых решений в задаче линейного программирования с двумя переменными есть
Опорное решение, на котором целевая функция достигает экстремума, является
Оптимальным планом задачи называется
План исходной задачи и план двойственной задачи являются оптимальными планами этих задач тогда и только тогда, когда для любого выполняется равенство
Построение математической модели рассматриваемой проблемы
Правыми частями в соотношениях системы ограничений двойственной задачи являются
При определении симплексным методом оптимального плана
При решении задачи линейного программирования графическим методом по осям координат откладываются значения
Разделение переменных на свободные и базисные
Решение задачи линейного программирования с двумя неизвестными достигается
Решение задачи линейного программирования симплекс методом содержит
Свободные переменные – это переменные,
Симплекс метод решения задач линейного программирования может применяться
Симплекс таблица - это таблица, в которой
Стандартная форма задачи линейного программирования может быть сведена к
Существуют задачи линейного программирования,
Термин– “математическое программирование” связан с тем, что целью является
Целевая функция
Целевая функция прямой - F и двойственной - F* задачи линейного программирования связаны соотношением
Целевой функцией задачи называется функция
Число неизвестных в двойственной задаче равно
Число ограничений в системе ограничений двойственной задачи равно
Число переменных в двойственной задаче равно