Исследование операций - ответы на вопросы на СтудИзбе

• разнородных комплектов
• однородного продукта
• всевозможных материалов
• разнородных продуктов

• Задача о рюкзаке
• Задача коммивояжера
• Задача о диете
• Задача о назначении

• спрос всех потребителей был удовлетворен
• суммарные затраты на перевозки были минимальными
• мощности всех поставщиков были использованы полностью

• Задача о рюкзаке
• Задача о назначении
• Задача коммивояжера
• Задача о диете

• Задача о назначении
• Задача о диете
• Задача о рюкзаке
• Задача коммивояжера

• Игра n лиц с постоянной суммой
• Игра против природы
• Игра с нулевой суммой
• Игры S-эквивалентные

• Пятиугольником
• Треугольником
• Шестиугольником
• Четырехугольником

• Антагонистические игры и игры с нулевой суммой
• Кооперативные и некооперативные
• Конечные игры; бесконечные игры
• Бескоалиционные игры; коалиционные игры

• событие, не имеющее предшествующих работ и событий +
• момент начала какого-либо процесса
• любое начальное событие

• Диагональная матрица
• Единичная матрица
• Платежная матрица игры
• Трапецеидальная матрица

• 220
• 130
• 210
• 185

• Метод Гомори
• Дельта-метод
• Симплекс-метод
• Метод ветвей и границ

• Точка, компоненты которой представлены суммой произведений неотрицательных коэффициентов не больших единицы и соответствующих компонент данных точек, при этом сумма всех коэффициентов равна единице
• Точка, компоненты которой представлены суммой произведений неотрицательных коэффициентов не больших единицы и соответствующих компонент данных точек, при этом сумма всех коэффициентов равна нулю
• Точка, компоненты которой представлены суммой произведений отрицательных коэффициентов не больших единицы и соответствующих компонент данных точек, при этом сумма всех коэффициентов равна единице
• Правильного ответа нет

• завершающее событие
• момент завершения одной или нескольких работ, предшествующих событию
• событие, определяющее конец полного пути

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о выпуклости допустимого множества ЗЛП
• Теорема двойственности
• Основная теорема линейного программирования

• Игра двух лиц с ненулевой суммой
• Игра против природы
• Позиционные игры
• Семейный спор

• дробные
• любые
• неотрицательные
• положительные
• целые

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о выпуклости допустимого множества ЗЛП

• Задача динамического программирования
• Задача о составлении плана производства
• Задача линейного программирования
• Задача математического программирования

• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой
• Игра двух лиц с нулевой суммой
• Игра против природы

• Функция Эйлера
• Функция Лапласа
• Целевая функция
• Характеристическая функция

• 4
• 1
• 2
• 3

• Правильного ответа нет
• Признак вершины допустимой области
• Признак целочисленности плана транспортной задачи
• Принцип недостаточного основания

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

• Динамическое программирование
• Выпуклое программирование
• Булевское программирование
• Геометрическое программирование

• Аксиома независимости несвязанных альтернатив
• Аксиома инвариантности относительно линейного преобразования
• Аксиома симметрии в теории игр
• Аксиома оптимальности по Парето

• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода
• Алгоритм метода ветвей и границ
• Алгоритм симплекс-метода

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

• Один из методов, упрощающий определение исходного опорного плана задачи линейного программирования и симплекс-таблицы
• Один из комбинаторных методов дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника
• Один из группы методов определения первоначального опорного плана транспортной задачи
• Один из методов отсечения, с помощью которого решаются задачи целочисленного программирования

• Теорема о выпуклости допустимого множества ЗЛП
• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости оптимальных планов ЗЛП

• На максимум
• Постоянной
• На минимум
• Любой

• Теорема о том, что любая точка выпуклого многогранника является выпуклой комбинацией вершин
• Теорема о конечности первого алгоритма Гомори
• Теорема о существовании решения ЗЛП и ограниченности целевой функции
• Теорема о выпуклости допустимого множества ЗЛП

• Семейный спор
• Симплекс-метод
• Смешанные стратегии
• Стохастическое программирование

• сумма выигрышей игроков равна 0
• выигрыш игрока В равен 0
• выигрыш переходит от одного игрока другому
• выигрыш игрока А равен 0

