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

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

4)

За ведущий выберем столбец 4 , так как -158/19 наименьший элемент в W строке. Элемент W строки, принадлежащий столбцу свободных членов не рассматриваем.

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

базисные переменные	x1	x2	x3	x4	x5	r3	свободные члены	отношение
x5	- 17 57	0	- 25 114	- 29 57	1	0	1 19	-
x2	5 57	1	2 57	- 25 57	0	0	12 19	-
r3	- 62 19	0	112 19	158 19	0	1	249 19	249 158
G	- 32 57	0	77 114	103 57	0	0	- 149 19	-
W	62 19	0	- 112 19	- 158 19	0	0	- 249 19	-

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

базисные переменные	x1	x2	x3	x4	x5	r3	свободные члены	отношение
x5	- 17 57	0	- 25 114	- 29 57	1	0	1 19	-
x2	5 57	1	2 57	- 25 57	0	0	12 19	-
r3	- 31 79	0	56 79	1	0	19 158	249 158	249 158
G	- 32 57	0	77 114	103 57	0	0	- 149 19	-
W	62 19	0	- 112 19	- 158 19	0	0	- 249 19	-

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

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

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

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

Элементы столбца r3 можно не пересчитывать, так как переменная r3 больше не является базисной .

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

X ₃ = ( 0 , 209/158 , 0 , 249/158 , 135/158 )

W =

0

Значение функции W для данного решения: W (X 3) = 0

Строка W нам больше не нужна.

 Мы нашли начальное опорное решение функции G .

X _нач. = ( 0 , 209/158 , 0 , 249/158 , 135/158 )

G =

-1689/158

-35/237 x1

+ 287/474 x3

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