Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Графическое решение задач линейного программирования
Содержание
- 1. Графическое решение задач линейного программирования
- 2. Задача линейного программирования с двумя неизвестными может
- 3. Пусть задача линейного программирования задана в виде:
- 4. 1. Построить область допустимых решений (ОДР) в
- 5. 2. Построить градиент целевой функции F
- 6. 3. Построить опорную прямую, перпендикулярную вектору нормали
- 7. 4. Перемещая опорную прямую в направлении вектора
- 8. 5. Определить координаты оптимальной точки (точки входа
- 9. Минимальное значение целевая функция достигает в точке
- 10. Минимальное значение целевая функция достигает в точке
- 11. Решить графически ЗЛП
- 12. Решить графически ЗЛП1. Построим область допустимых решений, заданную системой неравенств (см. презентацию Геометрический смысл линейного неравенства)
- 13. Решить графически ЗЛП2. Построим вектор нормали N(3;4) и перпендикулярную ему опорную прямую
- 14. Решить графически ЗЛП3. Перемещаем опорную прямую в
- 15. Решить графически ЗЛП4. Найдем координаты точки В, как точки пересечения прямых (1) и (3)
- 16. Решить графически ЗЛП4. Найдем координаты точки В, как точки пересечения прямых (1) и (3):
- 17. Решить графически ЗЛП5. Найдем значение целевой функции в точке В
- 18. Решить графически ЗЛПОтвет:
- 19. ЛитератураКремер Н.Ш., Путко Б.А. Исследование операций в
- 20. Скачать презентанцию
Задача линейного программирования с двумя неизвестными может быть решена графическиЗамечание:К такой форме может быть сведена и каноническая задача (с ограничениями в виде уравнений), когда число переменных n больше числа уравнений m
Слайды и текст этой презентации
Слайд 2Задача линейного программирования с двумя неизвестными может быть решена графически
Замечание:
К
Слайд 41. Построить область допустимых решений (ОДР) в системе координат, заданную
системой ограничений
Алгоритм графического решения ЗЛП
Слайд 52. Построить градиент целевой функции F = с1х1+с2х2 (вектор нормали
к прямой с1х1+с2х2 = F)
Алгоритм графического решения ЗЛП
Слайд 63. Построить опорную прямую, перпендикулярную вектору нормали – линию уровня
целевой функции
Алгоритм графического решения ЗЛП
Слайд 74. Перемещая опорную прямую в направлении вектора нормали, определить «точку
входа» и «точку выхода» (первая встретившаяся опорной прямой точка из
ОДР и последняя встретившаяся опорной прямой точка из ОДР соответственно) В точке входа: F min В точке выхода: F maxАлгоритм графического решения ЗЛП
Слайд 85. Определить координаты оптимальной точки (точки входа или точки выхода)
и найти значение целевой функции в ней
Алгоритм графического решения ЗЛП
Замечание:
Оптимальная
точка является угловой точкой выпуклой области допустимых решений 
Слайд 9Минимальное значение целевая функция достигает в точке В: Fmin =
F(B)
Максимальное значение: Fmax =
Частные случаи
Слайд 10Минимальное значение целевая функция достигает в точке E: Fmin =
F(E) Максимальное значение целевая функция достигает во всех точках отрезка ВС
: Fmin = F(B)= F(C)Частные случаи
Слайд 12Решить графически ЗЛП
1. Построим область допустимых решений, заданную системой неравенств
(см.
презентацию Геометрический смысл линейного неравенства)
Слайд 13Решить графически ЗЛП
2. Построим вектор нормали N(3;4) и перпендикулярную ему
опорную прямую
Слайд 14Решить графически ЗЛП
3. Перемещаем опорную прямую в направлении вектора нормали
и определяем «точку выхода»
Файл 04_model_01.ggb
В – точка выхода
Слайд 19Литература
Кремер Н.Ш., Путко Б.А. Исследование операций в экономике. - М.:
ЮНИТИ, 2003. - 407 с.
Данко П.Е., Попов А.Г., Кожевникова Т.Я.
Высшая математика в упражнениях и задачах. Часть 1. - М.: Высшая школа, 1986. – C.271-274