• 2
• 4
• 3
• 1

• Точка, координатами которой является максимальный выигрыш первого и минимальный проигрыш второго игрока
• Точка, координатами которой являются максимальные выигрыши первого и второго игроков соответственно
• Правильного ответа нет
• Точка, координатами которой является максимальный выигрыши первого и максимальный проигрыш второго игроков соответственно

• Транспортная задача
• Целочисленная задача
• Частично целочисленная задача
• Правильного ответа нет

• (2,1)
• (3,2)
• (1,2)
• (10,8)

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

• Теорема о существовании решения ЗЛП и ограниченности целевой функции
• Теорема о выпуклости допустимого множества ЗЛП
• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о конечности первого алгоритма Гомори

• математическая задача дробно-линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
• математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
• математическая задача нелинейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение

• Бескоалиционные игры; коалиционные игры
• Конечные игры; бесконечные игры
• Игры в нормальной форме (игроки получают всю информацию до начала игры) и динамические игры (информация поступает в процессе игры)
• Кооперативные и некооперативные

• Линейное программирование
• Динамическое программирование
• Квадратичное программирование
• Дискретное программирование

• Выпуклое программирование
• Выпуклое множество
• Выпуклая комбинация точек
• Выпуклая оболочка

• 2
• 1
• 3
• 4

• 3
• 30
• 7
• 20

• Геометрическое решение игры
• Решение симплекс-методом
• Аналитическое решение игры
• Правильного ответа нет

• Игра двух лиц с нулевой суммой
• Игра против природы
• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой

• Выпуклое программирование
• Булевское программирование
• Дискретное программирование
• Динамическое программирование

• Выпуклая комбинация точек
• Выпуклая оболочка
• Выпуклое множество
• Выпуклое программирование

• Дельта-метод
• Симплекс-метод
• Дискретное программирование
• Динамическое программирование

• линейности
• аддитивности
• нелинейности
• непрерывности

• Один из методов, упрощающий определение исходного опорного плана задачи линейного программирования и симплекс-таблицы
• Один из комбинаторных методов дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника
• Один из методов отсечения, с помощью которого решаются задачи целочисленного программирования
• Один из группы методов определения первоначального опорного плана транспортной задачи

• Игра двух лиц с нулевой суммой
• Игра против природы
• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой

• Выпуклая комбинация точек
• Выпуклая оболочка
• Выпуклое множество
• Выпуклое программирование

• Стохастическая стратегия
• Правильного ответа нет
• Смешанные стратегии
• Оптимальная стратегия

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

• Игра двух лиц с нулевой суммой
• Игра двух лиц с ненулевой суммой
• Игра против природы
• Некооперативная игра двух лиц

• Вектор затрат
• Вектор ограничений
• Вектор коэффициентов
• Вектор свободных членов

• Арбитраж
• Поиск стратегий
• Правильного ответа нет
• Розыск

• Потенциалы
• Мода
• План
• Платежная матрица игры

• и то, и другое
• лучше, чем предыдущее
• наилучшим для данного шага
• с учетом последствий в будущем
• с учетом предшествующих шагов

• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода
• Алгоритм симплекс-метода
• Алгоритм метода ветвей и границ

• Интервал
• Луч
• Отрезок
• Прямая

• Максиминный критерий
• Критерий оптимизма-пессимизма Гурвица
• Минимаксный критерий
• Критерий минимаксного сожаления

• Дискретное программирование
• Динамическое программирование
• Квадратичное программирование
• Линейное программирование

• Вектор ограничений
• Вектор коэффициентов
• Вектор свободных членов
• Вектор затрат

• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о выпуклости допустимого множества ЗЛП

• Теория линейного программирования
• Теория игр
• Динамическое программирование
• Теория систем т системный анализ

• Правильного ответа нет
• Множество Парето
• Отрезок
• Переговорное множество

• верхнюю левую ячейку
• верхнюю правую ячейку
• нижнюю левую ячейку

• Задача динамического программирования
• Задача линейного программирования
• Задача математического программирования
• Задача о составлении плана производства

• Любыми
• Нулевыми
• Отрицательными
• Положительными

• Аксиома оптимальности по Парето
• Аксиома независимости несвязанных альтернатив
• Аксиома симметрии в теории игр
• Аксиома инвариантности относительно линейного преобразования

