Добавил:
YULIA7666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Алгоритмиз.задач_управл..DOCX
X
- •2) Переход от общей (стандартной) формы злп к канонической.
- •Переход от канонической формы к стандартной.
- •1.1.3. Контрольные вопросы:
- •1.1.4. Варианты индивидуальных заданий:
- •1.2 Графический метод решения задач
- •1.2.2. Теоретическая часть:
- •1.2.3. Контрольные вопросы:
- •1.2.4. Варианты индивидуальных заданий:
- •1.3 Симплекс-метод решения задач линейного программиро-вания
- •1.3.2. Теоретическая часть
- •1.3.2.1. Симплекс-метод
- •1.3.2.2. Cимплекс-метод для неполного базиса (м-метод).
- •1.3.3. Контрольные вопросы:
- •1.3.4. Варианты индивидуальных занятий
- •1.4 Двойственность в линейном программировании
- •1.4.2. Теоретическая часть:
- •1.4.2.1. Общая модель задачи
- •1.4.2.2. Решение злп с помощью графического анализа двойственной задачи
- •1.4.3. Контрольные вопросы:
- •1.4.4. Варианты индивидуальных заданий.
- •1.5 Транспортная задача (т-задача)
- •1.5.2. Теоретическая часть:
- •1.5.2.1. Алгоритм решения т-задачи.
- •1.5.2. Примеры решения т-задачи.
- •1.5.3. Контрольные вопросы.
- •1.5.4. Варианты индивидуальных заданий:
- •1.6 Целочисленное программирование
- •1.6.2. Теоретическая часть: Описание метода отсечений (метода Гомори).
- •1.6.3. Контрольные вопросы:
- •1.6.4. Варианты индивидуальных заданий.
- •2.1.2.2. Метод Франка-Вулфа решения задач квадратичного программирова-
- •2.2 Контрольные вопросы.
- •2.3. Индивидуальные задания.
2.2 Контрольные вопросы.
-
Сформулируйте признак вогнутости и выпуклости некоторой функции в окрест-ности точки х*.
-
Объясните смысл метода множителей Лагранжа.
-
Как установить тип стационарной точки?
-
Какими характеристиками должна обладать функция, чтобы для нахождения ее экстремальных точек мог применяться классический метод?
-
Как формулируется ЗКП?
-
Дать определение отрицательно и положительно определенных квадратичных форм. Можно ли определить по матрице D выпуклость квадратичной формы?
-
Объясните смысл условий дополняющей нежесткости.
-
В чем сущность алгоритма Франка-Вулфа?
-
В каком случае ЗКП имеет глобальный максимум?
-
Дайте геометрическую интерпретацию решения ЗКП.
2.3. Индивидуальные задания.
Решите задачу методом Франка-Вулфа
Соседние файлы в предмете Построение и безопасность информационных систем