Пример решения задачи ЛП с помощью МПУ

Пример решения задачи ЛП с помощью МПУ

Шаг

Пример решения задачи ЛП с помощью МПУ

Пример решения задачи ЛП с помощью МПУ

Прямая задача А Двойственная задача А^*

Найдем базис, базисное множество К, построим исходный допустимый вектор x(K)

Векторы α³, α⁴ – линейно независимы, базисное множество K={3,4}.

- имеет единственное решение

Исходный допустимый вектор: x(K)=(0,0,2,3); m=2

I. Определение вектора y(К).

Единственное решение имеет система: , K={3,4}.

y(K)=(0,0)

II. Проверка двойственной допустимости ДБМ К

, .

Проверим , ? Ясно, что

Вектор вводим в базис

III. Вычисление коэффициентов разложения вектора по базисным векторам.

- разложение по базису

IV. Определение .

Определяем, какой вектор удалить из базиса.

Т.к. , К⁺ ={3}

Исключаем из базиса вектор