Циклы непротиворечивых подсистем в приложении к историко-экономической динамике
Автор: Мазуров Владимир Данилович, Хачай Михаил Юрьевич
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 1 (5), 2010 года.
Бесплатный доступ
Исследуется подход к описанию неравновесных ситуаций, в частности исторических и экономических, с точки зрения циклов максимальных по включению совместных подсистем подходящих систем ограниче- ний, неравенств или уравнений. Показана взаимосвязь условий существования простых циклов в графах максимальных совместных подсистем и комитетных обобщенных решений таких систем. Изучается струк- тура графов максимальных совместных подсистем так называемых равномерно распределенных (по Гейлу) систем неравенств, представляющих особый интерес в классе линейных систем ограничений.
Противоречивые системы ограничений, обобщенные решения, максимальные совместные подсистемы
Короткий адрес: https://sciup.org/14320014
IDR: 14320014
Список литературы Циклы непротиворечивых подсистем в приложении к историко-экономической динамике
- МАЗУРОВ В. Д. Неоднозначная интерпретация противоречивых данных//Труды Ин-та математики и механики УрО РАН, 1984. С. 47-73.
- ТЯГУНОВ Л. И. О выделении последовательности максимальных совместных подсистем несовместной системы линейных неравенств//Математические методы планирования и управления в больших системах. УНЦ АН СССР. Свердловск, 1973. С. 152-162.
- ГАЙНАНОВ Д. Н. О графах максимальных совместных подсистем несовместных систем линейных неравенств. М., 1981. 46 c. Деп. в ВИНИТИ 12.09.81, № 229-81.
- ГАЙНАНОВ Д. Н., НОВОКШЕНОВ В. А., ТЯГУНОВ Л. И. О графах, порождаемых несовместными системами линейных неравенств//Мат. заметки. 1983. T. 33, вып. 2. С. 293-300.
- GALE D. Neighboring vertices on a convex polyhedron//Linear inequalities and related systems. Ed. by H. W. Kuhn, A. W. Tucker. Princeton: Princeton Univ. Press. 1956. P. 255-263.
- МАЗУРОВ В. Д. Комитеты систем неравенств и задача распознавания//Кибернетика. 1971. № 3. С. 140-146.
- ХАЧАЙ М. Ю. О вычислительной сложности задачи о минимальном комитете и смежных задач//Докл. АН. 2006. Т. 406, № 6. С. 742-745.
- KHACHAY M. YU. On approximate algorithm of a minimal committee of a linear inequalities system//Pattern Recognition and Image Analysis. 2003. V. 13, N 3. P. 459-464.
