Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторная работа №4 Вариант 10.doc
Скачиваний:
29
Добавлен:
20.06.2014
Размер:
472.58 Кб
Скачать

Итерация 3

Базис

B

7

0

1

0

0

1/2

0

0

4

1

0

0

-1

1

0

0

1

0

0

1

-1

1/2

0

0

14

0

0

0

7

-8

1

0

9

0

0

0

-1

3/2

0

1

90

0

0

0

-5

10

0

0

В симплекс-таблице есть отрицательные коэффициенты строки , значит данное базисное решение не оптимально.

Ведущий столбец: x4.

Ведущая строка: x6.

Итерация 4

Базис

B

7

0

1

0

0

1/2

0

0

6

1

0

0

0

-1/7

1/7

0

3

0

0

1

0

-9/14

1/7

0

2

0

0

0

1

-8/7

1/7

0

11

0

0

0

0

5/14

1/7

1

100

0

0

0

0

30/7

5/7

0

В симплекс-таблице все коэффициенты строки неотрицательные, значит данное ДБР оптимально.

Таким образом, .