Графическое решение задачи линейного программирования с двумя переменными презентация

Июль 12, 2021

Главная
Без категории
Графическое решение задачи линейного программирования с двумя переменными

Содержание

2. Решим графически задачу: при ограничениях:
3. 1) В прямоугольной системе координат строим систему ограничений
4. 1) В прямоугольной системе координат строим систему ограничений х1 0 х2 10 20 30 40 50
5. 1) В прямоугольной системе координат строим систему ограничений х1 0 х2 10 20 30 40 50
6. 1) В прямоугольной системе координат строим систему ограничений х1 0 х2 10 20 30 40 50
7. 1) В прямоугольной системе координат строим систему ограничений х1 0 х2 10 20 30 40 50
8. Оптимальное решение (максимальное или минимальное) находится в угловых точках х1 х2 10 20 30 40 50
9. Для целевой функции можно построить линии уровня, параллельные друг другу
10. Для целевой функции можно построить линии уровня, параллельные друг другу f = 0
11. Для целевой функции можно построить линии уровня, параллельные друг другу f = 28
12. Для целевой функции можно построить линии уровня, параллельные друг другу f = 44
13. Для целевой функции можно построить линии уровня, параллельные друг другу f = 60
14. Увеличение значения целевой функции происходит в направлении вектора нормали f = 60
15. Опорную прямую двигаем в направлении вектора нормали х1 х2 10 20 30 40 50 10 20
16. Точка О – первая угловая точка, через которую проходит опорная прямая х1 х2 10 20 30
17. х1 х2 10 20 30 40 50 10 20 30 0 А В С Д Точка
18. х1 х2 10 20 30 40 50 10 20 30 0 А В С Д Точка
19. х1 х2 10 20 30 40 50 10 20 30 0 А В С Д Точка
20. х1 х2 10 20 30 40 50 10 20 30 0 А В С Д Точка
21. х1 х2 10 20 30 40 50 10 20 30 А В С Д Получили точки,
22. х1 х2 10 20 30 40 50 10 20 30 А В С Д Получили точки,
24. Скачать презентацию

Слайд 2

Решим графически задачу:
при ограничениях:

Слайд 3

1) В прямоугольной системе координат строим систему ограничений

Слайд 4

1) В прямоугольной системе координат строим систему ограничений
х1
0
х2
10
20
30
40
50
10
20
30
Полуплоскость

Слайд 5

1) В прямоугольной системе координат строим систему ограничений
х1
0
х2
10
20
30
40
50
10
20
30

Слайд 6

1) В прямоугольной системе координат строим систему ограничений
х1
0
х2
10
20
30
40
50
10
20
30

Слайд 7

1) В прямоугольной системе координат строим систему ограничений
х1
0
х2
10
20
30
40
50
10
20
30

Слайд 8

Оптимальное решение (максимальное или минимальное) находится в угловых точках
х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д

Слайд 9

Для целевой функции можно построить линии уровня, параллельные друг другу

Слайд 10

Для целевой функции можно построить линии уровня, параллельные друг другу
f = 0

Слайд 11

Для целевой функции можно построить линии уровня, параллельные друг другу
f = 28

Слайд 12

Для целевой функции можно построить линии уровня, параллельные друг другу
f = 44

Слайд 13

Для целевой функции можно построить линии уровня, параллельные друг другу
f = 60

Слайд 14

Увеличение значения целевой функции происходит в направлении вектора нормали
f = 60

Слайд 15

Опорную прямую двигаем в направлении вектора нормали
х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д

Слайд 16

Точка О – первая угловая точка, через которую проходит опорная прямая
х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д

Слайд 17

х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д
Точка А – следующая угловая точка, через которую проходит опорная прямая

Слайд 18

х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д
Точка В – следующая угловая точка, через которую проходит опорная прямая

Слайд 19

х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д
Точка Д – следующая угловая точка, через которую проходит опорная прямая

Слайд 20

х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д
Точка С – последняя угловая точка, через которую проходит опорная прямая

Слайд 21

х1
х2
10
20
30
40
50
10
20
30
А
В
С
Д
Получили точки, в которых целевая функция достигает минимального и максимального значения
Точка О –

точка «входа» - минимум целевой функции

Слайд 22

х1
х2
10
20
30
40
50
10
20
30
А
В
С
Д
Получили точки, в которых целевая функция достигает минимального и максимального значения
Точка С –

точка «выхода» - максимум целевой функции

0