На главную

    ДонНТУ
    Факультет КИТА
    Кафедра АСУ
    Орлова С.Ю.


         Математические методы исследования операций
         Общие вопросы
         50
         0

1. Метод последовательного улучшения плана - это метод ...
   
2. Какое из приведенных правил составления двойственной задачи линейного программирования записано не верно?
   
3. Метод отсечения - это метод ...
   
4. Для того, чтобы существовала обратная матрица, определитель исходной матрицы должен быть ...
   
5. Шаг модифицированных жордановых исключений используется ...
   
6. Алгоритм Ленда и Дойга - это второе название ...
   
7. В каком году Л.В. Канторович впервые дал общую постановку задачи линейного программирования и метода ее решения?
   
8. Допустимое решение - это ...
   
9. Градиент является вектором, указывающим направление ...
   
10. Система уравнений называется неопределенной, если она ...
    
11. Система уравнений является совместной, если ранг матрицы системы ...
    
12. Какой из перечисленных этапов является первым при осуществлении процедуры одного шага модифицированных жордановых исключений?
    
13. Для выбора разрешающей строки при поиске опорного решения отношение свободных членов к соответствующим коэффициентам разрешающего столбца должно быть ...
    
14. Какие ограничения в общей задаче линейного программирования?
    
15. Для того, чтобы представить ограничения в каноническом виде, нужно ...
    
16. Симплекс-таблица составляется в методе отсечения, симплекс-методе, методе последовательного улучшения плана, модифицированном симплекс-методе. Верно ли утверждение?
    
17. Какие симплекс-таблицы используются в модифицированном симплекс-методе?
    
18. Матрицей двойственной задачи линейного программирования является ...
    
19. Обе теоремы двойственности имеют обратные теоремы. Верно ли данное утверждение?
    
20. Какие жордановы исключения можно использовать в двойственном симплекс-методе?
    
21. Какой из приведенных вариантов целевых функций соответствует переходу от поиска минимума к поиску максимума?
    
22. В задачах дискретного программирования ОДР является ...
    
23. Метод ветвей и границ применяется для решения ...
    
24. Если в прямой задаче параметрического программирования от параметра зависят коэффициенты целевой функции, то в сопряженной от него зависят ...
    
25. При решении задачи с параметром в правых частях ограничений применяется ...
    
26. При решении задачи с параметром в правых частях ограничений используется ...
    
27. Какое из условий накладывается на значения переменных в линейном программировании?
    
28. Поток событий называется простейшим, если он обладает сразу тремя свойствами: ...
    
29. При решении задачи с параметром в целевой строке и столбце свободных членов применяется ...
    
30. При решении задачи с параметром в целевой строке и столбце свободных членов используется ...
    
31. Какая из приведенных групп деления экономико-математических моделей сгруппирована верно?
    
32. Методы штрафных функций - это класс методов решения задач линейного программирования, которые сводят эту задачу к задаче ...
    
33. В прямой задаче осуществляется поиск ..., в сопряженной - ...
    
34. Как называется процесс построения математической модели задачи?
    
35. В геометрическом программировании целевая функция ...
    
36. Какой из перечисленных методов не относится к методам нулевого порядка?
    
37. В каком направлении следует двигать прямую z=0, чтобы найти минимум целевой функции?
    
38. Если задача имеет неограниченную область решения, то она ...
    
39. Если оптимальное решение задачи линейного программирования существует, то оно всегда лежит ...
    
40. Если все определители второго порядка равны нулю, то ранг матрицы ...
    
41. Чем отличаются обыкновенные жордановы исключения от модифицированных?
    
42. Сколько основных этапов включает в себя симплекс-метод?
    
43. Где в симплекс-таблице распологаются коэффициенты целевой строки?
    
44. С какими коэффициентами в методе последовательного улучшения плана вводятся в целевую функцию дополнитель-
    ные переменные?
    
45. В модифицированном симплекс-методе единичная матрица первоначально записана в ...
    
46. Есть ли экономическая интерпретация прямой и двойственной задач линейного программирования?
    
47. Если задача линейного программирования имеет много переменных, то целесообразно решать ...
    
48. В условии дискретности указывается, что переменные принадлежат ...
    
49. Решается ли исходная задача методом отсечения без условия целочисленности?
    
50. Какой из исходов не относится к группе исходов решения симплекс-методом задачи с параметром в целевой строке и столбце свободных членов?
    
    

НА НАЧАЛО