ВУЗ:
Составители:
Рубрика:
29
л
2
1
х, 0 -х
2
+-х
4
Хс + х
6
;
1 3
2
2
4
3
5
6
6
1 3 2 1
Х-3 —О —Хо —Хл т—Х< Хг!
з 3
2
2
4
3
5
6
6
22 х
7
=26
х? +—Хс x
fi
,
7
3
2
3
5
3
6
Целевая функция при этом примет следующий вид:
q' = 1320 - 10х
2
- 20х
4
-20х
5
- 10х
6
.
(23
)
Из уравнения (23) видно, что при увеличении свободных переменных
Х2, Х4, х
5
, Хб значение q' уменьшается. Следовательно, при данном базисе дос-
тигается максимум целевой функции и решением данной задачи будет сле-
дующий набор переменных:
х
2
= х
4
= х
5
= х
6
= 0;
KI
= 10; х
3
= 6; х
7
= 26/
При этом q' = 1320.
Рассмотрим решение данной задачи табличным методом.
Принимая х
ь
х
2
, х
3
, Х4 за свободные переменные, приведем систему
уравнений (16) к следующему виду:
q' = 0 - ( 60х -70х
2
-120х
3
30х
4
), х
5
=16-(xj + х
2
+х
3
+х
4
), х
6
= 100-(4xj
+6х
2
+ 10х
3
+ 13х
4
), х
7
=110-(бх
1
+ 5х
2
+4х
3
+3х
4
).
Матрицу коэффициентов представим в виде табл. 6 с клетками доста-
точно крупного размера, в верхнем левом углу которых запишем коэффици-
енты уравнений (24).
6. Исходная матрица коэффициентов
0
•xi
-х
2
-х
3
-Х4
q'
0
960
-60 60
-70 60
-120 60
-130 60
Х
5
16
16
1
1
1
1
1
1
1
Х
6
100 -64
4 -4
6
-4
ю
-
4
13
-4
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
