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

а) прибавлением дополнительных (балансовых) переменных в задаче на минимум функции;

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

Симплекс-метод – это универсальный метод решения ЗЛП со многими переменными геометрически - перебор опорных планов при переходе по ребрам симплекса от одной вершины к другой в направлении вершины в которой целевая функция принимает оптимальное значение

Симплексное отношение – это отношение свободных членов к положительным элементам разрешающего столбца.

Сложность решения задач дискретной оптимизации:Растет экспоненциально от количества переменныхСимметриичная форма записи задачи линейного программирования имеет вид:

Ответ А

Точка максимума целевой функции, определяемая при помощи вектора-градиента, это гиперплоскость в направлении вектора как можно дальше от начала координат

Точка минимума целевой функции, определяемая при помощи вектора-градиента это ближайшая точка в ОДР от начала координат

Транспортная задача имеет решение, если:б) суммарный запас груза всех поставщиков равен суммарному спросу в этом грузе всех потребителей;

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

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

Укажите задачи, которые сводятся к модели транспортной:задача коммивояжера

Укажите правильный ответ. Задачу минимизации целевой функции Z = 6Х1 + 5Х2, можно заменить задачей максимизации целевой функции f:а) f = -6Х1 – 5Х2 (max)

Укажите верные утверждения:Если прямая задача имеет единственное решение , то двойственная также имеет единственное решение

Укажите верные утверждения:Все работы и события критического пути не имеют резервов времени

Укажите верные утверждения:Количество переменных в прямой и двойственных задачах совпадают

Укажите верное утверждение:Предельный срок свершения события определяется продолжительностью последующего ему максимальному пути до конечного события

Укажите верное утверждение:Ранний срок свершения события определяется продолжительностью предшествующему ему максимальному пути

Укажите верное утверждения: Все работы и события критического пути не имеют резервов времени

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

Укажите какие постановки задач линейной оптимизации похожи на постановку задачи коммивояжера: Задача о размещении оборудования

Укажите классические задачи дискретной оптимизации в экономике:Задача коммивояжера

Задача о назначениях Задача о контейнерных перевозках

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

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

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

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

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

Управлением экономической системой называется: воздействие на систему, приводящее к изменению ее цели

Функцию, экстремальное значение которой надо найти в задаче мате­матического программирования, называют: в) критерием эффективности или критерием оптимальности, целевой.

Формула прямоугольника по которой вычисляются элементы при переходе от одной симплекс-таблицы к другой:в)

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

Целевая функция задачи линейной оптимизации достигает экстремального значения:а) в крайней точке (крайних точках) области допустимых решений системы ограничений; ДА

Целевая функция задачи линейной оптимизации достигает экстремального значения в крайней точке (точках) области допустимых решений системы ограничений

Целью экономической системы называется: желаемое состояние системы или процесса ее функционирования, устойчивое состояние экономической системы при любых условиях функционирования

Цикл при решении транспортной задачи методом потенциалов содержит: б) перспективную свободную клетку и все занятые клетки;

Цикл при решении транспортной задачи методом потенциалов содержит

А)перспективную свободную клетку и часть занятых клеток

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

f=5x1+6x2-x3 (max)

х1+8х2-х3 ≤2

3х1-х2+4х3 ≤3 хj ≥0 (j= 1; 3)

д) 2у1+у2 (min) ДА

Чему равна целая часть числа 7/5 при построении дополнительного ограничения в задаче ЦЛО? Целая часть числа равна единице

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

Чем отличаются задачи ЦЛО от других задач линейной оптимизации?в задачах линейной оптимизации неизвестные могут принимать любые значения, а в задачах ЦЛО – целые значения.

Чему равна целая часть числа 5/3 при построении дополнительного ограничения в задаче ЦЛО? целая часть числа равна единице

Чему равна дробная часть числа (-7/3)? (-7/3) – (-2) = -1/3

Что в симплексной таблице является признаком отсутствия целочисленного решения задачи? б) некоторая базисная неизвестная равна дробному значению, а все элементы строки в которой находится дробное значение этой базисной неизвестной, являются целыми числами.

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

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

Что характеризует величина i + x – dn в задаче планирования производственной программы? уровень запасов jn на конец n-го отрезка (месяца)

Что характеризует математическое выражение dn – i ≤ x ≤ min (d1 + d2 + …. + dn – i, В) в задаче планирования производственной программы? ограничения на величину производства продукции с учетом спроса, запасов и производственных возможностей.

Чтобы найти опорное решение задачи линейной оптимизации, необходимо:б) за разрешающий столбец выбрать тот, на пересечении которого со строкой с отрицательным свободным членом находится отрицательный элемент;

Экстремальное значение целевой функции в задачах линейной оптимизации достигается: правильны оба ответа г) и д)

Экстремальные значения целевых функций исходной и двойственной задач:а) равны между собой ДА

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

Элементы разрешающего столбца меняются след.образом – переменная соответствующая разрешающему столбцу вводится в базис

Элементы разрешающей строки меняются след.образом – переменная соответствующая разрешающей строке выводится из базиса