摘要
在决策科学中，线性不等式组是一种基本的数学结构，它的化简很有实用价值。本文提出了独立边界约束等基本概念，以区分中的全部不等式。利用线性规划的求解算法，建立了化简不等式组的两阶段算法。应当指出，在的解集为无界时，这一算法仍然有效。
The system of linear inequalities is a fundamental mathematical structure in decision theory.Its simplification is of great value in practice. This paper proposes several basic concepts such asbounaary constraint,non - boundary constraint and independent bondary constraint for the specification of all inequalities in the form of AX≤b,X≥0. A two - stage - algorithm for the simplification of inequalities AX<b,X ic is given by solving linear programming. When the solution set ofAX≤b,X≥0 is unbounded,the algorithm still valid.
出处
《中央民族大学学报（自然科学版）》
1995年第1期23-28,共6页
Journal of Minzu University of China(Natural Sciences Edition)
关键词
线性不等式组
独立边界约束
边界约束的非负线性组合
system of linear inequalities
independent boundary constraint
nonnegative linear combination of boundary constraint
