Результаты анализа ресурсов задачи

Результаты анализа ресурсов задачи - student2.ru

Вторая задача анализа на чувствительность

Анализ представленной таблицы показывает, что к улучшению оптимального решения, т.е. к увеличению суточного дохода приводит увеличение дефицитных ресурсов. Для определения выгодности увеличения этих ресурсов используют понятие ценности дополнительной единицы i-го ресурсаyi

Результаты анализа ресурсов задачи - student2.ru

где max ∆L(X*) – максимальное приращение оптимального значения ЦФ; max ∆Ri– максимально допустимый прирост объема i-го ресурса.

Например, из табл. следует, что увеличение суточного запаса ингредиента А [ограничение (1)] на 1 т позволит получить дополнительный доход, равный y1=1/3тыс.руб./сутки, в то время как увеличение запаса В [ограничение (2)] на 1 т принесет y2=1 1/3 тыс.руб./сутки. Недефицитные ресурсы имеют нулевые ценности, поскольку изменение этих ресурсов не приводит к увеличению дохода.

Вывод: дополнительные вложения в первую очередь необходимо направлять на увеличение ресурса В, а лишь потом на ресурс А. Изменять недефицитные ресурсы нет необходимости.

Третья задача анализа на чувствительность

Графический анализ допустимого диапазона изменения цен Изменение цен на продукцию, т.е. изменение коэффициентов ЦФ, представляется на графике вращением целевой прямой вокруг оптимальной точки. Так, при увеличении коэффициента ЦФ c1 или уменьшении c2 целевая прямая вращается по часовой стрелке. При уменьшении c1 или же увеличении c2 целевая прямая вращается против часовой стрелки (рис. 4). При таких поворотах точка Е будет оставаться оптимальной до тех пор, пока наклон целевой прямой не выйдет за пределы, определяемые наклонами прямых ограничений (1) и (2). Так, например, если наклон целевой прямой совпадет с наклоном прямой (1), то оптимальным решением будут точки отрезка DE.

Результаты анализа ресурсов задачи - student2.ru

Рис. 4. Анализ изменения цен

При совпадении c прямой (2) оптимальным решением будут точки отрезка EF. Если целевая прямая выйдет за пределы наклона (1) или (2), то оптимальной точкой станет соответственно D или F.

Допустим, что цена на краску 2-го вида не меняется, т.е. зафиксируем значение целевого коэффициента c2. Проанализируем графически результаты изменения значения целевого коэффициент c1, т.е. цены на краску 1-го вида. Оптимальное решение в точке Е не будет меняться при увеличении c1 до тех пор, пока целевая прямая не совпадет с прямой (2). Аналогично, оптимальное решение в точке Е не будет меняться при уменьшении c1 до тех пор, пока целевая прямая не совпадет с прямой (1).

Аналитический поиск допустимого диапазона изменения цен

Совпадение в процессе вращения целевой прямой с прямой ограничения означает, что углы их наклона относительно горизонтальной оси сравнялись, а значит, стали равны тангенсы углов наклона этих прямых.

Правило 5

Чтобыопределить границы допустимого диапазона изменения коэффициента ЦФ, например min c1 и max c1, необходимоприравнять тангенс угла наклона целевой прямой ЦФ tgα поочередно к тангенсам углов наклона прямых связывающих ограничений, например tgα(1) и tgα(2) (рис. 5 и 6)

Результаты анализа ресурсов задачи - student2.ru

Рис. 5. Определение min c1

Результаты анализа ресурсов задачи - student2.ru

Рис. 6. Определение max c1

Определим насколько максимально может снизиться цена на краску 1-го вида, не изменяя оптимальную точку Е. Для этого применим правило № 5 и формулу расчета тангенса угла наклона прямой (рис. 7).

Результаты анализа ресурсов задачи - student2.ru

Рис. 7. Определение тангенса угла наклона tgα прямой Y1x1+ Y2x2=Z

Определим тангенсы углов наклона:

1) целевой прямой L(X)=3x1+2x2 → max, учитывая, что c2=2 фиксировано

Результаты анализа ресурсов задачи - student2.ru

2) связывающего ограничения x1+2x2 ≤ 6 (1)

Результаты анализа ресурсов задачи - student2.ru

3) связывающего ограничения 2x1+x2 ≤ 8 (2)

Результаты анализа ресурсов задачи - student2.ru

Для нахождения min c1 целевая прямая должна совпасть с прямой (1) (рис. 5):

Результаты анализа ресурсов задачи - student2.ru

Результаты анализа ресурсов задачи - student2.ru

Результаты анализа ресурсов задачи - student2.ru

Для нахождения max c1 целевая прямая должна совпасть с прямой (2) (рис. 6):

Результаты анализа ресурсов задачи - student2.ru

Результаты анализа ресурсов задачи - student2.ru

Результаты анализа ресурсов задачи - student2.ru

Наши рекомендации