Двойственная цена
Cтраница 2
В третьем ограничении двойственная цена равна - 24 94 долл. [16]
Теперь рассмотрим определение двойственной цены. Двойственная цена - это просто еще одно название стоимости единицы ресурсов, определенной в разделе 2.3.3. Она равна вкладу, который привносит в значение целевой функции изменение на одну единицу лимита, определяющего доступность ресурса. Для обозначения стоимости единицы ресурсов такие термины, как теневая цена ( shadow price) и симплексный мультипликатор ( simplex multiplier), применяются значительно реже. Хотя название стоимость единицы ресурсов, введенное в разделе 2.3.3, лучше отображает смысл, вкладываемый в это понятие, мы все же будем использовать термин двойственная цена ( dual price), так как он применяется во всех коммерческих программах решения задач ЛП. [17]
 |
Выходной отчет программы TORA для задачи составления расписания движения автобусов. [18] |
Интерес представляет информация о рассчитанных двойственных ценах. Двойственная цена, равная 1, показывает, что увеличение правой части соответствующего неравенства на единицу увеличивает общее количество автобусов также на единицу. Если двойственная цена равна нулю, то увеличение значения правой части соответствующего неравенства не приводит к возрастанию общего числа используемых автобусов. [19]
Почему неудовлетворенный спрос не имеет двойственной цены. [20]
На рис. 2.9 видно, что двойственные цены для сырья Ml и М2 равны соответственно 0 75 и 0 50 ( т.е. 750 и 500 долл. Отсюда следует, что если, например, доступное количество сырья Ml возрастет от текущего уровня в 24 т до 28, то оптимальное значение целевой функции увеличится на 750 х ( 28 - 24) 3000 долл. Но если доступное количество сырья Ml возрастет до 40 т ( т.е. выйдет за интервал осуществимости), необходимо искать новое оптимальное решение. [21]
На основании такого представления ограничения можно сказать, что двойственная цена соответствует стоимости увеличения на акр рекреационной зоны. Но новая запись ограничения показывает, что двойственная цена должна быть равной 200 х ( - 24 9377) - 4987 54 долл. Повторив расчеты программы TORA при такой записи третьего ограничения, вы должны получить именно такую величину двойственной цены - проверьте это. [22]
Эти интервалы обозначают пределы, в которых неизменными остаются двойственные цены; в столбце текущее ограничение справа стоят исходные значения ограничений. [23]
На основании такого представления ограничения можно сказать, что двойственная цена соответствует стоимости увеличения на акр рекреационной зоны. Но новая запись ограничения показывает, что двойственная цена должна быть равной 200 х ( - 24 9377) - 4987 54 долл. Повторив расчеты программы TORA при такой записи третьего ограничения, вы должны получить именно такую величину двойственной цены - проверьте это. [24]
Выведя данные о недостатках и излишках, а также о двойственных ценах каждого из ограничивающих факторов, компьютерная программа затем сообщает количество итераций, потребовавшихся для решения задачи, т.е. количество улучшений, которые претерпел исходный нулевой план, превращаясь в оптимальный. Далее пользователю предоставляется возможность получить дополнительный анализ задачи. [25]
В следующем блоке результатов упоминаются недостаток или излишек, а также двойственные цены для каждой строки. Из формулировки задачи мы знаем, что строка 2 описывает ограничение по технологическому времени, строка 3 - по прямым затратам труда, строка 3 - по объему спроса на краску и строка 4 - по объему спроса на лак. [26]
Интервалы ограничений справа - это границы изменения объемов ограничивающих факторов, в рамках которых не меняются двойственные цены. [27]
Теперь рассмотрим определение двойственной цены. Двойственная цена - это просто еще одно название стоимости единицы ресурсов, определенной в разделе 2.3.3. Она равна вкладу, который привносит в значение целевой функции изменение на одну единицу лимита, определяющего доступность ресурса. Для обозначения стоимости единицы ресурсов такие термины, как теневая цена ( shadow price) и симплексный мультипликатор ( simplex multiplier), применяются значительно реже. Хотя название стоимость единицы ресурсов, введенное в разделе 2.3.3, лучше отображает смысл, вкладываемый в это понятие, мы все же будем использовать термин двойственная цена ( dual price), так как он применяется во всех коммерческих программах решения задач ЛП. [28]
Интерес представляет информация о рассчитанных двойственных ценах. Двойственная цена, равная 1, показывает, что увеличение правой части соответствующего неравенства на единицу увеличивает общее количество автобусов также на единицу. Если двойственная цена равна нулю, то увеличение значения правой части соответствующего неравенства не приводит к возрастанию общего числа используемых автобусов. [29]
Теперь рассмотрим определение двойственной цены. Двойственная цена - это просто еще одно название стоимости единицы ресурсов, определенной в разделе 2.3.3. Она равна вкладу, который привносит в значение целевой функции изменение на одну единицу лимита, определяющего доступность ресурса. Для обозначения стоимости единицы ресурсов такие термины, как теневая цена ( shadow price) и симплексный мультипликатор ( simplex multiplier), применяются значительно реже. Хотя название стоимость единицы ресурсов, введенное в разделе 2.3.3, лучше отображает смысл, вкладываемый в это понятие, мы все же будем использовать термин двойственная цена ( dual price), так как он применяется во всех коммерческих программах решения задач ЛП. [30]
Страницы: 1 2 3