Verbum

раскладаў тэорыя

т. 13, с. 352

ГАРДО́Н (Валерый Сяргеевіч) (н. 3.3.1945, г. Падольск Маскоўскай вобл., Расія),

бел. вучоны ў галіне матэм. і тэхн. кібернетыкі. Д-р фіз.-матэм. н. (1995). Чл. Нью-Йоркскай АН (1995). Скончыў БДУ (1967). З 1967 у Ін-це тэхн. кібернетыкі АН Беларусі. Навук. працы па метадах і праграмах рашэння задач тэорыі раскладаў і экстрэмальных камбінаторных задач. Распрацаваў эфектыўныя метады рашэння задач тэорыі раскладаў для аднастайных дэтэрмінаваных сістэм абслугоўвання.

Тв.:

Теория растений. Одностадийные системы. М., 1984 (разам з В.С.Танаевым, Я.М.Шафранскім).

М.П.Савік.

т. 5, с. 60

ПАКЕ́Т ПРЫКЛАДНЫ́Х ПРАГРА́М,

комплекс праграм або модуляў, прызначаны для рашэння на ЭВМ пэўнага класа задач, блізкіх па змесце. Напр., П.п.п. вылічэння значэнняў якой-н. матэм. функцыі. Распрацаваны П.п.п. разліку тэхн. аб’ектаў і буд. канструкцый, распазнавання вобразаў, аўтам. праектавання, тэорыі раскладаў, уліку прадукцыі і інш.

т. 11, с. 523

КАЛЯНДА́РНАЕ ПЛАНАВА́ННЕ,

упарадкаванне ў часе работ пэўнага аб’екта (напр., прадпрыемства), якія выконваюцца пры абмежаванасці рэсурсаў. Грунтуецца на раскладаў тэорыі; для рашэння задач К.п. выкарыстоўваюць таксама метады лінейнага, цэлалікавага і дынамічнага праграмавання. Мэта К.п. — стварэнне плана-графіка, які устанаўлівае найлепшую паслядоўнасць выканання работ у адпаведнасці з зададзенымі крытэрыямі аптымальнасці (гл.

Аперацый даследаванне, Аптымізацыі задачы і метады). На Беларусі даследаванні па праблемах К.п. праводзяцца ў Ін-це тэхн. кібернетыкі Нац. АН, БДУ, Бел. дзярж. эканам. ун-це.

В.С.Гардон.

т. 7, с. 499

ЛА́МБІН (Мікалай Венядзіктавіч) (6.5.1899, г. С.-Пецярбург — 28.12.1986),

бел. матэматык Д-р фіз.-матэм. н. (1965), праф. (1971). Скончыў Ленінградскі ун-т (1925). З 1930 працаваў у БПІ, БДУ, у 1965—73 у Ін-це тэхн. кібернетыкі АН Беларусі. Навук. працы па тэорыі аналітычных функцый і яе дастасаваннях да рашэння прыкладных задач гідрамеханікі, тэорыі раскладаў і графаў.

Тв.:

Метод симметрии и его применение к решению краевых задач. Мн., 1960;

О бесконтурной ориентации смешанных графов (разам з В.С. Танаевым) // Докл. АН БССР. 1970. Т. 14, № 9.

М.П.Савік.

т. 9, с. 115

ДЫСКРЭ́ТНАЯ МАТЭМА́ТЫКА,

раздзел матэматыкі, які вывучае ўласцівасці дыскрэтных структур (гл. Дыскрэтнасць). Частка Д.м., якая вывучае канечныя структуры (напр., канечныя групы, графы, машыны Цюрынга), наз. канечнай матэматыкай. У пашыраным сэнсе Д.м. падзяляецца на тэорыю лікаў, выліч. матэматыку, матэм. логіку, камбінаторны аналіз, а таксама новыя кірункі даследаванняў — тэорыю графаў, тэорыю кадзіравання, цэлалікавае праграмаванне, тэорыю аўтаматаў, раскладаў, ЭВМ, праграмавання і інш., у якіх аб’екты даследаванняў маюць дыскрэтны характар.

Элементы Д.м. ўзніклі ў глыбокай старажытнасці і развіваліся паралельна з інш. раздзеламі матэматыкі. Напр., тагачасныя тыповыя задачы, звязаныя з уласцівасцямі цэлых лікаў (вытокі лікаў тэорыі): адшуканне алгарытмаў складання і множання натуральных лікаў (Егіпет, 2-е тыс. да н.э.), задачы падсумавання і падзельнасці натуральных лікаў у піфагарэйскай школе (6 ст. да н.э.). На практыцы найчасцей адначасова прысутнічаюць уласцівасці неперарыўнасці і дыскрэтнасці, канечнасці і бясконцасці; пры рашэнні канкрэтных задач шырока выкарыстоўваецца прыём замены неперарыўнай мадэлі яе дыскрэтным аналагам. У Д.м. разам з пабудовай алгарытмаў рашэння асобных задач выяўляюцца пытанні алгарытмічнай вырашальнасці, ацэнкі вылічальнай складанасці алгарытмаў, выяўлення цяжкавырашальных задач і інш.

На Беларусі даследаванні па пытаннях Д.м. распачаты ў канцы 1950-х г. па ініцыятыве акад. Дз.А.Супруненкі і вядуцца ў Ін-тах матэматыкі і тэхн. кібернетыкі Нац. АН і БДУ.

Літ.:

Яблонский С.В. Введение в дискретную математику. М., 1979;

Рейнгольд Э., Нивергельт Ю.;

Део Н. Комбинаторные алгоритмы: Теория и практика: Пер. с англ. М., 1980;

Пападимитриу Х.Х., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность: Пер. с англ. М., 1985.

В.С.Танаеў.

т. 6, с. 293