Разделы презентаций


Формы ОЗЛП.ppt

Стандартная формаПервая стандартная форма задачи линейного программирования имеет вид

Слайды и текст этой презентации

Слайд 1Линейное программирование
Основная задача линейного программирования

Линейное программированиеОсновная задача линейного программирования

Слайд 2Стандартная форма
Первая стандартная форма задачи линейного программирования имеет вид

Стандартная формаПервая стандартная форма задачи линейного программирования имеет вид

Слайд 3Стандартная форма
Вторая стандартная форма задачи линейного программирования имеет вид

Стандартная формаВторая стандартная форма задачи линейного программирования имеет вид

Слайд 4Каноническая форма
Канонической формой задачи линейного программирования называется задача вида

Каноническая формаКанонической формой задачи линейного программирования называется задача вида

Слайд 5Правила приведения
Рассмотрим теперь те приёмы, которые позволяют произвольные формы задач

линейного программирования приводить к указанным выше стандартным формам.
1. Превращение max

в min и наоборот.
Если целевая функция в задаче линейного программирования задана в виде

то, умножая её на (- 1), приведем её к виду

так как смена знака приводит к смене min на max.
Аналогично можно заменить max на min.

                                     ,

Правила приведенияРассмотрим теперь те приёмы, которые позволяют произвольные формы задач линейного программирования приводить к указанным выше стандартным

Слайд 6Правила приведения
2. Смена знака неравенства.
Если ограничение задано в виде

то, умножая

на (-1), получим:

Аналогично, неравенство вида больше либо равно можно превратить

в неравенство вида меньше либо равно .
Правила приведения2. Смена знака неравенства.Если ограничение задано в видето, умножая на (-1), получим:Аналогично, неравенство вида больше либо

Слайд 7Правила приведения
3. Превращение равенства в систему неравенств.
Если ограничение задано в

виде


то его можно заменить эквивалентной системой двух неравенств



или такой же системой неравенств со знаками больше либо равно.
Указанные выше приемы позволяют приводить задачи линейного программирования к стандартной форме.
Правила приведения3. Превращение равенства в систему неравенств.Если ограничение задано в виде то его можно заменить эквивалентной системой

Слайд 8Правила приведения
4. Превращение неравенств в равенства.
Для приведения задачи к канонической

форме, где все ограничения имеют вид равенств, вводят дополнительные переменные

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

Слайд 9Правила приведения
То есть в неравенстве со знаком меньше либо равно

добавляют дополнительную неотрицательную переменную, а из неравенства со знаком больше

либо равно вычитают дополнительную переменную.
В целевую функцию эти дополнительные переменные включают с коэффициентом 0, т.е. фактически они в целевой функции отсутствуют.
Получив решение задачи в канонической форме, для получения решения исходной задачи надо просто выбросить из решения значения введенных дополнительных переменных.
Правила приведенияТо есть в неравенстве со знаком меньше либо равно добавляют дополнительную неотрицательную переменную, а из неравенства

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

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

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

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

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


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

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