Слайды и текст доклада
Pic.1
Линейное программирование Основная задача линейного программирования
Pic.2
Стандартная форма Первая стандартная форма задачи линейного программирования имеет вид
Pic.3
Стандартная форма Вторая стандартная форма задачи линейного программирования имеет вид
Pic.4
Каноническая форма Канонической формой задачи линейного программирования называется задача вида
Pic.5
Правила приведения Рассмотрим теперь те приёмы, которые позволяют произвольные формы задач линейного программирования приводить к указанным выше стандартным формам. 1. Превращение max в min и …
Pic.6
Правила приведения 2. Смена знака неравенства. Если ограничение задано в виде то, умножая на (-1), получим: Аналогично, неравенство вида больше либо равно можно превратить в неравенство вида меньше …
Pic.7
Правила приведения 3. Превращение равенства в систему неравенств. Если ограничение задано в виде то его можно заменить эквивалентной системой двух неравенств или такой же системой неравенств со …
Pic.8
Правила приведения 4. Превращение неравенств в равенства. Для приведения задачи к канонической форме, где все ограничения имеют вид равенств, вводят дополнительные переменные , которые тоже считаются …
Pic.9
Правила приведения То есть в неравенстве со знаком меньше либо равно добавляют дополнительную неотрицательную переменную, а из неравенства со знаком больше либо равно вычитают дополнительную …
Pic.10
Задание Привести к каноническому виду задачу Привести к каноническому и стандартному виду задачу
Pic.11
Задание Привести к канонической и стандартной форме
Pic.12
Задание Привести к канонической форме
Pic.13
Задание Привести к канонической форме
Pic.14
Задание Привести к канонической и стандартной форме
Pic.15
Задание Привести к канонической и стандартной форме
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!