При решении задачи целочисленного программирования методом Гомори при необходимости вводится дополнительное ограничение. Оно строится для переменной
1)
с наименьшей дробной частью
2)
с наименьшей целой частью
*3)
с наибольшей дробной частью
4)
с наибольшей целой частью
5)
для любой переменной
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Двойственный симплекс-метод применяется для решения задачи линейного программирования, свободные члены системы ограничений которой должны быть:
1)
отрицательными
2)
положительными
*3)
любыми
4)
неотрицательными
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Если математическая модель задачи описывается только линейными функциями, и все переменные могут принимать только дискретные значения, то данная задача относится к задачам:
1)
нелинейного программирования
*2)
целочисленного программирования
3)
линейного программирования
4)
параметрического программирования
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Венгерский метод применяется при решении задач
1)
линейного программирования
2)
параметрического программирования
*3)
целочисленного программирования
4)
нелинейного программирования
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования симплексным методом без учета целочисленности переменных, переменная принимает дробное значение. Тогда
1)
переменная заменяется двумя переменными и
2)
переменная исключается из системы ограничений задачи
*3)
к системе ограничений задачи добавляется еще одно условие – неравенство
4)
к системе ограничений добавляется одно условие – уравнение
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи линейного программирования двойственным симплекс-методом получена следующая симплекс-таблица:
Разрешающий элемент равен
1)
задача не имеет решения
*2)
-3
3)
план уже оптимален
4)
-1
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задачи с логическими переменными относятся к задачам
*1)
целочисленного программирования
2)
нелинейного программирования
3)
линейного программирования
4)
параметрического программирования
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования симплексным методом без учета целочисленности переменных был получен оптимальный план . Дополнительное ограничение следует ввести для переменной
1)
Х2
2)
Х4
3)
Х1
*4)
Х3
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи линейного программирования двойственным симплекс-методом получена следующая симплекс-таблица:
На данной итерации из базиса необходимо исключить вектор
*1)
Х5
2)
Х3
3)
Х2
4)
Х4
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования методом Гомори при необходимости вводится дополнительное ограничение. Оно строится для переменной
1)
с наименьшей дробной частью
2)
с наименьшей целой частью
*3)
с наибольшей дробной частью
4)
с наибольшей целой частью
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Решение задач целочисленного программирования методом ветвей и границ сопровождается построением
1)
графа состояний
2)
матрицы решений
*3)
дерева ветвления
4)
граничного вектора
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Множество допустимых решений (планов) некоторым способом разбивается на подмножества, каждое из которых тем же способом снова разбивается на подмножества. Этот принцип положен в основу метода…
1)
Гомори
*2)
ветвей и границ
3)
Колмогорова
4)
симплексного
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи линейного программирования двойственным симплекс-методом получена следующая симплекс-таблица:
Разрешающий элемент равен
*1)
задача не имеет решения
2)
-24
3)
-2/3
4)
1/3
КИМ: ТЗ Вид: закрытый Уровень сложности: трудный
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
При решении задачи целочисленного программирования методом Гомори при необходимости вводится дополнительное ограничение . Вместо многоточия следует поставить знак
1)
>
2)
3)
=
*4)
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Задачи о назначениях решаются
*1)
венгерским методом
2)
методом Гаусса
3)
методом трапеций
4)
методом Гомори
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Методом Гомори решаются задачи:
1)
параметрического программирования
2)
нелинейного программирования
3)
линейного программирования
*4)
целочисленного программирования
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Методом целочисленного программирования требуется решать
1)
задачу о смесях
*2)
задачу о назначении
3)
задачу о диете
4)
задачу о распределении ресурсов
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Для того чтобы матрица назначений Х удовлетворяла условию допустимости вектор (А, В, С, Д) должен иметь вид
*1)
(0, 1, 0, 0)
2)
(0, 0, 1, 0)
3)
(0, 0, 0, 1)
4)
(1, 0, 0, 0)
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Поиск разрешающего элемента в симплекс-таблице при решении задачи линейного программирования двойственным симплексным методом начинается с…
*1)
выбора разрешающей строки
2)
вычисления коэффициентов целевой функции
3)
выбора разрешающего столбца
4)
вычисления оценочных отношений
КИМ: ТЗ Вид: закрытый Уровень сложности: лёгкий
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Получение в матрице максимально возможного числа нулевых элементов с целью выбора нужного количества «независимых» нулей (по одному нулевому элементу в каждой строке и в каждом столбце матрицы). Этот принцип положен в основу метода
*1)
венгерского
2)
ветвей и границ
3)
симплексного
4)
Гомори
КИМ: ТЗ Вид: закрытый Уровень сложности: средний
Комментариев: 0, дата последнего -. Обновить (показать) комментарии || Отправить комментарий
Дана матрица производительностей труда четырех рабочих на трех различных станках.
Оптимальным является назначение
принимает дробное значение. Тогда
и 
Разрешающий элемент равен
. Дополнительное ограничение следует ввести для переменной
Разрешающий элемент равен
. Вместо многоточия следует поставить знак
Оптимальным является назначение
