Font Size: a A A

Study On The Model And Application Of Tri-level Decision Based On Branch And Bound Algorithm

Posted on:2011-04-16Degree:MasterType:Thesis
Country:ChinaCandidate:Q W YuFull Text:PDF
GTID:2189330332976431Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
Multi-follower Tri-level decision is established in the hierarchical organization. It implements from the top level to the bottom. The top level is leader, and the bottom level is follower. Different levels of decision making entities have their own decision-making targets, but the realization of them is relevant to each other, so they should concern about each other when making the decisions. National policy formulation, science and technology application, business management and daily life are all filled with such decisions. Optimizing the hierarchical form decision-making, exploring Multi-follower Tri-level decision algorithm, and the realizing of hierarchical form decision-making application have became the hot area for researchers.There are three aspects of this study:firstly, a multilevel decision model is given, the basic theory of multilevel programming is explained. Then a tri-level branch and bound algorithm is illustrated based on the bi-level algorithm, and detailed description of two numerical examples of process for branch and bound algorithm under the Kuhn-Tucker condition are given. A tri-level decision support system is developed based on the algorithm, which can effectively solve the multi-level decision system. Finally, the practical application of three level application of decision making is given. A tri-level programming model of sales-production-stock is established by combining the situation in a chemical enterprise. The optimal solution is quickly obtained by using the model in the tri-level decision support system. The solution can help the enterprises to optimize resource allocation and industrial structure, to reduce the production and procurement costs. All these provide a scientific decision making method for the decision maker in the enterprise.
Keywords/Search Tags:Tri-level programming, Branch and bound algorithm, Decision model, Kuhn-Tucker conditions
PDF Full Text Request
Related items