Посвящена построению линейной смешано-целочисленной модели, нахождению метода и подбора алгоритма для определения оптимального решения производственно-транспортной задачи. Такую задачу можно отнести к классу нетривиальных комбинаторных задач о принятии решений на предприятии. Содержит модель обобщения трех ранее известных задач линейного программирования: производственной задачи, задачи учета времени, задачи максимального потока. Данная постановка задачи подходит к случаю, когда производство объявляет себя банкротом и пытается произвести из остатков сырья продукцию с целью дальнейшей перепродажи и доставки произведенного товара при условии особенности дорожной системы, максимизации прибыли и минимизации издержек при транспортировке груза. Показано, что такую задачу возможно решать и визуализировать средствами пакета Matlab. Представлены возможные экономические ситуации, когда эта модель могла быть уместна. Рассмотрен ряд возможных модернизаций модели этой задачи.
This paper is devoted to constructing a linear mixed-integer model, finding a method and selecting an algorithm to determine the optimal solution to the production and transportation problem. This task can be attributed to non-trivial combinatorial problems on decision-making at an enterprise. This article contains a model of generalization of three previously known linear programming problems: production problems, time accounting tasks, and service flow problems. The target setting that integrates all three of the above problems into one, applies to the case when a manufacturing facility declares itself bankrupt and tries to manufacture products from the remains of raw materials for further sale and delivery of the goods produced meeting road system features, maximizing the profit and minimizing carrying costs. It is shown that such a problem can solve and visualize the package Matlab. Possible economic situations are presented where this model could be relevant. A number of possible upgrades to the model of this problem are considered.
The authors declare that there are no conflicts of interest present.