ВУЗ:
Составители:
Рубрика:
28
Очевидно, что дополнительные переменные х$, которые равны разности
между располагаемым ресурсом и требуемым, представляют собой резерв по
данному ресурсу.
Поскольку п - m = 4, то в качестве свободных переменных можно взять
любые, например, Хь Х2, Хз, Х4. Положив их равными нулю, из уравнения (17)
найдем базисное решение
KJ
=
110, которое является допустимым
и при котором
(18)
В выражение для целевой функции (18) все свободные переменные
входят со знаком "+", что свидетельствует о том, что максимум целевой
функции не достигнут. Поэтому любую свободную переменную Хь Х2, Хз, Х4
можно сделать базисной переменной. Примем в качестве новой базисной пе-
ременной Xi. Для определения новой свободной переменной выразим базисные
переменные х
5
, Хб, Х7 через свободные, приведя уравнения (17) к виду (15):
(19)
Из уравнений (19) следует, что при х
2
= 0, х
3
= 0; Х4 = 0. Увеличение Xi
приводит к уменьшению х
5
, х
6
, х
7
так, что при Xi = 16 получим х
5
= О, Хб =
36 > 0; х
7
= 14 > 0. Таким образом, переменную х
5
следует сделать новой
свободной переменной, что приводит к новому базису.
Для продолжения решения разрешим систему (17) относительно новых
базисных переменных, приведя ее к виду
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
