Введение в линейное программирование. Палий И.А. - 56 стр.

UptoLike

ВУЗ: 

СибАДИ | Омск

Составители: 

Рубрика: 

182323
654321
=
+
+
−
+
+ xxxxxx
;
24232
54321
≥+−
−
+
xxxxx
;
0,,
61
≥xx L
.
64.
max24625
54321
→
+
+−−= xxxxxZ
;
1222
4321
≥++− xxxx
;
1653
421
≥
+
+
−
xxx
;
305223
54321
=
+
+
−
+ xxxxx
;
1653
4321
≥
+
+
+
−
xxxx
;
0,,
51
≥xx L
.
65.
min582
4321
→+++= xxxxZ
;
1832
4321
≥+
−
+− xxxx
;
30243
4321
≥
−
+
+
xxxx
;
24242
4321
≥+++ xxxx
;
0,,,
4321
≥xxxx
.
66. Дана следующая ЗЛП
max523
321
→++= xxxZ
;
4302
321
≤++ xxx
;
46023
31
≤
+
xx
;
4204
21
≤
+
xx
;
0,,
321
≥xxx
.
Требуется:
1.
Найти оптимальное решение этой ЗЛП, используя симплекс-метод.
2.
Найти оптимальное решение для измененных правых частей.
а) (420, 460, 440); б) (500, 400, 600); в) (300, 800, 200);
г) (300, 400, 150).
3. Найти оптимальное решение, если введено четвертое ограничение:
57024
321
≤
++ xxx
.
4. Найти оптимальное решение для следующих целевых функций:
a.
max24
321
→+
+
= xxxZ
;
b.
max243
321
→+
+
= xxxZ
;
c.
max3
31
→
+
= xxZ
;
d.
max822
321
→+
+
= xxxZ
;
e.
max525
321
→+
+
= xxxZ
.
5. Найти оптимальное решение, если введена новая переменная
4
x , так
что ЗЛП принимает вид
max10523
4321
→
+
+
+
=
xxxxZ
;
43032
4321
≤
+
++ xxxx
;
460223
431
≤
+
+
xxx
;
42044
421
≤+
+
xxx
;
0,,,
4321
≥xxxx
.
67. Дана ЗЛП
max325
321
→
+
+= xxxZ
;
3025
321
=++ xxx
;
4065
321
≤
−
−
xxx
;
0,,
321
≥xxx
.
1.
Решить ЗЛП симплекс-методом.

Страницы