Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
12.4.3. Воздействие на оптимальное решение изменений в коэффициентах целевой функцииУсловия, для которых составлялась задача линейного программирования, неизбежно изменяются. Чаще всего эти изменения предполагают повторное выполнение формализации задачи, но должна существовать возможность идентифицировать воздействие незначительных изменений на решение исходной задачи. 6 этом разделе мы рассмотрим изменения коэффициентов целевой функции. Если цель состоит в максимизации еженедельного дохода, то изменение стоимости сырья приведет к изменению значений коэффициентов целевой функции. В задаче о портфеле ценных бумаг, когда целью является максимальная ежегодная отдача инвестиций, на коэффициенты целевой функции может воздействовать изменение процентной ставки, происшедшее в одном из объектов вложения инвестиций. Рассмотрим ситуацию, Когда один из коэффициентов целевой функции изменяется во времени. Предположим, что
целевая функция, максимизирующая прибыль в задаче линейного программирования, где 4 — прибыль от выпуска единицы продукции Y (ф. ст.), а — прибыль от выпуска единицы продукции X (ф. ст.). Прибыль от продукции X может меняться. Предположим, что существует графическое изображение данной задачи, в котором значения переменных х и у отложены на соответствующих осях координат. Полезно переписать целевую функцию таким образом, чтобы у являлось зависимой переменной:
Линия уровня целевой функции пересекает ось ординат в точке образом можно поступать, если фиксированным является коэффициент целевой функции при переменной х, а коэффициент при у подвержен изменениям. Пример 12.7. Обратимся к примерам 12.2 и 12.5, в которых рассматривается производство деталей к автомобилям. Допустимое множество выглядит следующим образом:
Рис. 12.17. Задача линейного программирования для производства деталей типа X и Y в неделю Линия уровня еженедельного дохода имеет вид:
На рис. 12.17 она проходит через оптимальную крайнюю точку А. Теперь вспомним, что доход от выпуска единицы деталей типа X может меняться. Каков промежуток значений единичного дохода, для которых А остается оптимальной крайней точкой? Единичный доход от выпуска деталей типа Y остается неизменным. Решение Перепишем уравнение дохода за неделю в следующем виде:
где а — единичный доход от выпуска деталей типа X. Преобразовав это уравнение, получим:
Тангенс угла наклона линии дохода за неделю равен Если а меньше
Рис. 12.18. Уменьшение дохода от выпуска деталей типа X Если и далее уменьшать значение параметра а, оптимум переместится из точки А в точку Угол наклона линии ограничения на фонд рабочего времени можно найти, преобразовав данное ограничение к виду:
Тангенс угла наклона лимитирующего ограничения равен - (1/2). Нижний предел значений находится из условия - (кликните для просмотра скана) Причем оптимальный доход будет сокращаться, но оптимальный ассортиментный набор не изменится до тех пор, пока значение параметра а не опустится ниже 20 ф. ст. Аналогичным образом можно найти верхний предел значений а. С увеличением значения а линия еженедельного дохода становится все менее пологой и в конечном итоге окажется параллельной линии другого лимитирующего ограничения, а именно на листовой металл. Любое дальнейшее увеличение значения а вызовет изменение оптимальной крайней точки и перемещение ее в точку
Рис. 12.21. Увеличение дохода от выпуска деталей типа X Граничное положение линии уровня еженедельного дохода достигается в момент ее совпадения с ограничением на листовой металл. Этому положению соответствует верхний предел значений параметра а, для которых точка А является оптимальной крайней точкой допустимого множества. Угол наклона ограничения на листовой металл можно найти, преобразовав это уравнение к виду:
Тангенс угла наклона лимитирующего ограничения равен Два соответствующих предела значения единичного дохода от выпуска деталей типа Y можно найти аналогичным образом, если в изложенной схеме расчетов заменить х на у. Предположим, что значение коэффициента целевой функции при х является неизменным, тогда:
и
Рис. 12.22. Воздействие увеличения дохода от выпуска деталей типа X после прохождения линией уровня ее лимитирующего положения По мере увеличения или уменьшения параметра Фонд рабочего времени: Тангенс угла наклона равен - 2, следовательно, предельное значение достигается при условии - Листовой металл: Тангенс угла наклона равен - (2/5), для предельного значения выполняется условие: Крайняя точка А соответствует оптимальному ассортиментному набору только до тех пор, пока доход от выпуска деталей типа Y изменяется в пределах от 12 до 60 ф. ст. за единицу. В случае, если показатели единичных доходов от выпуска деталей типа X или Y будут изменяться по сравнению с их исходными значениями, значение оптимального дохода также будет отличным от 95000 ф. ст.
|
1 |
Оглавление
|