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

Нажмите для полного просмотра!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать Линейное программирование Основная задача линейного программирования. Презентация содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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