Шрифт:
Интервал:
Закладка:
x =>0 (ЛП-1)
Найти Max(cTx)
математически объективно соответствует задача ЛП:
AT y =>c
y =>0 (ЛП-2)
Найти Min(bTy)
В этой паре задач любая из них может рассматриваться в качестве прямой задачи, и в таком случае вторая задача получает название двойственной. Решения прямой и двойственной задач взаимно обусловлены: т.е. по решению одной, на основании теории двойственности линейного программирования, можно судить о решении ей парной задачи.
В зависимости от характера ограничений, определяющих размерность матрицы[142] A (количество в ней строк и столбцов), чисто алгоритмически одна из задач в паре может требовать существенно меньших объемов вычислений, что позволяет на основе теории двойственности в ряде случаев значительно сократить время решения задачи.
По отношению к ранее выписанной задаче ЛП-П, описывающей межотраслевой баланс продуктообмена в натуральном учете, двойственная ей задача ЛП записывается так:
(E -AT) P = rЗСТ =< r
P =>0
Найти Max( Y ), Y = FK min 1 P1 + FK min 2 P2 + ... + FK min n Pn...................(ЛП-Р)
Это задача рентабельности (отсюда дополнительное мнемоническое обозначение «‑Р»). Она описывает ценовые соотношения при спектрах производства XK и FK , поскольку связана с уравнением реальных[143] и/или равновесных цен, или неких абстрактных “теневых” цен (в зависимости от интерпретации в ней переменных).
В первой её строке слева от знака неравенства стоит несколько измененное уравнение равновесных цен (3): вектор долей добавленной стоимости обрел в нём мнемонический индекс «зст», указующий на взаимную обусловленность того явления, которое принято называть «закон стоимости», и входящих в компоненты вектора долей добавленной стоимости функционально обусловленных расходов отраслей. Обычно первую строку приведенной задачи ЛП математически канонически записывают так:
(E -AT) P =< r
В нашем случае отказ от математически канонической формы записи задачи линейного программирования обусловлен тем, что при следовании этой форме ограничения явно относятся к левой части уравнения равновесных цен, в которой отражен продуктообмен, в то время как на уровне макроэкономики интерес представляют ограничения, налагаемые на правую — чисто финансовую — часть уравнения равновесных цен, в которой натуральные показатели продуктообмена отраслей не присутствуют ни прямо, ни в их финансовом выражении.
С начала 1950‑х гг. известна теорема: «Если в оптимальном решении прямой задачи неравенство № k выполняется как строгое (т.е. имеет место выполнение условия « > » или « < » вместо возможного равенства или неразрешимости задачи), то оптимальное значение соответствующей двойственной переменной равно нулю.»
Также с начала 1950-х гг. известны экономические интерпретации теории двойственности. Обычно в них в качестве прямой задачи рассматривается некая задача продуктообмена ЛП-П, в которой переменные интерпретируются как объемы ресурсов, вовлекаемых в производственный процесс. Тогда в качестве двойственной выступает задача рентабельности ЛП-Р, в которой переменные интерпретируются как некие цены[144] соответствующих ресурсов.
Такая интерпретация: в прямой задаче переменные — объемы продукции или ресурсов в их натуральном учете; в двойственной задаче переменные — цены — стала традиционной, общеизвестной, общепринятой. Смотри, например, Ю.П.Зайченко “Исследование операций” (Киев, “Вища школа”, 1979 г.) — рядовой учебник для вузов; “Математическая экономика на персональном компьютере” под ред. М.Кубонива (пер. с японского, Москва, “Финансы и статистика”, 1991 г., японское изд. 1984 г.) — ликбез-справочник — «практическое пособие по активному изучению основ рыночной экономики», как сообщается в аннотации к изданию для русскоязычных.
Приведенная теорема в такого рода интерпретациях обретает экономическое выражение: если объем некоего ресурса в оптимальном решении прямой задачи превышает ограничения, то цена ресурса в оптимальном решении двойственной задачи — ноль. Это — общеизвестное на протяжении не менее сорока лет в мировой литературе утверждение, ставшее привычным:
Ю.П.Зайченко, с. 88: «Если некоторый ресурс biимеется в избытке и i-е ограничение выполняется как строгое неравенство, то оно становится несущественным и оптимальная цена соответствующего ресурса равна 0.»
М.Кубонива, с. 244: «Кроме того, симплексный критерий из задачи (LP1‑D — обозначение в книге двойственной задачи) означает, что ресурс k, существующий в количестве, превышающем оптимально используемый объем, становится свободным ресурсом, и его цена обращается в нуль.»
Чтобы быть точным и не извращать по умолчанию контекст цитированных источников, следует сделать оговорку: только что приведенные экономические интерпретации относятся к иным экономическим задачам, не совпадающим с рассматриваемой нами задачей управления многоотраслевым народным хозяйством как целостностью, во-первых, в биосферно допустимом и, во-вторых, в общественно приемлемом режиме.
В обоих цитированных источниках рассматриваются задачи оптимизации управления частной структурой в объемлющей её хозяйственной системе. Иными словами, в них рассматривается задача, как выйти на рынок со своей продукцией и не прогореть. Соответственно переменные прямой задачи (продуктообмена), не совпадающей с нашей, интерпретируются в них как расходуемые, ограниченные объемы ресурсов, доступных структуре в процессе производства ею продукции; а переменные двойственной задачи (рентабельности), также не совпадающей с нашей, интерпретируются как цены на употребление этих ресурсов.
Тем не менее, с точки зрения бухгалтерии (по-русски: счетоводства), учитывающей расходы в процессе ведения производства, нет разницы между платой за употребление ресурсов и оплатой продукции поставщиков. Поэтому для нас важны не экономические задачи, рассмотренные в цитированных источниках с привлечением аппарата линейного программирования, а то обстоятельство, что, если в микроэкономических интерпретациях (по отношению к структурно обособленной частной фирме) переменные прямой задачи интерпретируются как объемы, то переменные двойственной задачи интерпретируются как цены.
Но несмотря на давность и общеизвестность среди специалистов такого рода экономических интерпретаций линейного программирования, мировая экономическая наука более чем за сорок лет не сделала единственно возможного осмысленного вывода из теории двойственности в её приложениях к задачам управления (и организации саморегуляции) многоотраслевыми производственно-потребительскими системами, рассматриваемыми как целостность:
ПРЕЙСКУРАНТ внутреннего рынка многоотраслевой производственно-потребительской системы на продукцию и услуги личного, семейного и общественного внепроизводственного потребления — ВЕКТОР ОШИБКИ УПРАВЛЕНИЯ ЕЮ, в его финансовом выражении.
Это утверждение, высказанное в редакции “Мертвой воды” 1991 г. интуитивно по здравому смыслу достаточно общей теории управления, имеет и строгое метрологическое обоснование на основе теории двойственности линейного программирования.
Оно справедливо и по отношению к народному хозяйству в целом. Если пользоваться сложившейся к настоящему времени терминологией “экономической науки”, то это уровень “макроэкономики”, на котором двойственная (по отношению к задаче продуктообмена) задача линейного программирования — задача рентабельности — так и не нашла управленчески осмысленной интерпретации более чем за сорок лет: срок более чем достаточный.
Задача рентабельности также может рассматриваться в качестве прямой, и в этом случае приведенная теорема выражается следующим образом: «Если технологический процесс № k оказывается строго невыгодным с точки зрения оптимальных цен, то в оптимальном решении задачи продуктообмена интенсивность использования соответствующего технологического процесса должна быть равна нулю.» И этому подводится итог: «Таким образом, теорема выражает принцип рентабельности оптимально организованного производства.» — Ю.П.Зайченко, с. 88.
- В мhру своего понимания… - Внутренний СССР - Политика
- О текущем моменте №2(38) - Внутренний СССР - Политика
- Единая Россия – партия русской политической культуры - Андрей Исаев - Политика
- Грядущее постиндустриальное общество - Введение - Даниэл Белл - Политика
- Нам нужна иная школа-1 - Внутренний СССР - Политика
- О выявлении алгоритма управления Россией вопреки её интересам и о путях высвобождения из него - Внутренний СССР - Политика
- «О текущем моменте», № 10 (58), 2006 г. - Внутренний СССР - Политика
- О текущем моменте №11(35), 2004г. - Внутренний СССР - Политика
- О текущем моменте» № 1(13), 2003 г. - Внутренний СССР - Политика
- Текстоцентризм в кинокритике предвоенного СССР - Александр Гончаренко - Прочее / Кино / Политика