Математическое описание продуктообмена и управления

М

атематика — наука абстрактная, помогающая понять, выразить и описать меру (через h — “ять”) всех вещей и процессов. Современная прикладная математика это — прежде всего численные методы, которые на практике при всём их многообразии сводятся к четырем действиям арифметики, выполняемым с конкретными (т.е. определёнными) числами в определённой последовательности. Иными словами с точки зрения прикладной математики все математические абстракции и символы — средства более или менее плотной упаковки четырех действий арифметики.

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

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

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

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

Но поскольку нравственная предопределенность результатов деятельности распространяется и на экспертов, то в обществе, в котором господствует извращенная нравственность, её порочность будет методом экспертных оценок в задачах определенной тематики неизбежно и неконтролируемо для общества воплощаться в ошибочность результатов приложений, вполне работоспособной и безошибочной “чистой” объективной математики как таковой.

Это тем более справедливо, если оказавшиеся среди множества ответов экспертов из ряда вон выходящие мнения либо вообще исключаются из рассмотрения, либо обрабатываются в составе всей остальной статистики, в которой они тонут. В действительности, тем более в кризисных обстоятельствах, когда большинство экспертов недееспособно [308], из ряда вон выходящие мнения как раз и могут выражать видение истинного положения вещей и направленности течения со‑бытий, и потому в нормальной системе управления по схеме предиктор-корректор им должно уделяться особое внимание. Причиной отказа от особого рассмотрения из ряда вон выходящих мнений экспертов может быть как невозможность использования их в уже принятой модели, так и несовместимость их с господствующим мировоззрением, всего лишь на основе которого уже принято определенное решение, нуждающееся только в своем “научном обосновании”.

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

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

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

Многоотраслевой концерн, народное хозяйство в целом — “макроэкономика” — многоотраслевая производственно-потреби­тельская система. Графически схема продуктообмена в такого рода многоотраслевых производственно-потребительских системах может быть представлена так, как это было показано ранее на рис. 2. Но хотя рисунок и дает наглядное представление об общем характере продуктообмена, но сам по себе он ничего не говорит о его количественных параметрах и о конкретных возможностях решения задач управления народным хозяйством.

Формально математически продуктообмен во многоотраслевой производственно-потребительской системе описывается уравнениями межотраслевого баланса продуктообмена и ценовых соотношений. Такого рода макроэкономические системы — системы импульсно­го, дискретного действия в том смысле, что при рассмотрении системы её переход из одного состояния в другое фиксируется по факту передачи продукции из ве­дения производителя в ведение её заказчика, а предшествующий передаче продукции продолжительный характер процессов производства является «внутренним делом» соответствующих элементов системы. По этой причине управленчески значимое описание продуктооб­мена во многоотраслевых производственно потребительских системах характеризует некоторый интервал времени DT. В силу биосферной обусловленности сельского хозяйства и системы образования (кузница кадров, без которой производство обречено деградировать и остановиться) длительность интервала времени, т.е. производственного цикла, на котором может быть рассмотрен полный продуктообмен всех отраслей, составляет не менее года; а удобство пользования моделью в подавляющем большинстве случаев обуславливает целочисленную (1, 2, 3,...) кратность DТ году.

Межотраслевой баланс продуктообмена показывает распределение валового вы­пуска продукции каждой отрасли между всеми отраслями в процессе их производственной деятельности; кроме этих продуктов, израсходованных в процессе производства, в него входит конечный продукт каждой отрасли. К конечному продукту относят: 1) «инвестиционные продук­ты» — новые средства производства, 2) закупки в обеспе­чение деятельности государства, 3) потребление населения.

Соответственно такой объективной структуре продуктообмена, весьма отличающейся от марксистско-ленинской схемы обмена между «елками и булками», в основе межотраслевого баланса лежит квадратная таблица (матрица). Каждая её строка описывает распределение продукции, производимой соответствующей ей отраслью, между всеми отраслями (показанными на рис. 2 в блоке 18 РСП) в процессе их производственной деятельности; а каждый её столбец описывает потребление продукции всех отраслей отраслью, ему соответствующей.

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

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

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

