7.7. Экономическая интерпретация решения задачи линейного программирования

оптимального решения;

статуса ресурсов;

ценности каждого ресурса;

чувствительности оптимального решения к изменению запасов ресурсов, вариациям коэффициентов целевой функции и интенсивности потребления ресурсов.

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

Для иллюстрации возможностей получения указанной выше информации из заключительной симплекс-таблицы воспользуемся опять задачей об ассортименте продукции (пример 7.2). Эта задача формулируется следующим образом:

максимизировать: Z = 3xj + 4x2

при следующих ограничениях: 2хх + Зх2 ^ 9

3*1 + 2Х2 < 13 Xj — х2 ^ 1 — 2

(доход); (сырье А), (сырье В), (спрос), (спрос).

Оптимальная симплекс-таблица имеет вид (табл. 7.18):

Таблица 7.18 Свободные неизвестные

Базисные неизвестные Свободный член У\ Уз 2,4 0,2 0,6 У2 3 -1 -1 У4 0,6 -0,2 0,4 1,4 0,2 -0,4 7

^т ах 12,8 1,4 0,2

В таблице ypj = 1,4 — выравнивающие переменные.

Оптимальное решение. С точки зрения практического использования результатов решения задач линейного программирования классификация переменных на базисные и небазисные не имеет значения и при анализе оптимального решения может не учитываться.

При интерпретации результатов оптимизации в задаче об ассортименте продукции нас прежде всего интересуют объемы про-изводства продукции Пх и Я2, т. е. значения управляемых переменных хх и х2. Используя данные, содержащиеся в симплекс-таблице для оптимального решения, основные результаты можно представить в следующем виде (табл. 7.19):

Управляемые Оптимальные Решение переменные значения 2,4 Объем производства продук ции Пі должен быть равен 2,4 ед. в сутки *2 1,4 Объем производства продук ции #2 должен быть равен 1,4 ед. в сутки 7

^тах 12,8 Доход от реализации продук ции будет равен 12,8 д. е. в сутки

Статус ресурсов. В подразд. 7.4 ресурсы относились либо к дефицитным, либо к недефицитным — в зависимости от того, полное или частичное их использование предусматривает оптимальное решение задачи. Сейчас цель состоит в том, чтобы получить соответствующую информацию непосредственно из оптимальной таблицы.

В модели, построенной для задачи об ассортименте продукции, фигурируют четыре ограничения со знаком «<». Первые два ограничения (определяющие допустимый расход исходного сырья) представляют собой истинные ограничения на ресурсы. Третье и четвертое ограничения относятся к спросу. Эти требования можно рассматривать как ограничения на соответствующие ресурсы, так как увеличение спроса на продукцию эквивалентно расширению представительства предприятия на рынке сбыта. В отношении финансовых средств такая ситуация имеет те же последствия, что и увеличение запасов ресурсов, требующее распределения дополнительных вложений.

Из вышеизложенного следует, что статус ресурсов (дефицитный или недефицитный) для любой модели линейного программирования можно установить непосредственно из результирующей симплекс-таблицы, обращая внимание на значения выравнивающих переменных.

Положительное значение выравнивающей переменной указывает на неполное использование соответствующего ресурса, т. е. данный ресурс является недефицитным. Если же выравнивающая переменная равна 0, то это свидетельствует о полном потреблении соответствующего ресурса. Из сводной табл. 7.20 видно, что ресурсы 2 и 4 связаны с запасами сырья В и возможностями сбыта про-дукции Я2. Поэтому любое увеличение их запасов сверх установ- Ресурс Выравнивающая переменная Статус ресурса Сырье А Уі = 0 Дефицитный Сырье В ^2 = 3 Недефицитный Превышение объема производ Уз — 0 Дефицитный ства продукции Пх по отноше нию к объему производства продукции Пг Спрос на продукцию Пг У4 = 0,6 Недефицитный

ленного максимального значения приведет лишь к тому, что они станут еще более недефицитными. Оптимальное решение задачи при этом останется неизменным.

Ресурсы, увеличение запасов которых позволяет улучшить решение (увеличить доход), — это сырье А и возможности по сбыту продукции Пь поскольку из оптимальной симплекс-таблицы (табл. 7.18) видно, что они дефицитные. В связи с этим логично поставить вопрос: какому из дефицитных ресурсов следует отдать предпочтение при вложении дополнительных средств на увеличение их запасов, с тем чтобы получить от них максимальную отдачу? Ответ на этот вопрос будет дан в следующем разделе этой главы, где рассматривается ценность различных ресурсов.

Ценность ресурса. Ценность ресурса характеризуется величиной улучшения оптимального значения Z, приходящегося на единицу прироста объема данного ресурса. Графическая интерпретация этого определения применительно к условиям задачи об ассортименте продукции была дана в подразд. 7.4 (вторая задача на чувствительность). Графический анализ показывает, что ценность ресурсов 1, 2, 3 и 4 равна:

U\ = 1,4 д. е. на единицу прироста запасов ресурса сырья А; и2 = о, U4 = 0;

Щ = 0,2 д. е. на единицу прироста превышения производства продукции П\ по отношению к объему производства продукции П2.

Эта информация представлена в оптимальной таблице (табл.

Хотя в подразд. 7.4 были даны необходимые разъяснения, связанные с определением ценности ресурсов, покажем, каким образом аналогичный результат можно получить непосредственно из симплекс-таблицы.

Рассмотрим Z-уравнение оптимальной симплекс-таблицы решения задачи об ассортименте продукции:

Z = 12,8 - (1,4 ¦ у{ + 0 • у2 + 0,2 • уъ + 0 ¦ у4).

Положительное приращение переменной у{ относительно ее текущего нулевого значения приводит к пропорциональному уменьшению Z, причем коэффициент пропорциональности равен 1,4 д. е. Однако из первого ограничения модели следует

2*1 + Зх2 +,i=9,

т. е. увеличение Уі эквивалентно снижению запаса ресурса 1 (сырья Л). Отсюда следует, что уменьшение запаса первого ресурса вызывает пропорциональное уменьшение целевой функции Zc коэффициентом пропорциональности, равным 1,4 д. е. Аналогичные рассуждения справедливы и для ресурса 3.

В отношении ресурсов 2 и 4 было установлено, что их ценность равна 0 (U2 = U4 = 0). Этого и следовало ожидать, так как ресурсы 2 и 4 оказались недефицитными. Такой результат получается всякий раз, когда соответствующие выравнивающие переменные имеют положительное значение.

Несмотря на то что ценность различных ресурсов, определяемая значениями переменных Uh была представлена в стоимостном (д. е.) выражении, ее нельзя отождествлять с действительными ценами, по которым возможна закупка соответствующих ресурсов. На самом деле речь идет о некоторой мере, имеющей экономическую природу и количественно характеризующей ценность ресурса только относительно полученного оптимального значения Z. При изменении ограничений модели соответствующие экономические оценки будут меняться даже тогда, когда оптимизируемый процесс предполагает применение тех же ресурсов. Поэтому при характеристике ценности ресурсов экономисты предпочитают использовать такие* термины, как теневая цена или двойственная оценка. Заметим, что теневая цена характеризует интенсивность улучшения оптимального решения Z.

Максимальное изменение запаса ресурса. При решении вопроса о том, запас какого из ресурсов следует увеличивать в первую очередь, обычно используются двойственные оценки (теневые цены). Чтобы определить интервал значений изменения запаса ресурса, при которых двойственная оценка данного ресурса, фигурирующая в за-ключительной симплекс-таблице, остается неизменной, необходимо выполнить ряд дополнительных вычислений. Положим, что в задаче об ассортименте продукции запас первого ресурса (сырья А) изменился на Aj, т. е. запас сырья А составит (9 + Aj) единиц. Введем это изменение в начальную симплекс-таблицу и затем выполним всю последовательность вычислений.

Поскольку элементы правых частей ограничений никогда не используются в качестве разрешающих, то очевидно, что на каждой итерации вычислений Aj будет оказывать влияние только на значения элементов столбца «свободные члены».

Результаты вычислений элементов столбца «свободные члены» сведены в табл. 7.21:

Таблица 7.21 Уравнение Значения элементов столбца «свободные члены» Начальная симплекс-таблица Оптимальная симплекс-таблица Z 0 12,8 + 1,4 • А, 1 9 + А, 2,4 + 0,2 • А, 2 13 3 - 1 • А, 3 1 0,6 - 0,2 • А, 4 2 1,4 + 0,2 • А,

Все изменения элементов столбца «свободные члены» определяются непосредственно по данным, содержащимся в симплекс- таблицах. Каждый элемент столбца «свободные члены» представляет собой сумму двух величин:

постоянной;

члена, линейно зависящего от Aj.

Постоянные соответствуют числам, которые фигурируют в оптимальной симплекс-таблице до введения Aj в столбце «свободные члены».

Заметим, что при анализе изменений в правых частях второго, третьего и четвертого ограничений нужно пользоваться коэффици-ентами при переменных у2, Уз, У4 соответственно.

Так как введение Aj сказывается лишь на правой части ограничений (на элементах столбца «свободные члены»), изменение запаса ресурса может повлиять только на допустимость решения. Поэтому Aj не может принимать значений, при которых какая-либо из базисных переменных становится отрицательной. Из этого следует, что величина А{ должна быть ограничена таким интервалом значений, при котором выполняется условие неотрицательности правых частей ограничений в результирующей симплекс-таблице, т. е.:

х{ = 2,4 + 0,2 • Aj > 0; у2 = 3 - 1 • А! > 0;

у4 = 0,6 - 0,2 • А! > 0; х2 = 1,4 + 0,2 • А1 > 0.

Для определения допустимого интервала изменения А{ рассмотрим два случая.

Случай 7: А1 > 0.

Соотношения (7.51) и (7.54) всегда выполняются при Aj > 0. Соотношения (7.52) и (7.53) определяют следующие предельные значения Aj < 3; А{ < 3. Таким образом, все четыре соотношения выполняются при Aj < 3.

Случай 2: А{ < 0.

Соотношения (7.52) и (7.53) выполняются при А{ < 0. Соотношения (7.51) и (7.54) справедливы при А{ > — 12; А{ > —1 соответственно.

Таким образом, оба соотношения справедливы при А{ > —7.

Объединяя результаты, полученные для обоих случаев, можно сделать вывод, что при —7 < А{ < 3 решение рассматриваемой системы всегда будет допустимым. Любое значение А1? выходящее за предел указанного интервала (т.е. уменьшение запаса сырья А бо-лее чем на 7 единиц или увеличение более чем на 3 единицы), приведет к недопустимости решения и новой совокупности базисных переменных.

Анализ на чувствительность оптимального решения к вариации коэффициентов целевой функции. В подразд. 7.4 на основе графического представления модели было показано, что при определенных значениях изменения коэффициентов целевой функции оптимальные значения переменных остаются неизменными (хотя оптимальное значение Z при этом меняется). Возвращаясь к этому вопросу, покажем, каким образом интересующую нас информацию можно

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

Следует отметить, что уравнение целевой функции также не используется в качестве ведущего уравнения. Поэтому любые изменения коэффициентов целевой функции окажут влияние только на Z-уравнение результирующей симплекс-таблицы. Это означает, что такие изменения могут сделать полученное решение неоптимальным. Наша цель заключается в том, чтобы найти интервалы изменений коэффициентов целевой функции, при которых оптимальные значения переменных остаются неизменными.

Чтобы показать, как выполняются соответствующие вычисления, положим, что доход, получаемый с единицы продукции Пь изменяется от 3 до 3 + 5j, где 8{ может быть как положительным, так и отрицательным числом. Целевая функция в этом случае принимает следующий вид:

^тах = (3 + 81)Х{ + 4Х2.

Если воспользоваться данными начальной симплекс-таблицы и выполнить все вычисления, необходимые для получения оптимальной симплекс-таблицы, то последнее Zmax-ypaBHeHHe будет выглядеть следующим образом: Свободные переменные Свободные члены У\ Уі 7 12,8 + 2,4 Ъх 1,4 + 0,2 8, 0,2 + 0,6 8,

Это уравнение (строка целевой функции) отличается от Z-уравнения до введения Sj только наличием членов, содержащих 6j. Коэффициенты при 5j равны коэффициентам при соответствующих переменных в jcj-уравнении (х{-строка) симплекс-таблицы для полученного ранее оптимального решения: Свободные ^^переменные Базисные^Х^ переменные ^v. Свободные члены У\ Уз 2,4 0,2 0,6

Мы рассматриваем х{-уравнение, так как коэффициент именно при этой переменной в выражении для целевой функции в начальной симплекс-таблице изменился на Sj.

Оптимальные значения переменных будут оставаться неизменными при значениях 5j, удовлетворяющих условию неотрицательности (задача на отыскание максимума) всех коэффициентов при свободных переменных в Z-уравнении. Таким образом, должны выполняться следующие неравенства:

1,4 + 0,2 5j > 0; 0,2 + 0,6 5! > 0.

Из первого неравенства получаем, что 8Х > -7, а из второго следует, что 8i>-j. Эти результаты определяют пределы изменения

коэффициента -j<8j<+°o.

/

/ «\

Таким образом, при уменьшении коэффициента целевой функ-

= 2—, или 3

3 +

ции при переменной Хі до значения, равного

'JJ

при его увеличении до +°о оптимальные значения переменных остаются неизменными. Этот вывод совпадает с результатом, полу-ченным в подразд. 7.4.

Следует отметить, что оптимальное значение Z будет изменяться в соответствии с выражением (12,8 + 2,4 где <+°°-

Мы рассмотрели случай изменения коэффициента при базис-ной переменной хх. В случае изменения коэффициента при свободной переменной в целевой функции происходит изменение коэффициента только при данной переменной в оптимальной симплекс-таблице. Рассмотрим в качестве иллюстрации случай, когда коэффициент при свободной переменной у{ (первая выравнивающая переменная) изменяется от 0 до 52. Выполнение преобразований, необходимых для получения заключительной симплекс-таблицы, приводит к следующему результирующему Z-уравнению: Свободные переменные Свободные члены У\ Уг z

^тах 12,8 1,4 - 52 0,2

Из приведенного фрагмента заключительной симплекс-таблицы видно, что единственное отличие от Z-уравнения до введения

S2 состоит в том, что коэффициент при уз уменьшился на 82. Таким образом, коэффициент при свободной переменной в результирую-щем Z-уравнении нужно уменьшить на ту же величину, на которую он увеличивался в исходном Z-уравнении.