| 具有带状系数矩阵的无限维线性规划的解法 |
| |
| 引用本文： | 李大林,黄雪燕,赵展辉. 具有带状系数矩阵的无限维线性规划的解法[J]. 大学数学, 2011, 27(2): 99-103 |
| |
| 作者姓名： | 李大林 黄雪燕 赵展辉 |
| |
| 作者单位： | 柳州职业技术学院基础部;钦州学院数学与计算机科学系;广西工学院信息与计算科学系; |
| |
| 基金项目： | 广西教育厅科研项目(200707LZ259) |
| |
| 摘 要： | 研究一类每个约束条件有两个变量且每个变量出现在两个约束条件中的无限维线性规划.引入松弛变量后,得到约束方程组的系数矩阵为无限阶带状矩阵,用它的左逆以及属于零的特征向量可以表示这类问题的最优解.获得目标函数值收敛的一个充分条件.
|
| 关 键 词： | 无限维线性规划 无限阶带状矩阵 最优解 |
Method Of Solving Infinite Dimensional Linear Programming with Infinite Band Coefficient Matrix |
| |
| LI Da-lin,HUANG Xue-yan,ZHAO Zhan-hui. Method Of Solving Infinite Dimensional Linear Programming with Infinite Band Coefficient Matrix[J]. College Mathematics, 2011, 27(2): 99-103 |
| |
| Authors: | LI Da-lin HUANG Xue-yan ZHAO Zhan-hui |
| |
| Affiliation: | LI Da-lin1,HUANG Xue-yan2,ZHAO Zhan-hui3(1.Dept.of Basic Courses,Liuzhou Vocational Institute of Technology,Liuzhou 545006,China,2.Dept.of Mathematics and Computing Science,Qinzhou College,Qinzhou 535000,3.Dept.of Information and Computing Science,Guangxi University of Technology,Liuzhou 545006 China) |
| |
| Abstract: | We consider the class of infinite dimensional linear programs with constraints having the property that every constraint contains two variables while every variable appears in two constraints.With the introduction of slack variables,the constrained infinite linear equations has been obtained,whose coefficient matrix is an infinite order band matrix.Thus the optimal solution of such a problem is expressed by the left inverse and the eigenvectors corresponding to the zero eigenvalue of this matrix.A sufficien... |
| |
| Keywords: | infinite dimensional linear programming infinite order band matrix optimal solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