ì Х₁ = а₁₁ Х₁ + а₁₂ Х₂ +... + а_1n X_n + F₁
ï Х₂ = а₂₁ Х₁ + а₂₂ Х₂ +... + а_2n X_n + F₂
í.................................. (1)
ï
î Х_n = а_n1 Х₁ + а_n2 Х₂ +... + а_nn X_n + F_n

Здесь Х₁,..., X_n — валовый выпуск отраслей с первой по n -ную. Правая часть каждого из уравнений характе­ри­зует распределение продукции соответствующей отрасли между ее потребителями:

1) всем набором отраслей в сфере производства — столбцы, содержащие Х₁ ,..., X_n ;

2) продукцией конечного потребления — столбец F₁ ,..., F_n.

В этой системе второй коэффициент первого урав­нения — а₁₂ — численно равен количеству продукта от­расли № 1, необходимого отрасли № 2 для производ­ства единицы учета продукции отрасли № 2. Все осталь­ные коэффициенты а₁₁,а₁₂ ,..., а_nn имеют тот же смысл и на­зываются коэффициентами прямых затрат. Каждый из них характеризует культуру производства отрасли-потребителя: сколько необходимо продукции отрасли-по­ставщика по технологии + сколько будет украдено + сколько будет утрачено по бесхозяйст­вен­ности.

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

Баланс может быть составлен раздельно по демогра­фически обусловленному спектру потребностей и по деградационно-паразити­ческому спектру потребностей; может быть составлен и объединенный баланс.

Демографически обусловленный, биосферно допу­стимый спектр потребностей, обладает свойством предсказуемости на многие десятилетия вперед на основе этнографии и тенденций изменения численности возрастных групп (т.е. он обусловлен культурой и динамикой демографической пирамиды общества).

Деградационно-паразитический спектр потреб­ностей включает в себя потребности, удовлетворение которых наносит ущерб тем, кто ему следует, их детям, внукам, ущемляет возможности развития окружающих, антагонизирует общество, в массовой статистике активизирует деградационные процессы в живущих и последующих поколениях, а ГЛАВНОЕ — разрушает биоценозы и биосферу Земли в целом.

Если каждое уравнение в системе (1) при натуральном учете продукции в балансе ум­ножить почленно на цену продукта (спектра производ­ства отрасли в целом), производимого соответствующей уравнению отраслью, то система (1) при рассмотрении соответствующей строки характеризует источники доходов отрасли от продажи ею продукции; а столбец, соответствующий номеру отрасли, характеризует её расходы по оплате продукции, приобретаемой ею у поставщиков в обеспечение потребностей её собственного производ­ства.

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

Фонд заработной платы.

Фонд развития и реконструкции производства.

Благотворительность.

Свободные, нераспределенные средства.

Кредитный и страховой баланс (сальдо).

Баланс налогов и дотаций (сальдо).

Эти записи помещаются ниже строк баланса продук­тообмена в столбцах соответствующих отраслей. Так межотраслевой баланс переводится в стоимостную форму учета продукции.

В совокупности коэффициенты прямых затрат a_ij обра­зуют квадратную матрицу A. И уравнения межотраслево­го баланса продуктообмена могут быть записаны в матрично-векторной форме, одинаковой и для натурального, и для стоимостного учета продукции:

 

(E - A)X = F (2),

где: E — диагональная матрица, все эле­менты которой — нули, кроме стоящих на главной диагонали e₁₁ , e₂₂ ,..., e_nn; кроме того, E — единичная матрица, что означает: e₁₁= e₂₂=... = e_nn= 1; X и F — векторы-столбцы, спектры производства, вбираю­щие в себя Х₁ ,..., X_n и F₁,..., F_n, соответственно.

Уравне­ние (2) позволяет ответить на вопрос: каким должен быть спектр валовых мощностей X при культу­ре производ­ства, описываемой матрицей A, чтобы получить заданный спектр конечной продукции F.

Также возможны балансовые уравнения иного рода:

 

(E - A ^T) P = r (3),

где матрица A ^T получена в результате транспониро­вания, т.е. записи в столбец строки матрицы A с тем же номером: a₁₂^T= a₂₁ и т.д.; P — вектор цен на продук­цию, учитываемую в балансе продуктообмена отраслей; а r — вектор-столбец, для каждой отрасли соответствующая компонента[309] которого — вся совокупность ранее пере­численных функционально обусловленных расходов (исключая закупки продукции у поставщиков, уже описанные левой частью уравнения), отнесенных к единице учета (натурального либо финансового) валового выпуска отрасли. Компоненты вектора r традиционно называют «долями добавленной стоимости» в составе цены продукции (выделенное курсивом при употреблении термина обычно подразумевается).

Само уравнение (3) называют уравнением равновесных цен. Оно описывает характе­ри­стики рентабельности производств во всем множестве от­раслей при спектре валового производства X, культу­ре производства, описываемой матрицей A, ценах P и кредитно-финансовой политике, описываемой составля­ющими вектора r.

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

(E - A)X_K = F_K ³ F_{K min},

где F_{K min} — минимально допустимый спектр производства продукции конечного потребления. Здесь и далее для обозначения натурального учета продукции употребляется мнемонический индекс «К» (от слова «каталог»), а для обозначения стоимостного учета индекс «Р», напоминающий о прейскуранте, обозначаемом латинской буквой «Р».

Приведенное матричное неравенство описывает множество межотраслевых балансов, поскольку X_K = X_{K min} + DX_K, F_K = F_{K min} + DF_K ³ F_{K min} — вариантные спектры возможного превышения минимально допустимых спектров X_{K min}, F_{K min} — однозначно не определены. Из этого множества допустимых вариантов баланса необходимо избрать только один межотраслевой баланс, т.е. пару значений X_K и F_K наилучших, оптимальных в некотором, однако определенном в конкретных жизненных обстоятельствах,смысле. Этот — избранный, в некотором определенном смысле оптимальный баланс, описывается уравнением:

(E - A)X_KП = F_{K П},

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

При этом предполагается, что осуществляется ненапряженное планирование, при котором плановые показатели, заведомо ниже предельно возможных (наивысших, достижимых при полной загрузке всех мощностей), что представляет собой условие обеспеченности ресурсами и мощностями варианта плана, избранного для выполнения. Такого рода плановая недогруженность производственных мощностей идет в запас устойчивости плана [310] при его осуществлении. Иными словами, избранный план не “планка рекордной высоты”, через которую экономика в “социалистическом соревновании” должна “перепрыгнуть” на пределе своих возможностей; избранный план — это упорядоченный набор, заведомо достижимых контрольных показателей производственно-потребительской системы, ниже которых недопустимо уронить производство ни в одной из отраслей.

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

F_{K предельно возможное} > F_KП ³ F_{K min}

Один из вариантов выбора смысла оптимальности состоит в том, что вариантный спектр производства F_K ³ F_{K min} должен достигаться при минимальных валовых производственных мощностях во всем множестве рассматриваемых отраслей X_K = (X_{K 1}, X_{K 2},..., X_{K n})^T. Но отраслей много, вся их продукция не‑взаимозаменяема и, чтобы найти минимум их потребных мощностей, необходимо избрать процедуру формального соизмерения объективно несоизмеримых разнокачественностей.

Одна из таких процедур, применяемых для построения критериев оптимальности — скалярное произведение двух векторов в ортогональном базисе:

z = r^T X_K = (r₁, r₂,..., r_n)(X_{K 1}, X_{K 2},..., X_{K n})^T =

= r₁X_{K 1} + r₂X_{K 2} +... + r_nX_{K n},

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

Ортогональность базиса — перпендикулярность друг другу любой пары координатных осей. Ортогональность базиса в задачах экономических приложений можно условно интерпретировать как полную взаимо-НЕ-заменяемость продукции в номенклатуре спектров производства X_K , F_K. При сделанных предположениях система ограничений, налагаемых на межотраслевой баланс, математически описывается так:

 

ì (E - A) X_K = F_K ³ F_{K min}
í X_K ³ 0 (ЛП-П)
î Найти Min(Z), Z = r₁X_{K 1} + r₂X_{K 2} +... + r_nX_{K n}

В терминах математики это — задача линейного программирования [311] (далее аббревиатура ЛП). Это задача продуктообмена (отсюда дополнительное мнемоническое обозначение «П»). Условие X_K ³ 0, хотя оно присутствует и в канонической формально-математической постановке задачи линейного программирования, имеет и экономический смысл — неотрицательности валовых производственных мощностей. В задачу могут быть введены и иные таким же способом формализованные ограничения, например: биосферно-экологические ограничения в их формализованном виде X_K < X_{K max}, F_K < F_{K max}, ограничения на численность персонала и т.п. Но они не изменяют характера используемых математических методов, если все ограничения выражены в линейных функциях, т.е. функциях типа f = S a_i x_i , где а_i — коэффициенты, а x_i — переменные, i = 1,..., N. В такого рода системы неравенств могут входить и уравнения, так как каждое из уравнений f(x)= c эквивалентно введению в систему двух нестрогих неравенств f(x)£ c, f(x)³ c, которые оба должны удовлетворяться в решении системы.

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

Именно по этой причине, т.е. для поддержания необходимой глобальному надиудейскому предиктору функциональной недееспособности при решении многопараметрических задач управления (и разработки технологий и продукции) линейное программирование и некоторые другие разделы математики, допускающие их такого рода приложение, не только исключены из типичного вузовского курса в СССР[312], но даже вообще не упоминаются в них. Поэтому в нашей стране с линейным программированием и аналогичного назначения другими разделами математики знакомы содержательно-методоло­ги­чески только математики-абстракционисты, прошедшие через университетский курс высшей математики. А весьма малое число специалистов иных отраслей знания и техники просто бездумно натасканы на сложившиеся и ставшие традиционными прикладные интерпретации математического аппарата. В связи с этим пробелом в образовании большинства даже не-гуманитариев, прежде чем говорить о прикладных интерпретациях аппарата линейного программирования, поговорим о его существе.

В трехмерном пространстве линейное уравнение с тремя неизвестными: a₁x₁ + a₂x₂ + a₃x₃ + b = 0 — задает плоскость. Два уравнения задают две плоскости и, если плоскости пересекаются, то и прямую линию — линию их пересечения. Каждая плоскость рассекает полное бесконечное во все стороны пространство на два “полупрос­тран­ства”, подобно тому, как удар ножом рассекает картофелину пополам. Замена знака равенства (=) в уравнении плоскости на знак неравенства (<, >, £, ³) есть выбор одного из полупространств, определяемых плоскостью, и изъятие из рассмотрения второго. При этом строгое неравенство (<, >) исключает из избранного полупространства секущую полное пространство плоскость, а нестрогое (£, ³) включает секущую плоскость в избранное полупространство (т.е. “нож” остается прилепленным к одной из половинок “картофелины”).

Много неравенств — это вырезание бесконечно простирающимися плоскостями из полного пространства некоторой области. Геометрически такая область — многогранник.

В n‑ мерном пространстве всё точно также. Линейное уравнение n переменных определяет подпространство размерностью n ‑ 1, называемое гиперплоскостью. Много неравенств в n‑ мерном пространстве вырезают из него гиперплоскостями n‑ мерную область. Эта область является n- мерным многогранником; причем выпуклым многогранником. Свойство выпуклости означает, что всякие две точки на поверхности, ограничивающей многогранник, могут быть соединены отрезком прямой линии, и все точки этого отрезка будут принадлежать либо внутренности этого многогранника, либо ограничивающей его поверхности.

