На современном рынке степень конкурентоспособности предприятия определяется возможностью осуществления эффективного поиска и принятия оптимальных решений. На сегодняшний день софтверные компании предлагают решения, позволяющие решать оптимизационные задачи по формированию планов закупок, производства, распределения и транспортировки. В статье дается обзор эвристических и оптимизационных методов, используемых в функциональных модулях информационной системы планирования производства и цепей поставок – SAP SCM APO (Advanced Planner and Optimizer).