- •Федеральное агенство по образованию
- •Введение
- •Общая задача оптимизации
- •1 Методические указания по решению злп в среде Exсel
- •1.1 Максимизация прибыли предприятия Постановка задачи
- •Решение
- •I этап: Составление математической модели
- •II этап: Решение задачи на эвм в среде ms Excel
- •III этап: Анализ решения задачи
- •1.2 Максимизация годового дохода Постановка задачи
- •Решение
- •I этап: Составление математической модели
- •II этап: Решение задачи на эвм в среде ms Excel
- •1.3 Специальные задачи линейного программирования
- •1.3.1 Задача целочисленного программирования
- •1.3.2 Транспортная задача Общая постановка транспортной задачи
- •Математическая модель транспортной задачи
- •1.3.2.1 Закрытая транспортная задача Минимизация стоимости перевозок кирпича
- •Решение
- •I этап: Составление математической модели
- •II этап: Решение задачи на эвм средствами пакета Excel
- •1.3.2.2 Открытая транспортная задача Постановка задачи
- •1.3.3 Задача о назначениях Постановка задачи
- •Решение
- •I этап: Составление математической модели
- •1.3.4 Двойственность в задачах линейного программирования. Анализ полученных оптимальных решений.
- •Задача оптимального использования ресурсов.
- •Решение.
- •I этап: Составление математической модели прямой злп
- •II этап: Решение задачи на эвм в среде ms Excel
- •Ш этап: Составление математической модели двойственной злп
- •Анализ влияния изменения правых частей ограничений на значения целевой функции (чувствительность решения к изменению запасов сырья).
- •2. Вопросы для самоконтроля:
- •3. Варианты заданий для контрольной работы по дисциплине
- •4. Требования к оформлению контрольной работы
Анализ влияния изменения правых частей ограничений на значения целевой функции (чувствительность решения к изменению запасов сырья).
Предположим, что запас сырья ресурса «труд» изменился на 12 ед., т.е. теперь он составляет 80+12=92 ед.
Из теоремы об оценках известно, что колебание величины bi приводит к увеличению или уменьшению f(X). Оно определяется величиной yi в случае, когда при изменении величин bi значения переменных yi в оптимальном плане соответствующей двойственной задачи остаются неизменными. В нашей задаче увеличение запасов ресурса «труд» приведет к увеличению значения целевой функции на 16 тыс. руб. ().
Для двойственных оценок оптимального плана существенное значение имеет их предельный характер. Оценки являются точной мерой влияния ограничений на функционал лишь при малом приращении ограничения. Известно, что оценки не меняют своей величины, если не меняется набор векторов, входящих в базис оптимального плана, тогда как интенсивность этих векторов (значения неизвестных) в плане могут меняться.
Поэтому необходимо знать такие интервалы изменения каждого из свободных членов системы ограничений исходной ЗЛП, или интервалы устойчивости двойственных оценок, в которых оптимальный план двойственной задачи не менялся бы. Эту информацию можно получить из «Отчета по устойчивости».
Таблица. Отчет по устойчивости.
В приведенном фрагменте отчета видно, что запасы дефицитных ресурсов «труд» и «оборудование» могут быть как уменьшены, так и увеличены. Увеличение запаса ресурса «сырье» не влияет на план выпуска продукции.
После увеличения запаса ресурса «труд» до 92 чел./час было получено новое решение задачи. Изменение запасов ресурсов в пределах интервалов устойчивости двойственных оценок привело не только к изменению значения целевой функции на 16 тыс. руб., но и к изменению плана выпуска. При этом структура плана не изменилась – изделия, которые были убыточны, не вошли и в новый план выпуска, поскольку цены на ресурсы не изменились. Новый план выпуска составляет 28 ковров второго вида и 18 ковров третьего вида. Изменение общей стоимости продукции на 16 тыс. руб. получено за счет уменьшения плана выпуска на 2 ед. ковров второго вида по цене 4 тыс. руб. (4(28-30)=-8 тыс. руб.) и увеличения на 8 ед. плана выпуска ковров третьего вида по цене 3 тыс. руб. (3(18-100=24 тыс. руб.).
2. Вопросы для самоконтроля:
Сформулируйте постановку общей задачи математического программирования.
Сформулируйте постановку ЗЛП.
Где применяются ЗЛП?
Какой вид должны иметь ЦФ и ограничения, чтобы для анализа модели можно было применить методы линейного программирования?
В чем заключается особенность задачи целочисленного программирования?
Является ли ограничение линейным
Определение плана ЗЛП, оптимального плана, оптимального значения ЦФ, оптимального решения.
Постановка транспортной задачи.
Из каких элементов состоит математическая модель ЗЛП?
Возможно ли применить Поиск решения для следующей задачи:
Как в Поиске решения происходит настройка параметров модели?
Сформулируйте постановку двойственной задачи линейного программирования.
Для чего необходим отчет об устойчивости в ЗЛП? Как его вывести на экран?
В чем состоит анализ решения ЗЛП? Почему он важен для принятия управленческих решений?
В чем заключается смысл:
Нормированной стоимости,
Теневой цены,
Допустимого увеличения и уменьшения для раздела Ячейки и Ограничения?
Как провести анализ убыточных продуктов?
Как провести анализ дефицитных ресурсов?
Будет ли изменение прибыли от продажи ед. продукции, находящееся в пределах интервала устойчивости, влиять на оптимальное решение?
Будет ли изменение запасов ресурсов, находящееся в пределах интервала устойчивости, влиять на оптимальное решение, теневые цены? Как изменится значение целевой функции?
Всегда ли можно пользоваться формулами +, -для расчета прибыли при изменении правой части ограничения на?