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

ТЗ формулируется следующим образом: Найти такие объемы перевозок для каждой пары «поставщик-потребитель», чтобы …

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

Число переменных у двойственной задачи равно:
1
3
4
2

В транспортной задаче предполагается перевозка:

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

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

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

Следующая задача:

Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cij, связанная с выполнением i-м исполнителем j-й работы (i, j =?1, n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель.

называется

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

Исходное событие сетевого графика - это

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

Дана транспортная задача:

Предложениеспрос 200 Z 170
380 a₁₁ a₁₂ a₁₃
210 a₂₁ a₂₂ a₂₃

Сколько базисных (основных) переменных будет у данной задачи?

• 4
• 1
• 2
• 3

Следующая задача:

Контейнер оборудован m отсеками вместимостью bi (i =?1, m) для перевозки n видов продукции. Пj (j =?1, n). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход i-го отсека для перевозки единицы j-ой продукции. Обозначим через cj полезность единицы j-ой продукции. Требуется найти план (x1, x2, : xn) перевозки, при котором максимизируется общая полезность рейса.

называется

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

В задачах теории игр элементы платежной матрицы

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

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
При каком значении Z транспортная задача будет закрытой?

• 220
• 130
• 210
• 185

Конечное событие - это

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

Целевая функция двойственной задачи будет:

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

Коммивояжер должен посетить один, и только один, раз каждый из n городов и вернуться в исходный пункт. Его маршрут должен минимизировать суммарную длину пройденного пути это

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

Какое название носит построение модели исходных данных; построение модели результата, разработка алгоритма, разработка
программы, отладка и исполнение программы, анализ и интерпретация результатов?

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

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
Сколько свободных (не основных) переменных будет у данной задачи?

• 2
• 4
• 3
• 1

Игра называется игрой с нулевой суммой, если

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

В роли критерия оптимальности могут выступать ...

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

Транспортная задача - это ...

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

Какому условию должна удовлетворять целевая функция при ее решении методами динамического программирования?

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

Точканазывается подчинённой точке

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
Поставка Z в распределительном методе решения транспортной задачи по приведенной схеме равна:

• 3
• 30
• 7
• 20

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
Сколько базисных (основных) переменных будет у данной задачи?

• 2
• 1
• 3
• 4

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

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

Метод северно-западного угла предполагает планирование поставок в:

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

Следующая задача:

Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cᵢⱼ, связанная с выполнением i-м исполнителем j-й работы (i,j=1,n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель.

Это называется:

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

Все переменные двойственной задачи будут …

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

К классу идеальных моделей относятся:

• модели геометрического подобия и модели - аналоги
• знаковые и интуитивные
• интуитивные модели и модели - аналоги
• знаковые модели и модели - аналоги

Начальное событие – это

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

Дана транспортная задача:

Предложениеспрос

380

210

Сколько базисных (основных) переменных будет у данной задачи?

200

a11

a21

Z

a12

a22

170

a13

a23

• 1
• 4
• 2
• 3

Точка Status quo - это ...

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

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

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

Вектор градиента при решении задачи геометрическим методом имеет координаты:

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

К последовательностям этапов моделирования относятся:

• объект, цель, модель, эксперимент, программа, анализ, тестирование
• цель, объект, модель, метод, алгоритм, программа, эксперимент, анализ, уточнение
• цель, модель, объект, алгоритм, программа, эксперимент, уточнение выбора объекта

Что называется математической моделью объекта?

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

Завершающее событие - это

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

Две игры n-лиц с характеристическими функциями и , определённые на одном и том же множестве игроков и связанные соотношением, называются ...

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

В задачах теории игр говорят, что игра имеет седловую точку, если

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

Модели, предназначенные для выбора наилучшего варианта из
определенного числа вариантов производства, называются ...

• имитационные
• оптимизационные балансовые
• экономико-статистические

Согласно принципу оптимальности Беллмана, оптимальное управление на данном шаге зависит от оптимального управления на :

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

Задача, которая возникает при составлении наиболее экономного (т.е. наиболее дешевого) рациона питания животных, удовлетворяющего определенным медицинским требованиям, называется

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

Все множество моделей может быть разделено на два класса:

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

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

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

Оптимизационные задачи решаются методами ...

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

Сформулированная в таком виде она является

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

На сколько этапов разбивается процесс решения задачи о распределении средств между четырьмя предприятиями:

• 1
• 2
• 3
• 4

Игры классифицируются по выигрышу на:

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

Следующее утверждение:
(F,G0)
- целые коэффициенты целевой функции F, строка целевой функции в симплексной таблице учитывается при выборе строки для построения
правильного отсечения;
Пусть множество оптимальных планов
задачи ограничено и выполняются следующие условия:
1)
2) справедливо одно из двух утверждений: либо целевая функция ограничена снизу на
, либо
Тогда первый алгоритм Гомори требует конечного числа больших итераций. Это называется ...
Go

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

