THE ENTERPRISE STRUCTURING WITH USING OF THE ASSIGNMENT PROBLEM MODELS ON THE BASIS OF BIPARTITE GRAPHS

V.A. Popov, O.V. Panchenko

The algorithm of enterprise structuring and optimal distributing of resources is suggested. It’s suggested to use the assignment problem model for mapping of production works' set into executors' set. The unequal bipartite graph using allows stating a new class of tasks of combinative nature, which is possible to lead to classical task of the best alternative selection. The task formulations with unequal bipartite graph parts have considered, their interpretation for optimal agreement of the given works’ set and the resources’ set with a glance of demands and restrictions has given. The realization of algorithm in real life for production part of the enterprise has showed.

Keywords: bipartite graphs, set theory, theory of combinations, assignment problem, the best alternative selection, efficiency criterion, enterprise structuring.