| 自由变量线性规划的对偶解法 |
| |
| 引用本文： | 安中华,周树民.自由变量线性规划的对偶解法[J].武汉科技学院学报,2004,17(3):76-80. |
| |
| 作者姓名： | 安中华 周树民 |
| |
| 作者单位： | 1. 湖北教育学院,数学系,湖北,武汉,430060
2. 武汉理工大学,理学院,湖北,武汉,430070 |
| |
| 摘 要： | 针对自由变量的线性规划问题，提出不需增设人工变量，而直接采用单纯形法解其对偶规划，得原线性规划的解。此方法是对偶规划的一个应用，并且不会增加额外的计算量。
|
| 关 键 词： | 线性规划 自由变量 单纯形法 对偶规划 |
| 文章编号： | 1009-5160(2004)-0076-05 |
| 修稿时间： | 2004年5月8日 |
A Dual Method Solving Linear Program of Free Variation |
| |
| AN Zhong-hua ,ZHOU Shu-min.A Dual Method Solving Linear Program of Free Variation[J].Journal of Wuhan Institute of Science and Technology,2004,17(3):76-80. |
| |
| Authors: | AN Zhong-hua ZHOU Shu-min |
| |
| Institution: | AN Zhong-hua 1,ZHOU Shu-min 2 |
| |
| Abstract: | This paper has established a new method solving linear program of free variation. It need not transform a free variation into the difference of 2 nonnegative variables, and the solution to the linear program is gotten directly by solving its dual linear program with simplex method. |
| |
| Keywords: | linear program free variation simplex method dual linear program |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
