Оптимизация решения тест 55 вопросов
| Цена, руб. | 400 |
| Номер работы | 46909 |
| Предмет | Логистика |
| Тип работы | Контрольная |
| Объем, стр. | 10 |
| Оглавление | баланса? (Баллов: 1) задача, в которой суммарные запасы груза больше суммарных потребностей задача, в которой общий запас груза на всех пунктах хранения равен суммарной потребности всех пунктов назначения задача, в которой суммарные запасы груза меньше суммарных потребностей 2.Как называется точка, в которой функция достигает своего наименьшего значения? (Баллов: 1) точка максимума точка глобального минимума точка глобального максимума точка минимума 3.Что такое цикл в транспортной задаче? (Баллов: 1) замкнутая ломаная с вершинами в клетках матрицы незамкнутая ломаная прямая линия 4.Если в транспортной задаче M - количество пунктов хранения груза, N – количество пунктов назначения груза, то в общем случае: (Баллов: 1) M=N M M не равно N M>N 5.Что выражает целевая функция в транспортной задаче? (Баллов: 1) суммарную стоимость перевозок суммарные потребности груза суммарный запас груза 6.Укажите правило ввода новой переменной в базисное решение: (Баллов: 1) из числа базисных переменных выводится переменная с большим индексом и вводится новая из разрешающей строки из числа базисных переменных исключается переменная из разрешающей строки и вводится новая из разрешающего столбца из числа базисных переменных исключается переменная из разрешающего столбца и вводится новая из разрешающей строки из числа базисных переменных выводится переменная с меньшим индексом и вводится новая из разрешающего столбца 7.Какие методы используются при решении задач оптимизации средством Excel? (Баллов: 1) метод равномерного поиска метод Ньютона метод сопряжённых градиентов симплекс-метод 8.Какое максимальное количество итераций для расчётов можно установить в Excel при решении задач оптимизации? (Баллов: 1) 100 1000 32767 9.Что включает в себя задача поиска экстремума функции (необходимые компоненты)? (Баллов: 1) Евклидово пространство множество допустимых решений какое-то (первоначальное) решение задачи целевая функция 10.Задача линейного программирования решается симплекс-методом. Укажите признак того, что задача линейного программирования имеет единственное решение (Баллов: 1) все относительные оценки неположительны и число нулевых оценок превышает число базисных переменных среди относительных оценок есть положительные и в разрешающем столбце нет ни одного положительного коэффициента все относительные оценки неположительны и базисное решение содержит хотя бы одну искусственную переменную все относительные оценки неположительны и число нулевых оценок равно числу базисных переменных 11.В каком направлении идет перебор базисных решений в симплекс-методе при поиске минимума целевой функции? (Баллов: 1) в направлении градиента целевой функции в направлении антиградиента целевой функции по часовой стрелке 12.Задача линейного программирования с двумя переменными решается геометрически. Укажите признак того, что задача имеет единственное решение: (Баллов: 1) множество допустимых решений не ограничено линия уровня функции, перемещаемая в направлении градиента, касается множества допустимых решений вдоль стороны многоугольника множество допустимых решений является пустым множеством линия уровня функции, перемещаемая в направлении градиента, касается множества допустимых решений в одной точке 13.Как называется задача оптимизации, если множество допустимых решений задаётся ограничениями? (Баллов: 1) задача поиска условного экстремума задача поиска безусловного экстремума задача поиска абсолютного экстремума 14.Какой адрес участвует в задании целевой ячейки при решении задач оптимизации средством Excel? (Баллов: 1) относительный абсолютный смешанный 15.К какому типу задач оптимизации относится задача линейного программирования? (Баллов: 1) задача на безусловный экстремум задача на условный экстремум 16.Какие параметры можно изменять при решении задач оптимизации средством Excel? (Баллов: 1) предельное число итераций ограничения сходимость изменяемые ячейки максимальное время расчётов относительная погрешность 17.Какие операции возможны с ограничениями при решении задач оптимизации? (Баллов: 1) удалить изменить вставить копировать добавить 18.Для каких клеток строятся относительные оценки в методе потенциалов решения транспортной задачи? (Баллов: 1) для свободных для всех для базисных 19.К какому типу задач оптимизации относится транспортная задача? (Баллов: 1) задача на безусловный экстремум задача на условный экстремум 20.Какой элемент симплекс-таблицы называется разрешающим? (Баллов: 1) максимальный коэффициент в таблице коэффициент таблицы, стоящий в разрешающей строке и разрешающем столбце минимальный коэффициент таблицы 21.Как называется точка, в которой функция достигает своего наибольшего значения? (Баллов: 1) точка максимума точка минимума точка глобального максимума точка глобального минимума 22.Укажите признаки задач линейного программирования: (Баллов: 1) целевая функция равна нулю переменные – целочисленные переменные – отрицательны ограничения – линейны целевая функция - линейна 23.Задача линейного программирования решается симплекс-методом. Укажите признак того, что ограничения в задаче несовместны: (Баллов: 1) все относительные оценки неположительны и число нулевых оценок равно числу базисных переменных все относительные оценки неположительны и базисное решение содержит хотя бы одну искусственную переменную среди относительных оценок есть положительные и в разрешающем столбце нет ни одного положительного коэффициента все относительные оценки неположительны и число нулевых оценок превышает число базисных переменных 24.Какой план перевозки в транспортной задаче называется оптимальным? (Баллов: 1) план, при котором целевая функция минимальная текущий план начальный план 25.Какая транспортная задача является задачей, с нарушенным балансом? (Баллов: 1) задача, в которой суммарные запасы груза меньше суммарных потребностей задача, в которой суммарные запасы груза больше суммарных потребностей задача, в которой общий запас груза на всех пунктах хранения равен суммарной потребности всех пунктов назначения 26.Потенциалы в транспортной задаче – это (Баллов: 1) числа, которые ставятся в соответствие каждой нулевой ячейке матрицы перевозок числа, которые ставятся в соответствие каждой строке и каждому столбцу матрицы перевозок числа, которые ставятся в соответствие каждой вершине цикла 27.Какие значения не находит Excel при решении задач оптимизации? (Баллов: 1) минимальное равное 0 максимальное экстремальное 28.Какие ограничения формируются в транспортной задаче? (Баллов: 1) из каждого пункта хранения вывозится весь груз стоимость перевозки груза минимальная суммарные запасы груза равны суммарным потребностям каждый пункт назначения удовлетворяется потребностями в грузе 29.Как называется таблица, в которую заносится условие транспортной задачи? (Баллов: 1) единичная матрица транспонированная матрица матрица перевозок 30.В чём суть симплекс-метода? (Баллов: 1) направленный перебор базисных решений, определяющих все точки выпуклого политопа поиск любого базисного решения направленный перебор базисных решений, определяющих крайние точки выпуклого политопа 31.Каким может быть множество решений функции? (Баллов: 1) бесконечным и несчётным содержать единственный элемент пустым конечным бесконечным и счётным 32.Что представляет собой геометрически множество допустимых решений задачи линейного программирования? (Баллов: 1) отрезок на плоскости точка на прямой выпуклый политоп в пространстве 33.Сколько уравнений для определения потенциалов составляется в методе потенциалов? (Баллов: 1) M+N N M+N-1 M 34.Какой план перевозки в транспортной задаче называется начальным? (Баллов: 1) план, удовлетворяющий целевой функции план, удовлетворяющий системе ограничений нулевой план 35.Какой параметр для целевой ячейки надо установить при решении транспортной задачи средством Excel? (Баллов: 1) равной значению 0 равной максимальному значению равной заданному значению равной минимальному значению 36.Укажите условие окончания алгоритма метода потенциалов в транспортной задаче? (Баллов: 1) все потенциалы равны 0 все относительные оценки неотрицательны относительные оценки равны 0 все потенциалы неотрицательны 37.Как называются пункты, куда необходимо доставить груз в транспортной задаче? (Баллов: 1) пункты транзита пункты назначения пункты хранения 38.Как свести транспортную задачу с нарушенным балансом (суммарные запасы больше суммарных потребностей) к сбалансированной? (Баллов: 1) положить стоимость перевозок единицы груза из фиктивного пункта хранения равными нулю ввести фиктивный пункт хранения ввести фиктивный пункт потребления положить стоимость перевозок единицы груза в фиктивный пункт потребления равными нулю 39.Как называется задача линейного программирования, в которой ограничения являются равенствами? (Баллов: 1) основная задача двойственная задача вырожденная каноническая задача 40.Может ли начальный план перевозок в транспортной задаче быть оптимальным? (Баллов: 1) нет да 41.В каком направлении идет перебор базисных решений в симплекс-методе при поиске максимума целевой функции? (Баллов: 1) в направлении антиградиента целевой функции по часовой стрелке в направлении градиента целевой функции 42.Чему равно число базисных клеток в транспортной задаче? (Баллов: 1) M+N-1 M N M+N 43.Сколько решений имеет система уравнений для определения потенциалов на каждом шаге метода потенциалов? (Баллов: 1) бесконечное множество решений одно ни одного 44.Задача линейного программирования с двумя переменными решается геометрически. Укажите признак того, что задача имеет бесконечное множество решений: (Баллов: 1) множество допустимых решений является пустым множеством линия уровня функции, перемещаемая в направлении градиента, касается множества допустимых решений вдоль стороны многоугольника множество допустимых решений не ограничено линия уровня функции, перемещаемая в направлении градиента, касается множества допустимых решений в одной точке 45.Какие ячейки в транспортной задаче называются базисными? (Баллов: 1) ячейки, в которых Xij>0 ячейки, в которых Xij=0 ячейки, в которых Xij<0 46.Какие методы существуют для поиска начального плана перевозки в транспортной задаче? (Баллов: 1) метод минимального элемента метод северо-западного угла метод максимального элемента метод минимальных квадратов 47.Что является решением транспортной задачи? (Баллов: 1) начальный план перевозки оптимальный план перевозки текущий план перевозки 48.Какие данные надо указать для решения оптимизационной задачи при помощи Excel? (Баллов: 1) фиксированные ячейки оптимальная ячейка ограничения целевая ячейка изменяемые ячейки 49.Что определяется в общей задаче оптимизации? (Баллов: 1) точки перегиба максимум функции предел функции на бесконечность точки, в которых функция не определена минимум функции 50.Задача линейного программирования решается симплекс-методом. Укажите признак того, что задача линейного программирования имеет бесконечное множество решений: (Баллов: 1) все относительные оценки неположительны и число нулевых оценок превышает число базисных переменных все относительные оценки неположительны и число нулевых оценок равно числу базисных переменных среди относительных оценок есть положительные и в разрешающем столбце нет ни одного положительного коэффициента все относительные оценки неположительны и базисное решение содержит хотя бы одну искусственную переменную 51.Задача линейного программирования с двумя переменными решается геометрически. Укажите признак того, что задача имеет бесконечное множество решений: (Баллов: 1) линия уровня функции, перемещаемая в направлении градиента, касается множества допустимых решений вдоль стороны многоугольника линия уровня функции, перемещаемая в направлении градиента, касается множества допустимых решений в одной точке множество допустимых решений не ограничено множество допустимых решений является пустым множеством 52.Какой флажок необходимо установить при решении транспортной задачи средством Excel? (Баллов: 1) линейная модель целочисленная модель бинарная модель 53.Укажите способы нахождения начального базисного решения в симплекс-методе? (Баллов: 1) переходят к М-задаче путём ввода искусственных переменных проводим преобразование Гаусса-Жордана, m переменных с коэффициентами, образующими единичную матрицу - базисные, остальные свободные выбираем переменную, у которой коэффициент равен 1, переменная становится базисной, остальные свободные 54.Какая надстройка Excel позволяет решать задачи оптимизации? (Баллов: 1) поиск решения мастер подстановок диспетчер отчётов 55.Как называются пункты с запасами груза в транспортной задаче (Баллов: 1) пункты хранения пункты транзита пункты назначения |
| Цена, руб. | 400 |