Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления»



Скачать 21.56 Kb.
Дата08.07.2013
Размер21.56 Kb.
ТипВопросы к экзамену
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления»

для студентов 4 курса специальности «Прикладная математика»

2009/ 2010 уч. год


  1. Метод ветвей и границ решения задач дискретного программирования.

  2. Алгоритм Лэнд и Дойг как метод ветвей и границ для задач целочисленного линейного программирования

  3. Методы отсечения. Целочисленный алгоритм Гомори.

  4. Геометрическая иллюстрация метода Гомори

  5. Задачи булевого программирования. Метод лексикографического перебора

  6. Метод направленного частичного перебора по векторной решетке.

  7. Целочисленность и нелинейность. Дихотомия. Многоразовые альтернативы.

  8. Дискретные переменные. Кусочно-линейная аппроксимация нелинейной сепарабельной функции.

  9. Одноэтапные задачи стохастического программирования. Постановки. Классификация.

  10. Детерминированные эквиваленты задач стохастического программирования. Матрица А – детерминированная, компоненты вектора b - случайные величины с известной плотностью распределения.

  11. Детерминированные эквиваленты задач стохастического программирования. Компоненты вектора b и матрицы А – независимые нормально распределенные случайные величины. Целевая функция в М-постановке.

  12. Детерминированные эквиваленты задач стохастического программирования. Компоненты вектора b и матрицы А –нормально распределенные случайные величины. Строки матрицы А коррелированны.

  13. Детерминированный эквивалент задач стохастического программирования с целевой функцией в К – постановке.

  14. Детерминированный эквивалент задач стохастического программирования с целевой функцией в Р – постановке.

  15. Одноэтапные стохастические задачи с линейными решающими правилами. М-модель с вероятностными ограничениями.

  16. Одноэтапные стохастические задачи с линейными решающими правилами. V- и P- модели с вероятностными ограничениями.

  17. Задачи интервального программирования с линейными ограничениями. Постановка. Модели ограничений.

  18. Задачи интервального программирования с линейными ограничениями. Постановка. Модели критерия.

  19. Теорема о пределах вариации экстремального значения интервальной целевой функции.

  20. Теорема о единственности решения задачи линейного программирования с интервальной целевой функцией

  21. Условия единственности оптимального решения задачи интервального программирования.

  22. Алгоритм проверки условия единственности оптимального решения задачи интервального программирования.

  23. Решение задачи интервального программирования на множестве универсальных планов. Определения. Свойства множества универсальных планов.


  24. Оптимальное решение интервальной задачи линейного программирования на множестве универсальных планов. Модель. Доказательство существования решения.



Программу составила

доцент О.Б.Цехан

Похожие:

Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconТема «Математическая теория оптимального управления»
Предметом математической теории оптимального управления является методы решения задач, в которых учитываются изменения изучаемых...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconЛекции по теме "математические модели и алгоритмы оптимального управления динамическими структурами данных"
Создание персональной научной коллекции по теме "математические модели и алгоритмы оптимального управления динамическими структурами...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconЛинейное программирование. Методы решения одношаговых задач оптимального управления
Методы решения таких задач получили название математического программирования. Простейшим случаем математического программирования...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconЭкзаменационные вопросы Понятие математической модели. Инструментальные переменные и параметры математической модели. Критерий оптимизации и целевая функция
Математические модели простейших экономических задач: задача использования сырья, задача о диете; задача планирования товарооборота;...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconРабочая учебная программа Цели и задачи курса Тематический план курса Содержание программы по разделам
Ньютона; методы сопряженных направлений; численные методы решения задач вариационного исчисления и оптимального управления
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconИнтегрированный алгоритм когнитивной оценки и выбора оптимального варианта онтологической модели
В качестве инструмента оценки был выбран расчет метрик, позволяющий оценить когнитивные качества онтологии посредством анализа ее...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconИсследование операций в экономике Математические методы и модели исследования операций
Методическое пособие предназначено для студентов 4-го курса специальности «Математические методы и исследование операций в экономике»...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconРабочая программа дисциплины " Математические модели и методы в экономике "
В данном курсе предусмотрено изучение основных классов моделей и зависимостей, применяемых в экономике. К ним относятся модели межотраслевого...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconЛекция 7 Классификация задач оптимального управления
Математически задача оптимального управления может быть сформулирована так. Дан управляемый динамический объект, вектор состояния...
Вопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления» iconМногоуровневые модели зависимости экономического роста от инвестиций: эконометрический подход
Специальность 08. 00. 13 «Математические и инструментальные методы экономики» (математические методы)
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org