А) число ограничений одной задачи совпадает с числом переменных другой задачи

б) число неравенств в системе ограничений одной задачи совпадает с числом ограничений другой задачи

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

Г) число ограничений в виде неравенств одной задачи совпадает с числом неотрицательных переменных другой задачи

 

13) Какое из высказываний всегда справедливо для оптимальных решений двойственных задач:

А) оптимальные значения целевых функций равны

б) оптимальные базисные решения равны

в) оптимальные значения целевых функций могут быть равны

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

Д) оптимальное значение целевых функций одной задачи равно оптимальному значению другой задачи

е) оптимальные значения целевых функций всегда равны нулю

 

14) Имеется следующая задача ЛП:

Определить какое решение является оптимальным:

а)

б)

в)

г)

 

15) Целочисленным решением задания 14) является:

а)

б)

в)

г)

 

16) Какие утверждения справедливы для правильного отсечения метода Гомори:

а) Отсекает неоптимальные решения

б) Не отсекает оптимальные решения

В) Отсекает нецелочисленное оптимальное решение

Г) Не отсекает ни одного целочисленного решения

 

17) Добавление неравенства правильного отсечения в систему ограничений (в симплекс-таблицу) приводит к:

а) Неограниченности базисного решения

Б) Неоптимальности базисного решения

В) Недопустимости базисного решения

г) Несовместности ограничений

д) Альтернативности базисного решения

 

18) Приведите порядок решения транспортной задачи методом потенциалов:

а) Нахождение разрешающей ячейки

б) Вычисление потенциалов

в) Нахождение первоначального опорного плана

г) Перемещение груза по замкнутому циклу

д) Построение замкнутого цикла

е) Вычисление оценок свободных ячеек

ж) Вычисление доходов

 

19) Открытая транспортная задача приводится к закрытой:

а) в результате изменения объемов потребностей (запасов)

Б) путем введения фиктивного поставщика (потребителя) с нулевыми стоимостями перевозок

в) путем заполнения свободной ячейки с минимальной стоимостью нулевым значением

Г) путем введения фиктивного поставщика (потребителя) с объёмом груза, равного абсолютной величине разницы между объемом потребностей и объемом запасов

д) путем введения фиктивного поставщика (потребителя) с нулевым объёмом груза и нулевыми стоимостями перевозок

 

20) Опорный план транспортной задачи является оптимальным, если:

а) среди оценок свободных ячеек есть хотя бы один отрицательный элемент

б) оценки свободных ячеек являются положительными