Оптимизационные модели межотраслевого баланса

Содержание:

Содержание.. 2

Введение.. 3

§ 1. ОБЩАЯ ЛИНЕЙНАЯ ОПТИМИЗАЦИОННАЯ МОДЕЛЬ.. 4

Построение модели. 4

Оптимальные оценки и анализ оптимального плана. 6

Влияние изменения ограничений. 8

Включение в оптимальный план дополнительных производственных способов. 12

§ 2. ОПТИМИЗАЦИОННЫЕ МОДЕЛИ НА ОСНОВЕ МАТРИЦЫ МЕЖОТРАСЛЕВОГО БАЛАНСА.. 14

Модель межотраслевого баланса как частный случай оптимизационных моделей. 14

График оптимизационной модели. 16

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

§ 3. ОПТИМИЗАЦИОННЫЕ МЕЖОТРАСЛЕВЫЕ МОДЕЛИ С ПРОИЗВОДСТВЕННЫМИ СПОСОБАМИ.. 24

Теорема 1. При положительном векторе конечной продукции Y⁰ > 0 производятся все продукты и каждый продукт производится только одним способом. 25

Теорема 2. Базис оптимального плана, а следовательно, и выбор «лучших» способов остаются постоянными при любых изменениях положительного вектора Y⁰. 27

Второй вариант модели (максимизация конечной продукции в заданном ассортименте при ограниченных трудовых ресурсах). 29

Варианты модели с различными условиями максимизации конечной продукции. 31

§ 4. РАСШИРЕННЫЕ ОПТИМИЗАЦИОННЫЕ МЕЖОТРАСЛЕВЫЕ МОДЕЛИ 34

Вывод.. 42

Введение:

В данном реферате рассмотрены проблемы построения и использования оптимизационных моделей межотраслевого баланса.

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

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

§1. ОБЩАЯ ЛИНЕЙНАЯ ОПТИМИЗАЦИОННАЯ МОДЕЛЬ

Линейная оптимизационная модель общего вида впервые была сформулирована и исследована Л. В. Канторовичем. Она получила название основной задачи производственного планирования. Данная модель является частным случаем абстрактной модели оптимального планирования народного хозяйства, в которой целевая функция и все ограничения являются линейными.

