Графический и симплексный метод презентация

Понятие угловой точки Для выпуклых множеств вводится понятие угловой точки. Угловой (крайней) точкой выпуклого множества называется точка, через которую нельзя провести ни одного отрезка состоящего только из точек данного множества, для

Слайд 1 Множество выпукло, если вместе с его любыми

двумя точками ему принадлежит и весь отрезок их соединяющий.










Множество невыпукло, если существует хотя бы одна такая пара точек множества, что отрезок, соединяющий эти точки не принадлежит целиком этому множеству.



а



в





c



d




Слайд 2Понятие угловой точки
Для выпуклых множеств вводится понятие угловой точки.
Угловой (крайней) точкой

выпуклого множества называется точка, через которую нельзя провести ни одного отрезка состоящего только из точек данного множества, для которого она была бы внутренней.

угловая
внутренняя точка
точка



Слайд 3Графический метод решения ЗЛП

Строится многоугольная область допустимых решений (ОДР) ЗЛП

Строится вектор-градиент

целевой функции (ЦФ) с началом в точке x0, (0;0)

Линия уровня c1x1+c2x2 = а (а – постоянная величина) – прямая, перпендикулярная вектору-градиенту , – передвигается в направлении этого вектора в случае максимизации f(x1,x2) до тех пор, пока не покинет пределов ОДР. Предельная точка (или точки) области при этом движении и является точкой максимума f(x1,x2).

Для нахождения координат точки максимума достаточно решить систему уравнений прямых, дающих в пересечении точку максимума. Значение f(x1,x2), найденное в полученной точке, является максимальным значением целевой функции.

Слайд 4Особые случаи решения ЗЛП
В процессе решения ЗЛП могут встретиться особые

случаи:

Неединственность оптимального решения;
Вырожденность базисного решения;
Отсутствие конечного оптимума;
Область допустимых решений представлена одной точкой;
Множество допустимых решений пусто.

Слайд 5Вырожденность базисного решения
Построим область допустимых решений


Слайд 6Вырожденность базисного решения
A
Вырожденность вызывает:
- зацикливание в решении;
- появление вырожденного

неоптимального решения.

Слайд 7Область допустимых решений представлена одной точкой
Построим область допустимых решений для случая,

когда все линии пересекаются в одной точке.

Слайд 8Область допустимых решений представлена одной точкой
В данном случае точки максимума и

минимума
целевой функции f(x) совпадают.

Слайд 9Понятие о симплексном методе
Поскольку opt решение находится в угловых

точках, а их число в ОДР конечно, то это свойство положено в основу симплекс- метода.
В симплекс-методе реализован упорядоченный процесс перебора угловых точек (начиная из начала координат), до тех пор пока не будет найдена точка соответствующая оптимальному решению.



Направление перебора определяется
большим коэффициентом сj при
переменной в целевой функции


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

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


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

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