Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Целочисленное программирование –на оптимальные решения накладывается условие целочисленности.
|
|
Целевая функция – отображение f: X ® R;
Числа Фибоначчи – последовательность определяется так: F0 = 0, F1 = 1, Fn = Fn-1 + Fn-2.
Экстремальная задача – задача оптимизации.
Пример тестовых заданий для проверки знаний
Вариант 1
| 1. Математическая модель задачи линейной оптимизации может быть записана в следующей форме: | А) общей; Б) Лагранжа; В) канонической; Г) числовой; Д) симметричной. |
| 2. Непрерывная модель: | А) уравнение струны Б) разностная схема В) законы Ньютона Г) конечное поле Д) уравнения Навье-Стокса |
| 3. Дискретная модель: | А) уравнение теплопроводности Б) разностная схема В) уравнения Максвелла Г) конечное поле Д) уравнения гидродинамики |
| 4. Целевая функция задачи линейной оптимизации достигает экстремального значения: | А) во внутренней точке области допустимых решений системы ограничений; Б) в любой точке области допустимых решений системы ограничений; В) в крайней точке (крайних точках) области допустимых решений системы ограничений. |
| 5. Величина двойственной оценки задачи линейной оптимизации численно равна: | А) значению свободной переменной; Б) величине значения целевой функции при изменении соответствующего ресурса на единицу; В) оптимальному объему выпускаемой продукции. |
| 6. Какое из утверждений верно: | А) если исходная задача является задачей максимизации целевой функции, то двойственная – также задача максимизации целевой функции; Б) если исходная задача является задачей максимизации целевой функции, то двойственная может быть как задачей минимизации, так и задачей максимизации; В) если исходная задача является задачей максимизации целевой функции, то двойственная – задачей минимизации целевой функции. |
| 7. Во всех ли задачах динамического программирования процесс решения является многошаговым (многоэтапным)? | А) в большинстве задач; Б) да, во всех; В) не во всех. |
| 8. Линейная модель – это модель для операторов которой выполнено свойство: | А) суперпозиции Б) аддитивности В) линейности Г) мультипликативности Д) ограниченности |
| 9. Задачу линейного программирования можно решить: | А) Методом Лагранжа; Б) графическим методом; В) методом наименьших квадратов; Г) симплексным методом. |
| 10. Верно ли утверждение, что в задачах динамического программирования процесс решения является многошаговым (многоэтапным)? | А) да; Б) нет; В) зависит от целевой функции. |
| 11. Верно ли, что оптимальным планом задачи линейного программирования называется план, доставляющий наименьшее (наибольшее) значение линейной функции? | А ) нет; Б ) да; В) зависит от задачи. |
| 12. Динамическая система описывается элементами: | А) гильбертового пространства Б) банахового пространства В) эвклидового пространства Г) двухточечного пространства Д) кольца целых чисел |
|
|