1. Графический метод решения задач линейного программирования наиболее рационально применять в случае …
2. Условия неотрицительности переменных (случай двух переменных) ограничивают область допустимых решений … квадрантом
3. При графическом методе решения задачи линейного программирования, оптимальное решение (решения), есть …
4. В задаче линейного программирования существует хотя бы одно оптимальное решение, если …
5.
6. Какие из приведенных матриц определяют опорный план задачи линейного программирования?
7. Оценкой свободной клетки по методу потенциалов называется
8. Оценкой свободной клетки по распределительному методу называется
9. Для того, чтобы опорный план был оптимальным, необходимо выполнение условия для каждой незанятой клетки:
10. При проверке плана на оптимальность для каждой занятой клетки необходимо выполнение условия:
11. Количество занятых клеток в опорном плане транспортной задачи должно быть (где m– число строк матрицы затрат, n- число столбцо:
12. Укажите количество систем уравнений в транспортной задаче
13. В транспортной задаче количество неизвестных равно
14. План транспортной задачи является невырожденным, когда количество занятых ячеек равно
15. Указать количество базисных неизвестных в транспортной задаче
16. Укажите количество свободных переменных в транспортной задаче
17. Задачу линейного программирования приводят к каноническому виду для
18. К каноническому виду можно привести …
19.
20.
21. Множество планов Р задачи линейного программирования имеет вид
22. В случае запрещения перевозки от А2 в В3 в соответствующую клетку записывается:
23. Транспортная задача является:
24. Метод потенциалов является итеративным методом. Для нахождения оптимального решения ТЗ необходимо:
25. В симплекс методе оптимальный выбор направляющего столбца для перехода к новой К-матрице осуществляется по правилу:
26. Если на итерации (S+1) симплекс-метода все симплекс- разности К-матрицы неотрицательны, то …
27. Какое из следующих условий не входит в определение канонической формы задачи линейного программирования?
28. В задаче линейного программирования существует хотя бы одно оптимальное решение, если …
29. В качестве исключаемой из базиса, согласно двойственному условию допустимости, выбирается базисная переменная:
30. Двойственный симплекс-метод применим к следующему типу задач:
31. Критерием окончания процесса итераций в двойственном симплекс-методе является получение:
32. Какие операции не меняют значения определителя
33. Какие из элементарных преобразований над строками расширенной матрицы системы линейных уравнений запрещены при решении системы методом Жордана-Гаусса?
34. Для приведения задач, представленных в общей форме записи к каноническому виду в каждое … неравенство вводится … переменная.
35. Вектор – градиент функции f(x1, x2) – это вектор,…
