Автоматизация системного проектирования

Разделим элементы строки 1 на 4.

базисные

переменные

x1

x2

x3

x4

x5

свободные

члены

отношение

x3

1

0

1/4

0

0

5

5

x4

1

2

0

1

0

37

37

x5

1

4

0

0

1

40

40

F

-6

-6

0

0

0

0

-

От элементов строки 2 отнимает соответствующие элементы строки 1 .

От элементов строки 3 отнимает соответствующие элементы строки 1 .

От элементов строки F отнимает соответствующие элементы строки 1, умноженные на -6.

За ведущий выберем столбец 2 , так как -6 наименьший элемент в F строке. Элемент F строки, принадлежащий столбцу свободных членов не рассматриваем.

За ведущую выберем строку 3, так как отношение свободного члена к соответствующему элементу выбранного столбца для 3 строки является наименьшим. Обратим внимание, что отношение мы вычисляем только для положительных элементов столбца 2.

базисные

переменные

x1

x2

x3

x4

x5

свободные

члены

отношение

x1

1

0

1/4

0

0

5

-

x4

0

2

-1/4

1

0

32

16

x5

0

4

-1/4

0

1

35

35/4

F

0

-6

3/2

0

0

30

-

Разделим элементы строки 3 на 4.

базисные

переменные

x1

x2

x3

x4

x5

свободные

члены

отношение

x1

1

0

1/4

0

0

5

-

x4

0

2

-1/4

1

0

32

16

x5

0

1

-1/16

0

1/4

35/4

35/4

F

0

-6

3/2

0

0

30

-

От элементов строки 2 отнимает соответствующие элементы строки 3, умноженные на 2.

От элементов строки F отнимает соответствующие элементы строки 3, умноженные на -6.

базисные

переменные

x1

x2

x3

x4

x5

свободные

члены

отношение

x1

1

0

1/4

0

0

5

-

x4

0

0

-1/8

1

-1/2

29/2

-

x2

0

1

-1/16

0

1/4

35/4

-

F

0

0

9/8

0

3/2

165/2

-

Страница:  1  2  3  4  5  6  7 


Другие рефераты на тему «Программирование, компьютеры и кибернетика»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы