2. Двойственный симплекс

46. Если размерность исходной задачи n х m, то размерность двойственной…

1) n х m

2) n х (n-1)

3) m х n

4) (m- n) х n

47. Коэффициентами при неизвестных целевой функции двойственной задачи являются

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

2) коэффициенты при неизвестных целевой функции исходной задачи

3) неизвестные исходной задачи

4) коэффициенты при неизвестных системы ограничений исходной задачи

48Свободными членами системы ограничений двойственной задачи являются

1) коэффициенты целевой функции исходной задачи

2) неизвестные исходной задачи

3) коэффициенты при неизвестных исходной задачи

4) свободные члены исходной задачи

49. При решении прямой ЗЛП решение двойственной задачи в симплекс – таблице с оптимальным планом получается

1) на пересечении строки оценок (индексной строки) и столбцов, соответствующих начальному базису ЗЛП

2) на пересечении последнего столбца и строки оценок

3) на пересечении первой строки и столбцов, соответствующих начальному базису ЗЛП

4) на пересечении столбца свободных членов и строки оценок

50. Связь исходной и двойственной задач заключается в том, что

1) решение одной из них получается из решения другой

2) надо решать обе задачи

3) из решения двойственной задачи нельзя получить решения исходной

4) обе имеют одинаковые решения

51. Если двойственная задача на max целевой функции, то исходная ЗЛП была на

1) минимум

2) максимум

3) либо на максимум, либо на минимум

4) и на максимум, и на минимум

52. Если какое-то ограничение исходной задачи является уравнением, то на соответствующую двойственную переменную

1) не накладывается условие неотрицательности

2) накладывается условие неотрицательности

3) накладывается условие равенства нулю

4) накладывается условие неравенства нулю

53. Количество двойственных переменных равно

1) количеству ограничений исходной задачи

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

3) количеству ограничений двойственной задачи

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

54. Какое из утверждений верно:

1) если исходная задача является задачей максимизации целевой функции, то двойственная – задачей минимизации целевой функции

2) если исходная задача является задачей максимизации целевой функции, то двойственная может быть как задачей минимизации, так и задачей максимизации;

3) если исходная задача является задачей максимизации целевой функции, то двойственная – также задача максимизации целевой функции;

4) зависит от условия задачи.

55. Если одна из взаимодвойственных задач является задачей максимизации с ограничениями , то другая является:

1) задачей минимизации с ограничениями ;

2) задачей максимизации с ограничениями ;

3) задачей минимизации с ограничениями ;

4) задачей максимизации с ограничениями .

56. Для нахождения решения двойственной задачи необходимо воспользоваться:

1) последней симплексной таблицей, содержащей оптимальный план исходной задачи

2) дополнительными переменными исходной задачи;

3) первой симплексной таблицей исходной задачи;

4) правилом прямоугольника ( , где b – разрешающий элемент)