Построение третьей полуплоскости
(3)х1 3
Выбираем точки А(4; 3) и В(0;0), принадлежащие разным полуплоскостям.
А(4; 3) |
B(0; 0) |
4 3 |
0 3 |
(неверно) |
(верно) |
x2 |
(1) |
|
7.5 |
(2) |
(3) |
|
|
3 |
|
A(4; 3) |
|
|
|
|
|
|
0 3 |
4 3 |
|
B(0;0) |
|
x1 |
-2 |
1 |
3 |
x2 |
(1) |
|
7.5 |
(2) |
(3) |
|
3
-2 |
1 |
3 |
x1 |
x2 |
7.5 |
(1) |
|
B |
|
|
|
|
(2) |
|
(3) |
|
|
A 
3 
D
-2 |
1 |
3 |
x1 |
Область допустимых решений – выпуклый многоугольник (D).
-6 |
C |
Построение
области допустимых решений
Какие варианты ОДР возможны?
x2 |
7.5 |
(1) |
|
B |
|
|
|
|
(2) |
|
(3) |
|
|
A 
3 
D
-2 |
1 |
3 |
x1 |
Область допустимых решений – выпуклый многоугольник (D).
-6 |
C |
x2 
(1) 7.5
(2)
3
D
-2 |
1 |
x1 |
Область допустимых решений – выпуклая многоугольная неограниченная область.
x2 |
(1) |
|
7.5 |
(2) |
(3) |
|
3
-2 |
1 |
3 |
x1 |
Области допустимых решений – пустое множество.
x2 
(1) 7.5
(3)
(2)
F
-2 |
1 |
3 |
x1 |
Области допустимых решений – единственная точка (F).
Построение оптимального решения
Для нахождения среди допустимых решений оптимального решения используют линии уровня.