Составители:
Рубрика:
16
Любое увеличение правой части этих ограничений сначала приведет к
сокращению размеров допустимого множества, а затем повлияет и на опти-
мальное решение. Если постоянные заказы на детали типа X
1
возрастут на 900
и достигнут 1500 деталей в неделю, оптимальное решение начнет изменяться.
1.2.3 Воздействие на оптимальное решение изменений в
коэффициентах целевой функции
Условия, для которых составлялась задача линейного программирова-
ния, неизбежно изменяются. Чаще всего эти изменения предполагают повтор-
ное выполнение формализации задачи, но должна существовать возможность
идентифицировать воздействие незначительных изменений
на решение исход-
ной задачи. Рассмотрим изменения коэффициентов целевой функции. Если цель
состоит в максимизации еженедельного дохода, то изменение стоимости сырья
приведет к изменению значений коэффициентов целевой функции.
Известно, что доход от выпуска единицы деталей типа X
1
может менять-
ся. Каков промежуток значений единичного дохода, для которых а остается оп-
тимальной крайней точкой? Единичный доход от выпуска деталей типа Х
2
ос-
тается неизменным.
Решение:
Перепишем уравнение дохода за неделю в следующем виде:
P = ax
1
+ 40х
2
,
где а - единичный доход от выпуска деталей типа Х
1.
Преобразовав это уравнение, получим
x
2
= P/40 - (a/40)x
1
.
Тангенс угла наклона линии дохода за неделю равен - (а/40). В исход-
ном положении при а = 30 усл.ед. за единицу тангенс угла наклона равен -
(30/40) = - (3/4).
16
Любое увеличение правой части этих ограничений сначала приведет к
сокращению размеров допустимого множества, а затем повлияет и на опти-
мальное решение. Если постоянные заказы на детали типа X1 возрастут на 900
и достигнут 1500 деталей в неделю, оптимальное решение начнет изменяться.
1.2.3 Воздействие на оптимальное решение изменений в
коэффициентах целевой функции
Условия, для которых составлялась задача линейного программирова-
ния, неизбежно изменяются. Чаще всего эти изменения предполагают повтор-
ное выполнение формализации задачи, но должна существовать возможность
идентифицировать воздействие незначительных изменений на решение исход-
ной задачи. Рассмотрим изменения коэффициентов целевой функции. Если цель
состоит в максимизации еженедельного дохода, то изменение стоимости сырья
приведет к изменению значений коэффициентов целевой функции.
Известно, что доход от выпуска единицы деталей типа X1 может менять-
ся. Каков промежуток значений единичного дохода, для которых а остается оп-
тимальной крайней точкой? Единичный доход от выпуска деталей типа Х2 ос-
тается неизменным.
Решение:
Перепишем уравнение дохода за неделю в следующем виде:
P = ax1 + 40х2,
где а - единичный доход от выпуска деталей типа Х1.
Преобразовав это уравнение, получим
x2 = P/40 - (a/40)x1.
Тангенс угла наклона линии дохода за неделю равен - (а/40). В исход-
ном положении при а = 30 усл.ед. за единицу тангенс угла наклона равен -
(30/40) = - (3/4).
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
