Вопросы к экзамену по курсу "Математическое программирование"
| Вид материала | Вопросы к экзамену |
- Вопросы к экзамену по курсу «Дифференциальные уравнения», 22.85kb.
- Вопросы к экзамену по курсу "Информатика", 31.57kb.
- И математическое моделирование, 1392.77kb.
- Вопросы к экзамену по курсу «Проектирование ис». (9-й семестр 2009г), 37.96kb.
- Вопросы к экзамену по курсу Языки программирования и методы трансляции, 21.62kb.
- Рабочая программа по курсу "Функциональное программирование" Специальность, 144.38kb.
- Учебной дисциплины «Выпуклый анализ и математическое программирование» для направления, 34.33kb.
- Аттестационное тестирование в сфере профессионального образования, 72.49kb.
- Вопросы к экзамену по курсу «Основы менеджмента», 31.86kb.
- Рабочая программа по курсу "Рекурсивно-логическое программирование" Специальность, 172.95kb.
Вопросы к экзамену
по курсу "Математическое программирование".
- Предмет математического программирования. Содержание, основные разделы и область применения математического программирования.
- Определение линейного программирования. Принципы построения модели линейного программирования.
- Примеры конкретных практических задач ЛП и их математическая формулировка.
- Постановка задачи Л.П. и ее свойства. Формы задач Л.П. Каноническая задача Л.П.
- Приведение задачи Л.П. к канонической форме.
- Геометрическое представление задач ЛП. Графический метод решения задач ЛП.
- Общая схема симплекс-метода решения общей задачи ЛП,
- Условия оптимальности опорного плана.
- Условия неразрешимости задачи ЛП.
- Вырожденность. Условие неограниченности функции цели.
- Алгоритм симплекс-метода решения общей задачи ЛП. Построение симплекс таблицы.
- Двойственная задача ЛП. Основные соотношения двойственности в ЛП.
- Двойственный симплекс - метод.
- Экономическая интерпретация двойственной задачи и ее оптимального плана.
- Общая постановка транспортной задачи ЛП. Виды транспортных задач.
- Методы нахождения первого допустимого базисного решения транспортной задачи.
- Алгоритм перехода от одного опорного плана к другому.
- Метод потенциалов решения транспортной задачи.
- Классификация задач нелинейного программирования. Графический метод решения.
- Метод наискорейшего спуска.
- Метод Гаусса–Зейделя.
- Метод множителей Лагранжа.
- Обобщение метода множителей Лагранжа.
- Метод штрафных функций.
- Метод Гомори.
- Метод ветвей и границ.
- Графический метод решения задач дробно-линейного программирования.
- Сведение задачи дробно-линейного программирования к ЗЛП.
- Численные методы поиска экстремума функций одной переменной. Метод дихотомии.
- Численные методы поиска экстремума функций одной переменной. Метод золотого сечения