ISSN 2412-5725 · EISSN 2412-5784
Язык: ru

Статья: ЗАДАЧА КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ: ПОИСК ОПТИМАЛЬНОГО ПРОИЗВОДСТВЕННОГО И ТРАНСПОРТНОГО ПЛАНА ПРИ ОРГАНИЗАЦИИ ПРОИЗВОДСТВА НА НОВЫХ ТЕРРИТОРИЯХ (2019)

Читать онлайн

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

Ключевые фразы: математическое моделирование, ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, производство, максимальный поток, размещение центров, минимизация времени, ТРАНСПОРТНАЯ ЗАДАЧА, MATHEMATICAL MODELING, linear programming, production, maximum flow, center placement, time minimization, transport problem
Автор (ы): Рогулин Родион Сергеевич
Соавтор (ы): Максименко Валерий Иванович, Злобина Дарья Вячеславовна, Жандармов Владимир Олегович, Пугачева Ева Сергеевна, Матвеев Владислав Викторович
Журнал: ВЕСТНИК УРФУ. СЕРИЯ: ЭКОНОМИКА И УПРАВЛЕНИЕ

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
338.28. Отдельные научно-технические планы и проекты, имеющие особое народнохозяйственное значение
Для цитирования:
РОГУЛИН Р. С., МАКСИМЕНКО В. И., ЗЛОБИНА Д. В., ЖАНДАРМОВ В. О., ПУГАЧЕВА Е. С., МАТВЕЕВ В. В. ЗАДАЧА КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ: ПОИСК ОПТИМАЛЬНОГО ПРОИЗВОДСТВЕННОГО И ТРАНСПОРТНОГО ПЛАНА ПРИ ОРГАНИЗАЦИИ ПРОИЗВОДСТВА НА НОВЫХ ТЕРРИТОРИЯХ // ВЕСТНИК УРФУ. СЕРИЯ: ЭКОНОМИКА И УПРАВЛЕНИЕ. 2019. Т. 18 № 3
Текстовый фрагмент статьи