二维水平井轨道设计的优化模型及算法

建立了设计二维水平井轨道的非线性优化数学模型，并构造了两种求解算法．第一种方法是依据Ｌｉｐｓｃｈｉｔｚ 条件及可行域的特点构造的网格算法，第二种方法是将原问题化为与之等价的双层规划问题，然后依据上下层规划的最优性条件，建立了一种更为切实有效的求解算法，数值结果验证了模型及算法的正确性和有效性

Optimization Model for Designing the Trajectory of 2 D Horizontal Well and its Algorithms

The paper first introduces a nonlinear optimization model for designing the trajectory of two dimensional horizontal well, and then develops two algorithms. The first approach is the grid algorithm, which was constructed on the base of the fact that the objective function is Lipschitz and the distinguishing feature of the feasible domain; the second approach is to transform the original problem toan equivalent bilevel programming, then a more efficient algorithm is construced in the light of the lower and upper level optimial conditions. Numerical results indicate the validity of the model and the algorithms.