Рассматриваются вопросы построения математического инструментария поддержки формирования взаимовыгодного сотрудничества администрации региона и руководства бизнеса, позволяющего экономически мотивировать предприятия к решению актуальных для региона социальных проблем. В работе формально описана постановка задачи взаимовыгодного сотрудничества, предложена ее математическая модель, разработан алгоритм решения и проанализированы результаты практического внедрения.