«ГИПЕРГРАФОВЫЕ МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ДИСКРЕТНЫХ ЗАДАЧ УПРАВЛЕНИЯ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ...»

55. Меламед И. И., Сигал И. X. Исследование линейной свертки критериев в многокритериальном дискретном программировании. //Журнал вычислительной математики и математической физики. 1995. - Т.35. - №8. С. 1260-1270.

56. Меламед И. И., Сигал И. X. Теория и алгоритмы решения многокритериальных задач комбинаторной оптимизации. - М.:ВЦ РАН.

1996.-52 с.

57. Меламед И.И. Методы оптимизации в транспортном процессе. –И НТ.

ВИНИТИ. Сер. Оптимизация управления транспортом. Т.10.-М.: ВИНИТИ.

1991.-162 с.

58. Меламед И.И., Сигал И.Х. Вычислительное исследование линейной свертки критериев в многокритериальном дискретном программировании // Докл. РАН. 1995. Т.345. №4. С.463 – 59. Меламед И.И., Сигал И.Х. Распределение эффективных решений в некоторых бикритериальных задачах дискретного программирования. М.: ВЦ РАН, многокритериальных задач комбинаторной оптимизации. М.: ВЦ РАН, трикритериальных задач о деревьях и назначениях // Ж. вычисл.матем. и матем. физ. 1998. Т.38 №10. С.1780- 62. Михалевич В.С., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем. М.: Наука, 1982. – 286 с.

63. Моисеев Н.Н. Математические задачи системного анализа. М.: Наука, 1981, 488 с.

64. Моисеев Н.Н. Элементы теории оптимальных систем. М.: Наука, 1975,528с.

65. Негойце К. Применение теории систем к проблемам управления. М:

Мир, 1981, 179 с.

66. Норри Д., Ж. де Фриз. Введение в метод конечных элементов. – М:

Мир, 1981, 304с.

67. Омельченко Г.Г., Салпагаров С.И. Диагностика дефляции пахотных площадей// Успехи современного естествознания. - 2003-№4. - С.99- оназначениях индустриально-организационной психологии// Современные аспекты экономики. - 2002. - 1(14). - С.139-144.

69. Омельченко ГГ., Салпагаров С.И. Математическая модель диагностики Сб.научных трудов V Всероссийского симпозиума «Математическое моделирование и компьютерные технологии». -Кисловодск, 2002. -С. 10-12.

организации личностно-ориентированного обучения учащихся на гиперграфе// Успехи современного естествознания. – 2004. - №1. – С. 9 – 12.

71. Омельченко Г.Г., Перепелица В.А. Алгоритм выделения совершенных сочетаний на многодольном гиперграфе/ Доклады Одесского семинара по дискретной математике. Южный научный центр НАН и МОН Украины. – Одесса: «Астропринт». – 2004. - №1. – С. 26 – 43.

72. Оре О. Теория графов. - М.: Наука, 1980. - 336 с.

разрешимости векторных задач на графах: Уч.пособие. Черкесск, 1995. – 74. Перепелица В.А., Сергеева Л.Н. Исследование неразрешимости с помощью алгоритма линейной свертки 3-невырожденных дискретных многокритериальных задач // Кибернетика и системный анализ. - 1996. - №2.

- С. 71 – 75. Перепелица В.А., Сергиенко И.В. Исследование одного класса целочисленных многокритериальных задач// Журн. вычислит. математики и мат. физики. – 1988. – Т.28., №3. – С. 400 – 76. Петерс Э. Хаос и порядок на рынках капитала. Новый аналитический взгляд на циклы, цены и изменчивость рынка: Пер. с англ. –М.: Мир. 2000. с.

77. Пищулин Н.П., Ананишнев В.М. Образование и управление. – М.:

«Жизнь и мысль», 1999. – 296 с.

78. Подиновский В.В., Гаврилов В.М. Оптимизация по последовательно применяемым критериям. –М.: Сов. Радио, 1975.-192с.

79. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. –М.: Наука, 1982. - 256 с.

80. Пратусевич Ю.М., Сербиненко М.В., Орбачевская Г.Н. Системный анализ процесса мышления. – М.: Медицина, 1989.

81. Саати Т., Кернc К. Аналитическое планирование. Организация систем.

–М.: Радио и связь, 1991.

82. Сакович В.А. Исследование операций. –Минск.: Вышэйшая школа, 1984.-256 с.

83. Сергиенко И.В., Перепелица В.А. К проблеме нахождения множеств альтернатив в дискретных многокритериальных задачах //Кибернетика. С. 85 - 93.

84. Сидоренко Е.В. Методы математической обработки в психологии. – СПб.: Социально-психологический центр, 1996.

85. Татт У. Теория графов. – М.: Мир, 1988. – 320 с.

86. Третьяков П.И. Управление школой по результатам. – М.: Новая школа, 1997.-288 с.

87. Третьяков П.И., Сенновский И.Б. Технология модульного обучения в школе. – М.: Новая школа, 1997. - 160 с.

88. Трояновский В.М. Математическое моделирование в менеджменте. М.: Русская Деловая Литература, 1999. - 240 с.

89. Харари Ф. Теория графов. – М.: Мир, 1973. - 300 с.

90. Хубаев Г.Н. Сложные системы: экспертные методы сравнения/ Приложение к журналу «Известия высших учебных заведений: СевероКавказский регион, общественные науки», 1999 г., №3. – С. 7 – 24.

