РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016617152

Дата регистрации: 28.06.2016

Номер и дата поступления заявки: 2016614442 04.05.2016

Дата публикации: 20.07.2016
	
Авторы:
Шапот Дмитрий Владимирович,
Лукацкий Александр Михайлович

Правообладатель:
Федеральное государственное бюджетное учреждение науки Институт энергетических исследований Российской академии наук

Название программы для ЭВМ:
Метод ортогональных проекций выпуклых многогранников (свертка системы линейных неравенств) LinConstrains

Реферат:
Программа позволяет формировать системы линейных неравенств (СЛН). Для заданной СЛН строится ортогональная проекция описываемого СЛН выпуклого многогранника (свертка). В качестве отдельного приложения программа может выявлять все слабые неравенства для заданной СЛН. Программа включает пять модулей: модуль Commnon содержит описания основных переменных программы, используемых совместно функциональными модулями; модуль PrimaryTransformation осуществляет первичные преобразования из входного формата СЛН, заданного в файле или формируемого в редакторе путем ввода данных в EXCEL таблице во внутримашинный формат, затем производит исключение из СЛН ограничений равенств; модуль ControlLinear является ведущим в пакете LinConstrains и осуществляет выбор переменной для очередной операции исключения, производит сохранение текущей СЛН после каждой итерации и формирует протокол хода свертки с последующей записью в EXCEL таблицу; модуль Convoluation производит исключение заданной переменной из СЛН методом Фурье-Черникова. После каждой итерации Convoluation производит чистку СЛН от слабых неравенств по 1-му (1ПЧ) и 2-му (2ПЧ) правилам Черникова; модуль CleanSlight осуществляет дополнительную чистку слабых неравенств с использованием симплекс-алгоритма и использует как точные методы чистки слабых неравенств, так и приближенные (чистка с загрублением), управляет процессом разрастания СЛН посредством параметров, ограничивающих число неравенств и корректирующих норму загрубления для приближенной чистки в случае, если после очередной итерации происходит превышение установленного порога числа неравенств в СЛН.

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: Visual Basic 2008

Вид и версия операционной системы: Windows 7/8/VISTA/XP

Объем программы для ЭВМ: 305 Кб