Циклы непротиворечивых подсистем в приложении к историко-экономической динамике

Автор: Мазуров Владимир Данилович, Хачай Михаил Юрьевич

Журнал: Проблемы информатики @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.
Еще
Статья научная