91. Atsushi Degawa. Улучшение методов обнаружения и подавления "плохой" информации при оценке состояния энергосистем. "Дэнки гаккай ромбуси, Trans. Inst. Elec. Eng. Jap.", 1984, №2, p.69 - 76 (яп.) 92. Brucker P. Discrete Parameter optimization problem and essential efficient points//Operat.Res. - 1972/16 №5. pp.189 - 93. Charnes A., Cooper W.W. Management Models and Industrial Application of Linear Programming. N.Y.: Wiley, 1961.

94. Csendes T. An Interval Method for Bounding Level Sets of Parameter Estimation Problems/ Computing 41 (1989), pp.75 – 86.

95. Emelichev V.A. and Perepelitsa V.A. Multiobjective problems on the spanning trees of a graph. Soviet Math. Dokl. Vol. 37 (1988), 1, pp.114 – 117.

96. Gessing R. Two-level hierarchical control for stochastic optimal resource allocation. “Int. J. Contr.”, 1985, №1, p.161 – 175.

97. Kitowski J. Zastosowanie relacyjnych rownan rozmytych."Zesz.nauk.AGH:

Autom." 1984, №37, 107p.

98. Koopmans T.C. Analysis of production as an efficient combination ofactivities / Ed. T.C. Koopmans. Activity Analysis Production andAllocation. N.Y.: Wiley, 1951. P. 33- 99. Moor R.E. A servey of interval methods for differential equations, “Proc. 23 rd IEEE Conf. Decis. And Contr., Las Vegas, Nev., 1984, v.3”, New York, 1984, p.1529 – 1535.

100. Schwandt H. An interval arithmetic approach for the constraction of an almost globally convergent method for the solution of the nonlinear on the unit square. “SIAM J. Sci. A St. Comput.”, 1984, v.5, №2, p.427 – 452.

101. Voloshin V.I. Coloring Mixed Hypergraphs: Theory, Algorithms and Applications. Fields Institute for Research in Mathematical Sciences, 2002, 182 p.

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

program PPNU;

label 10,20,30,40,50,60,70,80,90,100,110;

var n,l,i,j,j1,k,m,m0,m1,p,o,kchas,w,sum,wybr,k1,k2,k3,k4,k5,m2,kontr,sumk,p1,p2,p3, p4:integer;

e:array[1..20,1..3] of integer;

r:array[1..20,1..20,1..20] of integer;

r1,r2,r3,sum1,r4,r5,r6:array[1..20,1..20] of integer;

kch:array[0..500] of integer;

sum2,chet1,chet2,chet3,chet4:array[0..10] of integer;

s:string;

begin {Ввод данных} write('Введите:кол-во веpшин ');

readln(n);

write(' кол-во долей ');

readln(l);

write(' кол-во pебеp ');

readln(i);

writeln('Список pебеp');

for j:=1 to i do begin for k:=1 to l do begin write('pебpо ',j,', веpшина ',k,' - ');

readln(e[j,k]);

end;

end;

writeln;

for j:=1 to i do begin p:=1;

for k:=1 to l do begin for m:=1 to i do if e[j,k]e[m,k] then r[j,m,p]:=1 else r[j,m,p]:=0;

p:=p+1;

end;

end;

writeln('Постpоение исходной таблицы смежности');

for j:=1 to i do begin p:=2;

for o:=1 to i do begin if r[j,o,k]=0 then goto 10;

r1[j,p]:=o;

p:=p+1;

10:;

r1[j,1]:=p-1;

end;

kchas:=trunc(n/l);

for j:=1 to kchas do begin kch[j]:=0;

end;

w:=0;

for k:=1 to kchas do begin for j:=1 to i do if e[j,1]=k then kch[k]:=kch[k]+1;

end;

{kchas-число блоков kch[j]-pазмеp блока} for j:=i+1 downto 2 do r2[1,j]:=r2[1,j-1];

r2[1,1]:=0;

for j:=2 to i+1 do begin r2[j,1]:=r2[1,j];

end;

for j:=2 to i+1 do begin for k:=2 to i+1 do for j1:=2 to r1[r2[j,1],1] do if r1[r2[j,1],j1]=r2[1,k] then r2[j,k]:=r2[1,k];

end;

for j:=1 to i+1 do begin for k:=1 to i+1 do if r2[1,j]=r2[k,1] then r2[k,j]:=r2[1,j];

write (r2[j,k]:4,' ');

writeln;

end;

writeln;

writeln('Pабота алгоpитма - пеpесечение стpок');

for j:=2 to i+1 do begin m0:=0;

m1:=0;

for m:=1 to kchas do begin m1:=m1+kch[m];

m0:=m1-kch[m]+1;

sum:=0;

for k:=m0+1 to m1+1 do sum:=sum+r2[j,k];

if sum=0 then writeln('Pебpо ',r2[j,1],' выбpосить');

wybr:=j;

end;

20:;

end;

if (k1=wybr) or (j=wybr) then r2[k1,j]:=0;

for j:=1 to i+1 do begin for k:=1 to i+1 do write (r2[j,k]:4,' ');

writeln;

end;

for j:=2 to i+1 do begin k2:=1;

for m:=1 to kchas do begin k2:=k2+kch[m];

k1:=k2-kch[m]+1;