Статистика

Анализ симплекс-таблиц

Таким образом, ведущим столбцом будет столбец х3, а ведущей строкой будет строка y3. На пересечении ведущего столбца и ведущей строки будет разрешающий элемент. В нашем случае это число 10. Таким образом, ведущей строкой будет строка y3, обозначим ее через Ar. Ведущим столбцом будет столбец х4, обозначим его через Ak, и, следовательно, разрешающий элемент Ark = 10.

Теперь приступаем к составлению второй таблицы. В этой таблице элементы направляющей строки равны этому элементу ведущей строки, деленному на разрешающий элемент, и находятся в соотношении:

Элементы любой другой строки j находят из соотношения:

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

После этих преобразований новая симплексная таблица после первой итерации примет вид Таблицы 4.3

.

Таблица 4.3

Величина

Свободный

Свободные переменные

член

х1

х2

х3

х4

Базисные переменные:

y1

6

0,6

0,4

0

- 0,3

y2

70

4,4

2,6

0

- 2,2

y3

10

0,4

0,6

1

1,3

Индексная строка (

F

)

1200

- 12

2

0

26

В Табл. 4.3

в индексной строке только один отрицательный элемент, следовательно, ведущим столбцом будет х1, а ведущую строку определяем по наименьшему отношению:

Т. о. Ведущей строкой будет y1, а разрешающим элементом число 0,6.

Применительно к нашей задаче последняя симплекс-таблица, полученная после второй итерации, будет иметь вид:

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