Автор: ЕГОРОВА .Е.Ю.
Часть 9:
ОСНОВЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ
СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
МАТЕМАТИКА ДЛЯ ЭКОНОМИСТОВ Курс лекций для ЭМО-51, МО-51 филиала СПбГИЭУ в Вологде 2006-2007учебный год Автор: ЕГОРОВА .Е.Ю. Часть 9: ОСНОВЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ СИМПЛЕКСНЫ презентация
Содержание
- 1. МАТЕМАТИКА ДЛЯ ЭКОНОМИСТОВ Курс лекций для ЭМО-51, МО-51 филиала СПбГИЭУ в Вологде 2006-2007учебный год Автор: ЕГОРОВА .Е.Ю. Часть 9: ОСНОВЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ СИМПЛЕКСНЫ
- 2. СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ
- 3. СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ Метод
- 4. Идея симплексного метода (метода последовательного улучшения плана)
- 27. Идея симплексного метода (метода последовательного улучшения плана)
- 28. 1. Найти область решений и
- 29. 2. Найти область решений и область допустимых
- 30. Графическим методом найти оптимальные решения при стремлении
СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ
Слайд 1
МАТЕМАТИКА ДЛЯ ЭКОНОМИСТОВ
Курс лекций для ЭМО-51, МО-51
филиала СПбГИЭУ в Вологде
2006-2007учебный год
Слайд 3СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ
Метод является универсальным, так как позволяет решить
практически любую задачу линейного программирования, записанную в каноническом виде.
Слайд 4Идея симплексного метода (метода последовательного улучшения плана)
начиная с некоторого исходного опорного
решения осуществляется последовательно направленное перемещение по опорным решениям задачи к оптимальному.
Значение целевой функции при этом перемещении для задач на максимум не убывает.
Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение.
Опорным решением называется базисное неотрицательное решение
Значение целевой функции при этом перемещении для задач на максимум не убывает.
Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение.
Опорным решением называется базисное неотрицательное решение
Слайд 27Идея симплексного метода (метода последовательного улучшения плана)
начиная с некоторого исходного опорного
решения осуществляется последовательно направленное перемещение по опорным решениям задачи к оптимальному.
Значение целевой функции при этом перемещении для задач на максимум не убывает.
Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение.
Опорным решением называется базисное неотрицательное решение
Значение целевой функции при этом перемещении для задач на максимум не убывает.
Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение.
Опорным решением называется базисное неотрицательное решение
Слайд 28
1. Найти область решений
и область допустимых
решений системы неравенств
Значения
коэффициентов
системы
ограничений
системы
неравенств
Слайд 292. Найти область решений
и область допустимых решений
и определить координаты угловых
точек
области допустимых
решений системы неравенств
Значения
коэффициентов
системы
ограничений
системы
неравенств
Слайд 30Графическим методом найти оптимальные решения при стремлении целевой функции к максимальному
и минимальному значениям.
Значения
коэффициентов
целевой
функции
и
системы
ограничений
Значения
коэффициентов
целевой
функции
и
системы
ограничений
при ограничениях:
3. Дана задача линейного программирования
