Что такое 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
  • Количество просмотров: 148
  • Количество скачиваний: 0
- Предыдущая Системний червоний вовчак
Следующая - Кутузов и Наполеон

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

Решение текстовых задач на движение Решение текстовых задач на движение 81
Урок математики. Тема урока: Закрепление умножения. Самостоятельная работа. план-конспект урока по математике (2 класс) Урок математики. Тема урока: Закрепление умножения. Самостоятельная работа. план-конспект урока по математике (2 класс) 94
Многогранники и тела вращения Многогранники и тела вращения 93
Презентация продукта проекта по математике МАТЕМАТИЧЕСКИЕ ПОРТРЕТЫ (5-8 классы) Презентация продукта проекта по математике МАТЕМАТИЧЕСКИЕ ПОРТРЕТЫ (5-8 классы) 122
урок по математике Сантиметр и миллиметр презентация к уроку по математике (3 класс) урок по математике Сантиметр и миллиметр презентация к уроку по математике (3 класс) 121
Презентация дидактической игры Часики презентация к занятию по математике (младшая группа) по теме Презентация дидактической игры Часики презентация к занятию по математике (младшая группа) по теме 129
Презентация Требования к математической подготовке учащихся Презентация Требования к математической подготовке учащихся 92
Урок математики 2 класс видеоурок (математика, 2 класс) по теме Урок математики 2 класс видеоурок (математика, 2 класс) по теме 105
Таблица истинности Таблица истинности 191
Презентация по теме Рисунки по координатам Презентация по теме Рисунки по координатам 82
Прикладная математика и иформатика Прикладная математика и иформатика 76
Производная Изучение нового материала по теме Производная Изучение нового материала по теме 86
Состав чисел до 10 презентация к уроку по математике (1 класс) Состав чисел до 10 презентация к уроку по математике (1 класс) 121
Тренажер таблица умножения 2 класс презентация урока для интерактивной доски по математике (2 класс) Тренажер таблица умножения 2 класс презентация урока для интерактивной доски по математике (2 класс) 27
ЛЭП бук, как инновационная технология по формированию элементарных математических представлений ЛЭП бук, как инновационная технология по формированию элементарных математических представлений 27
Двусвязность. (Лекция 7) Двусвязность. (Лекция 7) 91
Презентация по математике Периметр и Площадь прямоугольника презентация к уроку математики (3 класс) по теме Презентация по математике Периметр и Площадь прямоугольника презентация к уроку математики (3 класс) по теме 101
Конспект урока по математике. Тема: Единицы длины. Километр. план-конспект урока по математике Конспект урока по математике. Тема: Единицы длины. Километр. план-конспект урока по математике 90
Устный счёт презентация к уроку по математике (1 класс) по теме Устный счёт презентация к уроку по математике (1 класс) по теме 82
Степень числа 7 класс Степень числа 7 класс 86
Урок математики Урок математики 107
Путешествие по арифметическому океану Путешествие по арифметическому океану 83
Путешествие в мир математики презентация по математике по теме Путешествие в мир математики презентация по математике по теме 99
Урок-путешествие по теме Урок-путешествие по теме 93
Простые числа Простые числа 74
Элементы математической статистики. Теория вероятностей Элементы математической статистики. Теория вероятностей 85
Урок 115. Закрепление Урок 115. Закрепление 105
Презентация по математике на тему Веселые задачи Презентация по математике на тему Веселые задачи 77
Презентация по теме Координаты на прямой Урок Рефлексии Презентация по теме Координаты на прямой Урок Рефлексии 108
Скалярное произведение Скалярное произведение 90