Найдем наименьшее значение линейной функции. Найдем наименьшее значение линейной функции

• Название: Найдем наименьшее значение линейной функции
• Дата: 13.05.2022
• Размер: 0.98 Mb.
• Имя файла: Найдем наименьшее значение линейной функции.doc
• Тип: Документы; #528031
• страница: 6 из 7

4)

За ведущий выберем столбец 3 , так как -287/474 наименьший элемент в G строке.

За ведущую выберем строку 3.

базисные переменные	x1	x2	x3	x4	x5	свободные члены	отношение
x5	- 118 237	0	67 474	0	1	135 158	405 67
x2	- 20 237	1	82 237	0	0	209 158	627 164
x4	- 31 79	0	56 79	1	0	249 158	249 112
G	35 237	0	- 287 474	0	0	- 1689 158	-

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

базисные переменные	x1	x2	x3	x4	x5	свободные члены	отношение
x5	- 118 237	0	67 474	0	1	135 158	405 67
x2	- 20 237	1	82 237	0	0	209 158	627 164
x4	- 31 56	0	1	79 56	0	249 112	249 112
G	35 237	0	- 287 474	0	0	- 1689 158	-

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

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

От элементов строки G отнимает соответствующие элементы строки 3, умноженные на -287/474.

базисные переменные	x1	x2	x3	x4	x5	свободные члены
x5	- 47 112	0	0	- 67 336	1	121 224
x2	3 28	1	0	- 41 84	0	31 56
x3	- 31 56	0	1	79 56	0	249 112
G	- 3 16	0	0	41 48	0	- 299 32

X ₁ = ( 0 , 31/56 , 249/112 , 0 , 121/224 )

G =

-299/32

+ 3/16 x1

-41/48 x4

Значение функции G для данного решения: G (X 1) = -299/32