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

• Алгоритм симплекс метода всегда сходиться (содержит конечное число итераций);

• Алгоритм симплекс метода всегда расходиться;

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

• Сходимость алгоритма симплекс-метода зависит от выбора исходного плана

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

иллюстрации, соответствуют допустимые базисные планы:

а) х1, б) х2, в) х3,

г) х4, д) х5, е) х6.

13. Отметьте, какими свойствами обладает план, содержащийся в приводимой ниже транспортной таблице.

22				23
16	23			39
	3	9	1	13
38	27	9	1

• Допустимый (сомневаюсь)

• недопустимый

• базисный

• небазисный

• вырожденный

• невырожденный

13. Укажите значение, которое следует поместить в незаполненную клетку (?) транспортной таблицы.

22				23
16	23			(?)
	3	9	1	13
38	27	9	1

• 49

• 39

• 29

• 19

• 3,14

13. Образуют ли приведенные ниже задачи двойственную пару

( D, f ) : = 7 и ( ) :

=7

=3

• Да

• Нет

• Нельзя дать однозначного ответа

13. Справедливо ли утверждение о том, что значение целевой функции задачи, представленной с помощью следующей иллюстрации, в точке х3 больше, чем её значение в точке х5?

• Да

• Нет

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

• Только если все координаты х3 их5 целые

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

Модифицированный симплекс-метод:

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

( по сравнению с не модифицированным);

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

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

• При соблюдении ряда дополнительных условий решать проблему вырожденности рассматриваемого базисного плана;

13. Размерность вектора двойственных оценок

• Совпадает с размерностью плана задачи

• Может быть произвольной

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

• Равен , (m- число строк, n- число столбцов в задаче)

13. Транспортная задача в матричной подстановке:

• Всегда имеет решение

• Всегда имеет решение в случае сбалансированности суммарных запасов и потребностей

• Всегда имеет решение в случае целостности значений объемов перевозимого продукта в пунктах производства

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