Тесты для итогового контроля знаний
1. Любая экономико – математическая модель задачи линейного программирования состоит из:
A. целевой функции и системы ограничений
B. целевой функции, системы ограничений и условия неотрицательности переменных
C. системы ограничений и условия неотрицательности переменных
D. целевой функции и условия неотрицательности переменных
2. Критерием оптимальности задачи математического программирования является
A. целевая функция
B. система уравнений
C. система неравенств
D. условие неотрицательности переменных
3. Оптимальное решение задачи математического программирования – это
A. допустимое решение системы ограничений
B. любое решение системы ограничений
C. допустимое решение системы ограничений, приводящее к максимуму или минимуму целевой функции
D. максимальное или минимальное решение системы ограничений
4. Система ограничений называется стандартной, если она содержит
A. все знаки 
B. все знаки 
C. все знаки 
D. все знаки 
5. Задача линейного программирования решается графическим способом, если в задаче
A. одна переменная
B. две переменные
C. три переменные
D. четыре переменные
6. Неравенство вида 
описывает
A. прямую
B. окружность
C. полуплоскость
D. плоскость
7. Максимум или минимум целевой функции находится
A. в начале координат
B. на сторонах выпуклого многоугольника решений
C. внутри выпуклого многоугольника решений
D. в вершинах выпуклого многоугольника решений
8. Каноническим видом ЗЛП называется такой ее вид, в котором система ограничений содержит знаки
A. все знаки
B. все знаки
C. все знаки
D. все знаки
9. Если ограничение задано со знаком «>=», то дополнительная переменная вводится в это ограничение с коэффициентом
A. 1
B. -1
C. 0
D. 10
10. В целевую функцию дополнительные переменные вводятся с коэффициентами
A. 1
B. -1
C. 0
D. 10
11. В задаче об оптимальном распределении ресурсов коэффициент aij - это
A. количество ресурса с номером i, необходимого для изготовления 1 единицы продукции j – го вида
B. неиспользованные ресурсы i - го вида
C. прибыль от реализации 1 единицы продукции j – го вида
D. количество продукции j – го вида
12. Разрешающий столбец при решении ЗЛП на max целевой функции выбирается исходя из условия
A. наибольшее положительное значение коэффициента Cj целевой функции
B. наименьшее положительное значение коэффициента Cj целевой функции
C. наибольшее отрицательное значение коэффициента Cj целевой функции
D. любой столбец коэффициентов при неизвестных
13. Значение целевой функции в таблице с оптимальным планом находится
A. на пересечении строки коэффициентов целевой функции со столбцом коэффициентов при х1
B. на пересечении строки коэффициентов целевой функции со столбцом b
C. в столбце коэффициентов при хn
D. на пересечении строки коэффициентов целевой функции со столбцом первоначального базиса
14. Искусственные переменные в систему ограничений в каноническом виде вводятся с коэффициентом
A. 1
B. -1
C. -10
D. 10
15. Оптимальность плана в симплексной таблице определяется
A. по столбцу b
B. по строке значений целевой функции
C. по разрешающей строке
D. по разрешающему столбцу
16. Дана задача линейного программирования
Количество искусственных переменных для этой задачи равно
A. 0
B. 1
C. 2
D. 3
17. Дана задача линейного программирования
Количество искусственных переменных для этой задачи равно
A. 0
B. 1
C. 2
D. 3
18. Если исходная ЗЛП имеет вид
тогда ограничения двойственной задачи
A. имеют вид 
B. имеют вид 
C. имеют вид 
D. имеют вид 
19. Если исходная ЗЛП имеет вид
тогда целевая функция двойственной задачи
A. имеют вид 
B. имеют вид 
C. имеют вид 
D. имеют вид 
20. Коэффициентами при неизвестных целевой функции двойственной задачи являются
A. коэффициенты при неизвестных целевой функции исходной задачи
B. свободные члены системы ограничений исходной задачи
C. неизвестные исходной задачи
D. коэффициенты при неизвестных системы ограничений исходной задачи
21. Если исходная ЗЛП была на максимум целевой функции, то двойственная задача будет
A. тоже на максимум
B. либо на максимум, либо на минимум
C. и на максимум, и на минимум
D. на минимум
22. Связь исходной и двойственной задач заключается в том, что
A. надо решать обе задачи
B. решение одной из них получается из решения другой
C. из решения двойственной задачи нельзя получить решения исходной
D. обе имеют одинаковые решения
23. Если исходная ЗЛП имеет вид
тогда целевая функция двойственной задачи
A. имеют вид 
B. имеют вид 
C. имеют вид 
D. имеют вид 
24. Если исходная ЗЛП имеет вид
то количество переменных в двойственной задаче равно
A. 5
B. 2
C. 3
D. 4
25. Модель транспортной задачи закрытая,
A. если 
B. если 
C. если 
D. если 
26. Цикл в транспортной задаче – это
A. замкнутая прямоугольная ломаная линия, все вершины которой находятся в занятых клетках
B. замкнутая прямоугольная ломаная линия, все вершины которых находятся свободных клетках
C. замкнутая прямоугольная ломаная линия, одна вершина которой в занятой клетке, остальные в свободных клетках
D. замкнутая прямоугольная ломаная линия, одна вершина которой в свободной клетке, а остальные в занятых клетках
27. Потенциалами транспортной задачи размерности (m*n) называются m+n чисел ui и vj, для которых выполняются условия
A. ui+vj=cij для занятых клеток
B. ui+vj=cij для свободных клеток
C. ui+vj=cij для первых двух столбцов распределительной таблицы
D. ui+vj=cij для первых двух строк распределительной таблицы
28. Оценками транспортной задачи размерности (m+n) называются числа
yij=cij-ui-vj, которые вычисляются
A. для занятых клеток
B. для свободных клеток
C. для первых двух строк распределительной таблицы
D. для первых двух столбцов распределительной таблицы
29. При решении транспортной задачи значение целевой функции должно от итерации к итерации
A. увеличиваться
B. увеличиваться или не меняться
C. увеличиваться на величину любой оценки
D. уменьшаться или не меняться
30. Число занятых клеток невырожденного плана транспортной задачи должно быть равно
A. m+n
B. m+n+2
C. m+n-1
D. m+n+1
31. Экономический смысл целевой функции транспортной задачи
A. суммарный объем перевозок
B. суммарная стоимость перевозок
C. суммарные поставки
D. суммарные потребности
