13. Отметьте верные утверждения:

• В матричной игре должно быть ровно два участника

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

• Матричная игра является частным случаем аналогичной игры

• Матричная игра является игрой с нулевой суммой

• Аналогичные игры являются частным случаем матричных игр

13. Задача может быть отнесена к классу задач нелинейного программирования,

если в ней:

• Все ограничения и целевая функция – линейны

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

• Не задана целевая функция

• Все ограничения линейны, а целевая функция не линейна.

13. Отметьте верные утверждения:

Теорема Куна-Таккера:

• Формулирует необходимое условие экстремума;

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

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

задачи;

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

13. Отметьте, какие из приведенных ниже заголовков являются названиями разделов

математического программирования:

• Линейное программирование

• Выпуклое программирование

• Впуклое программирование

• Нелинейное программирование

13. Отметьте верные утверждения:

Потенциалы пунктов производства и потребления

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

• Не могут быть отрицательными;

• Не могут быть отрицательными, если план оптимальный;

• Являются переменными двойственной задачи

13. Справедливо ли утверждение о том, что план Х=(1,1,1,1,1) является

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

программирования с множеством допустимых планов D.

D=

• Недостаточно информации для ответа

• Да

• Да, при целостности вектора, цел.функция

• Нет

13. Отметьте, какие из приведенных ниже заголовков являются названиями разделов

математического программирования:

• Геометрическое программирование

• Стохастическое программирование

• Аксонометрическое программирование

• Статистическое программирование

13. По приведенной ниже таблице, отражающей процесс решения некоторой ЗЛП

модифиц. симплекс-методом, определите какой столбец подлежит в воду в базис на

очередной интерации?

…				3	6	9	9	4
-1	13\2	-9\2	2	2	2	1	4	6
				4	2	3	6	3
				5	1	8	5	2
				…
				2	0	0	0	51/2

• Таблица содержит оптимальный план

• Пятый

• Первый

• Нулевой

• Третий (сомневаюсь)

13. Для задачи, представленной с помощью приводимой ниже геометрической

иллюстрации, укажите последовательность точек, расположенных в порядке

возрастания целевая значения целевой функции.

• х1,х2,х2,х3,х4,х5,х6.

• х4,х5,х2х,х3.

• х5,х2,х3,х4.

• х5,х4,х3,х2.(сомневаюсь)

• х2,х3,х4,х5.

13. Из приведенной ниже таблице, отражающей процесс решения некоторой ЗЛП

модифицированным симплекс-методом, выпишите текущий план задачи.

…				3	6	9	9	4
-1	13\2	-9\2	2	2	2	1	4	6
				4	2	3	6	3
				5	1	8	5	2
				…
				2	0	0	0	51/2

• (3,6,9,9,4)

• (-1,13/2,-9,7,2)

• (2,0,0,0,51/2) (сомневаюсь)

• Отсутствует необходимая информация

13. Значение целевой функции задачи, двойственной к задаче максимизации:

• Всегда будет больше значений целевой функции прямой задачи на любом её допустимом плане;(сомневаюсь)

• Всегда будет меньше значений целевой функции прямой задачи на любом её допустимом плане;

• Может оказаться как больше, так и меньше по отношению к значениям целевой функции прямой задачи на любом её допустимом плане;

• Будет не меньше значений целевой функции прямой задачи на любом её допустимом плане;