运筹学中几个特殊离散线性规划的相对差分图上作业解法

• 作者: 孙焕纯 王跃方
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 运筹学 线性整数规划 线性0-1规划 相对差分 图上作业法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 资深教授学术论文专栏
• 页码范围: 775-780
• 页数: 6页
• 分类号: O22|O24
• 字数: 5506字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2004.05.031

摘要

为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型. 该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕纯	大连理工大学工程力学系	32	461	12.0	21.0
2	王跃方	大连理工大学工程力学系	39	281	9.0	15.0