Составители:
184
которые приведены к форме, т.к.
437
=
−
=
−
mn , где в качестве свободных
переменных выбраны
321
,, xxx и
4
x
и в качестве базисных
765
,, xxx .
Решение. Положим, в качестве первого шага решения, свободные
переменные равными нулю
0
4321
=
=
=
= xxxx
(9.3.)
и подставим (9.3.) в систему уравнений (9.2.), получим
7;5;2
765
=
=
= xxx .
(9.4.)
Подставляя (9.3.) в линейную форму (9.1.) имеем
0
=
L
.
(9.5.)
Заметим, что решение (9.3.), (9.4.) является опорным, т.к. все свободные
члены в (9.2.) неотрицательны.
Если хотя бы один свободный член в (9.2.) был отрицательным, то
необходимо было бы менять местами некоторые базисные и свободные
переменные до тех пор, пока свободные члены в уравнениях вида (9.2.) не
станут неотрицательными.
Решение (9.3.), (9.4.) не является оптимальным, т.
к. в выражении (9.1.)
коэффициент при
3
x отрицателен, следовательно, увеличивая
3
x можно
уменьшить
L .
Переменная
3
x входит в 1-е и 2-е уравнение (9.2.), причём коэффициенты
перед переменной в обоих уравнениях отрицательны. Выбираем из этих двух
уравнений то, в котором отношение свободного члена к отрицательному
коэффициенту перед
3
x меньше по абсолютной величине, т.е.
225
3215
+
−
+
= xxxx .
(9.6.)
Разрешаем уравнение (9.6.) относительно
3
x
1
2
1
2
1
2
5
5213
+−+= xxxx
.
(9.7.)
Подставляем (9.7.) во второе уравнение (9.2.):
4
2
1
2
1
2
3
45216
+−+−−= xxxxx .
(9.8.)
Страницы
- « первая
- ‹ предыдущая
- …
- 180
- 181
- 182
- 183
- 184
- …
- следующая ›
- последняя »
