Font Size: a A A

The Study Of Gray Newsboy Problems And Range Price Problem

Posted on:2011-05-16Degree:MasterType:Thesis
Country:ChinaCandidate:J N WangFull Text:PDF
GTID:2199330338990851Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
The hierarchical system is main form of society organized management, multilevel programming is fundamental model used to study this kind of systematical problem. Because of its outstanding realistic background and the extensive application prospects, many researchers proceed thorough research to the hierarchical system. It has been extensively applied in society economy, engineering technique, manage department and military etc.This paper mainly introduced new-type Newsboy Problem models. Mostly classic Newsboy problem have been used in single-ply systems. Check for the above situation, I manage to establish a bilevel linear newsboy model. Against Newsboy problem type of numbers are grey, I establish two bilevel linear Newsboy models. One is about grey relational grade and the other about gray bilevel linear programming.There are five parts in this paper. First, I briefly introduce generate and application background of the hierarchical system, three basic models of programming and its research status, gray system theory and Newsboy problem.The second is composed by resource allocation problem, price control problem and General bilevel linear programming problem. The implicit algorithms about resource allocation problem and price control problem are introduced, and examples are presented for verification.Next, I introduce two models of grey bilevel linear programming. One is the gray resource allocation problem, the other is the range price control problem. Some definitions, theorems and basic models are introduced.Once again, I divide grey relational grade of gray system theory into two situations. One is the weight is known, the other is unknown completely, and I give the algorithm under this circumstance. Finally, I manage to establish three models of Newsboy problem. The former two models are bilevel linear problem Newsboy model and gray bilevel linear programming, their economic explanations are given. The second is about and last one is about grey relational grade, and their processes are given.
Keywords/Search Tags:Bilevel linear programming, Grey bilevel linear programming, Resource allocation problem, Price control problem, Optimal solution, Grey relational grade, Newsboy problem
PDF Full Text Request
Related items