Статьи

Целью данной статьи является решение одной из нетривиальных задач производственной деятельности, возникшее на предприятии лесной направленности. Предприятие ставит целью расширение отдельных пунктов производства с последующим определением: объемов производства и транспортировки с каждой из точек (мест производства, складов и т. д.). Гипотеза заключается в том, что решение такой производственной проблемы лежит в комплексном решении пяти задач линейного программирования: производственная задача (классическая постановка), задача размещения центров, задача максимального потока, задачи минимизации времени, транспортная задача. В работе представлены основные алгоритмы поиска оптимального решения, сформулирована комплексная задача, построена модель и реализован алгоритм поиска оптимального решения. Было показано, что такую задачу возможно сформулировать в рамках комплексной задачи линейного программирования. Тест модели произведен на 38 вершинах с 16 пунктами входа, 3 пунктами выхода. Показано, что такую задачу возможно решать и визуализировать средствами пакета Matlab. Рассмотрены модификации модели и возможные алгоритмы решения в зависимости от объема выборки данных. Разработанная модель может быть применена на предприятии любой производственной направленности, где стоит главной задачей поиск оптимального комбинаторного варианта вектора товаров при условии, во-первых, минимизации производственных издержек и затрат на транспортировку готовой продукции, во-вторых, получения максимальной прибыли, в-третьих, минимальных издержек при открытии новых пунктов производства. Такая задача в точности подходит к экономической ситуации, когда предприятию еще предстоит расшириться (открыть новые пункты производства), и оно осуществляет попытки по определению мест производства из рассматриваемого списка, объема производства из имеющегося в наличии сырья, способа отправки (как можно больше товара). Такая проблема носит характер нетривиально комбинаторный.

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