Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

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

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Решим графически задачу:при ограничениях:
Графическое решение задачи линейного программирования  в случае двух переменных Решим графически задачу:при ограничениях: 1) В прямоугольной системе координат строим систему ограничений 1) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030Полуплоскость 1) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030 1) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030 1) В прямоугольной системе координат строим систему ограниченийх10х21020304050102030 Оптимальное решение (максимальное или минимальное) находится в угловых точкахх1х210203040501020300АВСД Для целевой функции можно построить линии уровня, параллельные друг другу Для целевой функции можно построить линии уровня, параллельные друг другуf = 0 Для целевой функции можно построить линии уровня, параллельные друг другуf = 28 Для целевой функции можно построить линии уровня, параллельные друг другуf = 44 Для целевой функции можно построить линии уровня, параллельные друг другуf = 60 Увеличение значения целевой функции происходит в направлении вектора нормалиf = 60 Опорную прямую двигаем в направлении вектора нормалих1х210203040501020300АВСД Точка О – первая угловая точка, через которую проходит опорная прямаях1х210203040501020300АВСД х1х210203040501020300АВСДТочка А – следующая угловая точка, через которую проходит опорная прямая х1х210203040501020300АВСДТочка В – следующая угловая точка, через которую проходит опорная прямая х1х210203040501020300АВСДТочка Д – следующая угловая точка, через которую проходит опорная прямая х1х210203040501020300АВСДТочка С – последняя угловая точка, через которую проходит опорная прямая х1х21020304050102030АВСДПолучили точки, в которых целевая функция достигает минимального и максимального значенияТочка О х1х21020304050102030АВСДПолучили точки, в которых целевая функция достигает минимального и максимального значенияТочка С х1х21020304050102030АВСДОтвет0Координаты точки С определяют план производства: (40;5)Значение целевой функции в точке С
Слайды презентации

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

точках


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


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

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

друг другу


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

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

друг другу

f = 0


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

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

друг другу

f = 28


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

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

друг другу

f = 44


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

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

друг другу

f = 60


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

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

нормали

f = 60


Слайд 15 Опорную прямую двигаем в направлении вектора нормали


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

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

Слайд 16 Точка О – первая угловая точка, через которую

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

проходит опорная прямая


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


Слайд 17

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

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

проходит опорная прямая


Слайд 18

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

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

проходит опорная прямая


Слайд 19

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

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

проходит опорная прямая


Слайд 20

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

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

проходит опорная прямая


Слайд 21

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

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

и максимального значения

Точка О – точка «входа» - минимум

целевой функции

Слайд 22

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

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

и максимального значения

Точка С – точка «выхода» - максимум

целевой функции

0


  • Имя файла: graficheskoe-reshenie-zadachi-lineynogo-programmirovaniya-s-dvumya-peremennymi.pptx
  • Количество просмотров: 90
  • Количество скачиваний: 0