| 运筹学中几个特殊离散线性规划的相对差分图上作业解法 |
| |
| 引用本文： | 孙焕纯,王跃方. 运筹学中几个特殊离散线性规划的相对差分图上作业解法[J]. 大连理工大学学报, 2004, 44(5): 775-780 |
| |
| 作者姓名： | 孙焕纯 王跃方 |
| |
| 作者单位： | 大连理工大学,工程力学系,辽宁,大连,116024;大连理工大学,工程力学系,辽宁,大连,116024 |
| |
| 基金项目： | 国家自然科学基金资助项目(10002005),大连理工大学"211工程"建设资助项目. |
| |
| 摘 要： | 为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型．该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性。
|
| 关 键 词： | 运筹学 线性整数规划 线性0-1规划 相对差分 图上作业法 |
| 文章编号： | 1000-8608(2004)05-0775-06 |
Graphical operating method of relative difference for solving some special discrete linear programming in operational research |
| |
| SUN Huan-chun,WANG Yue-fang. Graphical operating method of relative difference for solving some special discrete linear programming in operational research[J]. Journal of Dalian University of Technology, 2004, 44(5): 775-780 |
| |
| Authors: | SUN Huan-chun WANG Yue-fang |
| |
| Affiliation: | SUN Huan-chun~*,WANG Yue-fang |
| |
| Abstract: | A graphical operating method using relative difference is presented for solving a kind of special linear integer and 0-1 programming problems in operational research. The mathematical model of the programming problem is set up, and a graphical operating approach is developed by using the relative difference of the objective and constraints with respect to the decision variables. Four typical operating problems, i.e. transportation problem, assignment problem, shortest path problem and traveling salesman problem, are solved in demonstration of the presented method. It is found that the graphical operating method based on relative difference concept can be easily adopted for successfully determining optimum operational decisions. |
| |
| Keywords: | operational research linear integer programming linear 0-1 programming relative difference graphical operating method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
