| 寻找第一个对偶可行基的一般方法 |
| |
| 引用本文： | 童雪,陈国龙.寻找第一个对偶可行基的一般方法[J].淮北煤炭师范学院学报(自然科学版),2006,27(3):5-11. |
| |
| 作者姓名： | 童雪 陈国龙 |
| |
| 作者单位： | 1. 华北电力大学数理系,北京,102206
2. 淮北煤炭师范学院计算机系,安徽,淮北,235000 |
| |
| 基金项目： | 国家自然科学基金资助项目(10101008)，安徽省优秀青年基金资助项目(06046099)~~ |
| |
| 摘 要： | 文章给出了线性规划问题标准形式的一种较弱形式——准标准形并给出了相应的单纯形方法,然后以此为工具给出了寻找第一个对偶可行基的一般方法,从而为求解常量含参数的线性规划问题提供了一般解法.这一方法使对偶单纯性方法这一理论体系得以完善.
|
| 关 键 词： | 线性规划 对偶可行基 准标准形 单纯形方法 |
| 文章编号： | 1672-7177(2006)03-0005-07 |
| 修稿时间： | 2006年5月10日 |
A General Method to Find the First Reciprocal Feasible Basis |
| |
| TONG Xue,CHEN Guolong.A General Method to Find the First Reciprocal Feasible Basis[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2006,27(3):5-11. |
| |
| Authors: | TONG Xue CHEN Guolong |
| |
| Abstract: | This paper shows how to find the first reciprocal feasible basis.Hence gives a general solution of linear programming problems with the constraint condition having parametric constant terms.This method completes the theory system of dual simplex method. |
| |
| Keywords: | linear programming reciprocal feasible basis weak standard form simplex algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
