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

UptoLike

ВУЗ: 

СибАДИ | Омск

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

Рубрика: 

12
321
−=−+− xxx
;
322
21
−
≥
−
−
xx
; 0
1
≤
x ; 0
2
≥x .
25.
max
21
→−= xxZ
;
52
21
≥+ xx
;
63
21
≤
− xx
.
26.
max765
321
→+−= xxxZ
;
89912
321
≥
+
− xxx
;
5
321
=
+
+
−
xxx
;
0,,
321
≥xxx
.
27.
max325
321
→++= xxxZ
;
3025
321
=++ xxx
;
4065
321
≤
−
−
xxx
;
0,,
321
≥xxx
.
28.
max3442
4321
→−++= xxxxZ
;
84
421
=++ xxx
;
4
421
=
+
+ xxx
;
0,,,
4321
≥xxxx
.
29.
min5410
321
→++= xxxZ
;
50375
321
≥+− xxx
;
0,,
321
≥xxx
30. Для каждой из двойственной пары имеются три возможности:
задача имеет решение (Р), целевая функция неограниченна (Н), допустимая
область пуста (П). Формально можно составить 9 сочетаний: РР (обе
задачи имеют решение), РН (первая задача имеет решение, целевая
функция второй неограниченна) и т.д. Указать возможные сочетания.
31. Рассмотреть задачу
max68
21
→+= xxZ
;
6,0
21
≤− xx
;
2
21
≥− xx
;
0,
21
≥xx
.
Показать, что обе задачи двойственной пары не имеют допустимых
решений.
32. Дана оптимальная симплекс-таблица некоторой ЗЛП с
максимизируемой целевой функцией, тремя ограничениями вида
≤ и двумя
переменными
−
1
x и
2
x .
Найти двумя разными способами значение целевой функции.
3 2 0 0 0 Базисные
перемен.
x
1
x
2
x
3
x
4
x
5
Правые
части
x
3
0 0 1 1 1 2
x
2
0 1 0 1 0 6
x
1
1 0 0
−1
1 2
Z
0 0 0 3 2 ?
33. Дана задача линейного программирования
max523
321
→++= xxxZ
;

Страницы