В оптимизационных задачах на min обычно коэффициенты при искусственных переменных:

• в 1000 раз должны быть меньше, чем значения коэффициентов при основных переменных
• в 10 раз должны быть меньше, чем значения коэффициентов при основных переменных
• в 1000 раз должны быть больше, чем значения коэффициентов при основных переменных
• в 100 раз должны быть больше, чем значения коэффициентов при основных переменных

Результаты на выходе однозначно определяются управляющими воздействиями без учета случайных факторов в моделях:

• детерминированных
• стохастических
• имитационных

Для описания ряда объектов, обладающих одинаковыми наборами свойств, применяются:

• иерархические сетевые модели
• табличные информационные модели
• сетевые информационные модели

Модель транспортной задачи - это ...

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

Моделью является:

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

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

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

Матрица размерности m на n, i = 1, ..., n j = 1, ..., m (i, j ) - ый элемент которой значение выигрыша (проигрыша) игроков в случае i - го хода первого игрока и j - го хода второго игрока, называется ...

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

Один из методов проверки опорного плана транспортной задачи на оптимальность - это ...

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

Выпуклая комбинация точек - это ...

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

Задача о загрузке рюкзака является задачей Программирования ...

• нелинейного
• динамического
• целочисленного
• параметрического
• линейного

Первая стандартная форма ЗЛП - это ...

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

Если к игре добавить новые ходы игроков с добавлением новых элементов платежных матриц таким образом, что точка status quo не меняется, то либо арбитражное решение также не меняется, либо оно совпадает с одной из добавленных сделок. Это называется ...

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

Описывают свойства объекта по состоянию к определенному моменту времени модели:

• трендовые
• динамические
• статические

В процессе динамического программирования раньше всех планируется:

• последний шаг
• предпоследний шаг
• первый шаг
• как сказано в условии задачи

Следующая теорема:
Если целевая функция принимает максимальное значение в некоторой точке допустимой области, то она принимает это же значение в крайней
точке допустимой области. Если целевая функция принимает максимальное значение более, чем в одной крайней точке, то она принимает это же
значение в любой их выпуклой комбинации. Это называется ...

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

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

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

Методы отсечений - это ...

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

Цена игры - это ...

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

Модели, представляющие объекты и процессы в образной или знаковой форме:

• математические
• материальные
• информационные

Метод двойного предпочтения - это ...

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

Полный путь сетевого графика – это

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

Следующее утверждение:
Допустимая область задачи линейного программирования является выпуклым множеством.
Это называется ...

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

Выбор решений при неопределенности - это ...

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

Игры, которые имеют платёжную матрицу получили название ...

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

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

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

Функция, позволяющая вычислять доход для любой возможной коалиции - это ...

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

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

• Первая стандартная форма задачи линейного программирования
• Четвертая стандартная форма задачи линейного программирования
• Вторая стандартная форма задачи линейного программирования
• Третья стандартная форма задачи линейного программирования

Математически задача рационального ведения хозяйства является задачей ...

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

Ограничения ТЗ представляет собой:

• систему уравнений
• систему неравенств
• одно уравнение

Статистическая задача рационального ведения хозяйства (рациональной деятельности) связана с ...

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

Выберите правильное определение моделирования:

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

Задачу математической оптимизации можно сформулировать как ...

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

Моделирование в экономике - это ...

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

Оптимизационная модель состоит из:

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

В сфере принятия экономических решений критерий оптимальности - это показатель ...

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

Область допустимых решений - это область, в пределах которой осуществляется:

• выбор целевой функции
• выбор решений
• решение системы неравенств
• решение системы уравнений

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

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

К табличной информационной модели относится:

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

Что отражает модель?

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

В случае, когда суммарные мощности поставщиков равны суммарной мощности потребителей, то такая ТЗ называется

• пустой
• закрытой
• открытой

Раздел математического программирования, занимающийся задачами наиболее плотного расположения объектов в заданной двумерной или
трехмерной области, называется ...

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

Партия игры - это ...

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

Метод аппроксимации Фогеля - это ...

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

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

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

Метод минимального элемента - это ...

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

Следующее утверждение:
Множество оптимальных планов задачи линейного программирования выпукло (если оно не пусто). Это называется ...

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

Следующее утверждение:
Пусть G - выпуклое множество. Тогда любая выпуклая комбинация точек, принадлежащих этому множеству, также принадлежит этому множеству. Это называется ...

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

Выберите, к чему относится следующее утверждение.
Любая точка выпуклого многогранника является выпуклой комбинацией его вершин.

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

Арбитражное решение должно быть элементом переговорного множества. Это называется ...

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

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

• Лучшая стратегия
• Максиминная стратегия
• Минимаксная стратегия
• Правильного ответа нет

Допустимая область задачи линейного программирования - это ...

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

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

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

Следующее утверждение:
Все состояния природы считаются равновероятными. Это называется ...

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