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