Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции ТПР.doc
Скачиваний:
0
Добавлен:
21.09.2019
Размер:
1.74 Mб
Скачать

1 Симплексная таблица

Базис

B

3

–4

5

–17

1

x1

x2

x3

x4

x5

3

x1

5

1

0

1

–2

4

–4

x2

1

0

1

–1

3

1

11–F

0

0

2

–1

7



Шаг 4.

Полученное базисное решение не является оптимальным, так как коэффициенты при x3 и при x5 , т.е. не выполняется плавило оптимальности.

В последней строке симплексной таблицы есть положительные коэффициенты и при свободных неизвестных x3 и x5, и при любой из этих неизвестных в системе уравнений есть хотя бы один положительный коэффициент. Следовательно, согласно правилу №3 необходимо искать оптимальное решение путем пересчета симплексной таблицы.

Шаг 5.

Выбор главного столбца симплексной таблицы:

,

s=5, главный столбец x5.

Выбор главной строки:

,

r=2, главная строка x2.

Неизвестная x5 становится базисной, x2 — свободной.

Расчет новой симплексной таблицы производится в соответствии с формулами шагов 4 и 5 алгоритма пересчета симплексной таблицы.

  1. новые элементы главной строки:

, , , , ;

.

  1. остальные новые элементы таблицы:

, , , , ; ;

, , , , ;

.

Вторая симплексная таблица имеет вид:

2 Симплексная таблица

Базис

B

x1

x2

x3

x4

x5

x1

1

1

-4

5

–14

0

x5

1

0

1

–1

3

1

4–F

0

-7

9

–22

0

Полученное базисное решение не является оптимальным, т.к. коэффициент при x3 , т.е. не выполняется плавило оптимальности.

В последней строке симплексной таблицы есть положительный коэффициент и при свободной неизвестной x3, и при этой неизвестной в системе уравнений есть один положительный коэффициент. Следовательно, согласно правилу №3 необходимо искать оптимальное решение путем пересчета симплексной таблицы.

Шаг 6.

Процесс перехода к новым и новым решениям продолжается до тех пор, пока не будет получено оптимальное решение.

После пересчета составлятся третья симплексная таблица:

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.