Основная (каноническая) задача линейного программирования (ОЗЛП)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №16

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №17

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №18

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №19

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №20

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №21

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №22

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №23

Основная (каноническая) задача линейного программирования (ОЗЛП), слайд №24

Содержание ▲

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

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

Слайд 1

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

Основная (каноническая) задача линейного программирования (ОЗЛП) Определить , (1) где , (2) ; ; .

Слайд 2

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

Геометрический метод решения ОЗЛП. В практических задачах, как правило . Предполагаем что , . Выразим m базисных переменных через две свободных (например, и ). Система уравнений (2) примет вид: (3)

Слайд 3

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

С учетом условия неотрицательности переменных множество G можно представить в виде системы неравенств: (4) Отложим по осям ОХ1 и ОХ2 значения свободных переменных, а также построим полуплоскости, соответствующие неравенствам (4):

Слайд 4

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

Слайд 5

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

Утверждение. ОДР, если она существует, всегда является выпуклым множеством, имеющим форму многоугольника. Поиск оптимального решения. Подставим соотношение (3) в (1). Получим: . (5) Будем рассматривать целевую функцию в виде: , (6) т.к. параметр a не влияет на оптимальное решение .

Слайд 6

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

Линии уровня целевой функции - параллельные прямые: , Изменение параметра C равносильно мысленному перемещению прямой параллельно самой себе. В каком направлении необходимо перемещать прямую , чтобы значение убывало?