Font Size: a A A

The Applications Of Linear Constraint Programming Theory In Enterprise Management

Posted on:2009-11-30Degree:MasterType:Thesis
Country:ChinaCandidate:K LiuFull Text:PDF
GTID:2189360242977836Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Business management science is an important component in the company. Today in the integration of the global economy, enterprise should develop from extensive strategy to intensive. Enterprise's produce is a continueous process. In order to ensure produce continuous and get the most profit, The manager of enterprise should use flow fund reasonable to additional reasource that in short supply. The exterior environment of enterprise face always change, because of the relation supply and demand , the scheme of producing should adjust in time. This paper mainly discuss the problem of how to allocate flow fund ,then give a new algoritithm to seek shadow price. With sensitivity analysis for the change of the value vector, resource vector and resource expend matrix. The main works are summarized as follows:Firstly introduce the theoretical foundation of linear program and find some flaws of simplex method. we give a improve algorithm, and the experiment show that the new algorithm can find optimum result more quickly and can avoid circulate.Secondly introduce the problem about how to allocate flow fund and discuss the problem that the simplex method couldn't get an approximation optimal base on the complementary recaxation property of dual linear programming theory. We directly constructer a homotopy model. Associated with algorithm——approach method. And give a sensitivity analysis for the change of the value vector, resource vector and resource expend matrix.Thirdly introduce the problem about how to get the maximal gaim of company's capital and reduce the initial condition of convex simplex method. Give a sensitivity analysis for the change of the value vector,resource vector and resource expend matrix.
Keywords/Search Tags:Simplex method, Shadow price, Approach method
PDF Full Text Request
Related items