13. Отметьте верные утверждения относительно множества D:

    • Невыпуклым

    • Выпуклым

    • Вогнутым

    • Многогранным выпуклым множеством

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

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

• Множество допустимых планов в ЗЛП, как правило, является выпуклым, но в отдельных случаях это требование может нарушаться;

• Множество допустимых планов в ЗЛП всегда является многогранным выпуклым множеством;

• Множество допустимых планов в ЗЛП всегда является произвольным выпуклым множеством;

• Множество допустимых планов в ЗЛП всегда является выпуклым многогранником;

• Множество допустимых планов в ЗЛП может быть выпуклым многогранником.

13. Отметьте верные утверждения относительно свойств плана х = (1,1,1,1,1) для задачи линейного программирования с множеством допустимых планов D.

D= = 10,

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

• Х – допустимый, базисный

• Х – допустимый, но не базисный

• Х – недопустимый, но базисный

• Х – базисный, но вырожденный

• Х – тезисный, невырожденный

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

В допустимом базисном плане задачи линейного программирования (ЗЛП) размерности m x n (где ) присутствует:

• Ровно n ненулевых компонентов;

• Не более m ненулевых компонентов;

• Ровно m ненулевых компонентов;(сомневаюсь)

• Не менее (n-m) ненулевых компонентов

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

Правило определения вводимого столбца в симплекс-методе должно обеспечивать:

• Неубываение значения целевой функции на очередной итерации;(сомневаюсь)

• Допустимость очередного базисного плана;

• Невозрастание значения целевой функции на очередной итерации;

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

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

Количество допустимых базисных планов в канонической задаче линейного программирования (размерности m х n):

• Ограничено и не превышает ;

• Всегда равно ;

• Ограничено и не превышает m;

• Теоретически не ограничено

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. Отметьте, какие из приведенных далее утверждений относительно свойств задач линейного программирования (ЗЛП) являются верными:

ЗЛП называется канонической, если в ней:

• Отсутствуют ограничения

• Отсутствуют ограничения в форме неравенств

• Отсутствуют ограничения на знак переменных

• Все ограничения имеют форму уравнений и на все переменные наложено условие неотрицательности

• Присутствуют ограничения в форме уравнений

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

• Множество допустимых планов в ЗЛП может быть неограниченным;

• Множество допустимых планов в ЗЛП может быть невыпуклым;

• Множество допустимых планов в ЗЛП всегда являться ограниченным;

• Множество допустимых планов в ЗЛП может быть ограниченным.

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

• А

• Б (квадрат)

• С (круг)

• Только А и Б

• Только Б и С

• Все