Картофелина после её обрезки ножом — трехмерный эквивалент такого n- мерного многогранника. Свойство выпуклости проявляется в том, что, если из любой точки на её поверхности картофелину проткнуть прямолинейной спицей в произвольном направлении, то спица войдет в картофелину и выйдет из неё только по одному разу: т.е. одно пронзание спицей картофелины на её поверхности оставляет только две дырки.

Аргумент Z функции Min(Z) критерия оптимальности — также линейная функция n переменных:

Z = r^TX_K = (r₁, r₂,..., r_n)(X_{K 1}, X_{K 2},..., X_{K n})^T =

= r₁X_{K 1} + r₂X_{K 2} +... + r_nX_{K n}.

То есть скалярное произведение векторов r^TX_K в ортогональном базисе — также уравнение гиперплоскости. Её направленность в пространстве определяется набором коэффициентов r₁, r₂,..., r_n . При этом вектор r=(r₁, r₂,..., r_n)^T ортогонален (т.е. перпендикулярен) к гиперплоскости, задаваемой уравнением Z = r^T X_K. Удаленность гиперплоскости от начала системы координат обусловлена значением Z, являющимся свободным членом уравнения r^T X_K - Z = 0. При численно не определенном значении свободного члена Z этого уравнения пространство заполнено “пакетом” параллельных гиперплоскостей, каждая из которых “касается” соседних с нею двух. В трехмерной аналогии это — “слоеный вафельный торт”, в котором исчезающе тонкие вафли и прослойки начинки между ними — плоскости, различимые по значению Z каждой из них.

В задаче линейного программирования координаты точек, т.е. конкретный набор значений X_{K 1}, X_{K 2},..., X_{K n} , определяющий значение аргумента Z = r^T X_K критерия оптимальности Min(Z), могут выбираться только из области, вырезанной всем набором неравенств-ограничений из n- мерного пространства.

То есть в трехмерной аналогии, нам сначала необходимо ориентировать в пространстве “слоеный торт” так, чтобы пакет плоскостей имел ориентацию, определяемую значениями r₁, r₂,..., r_n. Ориентация “торта” в пространстве предполагает, что слои его могут быть расположены вовсе не параллельно по отношению к плоской поверхности стола, на которую помещен “торт”. Потом этот “торт” следует обрезать “ножом”, как того требуют неравенства-ограничения. И после этого, если на столе что-то останется [313], из обрезанного пространственно ориентированного “слоеного торта”, следует вынуть одну из плоскостей (“вафель” или “прослоек”), в которой достигается наименьшее (или наибольшее: Min(Z)=Max(-Z)) из значений аргумента Z критерия оптимальности: Z = r₁X_{K 1} + r₂X_{K 2} +... + r_nX_{K n} . Поскольку на поверхности стола должна быть известна точка, соответствующая началу координат (например один из углов столешницы), то, чтобы выделить искомое решение, придется вынуть из “торта” плоскость, самую близкую к ней (или самую удаленную от неё), так как экстремальное значение Min(Z) или Max(Z) однонаправленно обусловлены удаленностью от начала координат. Расстоянием между точкой и плоскостью в трехмерном пространстве является перпендикуляр, опущенный из точки на плоскость.

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

Однако задача может и не иметь решений, если ограничения противоречат одно другим; например: X₁ < 1 и X₁ > 3. На первом шаге обрезки пространственно ориентированного “слоеного торта” ограничение X₁ < 1 сметает со стола за ненадобностью всё, где X₁ > 3; на втором шаге обрезки X₁ > 3 сметает со стола всё, оставшееся после первой обрезки, поскольку оно расположено там, где X₁ < 3. При такой обрезке “торта” на столе просто ничего не останется, но и это не является решением задачи, поскольку в ней необходимо удовлетворить взаимно исключающим требованиям.

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

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

