Содержание
- Ученые-математики, основоположники динамического программирования, — это ___ и
- Расположите по порядку этапы составления симплексных таблиц
- Транспортные задачи, в которых суммарная мощность поставщиков равна суммарной мощности потребителей, называются
- Если в оптимальном решении Т-задачи все искусственные переменные _____ нулю, то соответствующие значения остальных переменных дают оптимальное решение исходной задачи
- В матричной форме записи канонической задачи линейного программирования: F = CX → max (min), при ограничениях AX = B, X ≥ 0, буква А обозначает матрицу
- В случае вырожденной транспортной задачи существует опасность
- Чтобы улучшить неоптимальный план перевозок в транспортной задаче, составляются ___ перераспределения
- Расположите по порядку этапы алгоритма составления двойственной задачи
- На каждом шаге симплексного метода одна неосновная переменная переводится в
- Верны ли определения? А) Признак оптимальности при отыскании минимума линейной функции — если в выражении линейной функции через неосновные переменные отсутствуют отрицательные коэффициенты при неосновных переменных, то решение оптимально В) Признак оптимальности при отыскании максимума линейной функции — если в выражении линейной функции через неосновные переменные отсутствуют отрицательные коэффициенты при неосновных переменных, то решение оптимально Подберите правильный ответ
- Каждая переменная входит в систему ограничений транспортной задачи два раза: один раз – в систему ограничений для ___ и один раз – в систему ограничений для
- Каноническая задача линейного программирования имеет формы записи
- Среди точек выпуклого множества выделяются
- Утверждение, что оптимальное управление является оптимальным для любого подпроцесса по отношению к исходному состоянию этого подпроцесса, — это принцип
- В задачах нелинейного программирования ___ и (или) ___ задаются нелинейными функциями
- Задачи ___ состоят в отыскании точки заказа, размера заказа и периодичности пополнения запасов
- Уровни линейной функции F, изображенные на рисунке , соответствуют неравенству
- Компоненты оптимального решения двойственной задачи называются двойственными ___ исходной задачи
- Верны ли определения? А) В непрерывных задачах значения каждой из управляющих переменных могут заполнять сплошь некоторую область действительных чисел В) В дискретных задачах значения каждой из управляющих переменных могут заполнять сплошь некоторую область действительных чисел Подберите правильный ответ
- Принцип оптимальности впервые был сформулирован
- По учету фактора времени задачи классифицируются на ___ и
- Если в системе линейных уравнений с n переменными m переменных — базисные, то остальные (n – m) переменных —
- Верны ли определения? А) В ресурсной задаче по оптимальному плану производства дефицитные ресурсы получают ненулевые оценки, а недефицитные – нулевые оценки В) В ресурсной задаче по оптимальному плану производства дефицитные ресурсы получают нулевые оценки, а недефицитные – ненулевые оценки Подберите правильный ответ
- Верны ли определения? А) Если область допустимых решений является незамкнутым выпуклым многоугольником в направлении оптимизации целевой функции, то задача линейного программирования не будет иметь решений В) Если область допустимых решений является незамкнутым выпуклым многоугольником в направлении оптимизации целевой функции, то задача линейного программирования будет иметь решения Подберите правильный ответ
- В ___ задачах значения каждой из управляющих переменных могут заполнять сплошь некоторую область действительных чисел
- Для поиска решения открытой модели транспортной задачи необходимо предварительно представить ее в виде ___ модели
- Задачи ___ состоят в определении оптимальной очередности выполнения операций на различных видах оборудования
- Задача, в которой имеется переменная времени и критерий эффективности выражается через уравнения, описывающие протекание процесса во времени, — это задача ____ программирования
- В ресурсной задаче целевая функция затрат на все ресурсы имеет вид …, где b1, b2, …, bm — количество ресурсов, y1, y2, …,ym — цены ресурсов
- Верны ли определения? А) В задачах линейного программирования решаются системы, в которых максимальное число независимых уравнений системы меньше числа переменных В) В задачах линейного программирования решаются системы, в которых максимальное число независимых уравнений системы больше числа переменных Подберите правильный ответ
- Произвольное допустимое решение X = (x11, x12, …, xij, …, xmn) системы ограничений транспортной задачи называется ___ поставок
- Операции, в которых процесс принятия решения разбит на этапы, называются
- При построении оптимизационных моделей на этапе ___ математическими приемами исследования выявляются общие свойства модели и ее решений
- Искусственная переменная в симплекс-методе с искусственным базисом имеет __________ значение
- Решения, которые по тем или иным соображениям предпочтительнее других в исследовании операций, считаются
- Линейная функция транспортной задачи имеет вид …, где cij — коэффициенты затрат, xij — поставки клетки (i, j), m – число поставщиков, n – число потребителей
- К достоинствам геометрического метода решения задач линейного программирования относятся
- В транспортной задаче искомый объем перевозки от i-гo поставщика к j-му потребителю xij называется поставкой ______ (i, j)
- Описание операции при помощи математического аппарата в исследовании операций называется __ операции
- Верны ли определения? А) Если фигура ограничена только прямыми или их отрезками, то число ее угловых точек конечно В) Если фигура ограничена только прямыми или их отрезками, то число ее угловых точек бесконечно Подберите правильный ответ
- Задачи оптимального программирования по числу критериев оценки альтернатив классифицируются на ___ и
- Задачи ___ посвящены изучению и анализу систем обслуживания с очередями заявок или требований характеристик
- К недостаткам геометрического метода решения задач линейного программирования относятся
- При решении двойственных задач условия неотрицательности переменных имеются в ____ задачах (-е)
- Компоненты оптимального решения двойственной задачи равны абсолютным значениям коэффициентов при соответствующих переменных линейной функции исходной задачи, выраженной через неосновные переменные ее оптимального решения, — __ теорема двойственности
- Множество точек является ___, если оно вместе с любыми своими двумя точками содержит их произвольную выпуклую линейную комбинацию
- Верны ли определения? А) Модели линейного программирования используются в экономике для принятия крупномасштабных плановых решений в сложных ситуациях В) Модели динамического программирования используются в экономике для принятия крупномасштабных плановых решений в сложных ситуациях Подберите правильный ответ
- Упорядоченная совокупность значений n переменных x1,x2,…,xn представляется точкой __-мерного пространства
- Расположите по порядку этапы алгоритма решения транспортной задачи методом потенциалов
- Верны ли определения? А) Задачи планировки и размещения состоят в определении оптимального числа и установки новых объектов с учетом их взаимодействия с существующими объектами и между собой В) Задачи календарного планирования состоят в определении оптимального числа и установки новых объектов с учетом их взаимодействия с существующими объектами и между собой Подберите правильный ответ
Ученые-математики, основоположники динамического программирования, — это ___ и
- Т. Саати
- Р. Беллман
- Л.С. Понтрягин
- Р. Черчмен
- А. Кофман
Расположите по порядку этапы составления симплексных таблиц
- заносят расширенную систему в первую симплексную таблицу
- если критерий оптимальности не выполнен, то наибольший по модулю отрицательный коэффициент bi
- записывают исходную расширенную систему уравнений и линейную функцию
- проверяют выполнение критерия оптимальности
Транспортные задачи, в которых суммарная мощность поставщиков равна суммарной мощности потребителей, называются
Если в оптимальном решении Т-задачи все искусственные переменные _____ нулю, то соответствующие значения остальных переменных дают оптимальное решение исходной задачи
- меньше
- равны
- больше
В матричной форме записи канонической задачи линейного программирования: F = CX → max (min), при ограничениях AX = B, X ≥ 0, буква А обозначает матрицу
- столбец свободных членов
- строка
- столбец переменных
- системы
В случае вырожденной транспортной задачи существует опасность
Чтобы улучшить неоптимальный план перевозок в транспортной задаче, составляются ___ перераспределения
Расположите по порядку этапы алгоритма составления двойственной задачи
- привести все неравенства системы ограничений исходной задачи к одному смыслу
- найти матрицу А1′ , транспонированную к матрице А1
- сформулировать двойственную задачу на основании полученной матрицы А1′
- составить расширенную матрицу системы А1
На каждом шаге симплексного метода одна неосновная переменная переводится в
Верны ли определения? А) Признак оптимальности при отыскании минимума линейной функции — если в выражении линейной функции через неосновные переменные отсутствуют отрицательные коэффициенты при неосновных переменных, то решение оптимально В) Признак оптимальности при отыскании максимума линейной функции — если в выражении линейной функции через неосновные переменные отсутствуют отрицательные коэффициенты при неосновных переменных, то решение оптимально Подберите правильный ответ
- А- да, В- нет
- А-да, В-да
- А- нет, В- нет
- А- нет, В- да
Каждая переменная входит в систему ограничений транспортной задачи два раза: один раз – в систему ограничений для ___ и один раз – в систему ограничений для
- потребителей
- экспертов
- поставщиков
- контролеров
Каноническая задача линейного программирования имеет формы записи
- матричную
- векторную
- графическую
- табличную
Среди точек выпуклого множества выделяются
- наружние
- граничные
- симметричные
- внутренние
- угловые
Утверждение, что оптимальное управление является оптимальным для любого подпроцесса по отношению к исходному состоянию этого подпроцесса, — это принцип
- оптимальности
- равновозможности
- случайности
- репрезентативности
В задачах нелинейного программирования ___ и (или) ___ задаются нелинейными функциями
- коэффициенты
- критерий эффективности
- система ограничений
- переменные
Задачи ___ состоят в отыскании точки заказа, размера заказа и периодичности пополнения запасов
- распределения ресурсов
- управления запасами
- сетевого планирования и управления
- массового обслуживания
Уровни линейной функции F, изображенные на рисунке , соответствуют неравенству
- a1>a2>a3
- a1>a2
- a1a3
- a1
Компоненты оптимального решения двойственной задачи называются двойственными ___ исходной задачи
Верны ли определения? А) В непрерывных задачах значения каждой из управляющих переменных могут заполнять сплошь некоторую область действительных чисел В) В дискретных задачах значения каждой из управляющих переменных могут заполнять сплошь некоторую область действительных чисел Подберите правильный ответ
- А- нет, В- нет
- А- нет, В- да
- А-да, В-да
- А- да, В- нет
Принцип оптимальности впервые был сформулирован
- Т. Саати
- Р. Беллманом
- А. Кофманом
- Р. Черчменом
По учету фактора времени задачи классифицируются на ___ и
- непрерывные
- дискретные
- динамические
- статические
Если в системе линейных уравнений с n переменными m переменных — базисные, то остальные (n – m) переменных —
Верны ли определения? А) В ресурсной задаче по оптимальному плану производства дефицитные ресурсы получают ненулевые оценки, а недефицитные – нулевые оценки В) В ресурсной задаче по оптимальному плану производства дефицитные ресурсы получают нулевые оценки, а недефицитные – ненулевые оценки Подберите правильный ответ
- А- нет, В- да
- А- да, В- нет
- А-да, В-да
- А- нет, В- нет
Верны ли определения? А) Если область допустимых решений является незамкнутым выпуклым многоугольником в направлении оптимизации целевой функции, то задача линейного программирования не будет иметь решений В) Если область допустимых решений является незамкнутым выпуклым многоугольником в направлении оптимизации целевой функции, то задача линейного программирования будет иметь решения Подберите правильный ответ
- А- нет, В- нет
- А- да, В- нет
- А- нет, В- да
- А-да, В-да
В ___ задачах значения каждой из управляющих переменных могут заполнять сплошь некоторую область действительных чисел
Для поиска решения открытой модели транспортной задачи необходимо предварительно представить ее в виде ___ модели
Задачи ___ состоят в определении оптимальной очередности выполнения операций на различных видах оборудования
- управления запасами
- календарного планирования
- ремонта и замены оборудования
- распределения ресурсов
Задача, в которой имеется переменная времени и критерий эффективности выражается через уравнения, описывающие протекание процесса во времени, — это задача ____ программирования
- нелинейного
- динамического
- статического
- линейного
В ресурсной задаче целевая функция затрат на все ресурсы имеет вид …, где b1, b2, …, bm — количество ресурсов, y1, y2, …,ym — цены ресурсов
- Z = b1y1 + b2y2 + … + bmym®min
- Z = b1y1 ×b2y2 × … × bmym®min
- Z = b1y1 + b2y2 + … + bmym®max
Верны ли определения? А) В задачах линейного программирования решаются системы, в которых максимальное число независимых уравнений системы меньше числа переменных В) В задачах линейного программирования решаются системы, в которых максимальное число независимых уравнений системы больше числа переменных Подберите правильный ответ
- А-да, В-да
- А- нет, В- нет
- А- нет, В- да
- А- да, В- нет
Произвольное допустимое решение X = (x11, x12, …, xij, …, xmn) системы ограничений транспортной задачи называется ___ поставок
Операции, в которых процесс принятия решения разбит на этапы, называются
При построении оптимизационных моделей на этапе ___ математическими приемами исследования выявляются общие свойства модели и ее решений
- численного решения
- построения математической модели
- анализа математической модели
- постановки экономической проблемы и ее качественного анализа
Искусственная переменная в симплекс-методе с искусственным базисом имеет __________ значение
Решения, которые по тем или иным соображениям предпочтительнее других в исследовании операций, считаются
Линейная функция транспортной задачи имеет вид …, где cij — коэффициенты затрат, xij — поставки клетки (i, j), m – число поставщиков, n – число потребителей
К достоинствам геометрического метода решения задач линейного программирования относятся
- наглядность
- точность
- возможность применения для решения практических задач
- простота
В транспортной задаче искомый объем перевозки от i-гo поставщика к j-му потребителю xij называется поставкой ______ (i, j)
Описание операции при помощи математического аппарата в исследовании операций называется __ операции
Верны ли определения? А) Если фигура ограничена только прямыми или их отрезками, то число ее угловых точек конечно В) Если фигура ограничена только прямыми или их отрезками, то число ее угловых точек бесконечно Подберите правильный ответ
- А- нет, В- да
- А- да, В- нет
- А-да, В-да
- А- нет, В- нет
Задачи оптимального программирования по числу критериев оценки альтернатив классифицируются на ___ и
- простые однокритериальные
- сложные многокритериальные
- статические однокритериальные
- динамические многокритериальные
Задачи ___ посвящены изучению и анализу систем обслуживания с очередями заявок или требований характеристик
- массового обслуживания
- управления запасами
- сетевого планирования и управления
- распределения ресурсов
К недостаткам геометрического метода решения задач линейного программирования относятся
- субъективность
- не выявляется ряд экономических величин
- не приемлемость для решения практических задач
- “технические” погрешности
- длительность
При решении двойственных задач условия неотрицательности переменных имеются в ____ задачах (-е)
- обеих
- взаимно двойственной
- исходной
Компоненты оптимального решения двойственной задачи равны абсолютным значениям коэффициентов при соответствующих переменных линейной функции исходной задачи, выраженной через неосновные переменные ее оптимального решения, — __ теорема двойственности
- вторая
- четвертая
- третья
- первая
Множество точек является ___, если оно вместе с любыми своими двумя точками содержит их произвольную выпуклую линейную комбинацию
Верны ли определения? А) Модели линейного программирования используются в экономике для принятия крупномасштабных плановых решений в сложных ситуациях В) Модели динамического программирования используются в экономике для принятия крупномасштабных плановых решений в сложных ситуациях Подберите правильный ответ
- А- нет, В- нет
- А- нет, В- да
- А-да, В-да
- А- да, В- нет
Упорядоченная совокупность значений n переменных x1,x2,…,xn представляется точкой __-мерного пространства
- n
- 2
- 3
- 1
Расположите по порядку этапы алгоритма решения транспортной задачи методом потенциалов
- составление начального распределения
- улучшение неоптимального плана перевозок пока он не окажется оптимальным
- построение системы потенциалов и проверка начального плана на оптимальность
Верны ли определения? А) Задачи планировки и размещения состоят в определении оптимального числа и установки новых объектов с учетом их взаимодействия с существующими объектами и между собой В) Задачи календарного планирования состоят в определении оптимального числа и установки новых объектов с учетом их взаимодействия с существующими объектами и между собой Подберите правильный ответ
- А- да, В- нет
- А- нет, В- да
- А-да, В-да
- А- нет, В- нет
или напишите нам прямо сейчас
⚠️ Пожалуйста, пишите в MAX или заполните форму выше.
В России Telegram и WhatsApp блокируют - сообщения могут не дойти.