• нижняя цена игры больше верхней
• нижняя цена игры не больше верхней
• нижняя цена игры не меньше верхней
• нижняя цена игры равна верхней
• нижняя цена игры меньше верхней

• Первом шаге
• Последнем шаге
• Предыдущих шагах
• Последующих шагах

• Игра п лиц с постоянной суммой
• Игра двух лиц с нулевой суммой
• Игра двух лиц с ненулевой суммой
• Игра против природы

• Алгоритм метода Гомори
• Алгоритм метода ветвей и границ
• Алгоритм двойственного симплекс-метода
• Алгоритм симплекс-метода

• Форма задачи линейного программирования, в которой целевая функция требует нахождения минимума, переменные неотрицательны, а компоненты произведения матрицы ограничений и вектора переменных должны быть больше, либо равны соответствующих компонент вектора ограничений
• Форма задачи линейного программирования, в которой целевая функция требует нахождения максимума, переменные неотрицательны, а компоненты произведения матрицы ограничений и вектора переменных должны быть меньше, либо равны соответствующих компонент вектора ограничений
• Форма задачи линейного программирования, в которой целевая функция требует нахождения минимума, переменные не положительны, а компоненты произведения матрицы ограничений и вектора переменных должны быть больше, либо равны соответствующих компонент вектора ограничений
• Форма задачи линейного программирования, в которой целевая функция требует нахождения минимума, переменные не положительны, а компоненты произведения матрицы ограничений и вектора переменных должны быть меньше, либо равны соответствующих компонент вектора ограничений

• Задача о рюкзаке
• Задача коммивояжера
• Задача о диете
• Задача о назначении

• Аксиома инвариантности относительно линейного преобразования
• Аксиома независимости несвязанных альтернатив
• Аксиома оптимальности по Парето
• Аксиома симметрии в теории игр

• Игра двух лиц с ненулевой суммой
• Игра двух лиц с нулевой суммой
• Игра против природы
• Позиционные игры

• Правильного ответа нет
• Признак целочисленности плана транспортной задачи
• Признак вершины допустимой области
• Принцип недостаточного основания

• одновременно v' >= v и w' >= w, причем хотя бы одно из этих неравенств строгое
• одновременно v' >= v или w' >= w, причем хотя бы одно из этих неравенств строгое
• одновременно v' >= v или w' >= w
• Правильного ответа нет

К методам построения начального опорного плана транспортной задачи относятся ...
Выберите один или несколько ответов:

• метод потенциалов
• метод дифференциальных рент
• метод северо-западного угла
• метод Фогеля
• метод минимального тарифа

• исходное событие
• момент завершения какого-либо процесса с определенным результатом
• момент завершения какого-либо процесса, начиная с которого происходит выполнение одной или нескольких работ

• Канонической
• Нелинейной
• Основной
• Стандартной

• этапы решения задачи с помощью компьютера
• анализ существующих задач
• процесс описания информационной модели

• 1
• 4
• 2
• 3

• прибыль
• минимум затрат
• максимум прибыли
• издержки

• Комбинаторные методы дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника
• Методы проверки опорного плана транспортной задачи на оптимальность
• Методы решения задач дискретного программирования, для которых характерна регуляризация задачи, состоящая в погружении исходной области допустимых решений в объемлющую ее выпуклую область, т. е. во временном отбрасывании условий дискретности, после чего к получившейся регулярной задачи применяются стандартные методы
• Методы, упрощающие определение исходного опорного плана задачи линейного программирования и симплекс-таблицы

• Алгоритм симплекс-метода
• Алгоритм метода ветвей и границ
• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода

• Величина выигрыша игрока
• Величина выигрыша обоих игроков
• Правильного ответа нет
• Сумма всевозможных выигрышей

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

• задача о рюкзаке
• задача коммивояжера
• задача о назначении
• задача о диете

• Алгоритм двойственного симплекс-метода
• Алгоритм улучшения плана транспортной задачи
• Алгоритм метода Гомори
• Алгоритм симплекс-метода

• момент завершения какого-либо процесса
• событие не имеющее последующих работ и событий
• любое конечное событие

• Вальда
• Гурвица
• Сэвиджа
• вероятностным критерием