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

UptoLike

ВУЗ: 

СибАДИ | Омск

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

Рубрика: 

2. Показать, как влияет на полученное решение введение каждого из
указанных ограничений
а)
42
421
≥
−
+ xxx
; б)
5
321
≤
+
+
xxx
; 1
21
=
+
xx .
3.
Пусть в математическую модель введена новая переменная
5
x .
Увеличится ли значение целевой функции
Z
для указанных ниже
вариантах значений коэффициентов при переменной
5
x
в целевой
функции (первое число) и системе ограничений (два следующих
числа)? а) (5; 1; 2); б) (6; 2; 3); в) (10; 2; 5); г) (15; 3; 3).
70. Дана следующая ЗЛП
max52
31
→
−
= xxZ ;
662
321
≤
++ xxx
;
2
31
≥+ xx
;
03
321
=
+
−
xxx
;
0,,
321
≥xxx
.
1.
Решить эту задачу симплекс-методом.
2.
Найти новое оптимальное решение, если вектор правых частей стал
таким: (10; 2; 5).
3.
Найти новое оптимальное решение для новых коэффициентов
целевой функции:
1;1
32
=
= cc
.
71. Как изменится оптимальное решение задачи
max15119
321
→
+
+
= xxxZ
;
2602
321
≤++ xxx
;
36042
321
≤
+
+
xxx
;
2202
321
≤+
+
xxx
;
0,,
321
≥xxx
,
если ввести дополнительное ограничение 10
3
≥x ?
72. На фабрике производят 4 вида изделий. Суммарное время
использования станков
− 90 часов в день; комплектующих изделий может
быть поставлено не более 80 штук в день. Остальные данные приведены в
таблице.
1) Найти оптимальный план производства изделий.
2) Можно увеличить время работы станков на 10 ч в сутки, что будет
стоить 40 ед. в день. Выгодно ли это? Если да, то каков новый план
производства?
3) Стоимость
одного из видов сырья, используемого при производстве
изделий 1 и 3, часто меняется. Цена этого сырья включена в приведенную
выше стоимость продукции. В данный момент стоимость сырья составляет
80 ед. за 10 кг сырья, причем на производство единицы изделия 1
требуется 0,3 кг сырья, на производство единицы изделия 3 требуется 0,5
кг сырья. В каких пределах может меняться
цена этого вида сырья, чтобы
исходное оптимальное решение не изменилось?

Страницы