Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимизации АС-310 / Геометрический метод.ppt
X
- •Геометрический метод решения задач ЛП
- •Графически могут решаться
- •Графически могут решаться
- •Графически могут решаться
- •Этапы графического решения задачи ЛП
- •Рассмотрим реализацию метода на следующем примере:
- •Построение
- •Построение первой прямой
- •Построение первой прямой
- •Построение второй прямой
- •Построение второй прямой
- •Построение третьей прямой
- •Построение первой полуплоскости
- •Построение первой полуплоскости
- •Построение второй полуплоскости
- •Построение третьей полуплоскости
- •Построение
- •Построение оптимального решения
- •Построение оптимального решения
- •Построение оптимального решения
- •Линии уровня перемещают в задачи на максимум в направлении нормали, а в задачи
- •Построение оптимального решения
- •Линии уровня перемещают в задачи на максимум в направлении нормали, а в задачи
- •Определение экстремального
- •Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •В зависимости от характера ОДР и
- •Ограниченная область допустимых решений
- •Ограниченная область допустимых решений
- •Неограниченная область допустимых решений
- •Неограниченная область допустимых решений
- •Дома
Задача 1
Решить графически задачу ЛП
x1 x2 2 0,3x1 2x2 6 0,2x1 x2 2 0,
x2 3,
x1 0, x2 0,
L 3x1 2x2 max
Задача 2
Решить графически задачу ЛП
4x1 x2 0,2x1 x2 6,
x1 2x2 16,
x1 4,
x1 x2 0,
L 4x1 2x2 min
Задача 3
Решить графически задачу ЛП
5x1 x2 0,x1 x2 5,2x1 3x2 0,
x2 3,
L 3x1 7x2 max
Задача 4
Решить графически задачу ЛП
3x1 x2 0,x2 6,
2x1 x2 16,
x1 2x2 2,
x1 x2 3,
L 4x1 5x2 max
В зависимости от характера ОДР и
взаимного расположения области и вектора-нормали могут встречаться различные случаи
Ограниченная область допустимых решений
Максимум достигается в единственной точке
Ограниченная область допустимых решений
Максимум достигается в двух вершинах, и, следовательно, в любой точке отрезка АВ
Неограниченная область допустимых решений
Целевая функция имеет экстремум
Неограниченная область допустимых решений
Функция неограниченна снизу и сверху
x1 100,x2 200,
20x1 15x2 1500,35x1 30x2 5000,x1 0, x2 0,
L 20x1 30x2 3800 max
Соседние файлы в папке Методы оптимизации АС-310
