PPt4Web Хостинг презентаций

Главная / Информатика / Основная задача линейного программирования
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

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

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Основная задача линейного программирования


Скачать эту презентацию

Презентация на тему: Основная задача линейного программирования


Скачать эту презентацию



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

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

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

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

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

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

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

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

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

Правила приведения Рассмотрим теперь те приёмы, которые позволяют произвольные формы задач линейного программирования приводить к указанным выше стандартным формам. 1. Превращение max в min и наоборот. Если целевая функция в задаче линейного программирования задана в виде то, умножая её на (- 1), приведем её к виду так как смена знака приводит к смене min на max. Аналогично можно заменить max на min.

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

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

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

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

№ слайда 8 Правила приведения 4. Превращение неравенств в равенства. Для приведения задачи
Описание слайда:

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

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

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

№ слайда 10 Задание Привести к каноническому виду задачу Привести к каноническому и стандарт
Описание слайда:

Задание Привести к каноническому виду задачу Привести к каноническому и стандартному виду задачу

№ слайда 11 Задание Привести к канонической и стандартной форме
Описание слайда:

Задание Привести к канонической и стандартной форме

№ слайда 12 Задание Привести к канонической форме
Описание слайда:

Задание Привести к канонической форме

№ слайда 13 Задание Привести к канонической форме
Описание слайда:

Задание Привести к канонической форме

№ слайда 14 Задание Привести к канонической и стандартной форме
Описание слайда:

Задание Привести к канонической и стандартной форме

№ слайда 15 Задание Привести к канонической и стандартной форме
Описание слайда:

Задание Привести к канонической и стандартной форме

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru