Аннотация. Обобщенный закон Кирхгофа для потоков в сетях моделируется с помощью системы линейных неравенств, которая имеет структуру соответствующего графа. В случае, когда граф имеет более одного цикла, при решении системы возникают определенные сложности. Предложен метод замены цикла в графе звездой. Ил.: 2. Библиогр.: 8 назв.
Ключевые слова: потоки в сетях, ориентированный граф, дуга, цикл, системы линейных неравенств, метод удаления неизвестных.
Кирик Елена Евстафьевна,
кандидат физ.-мат. наук, старший научный сотрудник Научно-учебного комплекса «Институт прикладного системного анализа» Национального технического университета Украины «КПИ» Национальной академии наук Украины и Министерства образования и науки, молодежи и спорта Украины,
e-mail: kirik@mmsa.ntu-kpi.kiev.ua.
Клименко Виталий Михайлович,
младший научный сотрудник Научно-учебного комплекса «Институт прикладного системного анализа» Национального технического университета Украины «КПИ» Национальной академии наук Украины и Министерства образования и науки, молодежи и спорта Украины,
e-mail: vitalij_klimenko@yahoo.com.
Остапенко Валентин Владимирович,
доктор физ.-мат. наук, профессор Научно-учебного комплекса «Институт прикладного системного анализа» Национального технического университета Украины «КПИ» Национальной академии наук Украины и Министерства образования и науки, молодежи и спорта Украины.