|
|
Решение задачи максимизации находящееся в симплексной таблице является ⇐ ПредыдущаяСтр 5 из 5
Симплексное отношение – это отношение свободных членов к положительным элементам разрешающего столбца Составьте задачу двойственной к данной………(уравнение) в уравнении было в конце min
уравнение А) уравнение Б) уравнение В) НЕТ Сущность построения …… методом мужика какого-то ФОГЕЛЯ А) определяется сумма ….. тарифа в каждой строке и столбце и загружается …………. (НЕТ) Б) первой загружается клетка с наибольшим тарифом, если задача на ……. В) первой загружается клетка с наименьшим тарифом, если задача на ……. Г) определяется разность двух наименьших тарифов в каждой строке и столбце и загружается клетка с наименьшим тарифом в столбце или строке соответствующая наибольшему значению этой разности Д) определяется разность двух наименьших тарифов в каждой строке и столбце и загружается клетка с наименьшим тарифом в столбце или строке соответствующая наименьшему значению этой разности Метод Фогеля. В распределительной таблице по строкам и столбцам определяют разность между двумя наименьшими тарифами. Максимальную разность отмечают знаком «». Далее в строке (или в столбце) с наибольшей разностью заполняется клетка с наименьшим тарифом. Строки (или столбцы) с нулевыми остатками груза в дальнейшем в расчет не принимаются. На каждом этапе загружается только одна клетка. Распределение груза производится по рассмотренным ранее правилам. Метод Фогеля состоит в вычислении для каждой строки транспортной таблицы разницы между двумя наименьшими тарифами. Аналогичное действие выполняют для каждого столбца этой таблицы. Наибольшая разница между двумя минимальными тарифами соответствует наиболее предпочтительной строке или столбцу (если есть несколько строк или столбцов с одинаковой разницей, то выбор между ними произволен). В пределах этой строки или столбца отыскивают ячейку с минимальным тарифом, куда пишут отгрузку. Строки поставщиков или столбцы потребителей, которые полностью исчерпали свои возможности по отгрузке или потребности которых в товаре были удовлетворены, вычеркиваются из таблицы (в примерах ниже они закрашиваются серым цветом), и вычисление повторяются до полного удовлетворения спроса и исчерпания отгрузок без учета вычеркнутых («серых») ячеек.
Транспортная задача имеет решение если: а) суммарный запас груза всех поставщиков превышает суммарный спрос потребителей б) суммарный запас груза всех поставщиков меньше суммарный спрос потребителей в) суммарный запас груза всех поставщиков равен суммарному спросу потребителей ДА Укажите задачи, которые сводятся к модели транспортной: задача коммивояжера Укажите правильный ответ. Задачу минимизации целевой функции Z = 6Х1 + 5Х2, можно заменить задачей максимизации целевой функции f: а) f = -6Х1 – 5Х2 (max) Укажите верные утверждения: Если прямая задача имеет единственное решение, то двойственная также имеет единственное решение Укажите верные утверждения: Все работы и события критического пути не имеют резервов времени Укажите верные утверждения: Количество переменных в прямой и двойственных задачах совпадают Укажите верное утверждение: Предельный срок свершения события определяется продолжительностью последующего ему максимальному пути до конечного события Укажите верное утверждение: Ранний срок свершения события определяется продолжительностью предшествующему ему максимальному пути Укажите методы, которые могут использоваться непосредственно для решения многокритериальных задач: метод множества Парето метод парных сравнений метод уступок Укажите какие постановки задач линейной оптимизации похожи на постановку задачи коммивояжера: Задача о размещении оборудования Укажите классические задачи дискретной оптимизации в экономике: Задача коммивояжера Задача о назначениях Задача о контейнерных перевозках Укажите правильные ответы. Область допустимых решений задачи линейной оптимизации: а) может быть пустым множеством; б) не может быть пустым множеством; в) может быть точкой; г) может быть отрезком прямой; д) может быть окружностью; е) может образовывать выпуклый многоугольник (в пространстве — многогранник). Управлением экономической системой называется: воздействие на систему, приводящее к изменению ее цели Условие транспортной задачи представлено в таблице:
Формула прямоугольника по которой вычисляются элементы при переходе от одной симплекс-таблицы к другой: а) б) в) г) Функцию, экстремальное значение которой надо найти в задаче математического программирования, называют: а) трансцендентной; б) гиперболической; в) критерием эффективности или критерием оптимальности, целевой.
Чтобы найти максимум функции в задаче транспортного типа, необходимо: а) разработать новый метод решения; б) умножить функцию на (-1), т.е. перейти к нахождению минимума функции и применить метод потенциалов; в) применить метод Лагранжа. Чтобы ускорить нахождение оптимального решения задач нелинейного программирования на ЭВМ, необходимо: задать возможные границы изменения неизвестных величин близких к оптимальным Чтобы найти оптимальное решение многовариантной задачи (максимальное или минимальное значение функции) с ограничениями, необходимо: а) дать качественную постановку задачи; б) сформировать ее математическую модель; в) дать качественную постановку задачи, сформировать ее математическую модель и реализовать математическую модель одним из методов математического программирования. Чтобы найти опорное решение задачи линейной оптимизации, необходимо: а) в качестве разрешающего выбрать любой столбец симплексной таблицы; б) за разрешающий столбец выбрать тот, на пересечении которого со строкой с отрицательным свободным членом находится отрицательный элемент; в) за разрешающий столбец выбрать тот, в котором находится отрицательный элемент. Целевая функция задачи, двойственная к данной имеет вид: 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) ДА Целевая функция в задачах динамического программирования: аддитивная Целевая функция задачи линейной оптимизации достигает экстремального значения: а) в крайней точке (крайних точках) области допустимых решений системы ограничений; ДА б) во внутренней точке области допустимых решений системы ограничений; в) в любой точке области допустимых решений системы ограничений.
Цикл при решении транспортной задачи методом потенциалов содержит: а) перспективную свободную клетку и часть занятых клеток; б) перспективную свободную клетку и все занятые клетки; в) занятую клетку и часть свободных клеток; г) все свободные клетки.
  Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...  ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...  ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между...  Что делает отдел по эксплуатации и сопровождению ИС? Отвечает за сохранность данных (расписания копирования, копирование и пр.)... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
Ответ А
Симметричная форма записи задачи линейной оптимизации может быть приведена к канонической:
а) прибавлением дополнительных (балансовых) переменных в задаче на минимум функции;
б) вычитанием дополнительных (балансовых) переменных в задаче на минимум функции;
в) прибавлением дополнительных (балансовых) переменных в задаче на максимум функции;
г) вычитанием дополнительных (балансовых) переменных в задаче на максимум функции.
Наверное ответ Б (или на всякий случай А)
ДА
2) 
(ДА)
3) 
а) 1-4-5
б) 1-3-5
в) 1-2-5 ДА
г) 1-2-3-4-5
д) 1-2-3-5