l По положительному коэффициенту разрешающей строки.
l Нулевому коэффициенту разрешающей строки.
l Минимальному коэффициенту разрешающей строки.
l Отрицательному свободному члену ограничения-равенства.
l Максимальному коэффициенту разрешающей строки.
2. Как осуществляется выбор разрешающего столбца при поиске допустимого решения линейной задачи?
l По положительному коэффициенту разрешающей строки.
l Нулевому коэффициенту разрешающей строки.
l Минимальному коэффициенту разрешающей строки.
l Максимальному коэффициенту разрешающей строки.
l Отрицательному коэффициенту разрешающей строки.
3. Как осуществляется выбор разрешающего столбца при поиске минимума целевой функции в линейной задаче?
l По положительному коэффициенту целевой функции.
l Нулевому коэффициенту целевой функции.
l Отрицательному коэффициенту целевой функции.
l Положительному свободному члену ограничений-равенств.
l Отрицательному свободному члену ограничений-равенств.
4. Как осуществляется выбор разрешающей строки при поиске оптимального решения линейной задачи?
|
|
l По отрицательному свободному члену ограничений-равенств.
l Отрицательному коэффициенту целевой функции.
l Минимальному положительному отношению свободных членов ограничений-равенств к коэффициентам разрешающего столбца.
l Максимальному положительному отношению свободных членов ограничений-равенств к коэффициентам разрешающего столбца.
l Положительному коэффициенту целевой функции.
5. Каково условие оптимального решения при поиске минимума целевой функции в линейной задаче?
l Положительность свободных членов в системе ограничений-равенств.
l Положительность коэффициентов целевой функции.
l Неотрицательность свободных членов в системе ограничений-равенств.
l Неотрицательность коэффициентов целевой функции.
l Минимальное значение целевой функции.
6. К какому классу задач относится транспортная задача?
l К линейным задачам.
l Нелинейным задачам.
l Стохастическим задачам.
l Дискретным задачам.
l Целочисленным задачам.
7. Для решения какой оптимизационной задачи применим вычислительный аппарат транспортной задачи?
l Для выбора оптимального количества цеховых трансформаторов.
l Для минимизации потерь мощности в схеме электроснабжения.
l Для оптимального размещения компенсирующих устройств в схеме электроснабжения.
l Для выбора оптимальной схемы электрической сети.
l Для выбора оптимального напряжения электрической сети.
8. Какие ограничения имеют место в транспортной задаче?
l По потерям мощности.
l Выполнению балансов мощности в узлах.
|
|
l Качеству электроэнергии.
l Надежности.
l Экологического характера.
9. Какой основной метод используется для решения транспортной задачи?
l Метод Лагранжа.
l Градиентный метод.
l Метод потенциалов.
l Метод Ньютона.
l Метод скорейшего спуска.
10. Какова размерность транспортной матрицы в задаче без транзита мощности (n – количество источников, m – количество потребителей)?
l n+m.
l nm.
l(n - m)(n - m).
l(n+m)(n+m).
l(n+m)(n - m).
11. Какова удельная стоимость передачи транзитной мощности через узел электрической сети?
l Равна удельной стоимости передачи мощности до транзитного узла.
l Равна нулю.
l Равна удельной стоимости передачи мощности после транзитного узла.
l Равна единице.
l Отрицательная.
12. Какова размерность транспортной матрицы в задаче с транзитом мощности (n – количество источников, m – количество потребителей)?
ln+m.
lnm.
l(n-m)(n-m).
l(n+m)(n+m).
l(n+m)(n-m).
13. Выберите выражение целевой функции в транспортной задаче с транзитом мощности
14. Каково условие допустимого решения в транспортной задаче?
l Для всех базисных переменных сумма потенциалов больше удельной стоимости передачи мощности.
l Выполнение балансов мощности во всех узлах схемы.
l Минимальное значение целевой функции.
l Для всех свободных переменных сумма потенциалов больше удельной стоимости передачи мощности.
l Равенство нулю свободных переменных, неотрицательность базисных переменных.
15. Каково условие оптимального решения в транспортной задаче?
l Выполнение балансов мощности во всех узлах схемы.
l Максимальное значение целевой функции.
l Для всех базисных переменных сумма потенциалов равна удельной стоимости передачи мощности.
l Для всех свободных переменных сумма потенциалов меньше удельной стоимости передачи мощности.
l Равенство нулю свободных переменных, неотрицательность базисных переменных.
Примечание. Без компенсирующих устройств D Р = 11210 Вт
16. Назовите один из методов решения нелинейных оптимизационных задач
l Метод потенциалов.
l Распределительный метод.
l Симплекс-метод.
l Метод множителей Лагранжа.
l Метод Гаусса.
17. Какая задача энергетики решается методом нелинейного программирования?
l Оптимизация схемы электрической сети.
l Оптимального распределения ресурсов.
l Транспортная задача.
l Минимизации потерь мощности при расстановке компенсирующих устройств.
l Выбор оптимального узла для размещения компенсирующего устройства.
18. Что показывает градиент функции?
l Достигнут максимум функции.
l Достигнут экстремум функции.
l Достигнут минимум функции.
l Направление наибольшего изменения функции.
l Неизменность функции.
19. Чему равен градиент функции в точке ее экстремума?
l Единице.
l Нулю.
l Бесконечности.
l Показывает направление наибольшего возрастания функции.
l Показывает направление наибольшего убывания функции.
20. Для решения каких задач применяются градиентные методы?
l Для решения стохастических оптимизационных задач.
l Для решения нелинейных оптимизационных задач.
l Для решения линейных оптимизационных задач.
l Для решения дискретных оптимизационных задач.
l Для решения целочисленных оптимизационных задач.
21. Для решения каких задач применяется метод Лагранжа?
l Для решения стохастических оптимизационных задач.
l Нелинейных оптимизационных задач.
l Линейных оптимизационных задач.
l Дискретных оптимизационных задач.
l Целочисленных оптимизационных задач.
22. Что представляют собой множители Лагранжа?
l Вероятностные характеристики исходной информации.
l Искомые переменные.
l Заданные величины.
l Являются базисными переменными.
l Являются свободными переменными.
23. К какому классу задач относится задача минимизации потерь мощности при размещении компенсирующих устройств в схеме электроснабжения?
|
|
l К классу линейных задач.
l Нелинейных задач.
l Стохастических задач.
l Целочисленных задач.
l Дискретных задач.
24. Заданы целевая функция
Z = x 12+ x 22+2 x 1 x 2
и ограничение
x 1+ x 2=3.
Какова запись функции Лагранжа?
l L = x 12+ x 22+2 x 1 x 2 +l/(x 1+ x 2).
l L = x 12+ x 22+2 x 1 x 2+l(x 1+ x 2-3).
l L = x 12+ x 22+2 x 1 x 2 +l(x 1+ x 2+3).
l L = x 12+ x 22+2 x 1 x 2 +l(x 1+ x 2).
l L = x 12+ x 22+2 x 1 x 2 +l (x 1+ x 2=3).
25. Заданы целевая функция
Z = x 12+ x 22- x 1 x 2
и ограничения
x 1+ x 2=9 и x 1- x 2=4.
Какова запись функции Лагранжа?
l L = x 12+ x 22- x 1 x 2+ l1(x 1+ x 2)+l2(x 1- x 2).
l L = x 12+ x 22- x 1 x 2+ l(x 1+ x 2+ x 1- x 2).
l L = x 12+ x 22- x 1 x 2+ l1(x 1+ x 2=9)+l 2(x 1- x 2=4).
l L = x 12+ x 22- x 1 x 2+l1(x 1+ x 2-9)+l2(x 1- x 2-4).
l L = x 12+ x 22- x 1 x 2+ l1(x 1+ x 2+9)+l2(x 1- x 2+4).
26. К какому классу задач относится задача выбора оптимального узла в схеме электроснабжения для размещения компенсирующего устройства?
l К классу линейных задач.
l Нелинейных задач.
l Стохастических задач.
l Целочисленных задач.
l Дискретных задач.
27. Из трех возможных вариантов в оптимальное решение входит один вариант. Какое ограничение справедливо для этой дискретной задачи?
l d1+d2+d3 > 1.
l d1+d2+d3 < 1.
l d1+d2+d3=1.
l d1+d2+d3¹1.
l d1+d2 = d3.
28. Какие переменные непременно входят в дискретную оптимизационную задачу?
l Случайные.
l Двоичные.
l Целочисленные.
l Непрерывные.
l Свободные и базисные.
29. Можно ли решить стохастическую задачу методами, применимыми для детерминированных задач?
l Можно, но после сведения задачи к ее детерминированному эквиваленту.
l Нельзя.
l Эта возможность зависит от функции распределения случайных величин.
l Можно, но только в случае, когда случайными величинами являются коэффициенты целевой функции.
l Можно, но только в случае, когда случайными величинами являются свободные члены ограничений-равенств.
30. Как осуществляется сведение стохастической задачи к детерминированному эквиваленту?
l Вероятностные коэффициенты в математической модели заменяются величиной вероятности их появления.
l Вероятностные коэффициенты в математической модели заменяются их стандартными отклонениями.
l Вероятностные коэффициенты в математической модели заменяются их математическими ожиданиями.
|
|
l Вероятностные коэффициенты в математической модели заменяются их функциями распределения.
l Вероятностные коэффициенты в математической модели заменяются единицами.
31. Назвать метод определения весовых коэффициентов целевых функций в многокритериальной задаче.
l Метод Лагранжа.
l Метод экспертных оценок.
l Метод потенциалов.
l Метод линейного программирования.
l Метод Гаусса.
32. Что такое нормированное значение i -ой целевой функции в многокритериальной задаче?
l Значение целевой функции, полученное при решении задачи только по i –му критерию.
l Среднее значение всех целевых функций.
l Значение i –ой целевой функции умноженное на i –й весовой коэффициент.
l Средневзвешенное значение всех целевых функций.
l Обобщенная целевая функция.
33. Что такое обобщенная целевая функция многокритериальной задачи?
l Алгебраическая сумма целевых функций.
l Алгебраическая сумма произведений целевых функций на их весовые коэффициенты.
l Алгебраическая сумма произведений относительных значений целевых функций на их весовые коэффициенты.
l Среднее значение всех целевых функций.
l Средневзвешенное значение всех целевых функций.
34. Записать обобщенную функцию для трехкритериальной оптимизационной задачи: Z1 ® max, Z2 ® min, Z3 ® min.
lZ=a1Z1/Z1норм + a2Z2/Z2норм+a3Z3/Z3норм.
lZ=a1Z1норм - a2Z2норм-a3Z3норм.
lZ=a1Z1/Z1норм - a2Z2/Z2норм - a3Z3/Z3норм.
lZ=Z1/Z1норм -Z2/Z2норм-Z3/Z3норм.
l Z=a1Z1 + a2Z2 +a3Z3.
35. Записать обобщенную функцию для трехкритериальной оптимизационной задачи: Z1 ® max, Z2 ® mах, Z3 ® min.
lZ=a1Z1/Z1норм + a2Z2/Z2норм +a3Z3/Z3норм.
lZ=a1Z1/Z1норм + a2Z2/Z2норм - a3Z3/Z3норм.
lZ=a1Z1норм - a2Z2норм - a3Z3норм.
lZ=Z1/Z1норм +Z2/Z2норм -Z3/Z3норм.
lZ=a1Z1 + a2Z2 -a3Z3.