Читайте также:
|
|
Отчет по результатам содержит информацию о трех компонентах задачи: целевой функции (Целевая ячейка), оптимальных значений переменных (Изменяемые ячейки) и ограничений (Ограничения). В нем содержится информация, аналогичная рабочему листу.
В первой таблице отчета содержится следующая информация:
• В первых двух столбцах — номер ячейки и ее имя.
• В столбце Исходное значение — значение целевой функции при начальном опорном плане.
• В столбце Результат — максимальное или минимальное значение (в зависимости от задачи) целевой функции.
Во второй таблице отчета содержится следующая информация:
• В первых двух столбцах — номера ячеек и имена переменных.
• В столбце Исходное значение — начальный опорный план.
• В столбце Результат — оптимальный план задачи.
В нашем примере, чтобы получить максимальный план выпуска продукции 24000 единиц, предприятие должно работать по первой и второй технологиям 42,857 единиц времени.
В третьей таблице отчета содержится следующая информация:
• В первых двух столбцах — номера ячеек и наименования ресурсов.
• В столбце Значение — количество использованных ресурсов на производство при оптимальном плане.
• В столбце Формула — формулы ограничений.
• В столбце Статус — показано влияние ресурсов на конечный результат. Если для соответствующего ограничения показан статус «связанное», то данный ресурс влияет на полученный план. Статус «не свя
зан» — не влияет.
В нашем примере ограничения на ресурсы «сырье» и «зарплата» являются связанными — эти ресурсы полностью используются в оптимальном плане, являются дефицитными, сдерживающими рост целевой функции. Ресурсы «электроэнергия» и «накладные расходы» являются не связанными и не влияют на план выпуска продукции.
•В столбце Разница — разница между имеющимся в наличи количеством ресурсов и использованных в оптимальном плане.
В нашем примере ресурсы «сырье» и «зарплата» использованы полностью. Ресурс «электроэнергия» используется не полностью — остаток составляет 4,29 единиц, для ресурса «накладные расходы» — остаток составляет 128,57 единиц.
Отчет по устойчивости содержит информацию о чувствительности решения к малым изменениям коэффициентов целевой функции и к изменениям правых частей в формулах ограничений. При этом предполагается, что значения всех параметров, за исключением одного, остаются неизменными. Отчет состоит из двух таблиц.
В первой таблице отчета содержится информация, относящаяся к переменным (изменяемым ячейкам):
• В первых двух столбцах перечислены ячейки, в которых находятся значения переменных, и имена этих ячеек.
• В столбце Результ. значение — оптимальное решение задачи. В нашем примере (42,857; 42,857).
• В столбце Нормированная стоимость представлены дополнительные двойственные переменные. Они показывают, насколько уменьшится значение целевой функции при принудительном выпуске единицы продукции, которой нет в оптимальном плане. Нормированная стоимость может быть отлична от нуля только для нулевого значения переменной. Для рассматриваемой задачи значения переменных хг и х2 отличны от нуля, поэтому данные оценки в отчете равны нулю.
• В столбце Целевой Коэффициент содержатся коэффициенты целевой функции.
• Столбцы Допустимое увеличение и Допустимое уменьшение показывают, насколько максимально можно увеличить или уменьшить коэффициент при переменной в целевой функции (оставив неизменными остальные данные модели), чтобы оптимальное решение исходной задачи оставалось неизменным. Эти приращения позволяют получить диапазоны целевого коэффициента.
В нашем примере такими диапазонами будут: по первой технологии выпуска продукции— [225, 400] единиц времени, по второй технологии — [195; 346,67] единиц времени.
Во второй таблице отчета выводится информация, относящаяся к ограничениям.
•В первых двух столбцах перечислены ячейки, в которых вычисляются левые части ограничений.
• В столбце Результ. значение — величины использованных ресурсов.
• В столбце Теневая Цена приводятся двойственные оценки, показывающие, как изменится оптимальноезначение целевой функции при увеличении на единицу правой части соответствующего ограничения. Теневая цена рассчитывается только для дефицитных ресурсов.
В нашем примере ресурсы «сырье» и «зарплата» являются дефицитными, поэтому соответствующие им теневые цены отличны от нуля. Если, например, увеличить ресурс «сырье» на 10 единиц, то оптимальный план выпуска изделий возрастет на 10 • 5 = 50 единиц и будет составлять 24000+50=24050 единиц. Если, аналогично, увеличить ресурс «зарплата» на десять единиц, то оптимальный план выпуска продукции возрастет на 10 • 60 = 600 единиц и будет составлять 24000+600=24600 единиц. Изменение запасов ресурсов должно быть в пределах границ устойчивости (см. последние два столбца таблицы).
• В столбце Ограничение Правая часть заданы правые части ограничений (запасы ресурсов).
• Столбцы Допустимое увеличение и Допустимое уменьшение показывают, насколько можно увеличить или уменьшить ресурс (правые части ограничений), сохранив при этом оптимальное значение.
В нашем примере границы изменения ресурсов будут: для ресурса «сырье» — [900; 1600], для ресурса «электроэнергия» — [25,7; + оо] (здесь большое число 1Е+30=10+3° интерпретируется как + оо), для ресурса «Накл. Расходы» - [4.71 Д; + оо], для ресурса «зарплата» — [225; 330].
Отчет по пределам содержит информацию о двух компонентах задачи: целевой функции (Целевое) и переменных (Изменяемое). Отчет состоит из двух таблиц.
В первой таблице отчета содержится следующая информация:
•В первых двух столбцах — номер ячейки и ее имя.
• В столбце Значение — значение целевой функции.
Во второй таблице отчета выводится следующая информация:
• В первых двух столбцах перечислены ячейки, в которых находятся значения переменных, и имена этих ячеек.
• В столбце Значение — оптимальный план задачи.
• В столбце Нижний предел — наименьшие значения, которые могут принять неизвестные.
В данной задаче нижний предел равен нулю, так как в Параметрах поиска решения был установлен флажок Неотрицательные значения.
•В столбце Целевой результат — значение, которое будет принимать целевая функция, если неизвестное равно нижнему пределу.
В нашем примере, если х1 равно нижнему пределу (х1 = 0 — выпуск продукции по первой технологии отсутствует), то значение целевой функции равно 260 • 0 + 300 • 42,857 = 12857,14 — вклад в оптимальное значение целевой функции переменной х2. Аналогично, если х2 равно нижнему пределу (х2 = 0 — выпуск продукции по второй технологии отсутствует), то значение целевой функции равно 260 • 42,857 + 300 • 0 = 11142,86 — вклад в оптимальное значение целевой функции переменной x1.
•В столбце Верхний предел — наибольшие значения, которые могут принять неизвестные.
•В столбце Целевой результат — значение, которое будет принимать целевая функция, если неизвестное равно верхнему пределу.
В нашем примере, если х1 равно верхнему пределу (х1 = 42,857), то целевая функция принимает оптимальное значение
260 • х1 + 300 • 42,857 = 24000,
если х2 равно верхнему пределу (х2 = 42,857), то
260 • 42,857 + 300 • х2 = 24000.
После анализа результатов можно изменить исходные данные и повторить вычисления.
Дата добавления: 2015-05-05; просмотров: 11 | Поможем написать вашу работу | Нарушение авторских прав |
<== предыдущая лекция | | | следующая лекция ==> |
Методические указания | | | Главные принципы этики |