 |
В уравнении было в конце min
|
|
|
|
уравнение А)
уравнение Б)
уравнение В) НЕТ
Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической:
а) прибавлением дополнительных (балансовых) переменных в задаче на минимум функции;
б) вычитанием дополнительных (балансовых) переменных в задаче на минимум функции;
в) прибавлением дополнительных (балансовых) переменных в задаче на максимум функции;
г) вычитанием дополнительных (балансовых) переменных в задаче на максимум функции.
Сложность решения задач дискретной оптимизации:
Растет экспоненциально от количества переменных
Сущность построения …… методом мужика какого-то ФОГЕЛЯ
А) определяется сумма ….. тарифа в каждой строке и столбце и загружается …………. (НЕТ)
Б) первой загружается клетка с наибольшим тарифом, если задача на …….
В) первой загружается клетка с наименьшим тарифом, если задача на …….
Г) определяется разность двух наименьших тарифов в каждой строке и столбце и загружается клетка с наименьшим тарифом в столбце или строке соответствующая наибольшему значению этой разности
Д) определяется разность двух наименьших тарифов в каждой строке и столбце и загружается клетка с наименьшим тарифом в столбце или строке соответствующая наименьшему значению этой разности
Метод Фогеля. В распределительной таблице по строкам и столбцам определяют разность между двумя наименьшими тарифами. Максимальную разность отмечают знаком «». Далее в строке (или в столбце) с наибольшей разностью заполняется клетка с наименьшим тарифом. Строки (или столбцы) с нулевыми остатками груза в дальнейшем в расчет не принимаются. На каждом этапе загружается только одна клетка. Распределение груза производится по рассмотренным ранее правилам.
|
|
|
Метод Фогеля состоит в вычислении для каждой строки транспортной таблицы разницы между двумя наименьшими тарифами. Аналогичное действие выполняют для каждого столбца этой таблицы. Наибольшая разница между двумя минимальными тарифами соответствует наиболее предпочтительной строке или столбцу (если есть несколько строк или столбцов с одинаковой разницей, то выбор между ними произволен). В пределах этой строки или столбца отыскивают ячейку с минимальным тарифом, куда пишут отгрузку. Строки поставщиков или столбцы потребителей, которые полностью исчерпали свои возможности по отгрузке или потребности которых в товаре были удовлетворены, вычеркиваются из таблицы (в примерах ниже они закрашиваются серым цветом), и вычисление повторяются до полного удовлетворения спроса и исчерпания отгрузок без учета вычеркнутых («серых») ячеек
Симметриичная форма записи задачи линейного программирования имеет вид:
Ответ А
Транспортная задача имеет решение, если:
а) суммарный запас груза всех поставщиков превышает суммарный спрос потребителей;
б) суммарный запас груза всех поставщиков равен суммарному спросу в этом грузе всех потребителей;
в) суммарный запас груза всех поставщиков меньше суммарного спроса потребителей.
Транспортная задача имеет решение если:
а) суммарный запас груза всех поставщиков превышает суммарный спрос потребителей
б) суммарный запас груза всех поставщиков меньше суммарный спрос потребителей
в) суммарный запас груза всех поставщиков равен суммарному спросу потребителей ДА
Точка экстремума целевой функции задачи нелинейного программирования может лежать:
а) на грани (ребре) области допустимых решений системы ограничений
б) внутри области допустимых решений системы ограничений
в) в вершине области допустимых решений системы ограничений
|
|
|
г) в любой из точек, перечисленных в пунктах а, б, в
Укажите задачи, которые сводятся к модели транспортной:
задача коммивояжера
Укажите правильный ответ. Задачу минимизации целевой функции 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)
а) 4y1+7у2+3у3 (max)
б) 2у1+3у2 (max)
в) 4у1+7у2+3у3 (min)
г) -2у1-3у2 (min)
д) 2у1+у2 (min) ДА
Чтобы найти максимум функции в задаче транспортного типа, необходимо:
а) разработать новый метод решения;
б) умножить функцию на (-1), т.е. перейти к нахождению минимума функции и применить метод потенциалов;
в) применить метод Лагранжа.
|
|
|
