收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王耀辉;陈超;孙鹏;;0-1整数规划及隐枚举法在学生面试问题中的应用[J];中国科教创新导刊;2011年22期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 龚小军;刘亚旭;;单一资源条件下时间资源优化的最优化模型[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
2 张建波;王和兴;才书训;;在线租赁系统顾客最大满意度的一种算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 贾志超;隋允康;;0-1线性问题的等价连续化及遗传算法求解[A];北京力学会第13届学术年会论文集[C];2007年
4 王军;李端;;多项式0-1规划的改进隐枚举算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
5 刘建信;隋允康;;基于Sigmoid函数的0-1规划变换与解法[A];北京力学会第14届学术年会论文集[C];2008年
6 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 谭涛;离散变量优化设计的连续化方法研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前4条
1 贾淑芬;DNA计算在整数规划问题中的应用[D];暨南大学;2007年
2 安会刚;项目组合选择理论框架与方法研究[D];西北工业大学;2007年
3 贾志超;0-1规划的综合约束连续化解法及其对结构拓扑优化的应用[D];北京工业大学;2007年
4 黄晓慧;分子信标在DNA计算中的应用[D];安徽理工大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978