| №
| Задание
| Дополнительная информация
|
|
| Дана первая симплекс-таблица решения задачи линейного программирования:
Последняя симплекс-таблица (содержащая оптимальный план) имеет вид:
|
| КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
|
| Комментариев: 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) является
|
| КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
|
| Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
|
|
| При реализации симплекс-метода на каждой итерации получается новое решение. По отношению к решению, полученному на предшествующей итерации, оно является:
|
| 1)
| либо лучшим, либо худшим
| | 2)
| лучшим
| | 3)
| не лучшим
| | 4)
| не худшим
|
| КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
|
| Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
|
|
| Дана первая симплекс-таблица решения задачи линейного программирования:
Разрешающий (ведущий, ключевой) элемент этой таблицы:
|
| КИМ: ТЗ Вид: закрытый Уровень сложности: средний
|
| Комментариев: 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, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
|
|
| Дана первая симплекс-таблица решения задачи линейного программирования:
Разрешающий столбец этой таблицы:
|
| КИМ: ТЗ Вид: закрытый Уровень сложности: средний
|
| Комментариев: 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, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
|
|
| Задача, решаемая симплексным методом, должна быть записана в форме:
|
| 1)
| общей
| | 2)
| канонической
| | 3)
| смешанной
| | 4)
| стандартной
|
| КИМ: ТЗ Вид: закрытый Уровень сложности:
|
