Представлена содержательная постановка и математическая формализация задачи оптимизации закупок материалов для нужд предприятия с учетом их заменяемости. Предложена модификация генетического алгоритма для решения поставленной задачи, описаны его программная реализация и результаты численных экспериментов. Для получения исходных данных задачи предложено решение на основе PDM-системы Lotsia PDM+. Ключевые слова: оптимизация, производственные материалы, кусочно-линейное программирование, генетический алгоритм, PDM-система.