РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000778049<.>)
Загальна кількість знайдених документів : 1

Гурин А. Л. 
Параметрический метод решения задач о математическом сейфе на графах / А. Л. Гурин, И. С. Гращенко, Л. В. Савченко // Проблемы упр. и информатики. - 2021. - № 2. - С. 5-10. - Библиогр.: 9 назв. - рус.

Рассмотрен параметрический метод решения задачи о математическом сейфе на некоторых уникальных графах. Суть его состоит в обозначении некоторых переменных, соответствующих вершинам графа, определенными параметрами, которыми выражаются все остальные неизвестные. После сравнения неизвестных, выбранных специальным образом, определяются указанные параметры путем решения дополнительной системы уравнений относительно этих параметров размерности, равной числу параметров. После решения этой системы уравнений определяются неизвестные исходной системы уравнений, т.е. решение задачи. Надано описание этого метода на специально подобранных примерах. Метод продемонстрирован для решения задач о математическом сейфе на примерах таких графов, как "цепь", "лесенка", "окошко", которые подтвердили его эффективность. После каждого примера выполняется пошаговая проверка решения для каждого замка, которая подтверждает, что сейф в действительности становится открытым, т.е. переходит в такое состояние, когда все его замки одновременно находятся в начальном состоянии, равном нулю. При проверке решения учитывается тот факт, что поворот ключа в каком-то конкретном замке влияет на состояние взаимосвязанных с ним замков. Кроме того, обращено внимание на исключительные случаи, когда решения не существует. Они возникают при определенных значениях модуля основной системы уравнений тогда, когда взвешенная сумма уравнений системы не кратна ее модулю. В таких случаях для существования решения осуществляется корректировка начального состояния вектора b таким образом, чтобы взвешенная сумма системы уравнений удовлетворяла указанному выше ограничению. Затем задача решается по общей схеме метода.


Індекс рубрикатора НБУВ: В126.3

Рубрики:

Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського