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

размерности 2 х 4 определите: является ли текущий план вырожденным?

	555/49	-75\49	0	284\49	0	2\7
2	29/49	8\49	1	37\49	0	1\7
4	6\7	6\7	0	5\7	1	1

• Нет

• Да

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

13. Отметьте, какие из приводимых далее утверждений относительно свойств ЗЛП

являются верными.

Если точки х и х являются оптимальными планами ЗЛП, то точка

• Х = х + х также является оптимальным планам;

• Х = 0,5х + 1,5х также является оптимальным планом;

• Х = 0,5х + 0,5х также является оптимальным планом;

• Х = 0,5х + 0,5х не может быть оптимальным планом не при каких обстоятельствах;

• Х = 1,5х + 1,5х также является оптимальным планом

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

По сравнению со стандартным симплекс-алгоритмом модифицированный

симплекс-метод позволяет:

• Уменьшить число итераций, требующиеся при решении задачи;(сомневаюсь)

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

• Уменьшить объем вычислений (если m = n);

• Получить оптимальный план для задачи с пустым множеством допустимых планов

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

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

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

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

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

В соответствии с третьей теоремой двойственности

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

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

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

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

46. Симплекс-таблица содержит результат решения простейшей задачи

производственного планирования размерности 2 х 4. Отметьте те варианты

изменения цены на третий продукт (задается третьим коэффициентом целевой

функции), при которых найденный план останется оптимальным.

	90/7	0	0	99/14	25/214	29/14
2	3/7	0	1	13/21	-4/21	-1/21
1	1	1	0	5/6	7/6	7/6

• Увеличиться на 20

• Уменьшиться на 99/14

• Увеличиться на 99/7

• Увеличиться на 99/14 (сомневаюсь)

46. Отметьте, какие из приводимых далее утверждений относительно свойств ЗЛП

являются верными.

Если точки х и х являются оптимальными планами ЗЛП, то точка

• Х = х + х также является оптимальным планам;

• Х = 1/3 х + 1/4 х также является оптимальным планом;

• Х = 1/3 х - 2/3 х также является оптимальным планом;

• Х = 2/3 х + 1/3 х не может быть оптимальным планом не при каких обстоятельствах;

• Х = 1/3 х + 2/3 х также является оптимальным планом

46. Укажите какие из векторов являются допустимыми базисными планами для

приведенной ниже ЗЛП с множеством допустимых планов D.

D= = 10,

• (5,0,-3,0,0)

• х (1,1,1,1,1) (сомневаюсь)

• (5,0,0,0,6)

• (10,0,0,0,6)

• (10,6)

46. Симплекс-таблица содержит результат решения простейшей задачи

производственного планирования размерности 2 х 4. Отметьте те пределы,

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

найденный план останется оптимальным.

	90/7	0	0	99/14	25/14	29/14
2	3/7	0	1	13/21	-4/21	-1/21
1	1	1	0	5/6	7/6	7/6

А). В).

Б). (сомневаюсь) Г).

12