Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
8206581090.rtf
Скачиваний:
11
Добавлен:
12.04.2015
Размер:
159 Кб
Скачать
☆

4. Пересчет симплекс-таблицы.

Формируем следующую часть симплексной таблицы.

Вместо переменной x7 в план 2 войдет переменная x2

Строка, соответствующая переменной x2 в плане 2, получена в результате деления всех элементов строки x7 плана 1 на разрешающий элемент РЭ=4.2

На месте разрешающего элемента в плане 2 получаем 1.

В остальных клетках столбца x2 плана 2 записываем нули.

Таким образом, в новом плане 2 заполнены строка x2 и столбец x2 .

Все остальные элементы нового плана 2, включая элементы индексной строки, определяются по правилу прямоугольника.

Представим расчет каждого элемента в виде таблицы:

B

x1

x2

x3

x4

x5

x6

x7

x8

430 / 4.2 = 102.38

-1.6 / 4.2 = -0.38

4.2 / 4.2 = 1

0 / 4.2 = 0

5.2 / 4.2 = 1.24

-0.4 / 4.2 = -0.1

0 / 4.2 = 0

1 / 4.2 = 0.24

0 / 4.2 = 0

После преобразований получаем новую таблицу:

Базис

В

x1

x2

x3

x4

x5

x6

x7

x8

x3

69.05

0.95

0

1

-0.0952

0.24

0

-0.0952

0

x6

142.86

0.14

0

0

1.29

-0.71

1

0.29

0

x2

102.38

-0.38

1

0

1.24

-0.0952

0

0.24

0

x8

210.48

1.52

0

0

1.05

-0.62

0

0.0476

1

F(X2)

652.38

-0.38

0

0

1.24

0.9

0

0.24

0

Итерация №2.

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

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

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

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

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

Вычислим значения Di по строкам как частное от деления: bi / ai1

и из них выберем наименьшее:

Следовательно, 1-ая строка является ведущей.

Разрешающий элемент равен (0.95) и находится на пересечении ведущего столбца и ведущей строки.

Базис

В

x1

x2

x3

x4

x5

x6

x7

x8

min

x3

69.05

0.95

0

1

-0.0952

0.24

0

-0.0952

0

72.5

x6

142.86

0.14

0

0

1.29

-0.71

1

0.29

0

1000

x2

102.38

-0.38

1

0

1.24

-0.0952

0

0.24

0

-

x8

210.48

1.52

0

0

1.05

-0.62

0

0.0476

1

138.12

F(X3)

652.38

-0.38

0

0

1.24

0.9

0

0.24

0

0