Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы оптимизации АС-310 / Геометрический метод.ppt
X
- •Геометрический метод решения задач ЛП
- •Графически могут решаться
- •Графически могут решаться
- •Графически могут решаться
- •Этапы графического решения задачи ЛП
- •Рассмотрим реализацию метода на следующем примере:
- •Построение
- •Построение первой прямой
- •Построение первой прямой
- •Построение второй прямой
- •Построение второй прямой
- •Построение третьей прямой
- •Построение первой полуплоскости
- •Построение первой полуплоскости
- •Построение второй полуплоскости
- •Построение третьей полуплоскости
- •Построение
- •Построение оптимального решения
- •Построение оптимального решения
- •Построение оптимального решения
- •Линии уровня перемещают в задачи на максимум в направлении нормали, а в задачи
- •Построение оптимального решения
- •Линии уровня перемещают в задачи на максимум в направлении нормали, а в задачи
- •Определение экстремального
- •Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •В зависимости от характера ОДР и
- •Ограниченная область допустимых решений
- •Ограниченная область допустимых решений
- •Неограниченная область допустимых решений
- •Неограниченная область допустимых решений
- •Дома
Построение второй прямой
(2) 3 х1 + х2 = 3
Построение второй прямой
(2) 3 х1 + х2 = 3
x1 x32 1
|
|
|
x2 |
(1) |
||
x |
x2 |
1 |
(2) |
|
7.5 |
|
|
||||||
|
|
|
||||
|
|
|
|
|||
1 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
||
-2 |
1 |
3 |
x1 |
-6
Построение третьей прямой
(3)х1= 3
|
|
x2 |
(1) |
||
(3) |
х1= 3 |
|
|
7.5 |
|
|
|||||
(2) |
|
|
(3) |
||
|
|
|
|
|
|
3
-2 |
1 |
3 |
x1 |
-6
Построение первой полуплоскости
•По знакам неравенств определим область решений задачи.
Построение первой полуплоскости
(1) 3 х1 – 2 х2 – 6
Выбираем точки А(-2; 3) и В(0;0), принадлежащие разным полуплоскостям.
А(-2; 3) |
B(0; 0) |
3·(-2) - 2·3 -6 |
3·0 - 2·0 -6 |
-12 -6 |
0 -6 |
(неверно) |
(верно) |
x2
(1) 7.5
A(-2;3)
3
-12 -6 |
B(0;0) |
0 -6 |
|
|
|
x1 |
|
-2 |
1 |
3 |
Построение второй полуплоскости
(2) 3 х1 + х2 3
Выбираем точки А(3; 3) и В(0;0), принадлежащие разным полуплоскостям.
А(3; 3) |
B(0; 0) |
3·3 + 3 3 |
3·0 + 0 3 |
12 3 |
0 3 |
(верно) |
(неверно) |
x2
(1) 7.5
(2)
A(3; 3)
3
12 3
B(0;0)
-2 |
1 |
3 |
x1 |
0 3
Соседние файлы в папке Методы оптимизации АС-310
