Математическая модель задачи линейной оптимизации может быть записана в следующей форме:

а) общей; б) симметричной; в) канонической;

Математическая модель задачи линейной оптимизации записана в форме:F = 8x₁ +6x₂ –3x₃ (max)

x₁≥0, x₂≥0, х₃≥0. 2)общей;

Матрица строки и столбцы которой соответствуют вершинам графа, а элементы число ребер связывающих вершины называется матрицей: Смежности

Матрица строки и столбцы которой соответствуют вершинам и ребрам графа, а элементы 1 или 0 в зависимости от наличия связи между вершинами и ребрами:Инцидентностей

Метод Парето:сокращает область поиска компромиссных решений многокритериальной оптимизации

Метод при котором для нахождения начального опорного плана записывается число в первую клетку:б) метод северо-западного угла (ДА)

Между переменными прямой и двойственной задачи можно:а) установить взаимно однозначное соответствие;

Множители Лагранжа λi (i=1,m) показывают:на сколько изменится значение функции в оптимальном решении при изменении правой части i-го ограничения на единицу:

Модель транспортной задачи это:а) модель задачи линейной оптимизации;

Модель транспортной задачи это А)модель задачи линейной оптимизации

Модифицированные жордановы исключения применяются для нахождения:д) всего перечисленного в пунктах а), б), в) и г).

Начальный опорный план транспортной задачи ищется методом: Северо-западного угла Фогеля

Начальный опорный план транспортной задачи можно составить:д) применяя методы пунктов б) и г).

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

На рисунке изображен случай, когда своего максимального значения функция f(х) достигает в 5)точке f

Найдите правильное преобразование неравенства 11Х1 + 3Х2 > -19 -11Х1 – 3Х2 < 19

Начальный опорный план транспортной задачи можно составить Б)Методом минимальной стоимости Г)Методом Фогеля д)применяя методы пунктов б) и г)

Область допустимых решений задачи линейной оптимизации:г) может быть пустым множеством

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

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

Область допустимых решений задачи линейной оптимизации:

а) может быть пустым множеством;

в) может быть точкой;

г) может быть отрезком прямой;

е) может образовывать выпуклый многоугольник (в пространстве — многогранник).

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

Основным принципом, на котором базируется оптимизация в задачах динамического программирования, является:а) принцип оптимальности Р. Беллмана;

ОДР – отрезок, перпендикулярный вектору-градиенту, в такой задаче представляет гиперплоскость, проходящую через начало координат, приравнивает функцию к нулю