Тестовые задания к экзамену (транспортные задачи)
| Цена, руб. | 400 |
| Номер работы | 24957 |
| Предмет | Транспорт и связь |
| Тип работы | Контрольная |
| Объем, стр. | 7 |
| Оглавление | 1. К задачам оптимизации относятся задачи на отыскание  -целевой функции  -максимума или минимума целевой функции  -решения системы уравнений  -решения системы неравенств 2. Критерием оптимальности задачи математического программирования является  -целевая функция  -система уравнений  -система неравенств  -условие неотрицательности переменных 3. Задача математического программирования является задачей линейного программирования, если  -целевая функция является линейной, а система ограничений нелинейная  -система ограничений – это система линейных уравнений или неравенств, а целевая функция нелинейная  -целевая функция является линейной, а система ограничений – система линейных уравнений или неравенств  -условие неотрицательности переменных - линейно 4. Задача математического программирования является задачей нелинейного программирования, если  -условие неотрицательности переменных нелинейно  -целевая функция является нелинейной  -целевая функция является линейной  -условие неотрицательности переменных не выполняется 5. Задача нелинейного программирования называется квадратичной, если  -Xj2>0,j=1,n  -Z=E Cj2Xj  -Z=E CjXj +EEdijXiXj  -E aij2xj{<=,=,=>}bi,i=1,m 6. Задача нелинейного программирования называется задачей дробно – линейного программирования, если  -Xi/Xj>0,i=1,m,j=1,n  -Z=E Cj/dj xj  -E Xj/aij<=b,i=1,m  -Z=E CjXj /E djXj 7. Задача математического программирования называется задачей целочисленного программирования, если  -все коэффициенты целевой функции – целые числа  -все коэффициенты системы ограничений – целые числа  -все bi - целые числа  -все Xj - целые числа,j=1,n 8. Абстрактное отображение реального экономического процесса с помощью математических выражений, уравнений, неравенств – это  -система ограничений  -целевая функция  -экономико–математическая модель  -условие неотрицательных переменных 9. Абстрактное отображение реального экономического процесса с помощью математических выражений, уравнений, неравенств – это  -система ограничений  -целевая функция  -экономико–математическая модель  -условие неотрицательных переменных 10. Любая экономико – математическая модель задачи линейного программирования состоит из  -целевой функции и системы ограничений  -целевой функции, системы ограничений и условия неотрицательности переменных  -системы ограничений и условия неотрицательности переменных  -целевой функции и условия неотрицательности переменных 11. Оптимальное решение задачи математического программирования – это  -допустимое решение системы ограничений  -любое решение системы ограничений  -допустимое решение системы ограничений, приводящее к максимуму или минимуму целевой функции  -максимальное или минимальное решение системы ограничений 12. Если целевая функция Z=E CjXj + EEdijXiXjзадача математического программирования является задачей  -линейного программирования  -целочисленного программирования  -дробно – линейного программирования  -квадратичного программирования 13. Динамическое программирование – это математический аппарат, позволяющий  -осуществить оптимальное планирование многошаговых управляемых процессов  -исследовать динамику функции  -оказывать влияние на развитие процесса  -наблюдать процесс в его развитии 14. Если целевая функция Z=E CjXj/E djXj , то задача математического программирования, называется задачей  -линейного программирования  -квадратичного программирования  -дробно – линейного программирования  -дробно – квадратичного программирования 15. Все ограничения в задаче математического программирования должны быть  -одинакового смысла  -противоречивы  -непротиворечивы  -противоположного смысла 16. ЗЛП имеет бесконечное множество оптимальных решений, если хотя бы одна оценка j j C Z ? , которая не относится к базисному вектору, равна бесконечность --1 -0 -1 17. В методе искусственного базиса M равно -бесконечно малой величине -бесконечно большой величине -произвольному большому числу -нулю 18. Если имеется оптимальное решение, полученное методом искусственного базиса, в котором хотя бы одна из искусственных переменных отлична от нуля, то система ограничений исходной задачи в области допустимых значений является -совместной -несовместной -невырожденной -оптимальной 19. Если в разрешающем столбце имеется нулевой элемент, то соответствующая строка после очередной итерации решения ЗЛП -будет содержать только нули -останется неизменной -будет содержать только единицы -поменяет знак на противоположный 20. Если хотя бы одна оценка j j C Z ? , которая не относится к базисному вектору, равна нулю, то ЗЛП -имеет не единственное оптимальное решение -не имеет оптимальных решений -имеет одно оптимальное решение -имеет конечное число оптимальных решений, равное числу ограничений 21. Если в разрешающей строке имеется нулевой элемент, то в соответствующем столбце после очередной итерации решения ЗЛП все элементы -будут равны нулю -будут равны единице -поменяют знак на противоположный -останутся без изменения 22. Если все оценки j j C Z ? , не относящиеся к базисным векторам, не равны нулю, то ЗЛП -имеет бесконечное множество оптимальных решений -не имеет оптимальных решений -имеет одно оптимальное решение -имеет конечное число оптимальных решений, равное числу ограничений 23. Строка останется без изменения после очередной итерации решения ЗЛП, если на месте ее пересечения с разрешающим столбцом стоит --1 -0 -1 -бесконечность 24. Если исходная ЗЛП имеет вид Z=CX(max),AX<=B,X>=0, то ограничения симметричной двойственной задачи имеют вид -YA<=C,Y<=0 -YA>=C,Y>=0 -YA<=B,X>=0 -YA>=B,Y>=0 25. Если исходная ЗЛП имеет вид Z=CX(min),AX>=B,X>=0, то ограничения симметричной двойственной задачи имеют вид -YA<=C,Y>=0 -YA>=C,Y>=0 -YA<=B,X>=0 -YA>=B,Y<=0 26. Коэффициентами при неизвестных целевой функции двойственной задачи являются -коэффициенты при неизвестных целевой функции исходной задачи -свободные члены системы ограничений исходной задачи -неизвестные исходной задачи -коэффициенты при неизвестных системы ограничений исходной задачи 27. Свободными членами системы ограничений двойственной задачи являются -неизвестные исходной задачи -коэффициенты при неизвестных исходной задачи -свободные члены исходной задачи -коэффициенты целевой функции исходной задачи 28. Если исходная ЗЛП была на максимум целевой функции, то двойственная задача будет -тоже на максимум -либо на максимум, либо на минимум -и на максимум, и на минимум -на минимум 29. Если исходная ЗЛП была на минимум целевой функции, то двойственная задача будет -на максимум -либо на максимум, либо на минимум -и на максимум, и на минимум -тоже на минимум 30. При составлении симметричной пары двойственных задач, если исходная ЗЛП Z=CX(max),AX<=B,X>=0, то двойственная задача имеет вид -T=YB(max),YA=C,Y<=0 -T=YB(min),YA>=C,Y>=0 -T=BY(max),AY>=C,Y>=0 -T=BY(min),AY<=C,Y>=0 31. При решении прямой ЗЛП решение двойственной задачи в симплекс – таблице с оптимальным планом получается -на пересечении столбца свободных членов и строки оценок -на пересечении последнего столбца и строки оценок -на пересечении строки оценок и столбцов, соответствующих начальному базису ЗЛП -на пересечении первой строки и столбцов, соответствующих начальному базису ЗЛП. 32. Если i – е ограничение прямой ЗЛП при подстановке ее оптимального плана обращается в строгое неравенство, то соответствующая компонента двойственной задачи -не равна нулю -равна нулю -положительна -отрицательна 33. Если j – е ограничение двойственной задачи ее оптимальным планом обращается в строгое неравенство, то соответствующая компонента прямой ЗЛП -отрицательна -положительна -не равна нулю -равна нулю 34. Если одна из пары двойственных задач обладает оптимальным планом, то другая -имеет оптимальное решение и min Z=max T или max Z=min T -не имеет решения и min Z=/=max T или max Z=/=min T -имеет оптимальное решение и min Zmin T -не имеет решения и min Z=max T или max Z=min T 35. Если план транспортной задачи Х=Xij является оптимальным, то ему соответствует система чисел, называемых потенциалами, для которых выполняются следующие условия -Ui+Vj>=Cij для Xij>0, yij=Cij-Ui-Vj>0 для Xij=0 -Ui+Vj0, yij=Cij-Ui-Vj>0 для Xij=0 -Ui+Vj=Cij для Xij>0, yij=Cij-Ui-Vj>=0 для Xij=0 -Ui+Vj<=Cij для Xij>0, yij=Cij-Ui-Vj>0 для Xij=0 36. Модель транспортной задачи закрытая, если -E ai>E bi -E ai=E bi -E ai=/=E bi -E ai 37. Модель транспортной задачи открытия, если -E ai=/=E bi -E ai=E bi -не зависит от E ai и E bi -E ai<=E bi 38. Целевая функция транспортной задачи имеет вид -Z=EE Xij - min -Z=EE CijXij - max -Z=EE CijXij2 - max -Z=EE CijXij - min 39. Цикл в транспортной задаче – это -замкнутая прямоугольная ломаная линия, все вершины которой находятся в занятых клетках -замкнутая прямоугольная ломаная линия, все вершины которых находятся свободных клетках -замкнутая прямоугольная ломаная линия, одна вершина которой в занятой клетке, остальные в свободных клетках -замкнутая прямоугольная ломаная линия, одна вершина которой в свободной клетке, а остальные в занятых клетках 40. Если число занятых клеток меньше, чем (m+n-1), то одну свободную клетку делают занятой с нулевой перевозкой. Эта клетка -должна образовывать цикл с вершинами только в занятых клетках - не должна образовывать цикл с вершинами только в занятых клетках -должна образовывать цикл с вершинами только в свободных клетках -может быть любой свободной клеткой 41.Потенциалами транспортной задачи размерности (m*n) называются m+n чисел ui и vj, для которых выполняются условия -ui+vj=cij для занятых клеток -ui+vj=cij для свободных клеток -ui+vj=cij для первых двух столбцов распределительной таблицы -ui+vj=cij для первых двух строк распределительной таблицы 42. Оценками транспортной задачи размерности (m+n) называются числа yij=cij-ui-vj, которые вычисляются -для занятых клеток -для свободных клеток -для первых двух строк распределительной таблицы -для первых двух столбцов распределительной таблицы 43. При составлении первоначального плана транспортной задачи по методу минимальной стоимости в первую очередь заполняются клетки -расположенные по главной диваглнали распределительной таблицы -с максимальными тарифами -с минимальными тарифами -расположенные в первых строках и столбцах распределительной таблицы 44. При решении транспортной задачи значение целевой функции должно от итерации к итерации -увеличиваться -увеличиваться или не меняться -увеличиваться на yij -уменьшаться или не меняться 45. В клетках распределительной таблицы располагаются -только тарифы перевозок cij -только планы перевозок xij -планы перевозок xij и соответствующие тарифы cij -значения поизведений cijxij 46. Чтобы произвести блокировку некоторой клетки транспортной задачи, в этой клетке тариф -заменяют на нуль -удваивают -заменяют на достаточно большое число М -уменьшают в два раза 47.Число занятых клеток невырожденного плана транспортной задачи должно быть равно -m+n -m+n+2 -m+n-1 -m+n+1 |
| Цена, руб. | 400 |
Заказать работу «Тестовые задания к экзамену (транспортные задачи) »
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил