'

МАТЕМАТИКА ДЛЯ ЭКОНОМИСТОВ Курс лекций для ЭМО-51, МО-51 филиала СПбГИЭУ в Вологде 2006-2007учебный год Автор: ЕГОРОВА .Е.Ю. Часть 9: ОСНОВЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ

Понравилась презентация – покажи это...





Слайд 0

МАТЕМАТИКА ДЛЯ ЭКОНОМИСТОВ Курс лекций для ЭМО-51, МО-51 филиала СПбГИЭУ в Вологде 2006-2007учебный год Автор: ЕГОРОВА .Е.Ю. Часть 9: ОСНОВЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ


Слайд 1

СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ


Слайд 2

СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ Метод является универсальным, так как позволяет решить практически любую задачу линейного программирования, записанную в каноническом виде.


Слайд 3

Идея симплексного метода (метода последовательного улучшения плана) начиная с некоторого исходного опорного решения осуществляется последовательно направленное перемещение по опорным решениям задачи к оптимальному. Значение целевой функции при этом перемещении для задач на максимум не убывает. Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение. Опорным решением называется базисное неотрицательное решение


Слайд 4


Слайд 5


Слайд 6


Слайд 7


Слайд 8


Слайд 9


Слайд 10


Слайд 11


Слайд 12


Слайд 13


Слайд 14


Слайд 15


Слайд 16


Слайд 17


Слайд 18


Слайд 19


Слайд 20


Слайд 21


Слайд 22


Слайд 23


Слайд 24


Слайд 25


Слайд 26

Идея симплексного метода (метода последовательного улучшения плана) начиная с некоторого исходного опорного решения осуществляется последовательно направленное перемещение по опорным решениям задачи к оптимальному. Значение целевой функции при этом перемещении для задач на максимум не убывает. Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение. Опорным решением называется базисное неотрицательное решение


Слайд 27

1. Найти область решений и область допустимых решений системы неравенств Значения коэффициентов системы ограничений системы неравенств


Слайд 28

2. Найти область решений и область допустимых решений и определить координаты угловых точек области допустимых решений системы неравенств Значения коэффициентов системы ограничений системы неравенств


Слайд 29

Графическим методом найти оптимальные решения при стремлении целевой функции к максимальному и минимальному значениям. Значения коэффициентов целевой функции и системы ограничений при ограничениях: 3. Дана задача линейного программирования


Слайд 30


×

HTML:





Ссылка: