Форма отчета
Интервальная модель задачи №1
Детерминированный эквивалент интервальной модели №1
Графическое изображение множества планов детерминированного эквивалента и ее целевой функции
Решение детерминированного эквивалента в пакете
Интерпретация полученного решения для исходной интервальной задачи
Выводы по задаче №1
Решение задачи №2
Результаты проверки единственности ее решения.
В случае не единственности - множество недоминируемых решений.
Выводы по задаче №2.
Задача для нахождения ε -плана задачи и ее решение для 3- различных значений
Задача для нахождения множества универсальных планов для задачи интервального программирования, значение оптимальной невязки и множество универсальных планов
Оптимальный по гарантированной целевой функции универсальный план и соответствующее значение целевой функции.
Выводы по задаче №3.
Контрольные вопросы по теме «Решение задач интервального программирования»
1. Постановка задачи интервального программирования.
2. Возможные варианты описания критерия.
3. Модели допустимой области.
4. Модели ограничений при неотрицательном x.
5. Соотношение между моделями.
6. Критерий оптимизации (условие для функции).
7. Как ограничена вариация экстремального значения критерия?
8. Возможные варианты моделей критерия (maxmin, minmax, средняя модель).
9. Возможные варианты моделей критерия (многокритериальная модель).
10. Дать определение выпуклого множества.
11. Дать определение конуса.
12. Необходимое и достаточное условие выпуклого конуса.
13. Определение крайнего вектора для выпуклого конуса.
14. Определение конической оболочки.
15. Определение многогранного конуса.
16. Постановка задачи линейного программирования с интервальной целевой функцией.
17. Что задает множество возможных значений вектора коэффициентов целевой функции в n - мерном пространстве?
18. Возможная постановка ЗЛП с интервальной целевой функцией, где с0 - вектор из [c].
19. Необходимое и достаточное условие оптимальности точки для задачи из п.18.
20. Свойство оптимального решения задачи из п.18.
21. Свойство вектора из наименьшего выпуклого конуса, содержащего гиперпараллелепипед.
22. Условие единственности оптимального решения.
23. Алгоритм проверки условия единственности (первый шаг).
24. Алгоритм проверки условия единственности (постановка ЗЛП и решение).
25. Алгоритм проверки условия единственности (формирование матрицы MA и решение матричного уравнения).
26. Алгоритм проверки условия единственности (проверка условия единственности и соответствующие шаги).
27.
Задана интервальная целевая функция
.
Найти пределы вариации экстремального
значения целевой функции.
28. Для заданной линейной интервальной целевой функции найти крайние векторы конической оболочки гиперпараллелепипеда возможных значений вектора коэффициентов. Построить гиперпарраллелепипед.
29.
Может ли вектор
являться планом задачи интервального
программирования
?
30.
Принадлежит
ли конусу с крайними векторами
вектор
?
вектор
.
Определение -невязки для ограничений равенств в ЗЛП
Определение ε -плана задачи задачи линейного интервального программирования
Детерминированная задача для нахождения ε -плана задачи и ее связь с задачей интервального программирования
Как изменяется множество ε -планов задачи при уменьшении значения ε?
задача вычисления минимальной нормы невязки и ее связь с задачей интервального программирования
Понятие минимальной невязки
Определение универсального плана задачи интервального программирования
Сколько планов может содержать множество универсальных планов?
задача гарантированной максимизации ЦФ на множестве ε- планов с минимальной невязкой и ее связь с задачей интервального программирования
Понятие оптимального универсального плана задачи интервального программирования.
свойства оптимального универсального плана
Алгоритм метода нахождения оптимальных универсальных планов, основанный на редукциях исходной задачи к детерминированным задачам линейного программирования.
Как можно трактовать «приемлемое» решение для всего параметрического семейства задач линейного программирования, порождаемых допустимыми реализациями исходных данных?