Анализ эффективности промышленного производства на основе решения двойственной задачи линейного программирования

Abstract

Проведен анализ постановки и решения задачи повышения эффективности производственного процесса многономенклатурного серийного производства машиностроительного предприятия. Рассмотрены особенности разработки математической модели на основе методов линейного программирования. Разработаны алгоритмы построения двойственной задачи для анализа дефицитности ресурсов на основе применения механизмов агрегирования и приведения. Показаны результаты исследований, проведенные на тестовом примере, который, несмотря на малые размерности, демонстрирует все особенности решения поставленной задачи. Результаты исследований воплощены в разработанной на кафедре АСУ Белорусско-Российского университета программной системе, которая проходит стадию испытаний, после чего будет готова к использованию на промышленном предприятии. The analysis of the formulation and solution of the problem of increasing the efficiency of the production process of a multi-nomenclature serial production of a machine-building enterprise is carried out. The features of the development of a mathematical model based on linear programming methods are considered. Algorithms for constructing a dual task for analyzing resource scarcity based on the use of aggregation and reduction mechanisms have been developed. The results of the research conducted on a test example are shown, which, despite its small dimensions, demonstrates all the features of solving the problem. The research results are embodied in the automated control system developed at the Department of the Belarusian-Russian University, which is undergoing testing, after which it will be ready for use at an industrial enterprise.