Исследование операций. Симплексный метод

Симплексный метод

- переход от одного опорного плана к другому
- при этом

Простейшая задача

Найти максимальное значение функции

при условиях:

Слайд 3

(1)

В векторной форме

Найти максимальное значение функции

при условиях:

Слайд 4

(1)

В векторной форме

Слайд 5

Продолжение

Опорный план:

Пусть

Слайд 6

X = ( b1, b2, …, bm, 0, …,

Продолжение

Пусть

Слайд 7

- единичные

Теоремы

Слайд 8

Теоремы

Слайд 9

Теоремы позволяют проверить, является ли найденный опорный план оптимальным и

Этапы:

Слайд 17

1) Находим опорный план

2) Составляем симплекс-таблицу

3) Выясняем, есть ли хотя

Этапы:

Слайд 18

4) Находим направляющие столбец и строку

5) Определяем положительные компоненты нового