摘要
1.引言越来越多的领域借助于线性规划的工具来做出最优的决策,一般说来,决策者首先必须根据所研究和考察的问题,建立相应的数学模型,即确定有关的变量,列出要被极小(或极大)化的目标函数和相应的约束条件。然后,根据所建立的数学模型,收集有关的数据,分析问题解的存在性及求解方法。
A method is presented to reduce the dimension of a linear programming problem by deleting rows, columns and bounds in this paper. Based on the feasibility and redundance of the linear constraints, and the optimality conditions of the solution it is possible to find an optimal solution, or an infeasible solution, or an unbounded solution, or to delete some rows and columns in the constraints.
出处
《数值计算与计算机应用》
CSCD
北大核心
1991年第4期197-202,共6页
Journal on Numerical Methods and Computer Applications
基金
国家自然科学基金的部分资助
