Пошуковий запит: (<.>A=Шарифов Ф$<.>) |
Загальна кількість знайдених документів : 15
Представлено документи з 1 до 15
|
1. |
Шарифов Ф. А. Совершенные паросочетания и расширенный полиматроид [Електронний ресурс] / Ф. А. Шарифов // Кибернетика и системный анализ. - 2008. - Т. 44, № 3. - С. 173-179. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2008_44_3_17 Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений поліматроїд таким чином, що даний вектор є базою цього розширеного поліматроїда тоді та тільки тоді, коли даний граф містить перфектие паросполучення.
|
2. |
Журбенко Н. Г. Об одном алгоритме решения задачи выбора режимов энергосистемы [Електронний ресурс] / Н. Г. Журбенко, Ф. А. Шарифов // Теорія оптимальних рішень. - 2010. - № 9. - С. 149-154. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2010_9_21 Рассмотрена задача загрузки энергоблоков на среднесрочный период планирования. Предложен алгоритм, основанный на итеративной процедуре решения серии задач распределительного типа.
|
3. |
Шарифов Ф. А. Методы решения задачи выбора режимов объединенной энергосистемы по активной мощности [Електронний ресурс] / Ф. А. Шарифов // Теорія оптимальних рішень. - 2009. - №. 8. - С. 9-15. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2009_8_3 Предложены методы для решения задачи определения оптимального режима включения и отключения отдельных или групп блоков энергосистемы при условии установления баланса между вырабатываемой и потребляемой электроэнергией на заданный период.
|
4. |
Шарифов Ф. А. Задача выбора режимов объединенной энергосистемы по активной мощности [Електронний ресурс] / Ф. А. Шарифов // Теорія оптимальних рішень. - 2007. - №. 6. - С. 125-130. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2007_6_16
|
5. |
Шарифов Ф. А. Задача нахождения непересекающихся и несовпадающих циклов на сети [Електронний ресурс] / Ф. А. Шарифов // Теорія оптимальних рішень. - 2003. - № 2. - С. 155-161. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2003_2_23
|
6. |
Шарифов Ф. А. Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей [Електронний ресурс] / Ф. А. Шарифов // Теорія оптимальних рішень. - 2005. - № 4. - С. 80-86. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2005_4_13
|
7. |
Шарифов Ф. А. Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью [Електронний ресурс] / Ф. А. Шарифов // Теорія оптимальних рішень. - 2004. - № 3. - С. 89-95. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2004_3_15
|
8. |
Шарифов Ф. А. Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем [Електронний ресурс] / Ф. А. Шарифов, Л. Ф. Гуляницкий // Кибернетика и системный анализ. - 2014. - Т. 50, № 5. - С. 49-58. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2014_50_5_7 Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные способности разрезов и учитываются возможности выхода из строя некоторых компонентов сети. Описаны подходы к решению и анализу трудоемкости рассмотренных задач.
|
9. |
Шарифов Ф. А. Економіко-математичні задачі при плануванні ланцюга постачань [Електронний ресурс] / Ф. А. Шарифов, Н. Ю. Кривицька // Економіка. Менеджмент. Бізнес. - 2014. - № 1. - С. 68-76. - Режим доступу: http://nbuv.gov.ua/UJRN/ecmebi_2014_1_12
|
10. |
Шарифов Ф. А. Совершенные паросочетания и полиматроиды [Електронний ресурс] / Ф. А. Шарифов // Кибернетика и системный анализ. - 2017. - Т. 53, № 5. - С. 113-119. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_5_12 Показано, что произвольный граф содержит совершенноепаросочетание тогда и только тогда, когда специально определенный вектор является базой расширенного полиматроида, описанного субмодулярной функцией, определенной на подмножествах множества вершин. На базе этого факта можно применить различные алгоритмы решения задачи о допустимых потоках на сетях для нахождения совершенного паросочетания в заданном графе.
|
11. |
Шарифов Ф. А. Нахождение максимального разреза гриди алгоритмом [Електронний ресурс] / Ф. А. Шарифов // Кибернетика и системный анализ. - 2018. - Т. 54, № 5. - С. 61-67. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2018_54_5_8 Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин.
|
12. |
Шарифов Ф. А. Проектирование сети, фундаментальные разрезы, матроиды [Електронний ресурс] / Ф. А. Шарифов, А. Е. Скукис // Компьютерная математика. - 2017. - Вып. 2. - С. 46-53. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2017_2_8 Изучены свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного программирования с определенными матрицами ограничений, а также сформулирована характеристика этих матриц в терминах специальных подматриц.
|
13. |
Шарифов Ф. А. Задача нахождения двух назначений с различными весами ребер [Електронний ресурс] / Ф. А. Шарифов // Компьютерная математика. - 2015. - Вып. 2. - С. 132-138. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2015_2_17
|
14. |
Шарифов Ф. А. Разрезы в неориентированных графах. I [Електронний ресурс] / Ф. А. Шарифов, Л. Ф. Гуляницкий // Кибернетика и системный анализ. - 2020. - Т. 56, № 4. - С. 46–55. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2020_56_4_7 Исследованы новые свойства разрезов в неориентированных графах, приведены различные модели для задачи максимального разреза на основе установленного соответствия между разрезами в заданном графе и специфическими базами расширенного полиматроида, ассоциированного с этим графом. Для модели, сформулированной как задача нахождения максимума выпуклой функции на компактном множестве - расширенном полиматроиде, доказано, что локальные и глобальные максимумы совпадают по значению целевой функции, т.е. для решения задачи максимального разреза достаточно найти базу расширенного полиматроида как локальный или глобальный максимум целевой функции.Предложены 2 алгоритма преобразования текущей базы полиматроида в новую для улучшения значения целевой функции. Установлена эквивалентность задачи максимального разреза на заданном графе и задачи нахождения минимального разреза, отделяющего источник и сток в сети, построенной относительно некоторой базы расширенного полиматроида. Сформулированы необходимые и достаточные условия оптимальности решения задачи максимального разреза на неориентированных графах в терминах теории потоков.
|
15. |
Шарифов Ф. А. Разрезы в неориентированных графах. II [Електронний ресурс] / Ф. А. Шарифов, Л. Ф. Гуляницкий // Кибернетика и системный анализ. - 2020. - Т. 56, № 5. - С. 70–79. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2020_56_5_11 Исследованы новые свойства разрезов в неориентированных графах, приведены различные модели для задачи максимального разреза на основе установленного соответствия между разрезами в заданном графе и специфическими базами расширенного полиматроида, ассоциированного с этим графом. Для модели, сформулированной как задача нахождения максимума выпуклой функции на компактном множестве - расширенном полиматроиде, доказано, что локальные и глобальные максимумы совпадают по значению целевой функции, т.е. для решения задачи максимального разреза достаточно найти базу расширенного полиматроида как локальный или глобальный максимум целевой функции.Предложены 2 алгоритма преобразования текущей базы полиматроида в новую для улучшения значения целевой функции. Установлена эквивалентность задачи максимального разреза на заданном графе и задачи нахождения минимального разреза, отделяющего источник и сток в сети, построенной относительно некоторой базы расширенного полиматроида. Сформулированы необходимые и достаточные условия оптимальности решения задачи максимального разреза на неориентированных графах в терминах теории потоков.
|