.ывод:кние:ложнение модели (9.________________________________________________________________________________________________Построение модели.

В народном хозяйстве имеется множество производственных способов ψ Î N; x_ψ- интенсивность применения способа ψ; А = (а_sψ) - вектор производственного способа ψ, компоненты которого означают выпуск продукции и затраты ресурсов при единичной интенсивности его применения. Все множество ингредиентов Î М разбивается на два подмножества:

· продукты и воспроизводимые ресурсы (продукты для промежуточного и конечного использования) ₁Î М₁;

· невоспроизводимые ресурсы ₂ÎМ₂;

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

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

где - число комплектов переменной части конечной продукции, - количество продукции ₁в одном комплекте.

Общая модель имеет следующий вид:

(1)

Условия (1) из модели (1) означают балансы производства и распределения продукции, условия (2) - балансы невоспроизводимых ресурсов.

Для того чтобы задача (1) имела решение, необходимо, чтобы, во-первых, матрица выпуска и материальных затрат производственных способов обладала свойством, аналогичным свойству продуктивности матрицы (Е — А) межотраслевого баланса (т. е. обеспечивала бы возможность получения положительной конечной продукции) и, во-вторых, чтобы значения не были чересчур большими, т. е. такими, чтобы при выполнялись ограничения (2).

Важной качественной характеристикой оптимального плана модели (1) является число применяемых производственных способов (переменных ).

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

Единственность и невырожденность оптимального плана можно рассматривать как типичное свойство модели (1). Очевидно также, можно принять допущение, что в оптимальный план включается переменная . Отсюда следует, что если п – число видов продукции и т – число невоспроизводимых ресурсов, то максимальное число применяемых производственных способов равно п + т – 1 (из общего числа N). В действительности же число применяемых способов будет равно п₁ + m₁– 1 , где ₁ и m₁– число видов продукции и ресурсов, по которым в оптимальном плане неравенства превращаются в равенства (п₁ ≤ , m₁≤m).

Оптимальные оценки и анализ оптимального плана.

Модели (1) соответствуют оптимальные оценки всех видов продукции и невоспроизводимых ресурсов . Их экономическая интерпретация вытекает из анализа общих свойств оптимальных оценок народнохозяйственной модели.

Оценка характеризует уменьшение максимального числа комплектов конечной продукции при увеличении постоянной части конечной продукции вида₁ на «малую единицу». Оценка показывает прирост максимального числа комплектов при увеличении ресурса s₂ на «малую единицу».

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

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

Для каждого производственного способа выполняются соотношения

(2)

означающие, что суммарная оценка выпускаемой продукции не превышает суммарной оценки всех затрачиваемых ресурсов.

Из условий дополняющей нежесткости следует:

если (3)

если (4)

если (5)

если (6)

если (7)

если (8)

Кроме того, при выполняется равенство

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

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

Рассмотрим некоторые, направления анализа оптимального плана.

Влияние изменения ограничений.

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

Возможности эквивалентной взаимозаменяемости конечной продукции и ресурсов в ограничениях модели определяются уравнением

(9)

Следует заметить, что количественные соотношения эквивалентной взаимозаменяемости, вытекающие из уравнения (9), справедливы только при таких значениях и , которые не изменяют значений оптимальных оценок.

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

Будем исходить из того, что для оптимального плана (п₁ + m₁) ограничений выполняются как равенства, а остальные (п – ₁) + (т – m₁) ограничений выполняются как строгие неравенства. Перенумеруем все исходные ограничения так, чтобы первые (п₁ + m₁) ограничений выполнялись как равенства, а остальные – как неравенства.

Выше мы пришли к выводу, что в оптимальном плане положительными будут переменные (п₁ + m₁– 1) производственных способов и переменная . Изменим нумерацию переменных так, чтобы положительные переменные способов заняли первые места (вектор X₁),aза ними – переменная .

Тогда матрица модели может быть представлена в виде следующей блочной матрицы:

Введем новое обозначение для вектора ограничений: = . Перенумеруем компоненты этого вектора в соответствии с новой нумерацией ограничений: = .

Для оптимального плана справедливо уравнение:

,

откуда

(10)

Обозначим первые (п₁ + m₁– 1) строк матрицы через B₁₁, а последнюю строку – через β₁₁. Тогда

(11)

(12)

Формулы (11) и (12) характеризуют зависимости оптимальных интенсивностей производственных способов и максимального числа комплектов от «жестких» ограничений задачи. Коэффициенты матрицы B₁₁ являются аналогами коэффициентов полных потребностей в продукции модели межотраслевого баланса. Однако эти коэффициенты могут иметь различные знаки, также как и коэффициенты вектора β₁₁.

Из (11) и (12) выводятся формулы корректировки интенсивностей применяемых способов и числа комплектов конечной продукции при изменении ограничений:

(13)

(14)

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

(15) или (16)

(17)

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

Включение в оптимальный план дополнительных производственных способов.

Как уже отмечалось, типичным свойством оптимального плана модели является использование (п₁+ т₁ – 1) производственных способов. Может оказаться, что большая часть имеющихся производственных способов (из общего числа N > ₁ + т₁ – 1) не будет использоваться и преобладающая часть продукции будет производиться небольшим числом способов. Такая ситуация является нежелательной с точки зрения маневренности, надежности, адаптивности плана. В связи с этим интересно изучить, к каким последствиям приводит включение в оптимальный план дополнительных способов.

Эффективность производственных способов ψ измеряется оценками производственных способов:

. (18)

Для способов, вошедших в оптимальный план, Δ_ψ = 0. Для способов, не вошедших в оптимальный план, Δ_ψ ≤ 0 (а в случае единственности оптимального плана Δ_ψ строго отрицательны). Оценки Δ_ψ показывают, насколько уменьшится значение целевой функции при включении в оптимальный план ранее не входившего в него способа с единичной интенсивностью. Если же интенсивность вводимого способа равна x_ψ, то значение целевой функции уменьшится на Δ_ψx_ψ.

Рассмотрим, как повлияет включение дополнительных способов (вектора Х₂) на интенсивности применения оптимальных (базисных) способов (вектор X₁. Добавив к вектору ₁произведение – A₁₂ Х₂, получим на основе (11)

,

откуда

(19)

Заметим также, что формула изменения максимального числа комплектов конечной продукции при включении вектора Х₂ имеет вид:

(20)

Формулы (19) и (20) справедливы при сохранении базиса оптимального плана, т. е. при условиях

С помощью оценок способов (18) можно изучать целесообразность включения в условия народнохозяйственной задачи новых способов. Новый способ φ будет эффективным (т. е. может войти в оптимальный план), если Δ_φ ≥ 0. Это условие может быть использовано для проектирования новых эффективных производственных способов.

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

§2. ОПТИМИЗАЦИОННЫЕ МОДЕЛИ НА ОСНОВЕ МАТРИЦЫ МЕЖОТРАСЛЕВОГО БАЛАНСА

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

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

Модель межотраслевого баланса как частный случай оптимизационных моделей

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

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

(21)

Основная задача плановых расчетов с помощью этой модели состоит в том, чтобы при заданном векторе Y⁰ = () и имеющихся трудовых ресурсах L найти вектор необходимых объемов производства X = (x_j). Покажем, что эту задачу можно представить в виде задачи линейного программирования:

(22)

Эта задача отличается от (21) только тем, что допускается получение конечной продукции сверх заданных минимальных объемов, а затраты трудовых ресурсов минимизируются. Очевидно, что реальным экономическим условиям отвечают только такие решения X* = (x*), при которых .

Задаче (22) соответствует двойственная задача, с помощью которой находятся оптимальные оценки продукции :

(23)

Оптимальный план X* задачи (22) характеризуется следующими свойствами:

· он единственный;

· если Y⁰ > 0 (или Y⁰≥ 0 и А – неразложимая матрица), то Х* > 0;

· балансы производства и распределения продукции выполняются строго как равенства, т. е. излишки конечной продукции не производятся;

· оптимальный план X* не зависит от коэффициентов целевой функции t_J≥ 0.

На рис. 1 видно, что оптимальный план всегда является вершиной «клюва» при любых допустимых наклонах целевой функции. Обе задачи (и прямая, и двойственная) всегда имеют единственное решение, если матрица А продуктивна иY⁰ ≥ 0. При этом решение прямой оптимизационной задачи сводится к решению системы уравнений и поэтому оно не зависит от значений коэффициентов минимизируемой функции. Решение двойственной задачи находится из системы уравнений ипоэтому оно не зависит от коэффициентов минимизируемой функции. При этом оптимальные оценки продукции равны коэффициентам полных трудовых затрат.

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

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

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

Решение модели должно удовлетворять условиям x_j ≤ N_j, где N_j– максимально возможный выход продукции j с производственных мощностей планируемого года. Так же, как и в § 1, включим в модель условия оптимизации конечной продукции (27), обозначая вектор ассортиментных коэффициентов прироста конечной продукции, а вектор заданных объемов конечной продукции Q = (q_i).

В векторно-матричных обозначениях модель имеет вид:,

(24)

Решение модели существует, если значения компонент вектора Qзаданы не слишком большими. Оптимальный план обращает первую группу условий строго в равенства (невыгодно производить сверхкомплектные излишки конечной продукции). Поэтому в дальнейшем анализе исходим из того, что (Е – А) X–= Q, откуда

(25)

Поскольку , то при условие Х ≥ 0 всегда выполняется. Вследствие этого задача сокращается:

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

(26)

Определив , находим X* = β+ (E– A)^–1Q.

Таким образом, определяется «узким» местом в системе производственных мощностей. Как правило, мощность только одного вида продукции будет использована полностью. Оптимальная оценка мощности по этому виду продукции (k) равна .

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

Для определения программы первоочередных мероприятий по расширению производственных мощностей целесообразно упорядочить мощности по их дефицитности.

Для каждого вида мощности рассчитаем показатель , характеризующий максимальное число комплектов конечной продукции, которое можно получить с мощности вида j при условии неограниченности других мощностей. Упорядочив ряд чисел , начиная с , получим последовательность мощностей, упорядоченную по степени их дефицитности. При новой нумерации разности покажут прирост числа комплектов конечной продукции после «расшивки» k-го«узкого» места в системе производственных мощностей.

По модели (24) можно проводить многовариантные расчеты, показывающие влияние изменения параметров а_ij,, N_jна объемы производства и конечной продукции. В результате таких расчетов выявляется группа устойчиво дефицитных мощностей, на расширение которых ресурсы должны направляться в первую очередь. Важным направлением развития модели является непосредственный учет в ней элементов случайности и неопределенности. Разработана и экспериментально апробирована модель, в которой производственные мощности N_i рассматриваются как случайные независимые величины.

Модели с ограничениями по общим ресурсам.

Рассмотрим модель, в которой балансы производства и распределения продукции дополняются ограничениями по общим невоспроизводимым ресурсам:

(27)

Подставляя (25) в ограничения по общим ресурсам, получаем

или

(28)

где = (_s) = (E – А)^–1 – вектор полных затрат ресурсов на один комплект прироста конечной продукции, – вектор ресурсов, которые могут использоваться для получения переменной части конечной продукции.

Из (28) следует:

(29)

Максимальное число комплектов достигается, как правило, при полном использовании только одного ресурса (k). Тогда только оценка этого ресурса будет положительна: , a оптимальные оценки всех видов продукции будут пропорциональны коэффициентам полных затрат дефицитного ресурса: .Если же в оптимальном плане используются полностью несколько ресурсов, то система оптимальных оценок ресурсов и продуктов будет неединственной.

Полное использование только одного вида ресурсов (или наличие только одного «узкого» места) как типичное свойство оптимального решения не обязательно связано с условиями максимизации конечной продукции в заданном ассортименте. Для сравнения рассмотрим модель, в которой условия максимизации переменной части конечной продукции заданы в виде ЦФП:

(30)

Выражая Xчерез Y, приходим к сокращенной модели:

(31)

где F = f (Е – А) ^–1 – матрица коэффициентов полных затрат ресурсов, .

Оптимальное решение этой модели всегда существует и является единственным. Оптимальный план Y* есть точка касания наиболее удаленной от начала координат поверхности безразличия и выпуклого многогранника, образованного условиями . Если эта поверхность безразличия касается вершины многогранника, то это означает полное использование нескольких ресурсов. Очевидно, что в случае применения ЦФП вероятность того, что точкой оптимума будет вершина многогранника, выше, чем в случае применения ассортиментного критерия. Однако вполне возможно, что максимум u(Y)достигается на одной из граней многогранника, т. е. при полном использовании только одного ресурса.

Таким образом, общим свойством рассмотренных в этом параграфе моделей является то, что оптимальный план чаще всего достигается при полном использовании только одного ресурса. А это означает, что только один вид ресурсов влияет на формирование оптимального решения. Данное свойство не адекватно экономической реальности; оно обусловлено недостатком моделей.

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

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

§3. ОПТИМИЗАЦИОННЫЕ МЕЖОТРАСЛЕВЫЕ МОДЕЛИ С ПРОИЗВОДСТВЕННЫМИ СПОСОБАМИ

Первый вариант модели (минимизация затрат труда на производство заданной конечной продукции).

Построим модель, представляющую собой непосредственное обобщение модели межотраслевого баланса, записанной в форме (22). В модели предусматривается возможность выбора между различными производственными способами. Пусть каждый вид продукции производится несколькими способами , где T_j= {1, ... , s_j}.При этом каждым способом выпускается только один продукт. Введем новые обозначения:

– объем производства продукции j способом _j;

– коэффициент прямых затрат продукции iна производство единицы продукции j способом _j;

– затраты труда на единицу продукции j, производимой способом _j.

Модель имеет вид:

(32)

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

Анализ модели позволяет выявить ряд ее интересных специфических свойств.

Теорема 1. При положительном векторе конечной продукции Y⁰ > 0 производятся все продукты и каждый продукт производится только одним способом.

Доказательство. Напомним, что мы исходим из предположения, что оптимальный план – единственный. Введем в условия дополнительные переменные Δy_i (излишки конечной продукции сверх минимально необходимых объемов ), превращающие неравенства в равенства.

В каждом i-м уравнении

положительными являются только коэффициенты при переменных Х. Но поскольку все , то и все , т. е. оптимальном плане должны производиться все виды продуктов.

Максимальное число положительных переменных в оптимальном плане равно п (числу уравнений). Следовательно, в каждой сумме переменных положительной может быть только одна переменная. Иначе говоря, в оптимальном плане каждый продукт производится только одним способом.

Следствие. Из теоремы следует, что поскольку число возможных положительных переменных исчерпывается переменными способов производства, то все Δy_iв оптимальном плане равны нулю. Иными словами, оптимальный план обращает исходные неравенства строго в равенства.

Введем дополнительные обозначения: X* – оптимальный план модели (каждая его компонента есть интенсивность применения какого-то «лучшего» способа производства); A* – матрица коэффициентов материальных затрат, составленная из способов, которые вошли в оптимальный план.

Матрица А* аналогична матрице А межотраслевого баланса с той лишь разницей, что вместо средневзвешенных коэффициентов из разных способов в ней представлены коэффициенты только «лучших» способов. Матрицы A* и (Е – А*)обладают теми же экономико-математическими свойствами, что и матрицы межотраслевого баланса. Среди этих свойств отметим, в частности, существование матрицы (Е – А*)^–1 ≥ 0. Элементы матрицы (Е – А*)^–1являются коэффициентами полных потребностей в выпуске продукции для получения единицы конечной продукции в оптимальном плане. Оптимальный план удовлетворяет следующей системе уравнений:

(E – A) X* = Y⁰или X* = (E – A)^–1Y⁰.

Теорема 2.Базис оптимального плана, а следовательно, и выбор «лучших» способов остаются постоянными при любых изменениях положительного вектора Y⁰.

Доказательство. Для того чтобы базис оптимального плана оставался неизменным при переменном векторе Y⁰, достаточно – в соответствии с (15),– чтобы выполнялось условие

(E – A*)^–1Y⁰ ≥ 0.

Поскольку матрица (E – A*)^–1 ≥ 0, условие (E – A*)^–1Y⁰ ≥ 0 выполняется всегда при любом Y⁰ ≥ 0 и тем более при Y⁰ > 0.

Пусть для некоторого Y⁰ > 0 получено решение X*. Базис полученного решения (Е – А*) остается неизменным и тогда, когда вектор Y⁰ будет изменяться любым образом в положительной области (0 <Y⁰ < +∞). Если базис оптимального плана – неразложимая матрица, то теорема распространяется на случай Y⁰ ≥ 0.

Это означает, что вычислив матрицу (E – A*)^–1для одного варианта конечной продукции, можно неоднократно использовать ее для расчета производственной программы при других вариантах конечной продукции.

Из задачи, двойственной к (32), следует, что для способов, вошедших в оптимальный план , выполняются условия

Поэтому вектор оптимальных оценок продукции V* = (), характеризующих минимально необходимый прирост трудовых затрат в народном хозяйстве при увеличении конечной продукции, определяется решением системы уравнений

V* = V* A* + t* или V* = t* (A – V*)^–1.

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

Следствие. Оптимальные оценки не изменяются при любых изменениях положительного вектора Y⁰.

При неизменных коэффициентах производственных способов оптимальные оценки меняются только при изменении базиса оптимального плана. Теорема 2 доказывает, что в модели (32) базис оптимального плана остается постоянным при любых изменениях вектора Y⁰ в положительной области, следовательно, не изменяются и оптимальные оценки(1).

Постоянство оценок облегчает их использование в различных планово-экономических расчетах, в частности, при корректировке вектора Y⁰.

Второй вариант модели (максимизация конечной продукции в заданном ассортименте при ограниченных трудовых ресурсах).

Рассмотрим другую возможную постановку межотраслевой модели с производственными способами: произвести максимальное число комплектов конечной продукции при ограниченных трудовых ресурсах:

(33)

Нетрудно установить, что модели (32) и (33) являются взаимным. В первой модели фиксируются и минимизируются затраты труда, а во второй модели максимизируются zпри фиксированном ресурсе труда.

Отсюда