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

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

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

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

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

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

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

Содержание

Задача линейного программирования с двумя неизвестными может быть решена графическиЗамечание:К такой форме может быть сведена и каноническая задача (с ограничениями в виде уравнений), когда число переменных n больше числа уравнений m на 2
Графическое решение задач линейного программирования Задача линейного программирования с двумя неизвестными может быть решена графическиЗамечание:К такой форме Пусть задача линейного программирования задана в виде: 1. Построить область допустимых решений (ОДР) в системе координат, заданную системой ограничений 2. Построить градиент целевой функции F = с1х1+с2х2 (вектор нормали 3. Построить опорную прямую, перпендикулярную вектору нормали – линию уровня целевой функции 4. Перемещая опорную прямую в направлении вектора нормали, определить «точку входа» и 5. Определить координаты оптимальной точки (точки входа или точки выхода) и найти Минимальное значение целевая функция достигает в точке В: Fmin = F(B) Максимальное Минимальное значение целевая функция достигает в точке E: Fmin = F(E) Максимальное Решить графически ЗЛП Решить графически ЗЛП1. Построим область допустимых решений, заданную системой неравенств (см. презентацию Геометрический смысл линейного неравенства) Решить графически ЗЛП2. Построим вектор нормали N(3;4) и перпендикулярную ему опорную прямую Решить графически ЗЛП3. Перемещаем опорную прямую в направлении вектора нормали и определяем Решить графически ЗЛП4. Найдем координаты точки В, как точки пересечения прямых (1) и (3) Решить графически ЗЛП4. Найдем координаты точки В, как точки пересечения прямых (1) и (3): Решить графически ЗЛП5. Найдем значение целевой функции в точке В Решить графически ЗЛПОтвет: ЛитератураКремер Н.Ш., Путко Б.А. Исследование операций в экономике. - М.: ЮНИТИ, 2003.
Слайды презентации

Слайд 2 Задача линейного программирования с двумя неизвестными может быть

Задача линейного программирования с двумя неизвестными может быть решена графическиЗамечание:К такой

решена графически

Замечание:
К такой форме может быть сведена и каноническая

задача (с ограничениями в виде уравнений), когда число переменных n больше числа уравнений m на 2

Слайд 3
Пусть задача линейного программирования задана в виде:

Пусть задача линейного программирования задана в виде:

Слайд 4
1. Построить область допустимых решений (ОДР) в системе

1. Построить область допустимых решений (ОДР) в системе координат, заданную системой

координат, заданную системой ограничений
Алгоритм графического решения ЗЛП

Слайд 5
2. Построить градиент целевой функции F = с1х1+с2х2

2. Построить градиент целевой функции F = с1х1+с2х2 (вектор нормали к

(вектор нормали к прямой с1х1+с2х2 = F)


Алгоритм графического решения ЗЛП

Слайд 6
3. Построить опорную прямую, перпендикулярную вектору нормали –

3. Построить опорную прямую, перпендикулярную вектору нормали – линию уровня целевой функции Алгоритм графического решения ЗЛП

линию уровня целевой функции
Алгоритм графического решения ЗЛП

Слайд 7
4. Перемещая опорную прямую в направлении вектора нормали,

4. Перемещая опорную прямую в направлении вектора нормали, определить «точку входа»

определить «точку входа» и «точку выхода» (первая встретившаяся опорной

прямой точка из ОДР и последняя встретившаяся опорной прямой точка из ОДР соответственно) В точке входа: F → min В точке выхода: F → max

Алгоритм графического решения ЗЛП

Слайд 8
5. Определить координаты оптимальной точки (точки входа или

5. Определить координаты оптимальной точки (точки входа или точки выхода) и

точки выхода) и найти значение целевой функции в ней
Алгоритм

графического решения ЗЛП

Замечание:
Оптимальная точка является угловой точкой выпуклой области допустимых решений

Слайд 9 Минимальное значение целевая функция достигает в точке В:

Минимальное значение целевая функция достигает в точке В: Fmin = F(B)

Fmin = F(B) Максимальное значение: Fmax = ∞
Частные случаи

Слайд 10 Минимальное значение целевая функция достигает в точке E:

Минимальное значение целевая функция достигает в точке E: Fmin = F(E)

Fmin = F(E) Максимальное значение целевая функция достигает во всех

точках отрезка ВС : Fmin = F(B)= F(C)

Частные случаи

Слайд 11 Решить графически ЗЛП

Решить графически ЗЛП

Слайд 12 Решить графически ЗЛП
1. Построим область допустимых решений, заданную

Решить графически ЗЛП1. Построим область допустимых решений, заданную системой неравенств (см. презентацию Геометрический смысл линейного неравенства)

системой неравенств (см. презентацию Геометрический смысл линейного неравенства)

Слайд 13 Решить графически ЗЛП
2. Построим вектор нормали N(3;4) и

Решить графически ЗЛП2. Построим вектор нормали N(3;4) и перпендикулярную ему опорную прямую

перпендикулярную ему опорную прямую

Слайд 14 Решить графически ЗЛП
3. Перемещаем опорную прямую в направлении

Решить графически ЗЛП3. Перемещаем опорную прямую в направлении вектора нормали и

вектора нормали и определяем «точку выхода»
Файл 04_model_01.ggb
В – точка

выхода


Слайд 15 Решить графически ЗЛП
4. Найдем координаты точки В, как

Решить графически ЗЛП4. Найдем координаты точки В, как точки пересечения прямых (1) и (3)

точки пересечения прямых (1) и (3)

Слайд 16 Решить графически ЗЛП
4. Найдем координаты точки В, как

Решить графически ЗЛП4. Найдем координаты точки В, как точки пересечения прямых (1) и (3):

точки пересечения прямых (1) и (3):

Слайд 17 Решить графически ЗЛП
5. Найдем значение целевой функции в

Решить графически ЗЛП5. Найдем значение целевой функции в точке В

точке В

Слайд 18 Решить графически ЗЛП
Ответ:

Решить графически ЗЛПОтвет:
  • Имя файла: graficheskoe-reshenie-zadach-lineynogo-programmirovaniya.pptx
  • Количество просмотров: 164
  • Количество скачиваний: 0
- Предыдущая Системний червоний вовчак
Следующая - Кутузов и Наполеон

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

Решение тригонометрических уравнений Решение тригонометрических уравнений 105
Неделя математики презентация к уроку по математике (1 класс) по теме Неделя математики презентация к уроку по математике (1 класс) по теме 139
Закрепление изученного материала 1 класс. Презентация УМК Школа России презентация к уроку по математике (1 класс) Закрепление изученного материала 1 класс. Презентация УМК Школа России презентация к уроку по математике (1 класс) 208
периметр презентация к уроку по математике (2 класс) по теме периметр презентация к уроку по математике (2 класс) по теме 96
Учим цифры в стишках презентация к уроку по математике (1 класс) Учим цифры в стишках презентация к уроку по математике (1 класс) 103
Решение задач на объём Решение задач на объём 143
Презентация А знаете ли вы... Презентация А знаете ли вы... 113
proekt proekt 147
Исследование математических моделей Исследование математических моделей 83
Уравнение. Решение уравнений способом подбора. методическая разработка по математике (2 класс) Уравнение. Решение уравнений способом подбора. методическая разработка по математике (2 класс) 117
Презентация Знакомство дошкольников с цифрами презентация по математике Презентация Знакомство дошкольников с цифрами презентация по математике 148
Урок математики в 1 классе. Программа Школа 2100 план-конспект урока по математике (1 класс) по теме Урок математики в 1 классе. Программа Школа 2100 план-конспект урока по математике (1 класс) по теме 153
Интегрированный урок Интегрированный урок 130
Урок на тему Деление с остатком Урок на тему Деление с остатком 108
Поразрядное сложение двузначных чисел без перехода через разряд Поразрядное сложение двузначных чисел без перехода через разряд 85
Методическая разработка по формированию элементарных математических представлений в средней группе : Путешествие в сказку Теремок методическая разработка по математике (средняя группа) Методическая разработка по формированию элементарных математических представлений в средней группе : Путешествие в сказку Теремок методическая разработка по математике (средняя группа) 150
Проект Наше село в числах и величинах презентация к уроку по математике (4 класс) по теме Проект Наше село в числах и величинах презентация к уроку по математике (4 класс) по теме 138
Занимательные задачи Занимательные задачи 109
Обыкновенные дроби Обыкновенные дроби 118
Степень с отрицательным показателем Степень с отрицательным показателем 94
Тема урока Задача (условие, вопрос). 1 класс учебно-методический материал по математике (1 класс) Тема урока Задача (условие, вопрос). 1 класс учебно-методический материал по математике (1 класс) 55
Игра в крестики нолики Игра в крестики нолики 179
Задачи на части Задачи на части 114
Разработка урока методическая разработка по математике (2 класс) Разработка урока методическая разработка по математике (2 класс) 108
Решение задач на умножение дробей Решение задач на умножение дробей 114
Окружающая среда и длина окружности Окружающая среда и длина окружности 106
Математика в экономике Математика в экономике 153
Урок математики во 2 классе по теме Название компонентов и результата деления + презентация план-конспект урока по математике (2 класс) по теме Урок математики во 2 классе по теме Название компонентов и результата деления + презентация план-конспект урока по математике (2 класс) по теме 122
Решение задач с помощью уравнения Решение задач с помощью уравнения 118
Сфера. Уравнение сферы. Взаимное расположение сферы и плоскости Сфера. Уравнение сферы. Взаимное расположение сферы и плоскости 113