Вопросы теории Эффективные алгоритмы ПРИКЛАДНАЯ ИНФОРМАТИКА № 6 (42) 2012 В. В. Гимаров, канд. экон наук, доцент, филиал Национального исследовательского университета «МЭИ» в г. Смоленске С. И. <...> Глушко, аспирант, филиал Национального исследовательского университета «МЭИ» в г. Смоленске М. И. <...> Дли, докт. техн. наук, профессор, филиал Национального исследовательского университета «МЭИ» в г. Смоленске Конфигурирование информационных и транспортных сетей в условиях неопределенности 1 Тесное взаимодействие отдельных структур и компонентов социальных и экономических объектов является для настоящего времени типичным. <...> В связи с этим предприятиям важно определить оптимальный вариант развития своей транспортной и информационной инфраструктуры. <...> 1 Актуальность проектов такого рода для предприятий трубопроводного транспорта обусловлена наличием принадлежащих российским компаниям (ОАО «Газпром», ОАО «АК «Транснефть» и др.) крупнейших в мире по объему транспортировки и протяженности трубопроводных сетей. <...> В Российской Федерации наблюдается дефицит трубопроводных мощностей. <...> Вопросы теории Эффективные алгоритмы тивных месторождений позволил сделать вывод о возможности наращивания за счет них ресурсной базы страны. <...> Однако их вовлечение в освоение будет возможно только в случае наращивания имеющихся мощностей или строительства транспортных сетей. <...> В настоящей работе рассматривается подход, позволяющий находить приемлемые решения на начальных стадиях проектирования сетей в условиях, когда исчерпываю81 В. В. Гимаров, С. И. Глушко, М. И. Дли № 6 (42) 2012 ще полная информация о параметрах среды функционирования создаваемой системы отсутствует. <...> Постановка задачи Обычно разработка сетевых проектов начинается с определения структуры сети и выбора оптимального маршрута доставки материального или информационного продукта до потребителей. <...> Поиск оптимального варианта установления связей между узлами сети <...>