关键词: 运筹学, 二层规划, 价格控制问题, 搜索算法

Abstract: To solve the optimal pricing problems of the pollution charges, a price control problem based on Grey theory is presented, and its model and theorem are given. Under the assumption condition of the constraint region of the proposed model nonempty and compactness, it is shown that the optimal solution of the drifting price control problem can be reached on the extreme points of the constraint region. To solve the drifting price control problem based on Grey theory, a search algorithm based on duality theory is developed, and the model of price control problem is converted to some nonlinear programming models on uncertain parameters, when consider the gray parameters as a new decision variables, Finally, an example is adopted to verify the effectiveness of the proposed algorithm.

Key words: operations research, bilevel programming, price control problem, a search algorithm