二维线性规划问题的非数值算法

An Non-Numerical Algorithm in Two-Dimensional Linear Programming

  • 摘要: 提出了一种求解二维线性规划问题的非数值算法,其基本思想是采用分治法,依据直线的斜度及在x和y轴上截距将约束条件分成不同的类,删去多余的约束条件,从而达到简化计算的目的。

     

    Abstract: Presents on non-numerical algorithm for solving 2-dimensional linear programming problems with its basic idea in divide-and-conquer. It can divide the astriction condition into different dasses according to the straight slope and the truncated distance on the x and y-axis, and then remove the redundant redundant restrictive conditions such that the computation is much simplified . This algorithm requiresO(n2) comparisons and O(n2) arithmetic operations.

     

/

返回文章
返回
Baidu
map