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