Аналогичное утверждение доказано в линейной алгебре математически строго для n- мерного пространства. Алгоритм перебора вершин n- мерного выпуклого многогранника и выбора в них экстремального значения критерия оптимальности называется симплекс-метод. В разных модификациях он известен с 1940 г. Этот алгоритм также позволяет ответить и на вопросы о совместимости системы ограничений и о существовании решений либо же об отсутствии таковых. То есть работоспособность аппарата линейного программирования абстрактно-математически подтверждена уже более, чем 50 лет. А “слоеный пространственно ориентированный торт” нам потребовался только для наглядности, предметной образности изложения, а те, кому необходимы формально-математические доказательства изложенного и практические алгоритмы решения, могут найти их в специальной литературе.

Мы записали ограничения задачи линейного программирования (ЛП) в виде:

(E - A) X_K = F_K ³ F_{K min},

а не как это принято при математически канонической записи задачи линейного программирования:

(E - A) X_K ³ F_{K min}

Дело в том, что при канонической записи задачи ограничения налагаются явно на левую часть абстрактного математического уравнения, которое по умолчанию в рассматриваемом нами случае приложения математического аппарата является уравнением межотраслевого баланса реального продуктообмена. В реальном же продуктообмене непосредственный интерес представляет выполнение F_K ³ F_{K min}, а не обусловленность вектора конечной продукции F_K вектором валовых мощностей X_K и матрицей A. Поскольку вектор F_K является в нашем контексте идентификатором, уже несущим определенный экономический смысл, который может выпасть из восприятия читателя при записи ограничений в обычном для математического канона их виде (E - A) X_K ³ F_{K min}, то нами избрана такая форма напоминания, хотя чисто формально математически правая и левая части уравнения равноправны, а решать задачу ЛП‑П придется в канонической записи: т.е. по отношению к левой части уравнения продуктообмена.

Практически в каждой книге, в которой рассматривается линейное программирование (ЛП), излагается теория двойственности. Её смысл сводится к следующему: задаче ЛП

ì A x £ b
í x ³ 0 (ЛП-1)
î Найти Max(c^Tx)

математически объективно соответствует задача ЛП:

ì A ^T y ³ c
í y ³ 0 (ЛП-2)
î Найти Min(b^Ty)

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

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

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

ì (E - A ^T) P = r_ЗСТ £ r
í P ³ 0 (ЛП-Р)
î Найти Max(Y), Y = F_{K min 1} P₁ + F_{K min 2} P₂ +... + F_{K min n} P_n

Это задача рентабельности (отсюда дополнительное мнемоническое обозначение «‑Р»). Она описывает ценовые соотношения при спектрах производства X_K и F_K , поскольку связана с уравнением реальных[315] и/или равновесных цен, или неких абстрактных “теневых” цен (в зависимости от интерпретации в ней переменных).

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

(E - A ^T) P £ r

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

С начала 1950‑х гг. известна теорема: «Если в оптимальном решении прямой задачи неравенство № k выполняется как строгое (т.е. имеет место выполнение условия «>» или «<» вместо возможного равенства или неразрешимости задачи), то оптимальное значение соответствующей двойственной переменной равно нулю.»

Также с начала 1950-х гг. известны экономические интерпретации теории двойственности. Обычно в них в качестве прямой задачи рассматривается некая задача продуктообмена ЛП-П, в которой переменные интерпретиру­ются как объемы ресурсов, вовлекаемых в производ­ственный процесс. Тогда в качестве двойственной выступает задача рентабельности ЛП-Р, в которой перемен­ные интерпретируются как некие цены [316] соответствующих ресурсов.

Такая интерпретация: в прямой задаче пере­менные — объемы продукции или ресурсов в их натуральном учете; в двойственной задаче переменные — цены — стала традиционной, общеизвестной, общеприня­той. Смотри, например, Ю.П.Зайченко “Исследование операций” (Киев, “Вища школа”, 1979 г.) — рядовой учеб­ник для вузов; “Математическая экономика на персо­нальном компьютере” под ред. М.Кубонива (пер. с япон­ского, Москва, “Финансы и статистика”, 1991 г., японское изд. 1984 г.) — лик­без-справочник — «практическое пособие по активному изучению основ рыночной экономики», как сообщается в аннотации к изданию для русскоязычных.

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