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

Содержание

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

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

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

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

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

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

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

х1
0
х2
10
20
30
40
50
10
20
30
Полуплоскость

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

х1
0
х2
10
20
30
40
50
10
20
30

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

х1
0
х2
10
20
30
40
50
10
20
30

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

х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 =

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

f =

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

f =

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

f =

Слайд 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
А
В
С
Д
Получили точки, в которых целевая функция достигает минимального и максимального значения

Точка

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

Слайд 23

х1
х2
10
20
30
40
50
10
20
30
А
В
С
Д
Ответ
0
Координаты точки С определяют план производства: (40;5)
Значение целевой функции в точке

С – 130 – максимальное значение целевой функции

Скачать презентацию

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

Содержание

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

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

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

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

х1
0
х2
10
20
30
40
50
10
20
30
Полуплоскость

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

х1
0
х2
10
20
30
40
50
10
20
30

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

х1
0
х2
10
20
30
40
50
10
20
30

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

х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 =

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

f =

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

f =

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

f =

Слайд 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
А
В
С
Д
Получили точки, в которых целевая функция достигает минимального и максимального значения

Точка

Слайд 23

х1
х2
10
20
30
40
50
10
20
30
А
В
С
Д
Ответ
0
Координаты точки С определяют план производства: (40;5)
Значение целевой функции в точке

Обратная связь

Что такое ThePresentation.ru?

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

Содержание

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

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

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

Слайд 41) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030Полуплоскость

Слайд 51) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030

Слайд 61) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030

Слайд 71) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030

Слайд 8Оптимальное решение (максимальное или минимальное) находится в угловых точкахх1х210203040501020300АВСД

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

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

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

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

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

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

Слайд 15Опорную прямую двигаем в направлении вектора нормалих1х210203040501020300АВСД

Слайд 16Точка О – первая угловая точка, через которую проходит опорная прямаях1х210203040501020300АВСД

Слайд 17х1х210203040501020300АВСДТочка А – следующая угловая точка, через которую проходит опорная прямая

Слайд 18х1х210203040501020300АВСДТочка В – следующая угловая точка, через которую проходит опорная прямая

Слайд 19х1х210203040501020300АВСДТочка Д – следующая угловая точка, через которую проходит опорная прямая

Слайд 20х1х210203040501020300АВСДТочка С – последняя угловая точка, через которую проходит опорная прямая

Слайд 21х1х21020304050102030АВСДПолучили точки, в которых целевая функция достигает минимального и максимального значенияТочка

Слайд 22х1х21020304050102030АВСДПолучили точки, в которых целевая функция достигает минимального и максимального значенияТочка

Слайд 23х1х21020304050102030АВСДОтвет0Координаты точки С определяют план производства: (40;5)Значение целевой функции в точке

Похожие презентации

Обратная связь

Что такое ThePresentation.ru?

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

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

х1
0
х2
10
20
30
40
50
10
20
30
Полуплоскость

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

х1
0
х2
10
20
30
40
50
10
20
30

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

х1
0
х2
10
20
30
40
50
10
20
30

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

х1
0
х2
10
20
30
40
50
10
20
30

Слайд 8Оптимальное решение (максимальное или минимальное) находится в угловых точках

х1
х2
10
20
30
40
50
10
20
30
0
А
В
С
Д

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

f =

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

f =

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

f =

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

f =

Слайд 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
А
В
С
Д
Получили точки, в которых целевая функция достигает минимального и максимального значения

Точка

Слайд 23

х1
х2
10
20
30
40
50
10
20
30
А
В
С
Д
Ответ
0
Координаты точки С определяют план производства: (40;5)
Значение целевой функции в точке