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

UptoLike

ВУЗ: 

СибАДИ | Омск

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

Рубрика: 

2. Пусть правые части ограничений имеют вид (30 +
θ
; 40 −
θ
).
Определить интервал значений
θ
, для которых полученное решение
остается допустимым. Каково новое оптимальное решение, если
θ
= 10?
3.
Пусть целевая функция имеет вид
Z
= )5(
θ
−
1
x + )2(
θ
+
2
x + )3(
θ
+
3
x .
Определить интервал значений
θ
, для которых сохраняется
оптимальность решения, найденного при
θ
= 0.
4.
Пусть коэффициент при переменной
2
x
равен )5(
θ
− (второй
вариант
− коэффициент равен − )5(
θ
−
) В каждом случае найти
интервал значений
θ
для которых остается оптимальным решение,
найденное при
θ
= 0.
5.
Найти значения
θ
, для которых условия пунктов 2 и 3 выполняются
одновременно.
6.
Найти значения
θ
, для которых одновременно выполняются
условия пунктов 2, 3, 4.
68. Дана следующая ЗЛП
max3
321
→++
=
xxxZ
;
32
321
=++ xxx
;
42
21
=
−
xx
;
0,,
321
≥xxx
.
1.
Решить эту задачу симплекс-методом.
2.
Выяснить, влияет ли введение каждого из указанных ограничений
на оптимальность полученного решения. Если влияет, то указать
новое решение.
а) 2
21
≤+ xx ; б) 6
21
=
+ xx ; в) 502
21
≥
+
xx ;
2
321
≤+
+
xxx
.
3.
Найти оптимальное решение для следующих целевых функций
а)
max2512
321
→+
+
= xxxZ
; б)
min52
31
→
−
=
xxZ
4.
Найти, как изменится оптимальное решение, в случае введения
переменной
4
x при указанных ниже вариантах значений
коэффициентов при переменной
4
x в целевой функции (первое
число) и системе ограничений (два следующих числа)
а) (5; 1; 2); б) (6; 2; 3); в) (10; 2; 5); г) (15; 3; 3).
69. Дана следующая ЗЛП
max3442
4321
→
−
+
+= xxxxZ
;
4
321
=++ xxx
;
84
421
=
+
+ xxx
;
0,,,
4321
≥xxxx
.
1.
Решить эту задачу симплекс-методом.

Страницы