Статистика

Симплексный метод

Таким образом, ведущей строкой будет строка A5. На пересечении ведущего столбца и ведущей строки стоит разрешающий элемент. В нашем случае - это число 2.

Теперь мы приступаем к составлению второй таблицы или второго плана. Вместо единичного вектора A5 мы в базис вводим вектор A2. Переход к новому базису, как это известно, эквивалентен элементарному преобразованию матрицы, элементами которой служат числа табл. 4.1. А именно: в новой таблице элемент строки, соответствующий элементу ведущей строки прежней таблицы, равен этому элементу ведущей строки, разделенному на разрешающий элемент. чтобы получить любой другой элемент новой симплексной таблицы, нужно от соответствующего элемента прежней таблицы отнять произведение элемента ведущей строки на элемент ведущего столбца, разделенное на разрешающий элемент. Например, элементу 4 (табл. 4.1) будет соответствовать элемент табл. 4.2:

Таким образом, мы переходим ко второй таблице (таблица 4.2)

. Указанные выше преобразования относятся к столбцам B, A1, A2, A3, A4, A5.

Таблица 4.2.

Базисные

Коэффициенты

Вектор свободных

3

4

0

0

0

векторы

линейной формы С

членов В

A1

A2

A3

A4

A5

A3

0

47

17/2

0

1

0

-9/2

A4

0

34

13/2

0

0

1

-3/2

A5

4

1

-1/2

1

0

0

1/2

Индексная строка  j-Сj

4

-5

0

0

0

2

Перейти на страницу:
1 2 3 4