Дана первая симплекс-таблица решения задачи линейного программирования:
Последняя симплекс-таблица (содержащая оптимальный план) имеет вид:
*1)
2)
3)
4)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При реализации симплекс-метода расчет новой симплекс таблицы начинается с расчета разрешающей (ведущей, ключевой) строки. Она:
1)
находится по правилу прямоугольника
2)
получается умножением предыдущей разрешающей строки на разрешающий элемент
*3)
получается делением предыдущей разрешающей строки на разрешающий элемент
4)
не меняется
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При реализации симплекс-метода на каждой итерации происходит замена:
1)
двух базисных переменных
2)
всех базисных переменных
*3)
одной базисной переменной
4)
базисные переменные не меняются
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
На итерации обычного симплекс – метода разрешающий (ведущий, ключевой) элемент
1)
может быть отрицательным или равным нулю
*2)
может быть только положительным
3)
может быть отрицательным
4)
может быть любым
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Поиск разрешающего элемента в симплекс-таблице при решении задачи линейного программирования симплексным методом начинается с…
1)
выбора разрешающей строки
*2)
выбора разрешающего столбца
3)
вычисления коэффициентов целевой функции
4)
вычисления оценочных отношений
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если план задачи, записанный в симплекс-таблице, не является оптимальным, то для его улучшения в таблице выбирается разрешающий (ведущий, ключевой) столбец. Этому столбцу в последней строке симплекс-таблицы соответствует
1)
максимальная оценка
2)
одна из отрицательных оценок
*3)
наибольшая по абсолютной величине отрицательная оценка
4)
минимальная оценка
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Симплексным методом решаются задачи
1)
планирования и управления
*2)
линейного программирования
3)
динамического программирования
4)
теории массового обслуживания
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Понятие "искусственная переменная" характерно для
1)
обычного симплексного метода
*2)
модифицированного симплексного метода (М-метода)
3)
метода Гаусса
4)
метода потенциалов
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Даны две последовательные итерации решения задачи линейного программирования
Итерация 1:
Итерация 2:
Недостающим элементом таблицы (Y) является
1)
– 4
2)
3)
*4)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При реализации симплекс-метода на каждой итерации получается новое решение. По отношению к решению, полученному на предшествующей итерации, оно является:
1)
либо лучшим, либо худшим
*2)
лучшим
3)
не лучшим
*4)
не худшим
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана первая симплекс-таблица решения задачи линейного программирования:
Разрешающий (ведущий, ключевой) элемент этой таблицы:
1)
2)
*3)
4)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи линейного программирования симплексным методом переход от неоптимального решения к нехудшему решению осуществляется по схеме:
1)
выбор разрешающего столбца
2)
вычисление оценочных отношений
3)
выбор разрешающей строки
4)
выбор разрешающего элемента
5)
заполнение новой таблицы
КИМ: ТЗ Вид: упорядочивание Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Число базисных переменных в симплекс – таблице задачи, имеющей m ограничений:
1)
может быть любым
2)
может быть меньше m
3)
может быть больше m
*4)
всегда равно m
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Критерий оптимальности задачи на максимум, решаемой симплекс – методом: в последней симплекс-таблице все коэффициенты последней строки
1)
должны быть неположительными
2)
не должны быть равными нулю
*3)
должны быть неотрицательными
4)
могут быть любыми
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Множество планов основной задачи линейного программирования является:
*1)
выпуклым
2)
любым
3)
невыпуклым
4)
пустым
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана первая симплекс-таблица решения задачи линейного программирования:
Разрешающий столбец этой таблицы:
*1)
X1
2)
X2
3)
X4
4)
X3
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Даны две последовательные итерации решения задачи линейного программирования
Итерация 1:
Итерация 2:
Недостающим элементом таблицы (Y) является
1)
2)
3)
-2
4)
3/5
*5)
– 3/5
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
В задачах линейного программирования решаемых симплекс-методом искомые переменные должны быть:
1)
любыми
2)
положительными
3)
свободными от ограничений
*4)
неотрицательными
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана первая симплекс-таблица решения задачи линейного программирования:
Разрешающая строка новой таблицы имеет вид:
*1)
(2; 1; 2/5; 0; 1/5)
2)
(50; 25; 10; 0; 5)
3)
(4; 1; 4/3; 1/3; 0)
4)
(3; 3/4; 1; 1/4; 0)
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задача, решаемая симплексным методом, должна быть записана в форме: