Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Вариант 2 .....docx
Скачиваний:
5
Добавлен:
01.04.2022
Размер:
1.17 Mб
Скачать

I) Проверка критерия оптимальности

Текущий опорный план не оптимален, так как в индексной строке находятся отрицательные коэффициенты.

Определение новой базисной переменной. В качестве ведущего выберем столбец, соответствующий переменной , так как это наибольший коэффициент по модулю.

Определение новой свободной переменной.

min (1 : 2 , 1 : 2 , - ) = 1/2 Следовательно, 1-ая строка является ведущей. Разрешающий элемент равен (2) и находится на пересечении ведущего столбца и ведущей строки.

базис

В

1

2

0

2

1

0

0

1/2

1

0

1

2

0

1

0

1/2

1

1

2

0

0

0

1

-

G( )

0

-1

-1

-1

0

0

0

Получаем новую симплекс-таблицу:

базис

В

1/2

1

0

1

1/2

0

0

0

-2

1

0

-1

1

0

1

1

2

0

0

0

1

G( )

1/2

0

-1

0

1/2

0

0

II) Проверка критерия оптимальности

Текущий опорный план не оптимален, так как в индексной строке находятся отрицательные коэффициенты.

Определение новой базисной переменной. В качестве ведущего выберем столбец, соответствующий переменной , так как это наибольший коэффициент по модулю.

Определение новой свободной переменной.

min (- , 0 : 1 , 1 : 2 ) =0 Следовательно, 2-ая строка является ведущей. Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.

базис

В

1/2

1

0

1

1/2

0

0

-

0

-2

1

0

-1

1

0

0

1

1

2

0

0

0

1

1/2

G( )

1/2

0

-1

0

1/2

0

0

Получаем новую симплекс-таблицу:

базис

В

1/2

1

0

1

1/2

0

0

0

-2

1

0

-1

1

0

1

5

0

0

2

-2

1

G( )

1/2

-2

0

0

-1/2

1

0