Целью данной статьи является решение одной из нетривиальных задач производственной деятельности, возникшее на предприятии лесной направленности. Предприятие ставит целью расширение отдельных пунктов производства с последующим определением: объемов производства и транспортировки с каждой из точек (мест производства, складов и т. д.). Гипотеза заключается в том, что решение такой производственной проблемы лежит в комплексном решении пяти задач линейного программирования: производственная задача (классическая постановка), задача размещения центров, задача максимального потока, задачи минимизации времени, транспортная задача. В работе представлены основные алгоритмы поиска оптимального решения, сформулирована комплексная задача, построена модель и реализован алгоритм поиска оптимального решения. Было показано, что такую задачу возможно сформулировать в рамках комплексной задачи линейного программирования. Тест модели произведен на 38 вершинах с 16 пунктами входа, 3 пунктами выхода. Показано, что такую задачу возможно решать и визуализировать средствами пакета Matlab. Рассмотрены модификации модели и возможные алгоритмы решения в зависимости от объема выборки данных. Разработанная модель может быть применена на предприятии любой производственной направленности, где стоит главной задачей поиск оптимального комбинаторного варианта вектора товаров при условии, во-первых, минимизации производственных издержек и затрат на транспортировку готовой продукции, во-вторых, получения максимальной прибыли, в-третьих, минимальных издержек при открытии новых пунктов производства. Такая задача в точности подходит к экономической ситуации, когда предприятию еще предстоит расшириться (открыть новые пункты производства), и оно осуществляет попытки по определению мест производства из рассматриваемого списка, объема производства из имеющегося в наличии сырья, способа отправки (как можно больше товара). Такая проблема носит характер нетривиально комбинаторный.
This review describes the current state and the character of changes of the gallium market under
the influence of new sectors of its applications, as well as the state and prospects of the Russian market. The dynamics of world production and prices for gallium in recent years are shown. Changes in the commercial and industrial policy of China as the main producer of this metal are analyzed. The need for gallium in mediumterm and longterm prospects is evaluated.
A survey of recent data permits an overview of the world and Russian markets for gallium and its compounds after the crisis of 1999-2001.
A survey of the state of the world and Russian market for selenium and tellurium is made on the basis of published studies.