Предложены новые подходы и стратегии построения начальных допустимых решений для сетевых моделей математического программирования. На основе исследования теоретико-графовых свойств базисов экстремальных задач об оптимальных путях и максимальном потоке предложены эффективные вычислительные алгоритмы и технологии построения начальных допустимых решений с применением аппарата теории графов, разреженного матричного анализа и современных достижений теоретической информатики.