Коэффициенты ЦФ.

4. Предельные значения приращения целевых коэффициентов , при которых сохраняется первоначальное оптимальное решение. Например, допустимое увеличение цены на полки В₁ равно 20 руб./шт., а допустимое уменьшение – практически не ограничено (строка 5 на рис.3.7). Это означает, что если цена на полки В₁ возрастет более чем на 20 руб./шт., например станет равной 61 руб./шт., то оптимальное решение изменится: станет целесообразным выпуск В₁ в количестве 70 шт. А если их цена будет снижаться вплоть до нуля, то оптимальное решение (2.20) останется прежним.

Рис.3.7. Отчет по устойчивости для задачи о мебельном комбинате

Примечание 3.1. При выходе за указанные в отчете по устойчивости пределы изменения цен оптимальное решение может меняться как по номенклатуре выпускаемой продукции, так и по объемам выпуска (без изменения номенклатуры).

Таблица 2 (см. рис.3.7) содержит информацию, относящуюся к ограничениям.

1. Величина использованных ресурсов в колонке " Результ. значение".

2. Предельные значения приращения ресурсов . В графе " Допустимое Уменьшение" показывают, на сколько можно уменьшить (устранить излишек) или увеличить (повысить минимально необходимое требование) ресурс, сохранив при этом оптимальное решение. Рассмотрим анализ дефицитных ресурсов, так как анализ недефицитных ресурсов был дан в подразд.3.3.3.1. Анализируя отчет по результатам, мы установили, что существуют причины (ограничения), не позволяющие мебельному комбинату выпускать большее, чем в оптимальном решении, количество полок и получать более высокую прибыль. В рассматриваемой задаче (вариант 0) такими ограничениями являются дефицитные ресурсы “Емкость сушилки” и “Емкость склада готовой продукции”. Поскольку знак ограничений этих запасов имеет вид , то возникает вопрос, на сколько максимально должна возрасти емкость этих помещений, чтобы обеспечить увеличение выпуска продукции. Ответ на этот вопрос показан в графе " Допустимое Увеличение". Емкость сушилки имеет смысл увеличить самое большее на 70 полок, а емкость склада готовой продукции – на 80 полок. Это приведет к новым оптимальным решениям, увеличивающим прибыль по сравнению с (2.20). Дальнейшее увеличение емкостей сушилки и склада сверх указанных пределов не будет больше улучшать решение, т.к. уже другие ресурсы станут связывающими.

3. Ценность дополнительной единицы i-го ресурса (теневая цена) рассчитывается только для дефицитных ресурсов. После того как мы установили, что увеличение емкостей сушилки и склада приведет к новым планам выпуска, обеспечивающим более высокую прибыль, возникает следующий вопрос. Что выгоднее в первую очередь расширять: сушилку или склад? Ответ на этот вопрос дает графа " Теневая цена". Для емкости сушилки она равна 30 руб./шт., а для склада – 60 руб./шт. (см. рис.3.7), то есть каждая полка, которую дополнительно можно будет поместить в сушилку, увеличит прибыль на 30 руб., а каждая полка, которую дополнительно можно будет поместить на склад, увеличит прибыль на 60 руб. Отсюда вывод: в первую очередь выгодно увеличивать емкость склада готовой продукции.

ПРИМЕРНЫЕ ВОПРОСЫ НА ЗАЩИТЕ РАБОТЫ

1. Что такое связывающие, несвязывающие, избыточные ограничения; дефицитные и недефицитные ресурсы?

2. Каковы предпосылки и основные задачи анализа оптимального решения на чувствительность?

3. Как графически проводится анализ изменения запаса дефицитных ресурсов?

4*. Каким образом, опираясь на результаты графического анализа, можно численно рассчитать новый (улучшенный) запас дефицитного ресурса?

5. Как графически проводится анализ изменения запаса недефицитных ресурсов?

6*. Каким образом, опираясь на результаты графического анализа, можно численно рассчитать новый запас недефицитного ресурса?

7. Что такое ценность дополнительной единицы i-го ресурса?

8. Как проводится графический анализ изменения коэффициентов ЦФ?

9*. Как численно определить диапазон изменения коэффициентов ЦФ, не изменяющий оптимального решения?

10. Какую информацию о чувствительности оптимального решения задачи ЛП можно получить из отчета по результатам и отчета по устойчивости?

11. Проанализируйте на чувствительность задачу о производстве полок (согласно своему варианту)?

4. ЛАБОРАТОРНАЯ РАБОТА №3 “ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. СТАНДАРТНАЯ ТРАНСПОРТНАЯ ЗАДАЧА”