有哪些信誉好的足球投注网站- 1、本文档共7页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第 卷第 期 大 连 理 工 大 学 学 报
44 5 .44, .5
VOl NO
年 月
2 O O 4 9 JOurnal Of Dalian University Of TechnOlOgy Sept. 2 O O 4
===============================================================
M%%%%%%%%%%%M%
资深教授学术论文专栏 文章编号
%M%%%%%%%%%%%M : 1OOO-86O8(2OO4)O5-O775-O6
运筹学中几个特殊离散线性规划的相对差分图上作业解法
孙 焕 纯 , 王 跃 方
( 大连理工大学 工程力学系 辽宁 大连, 116O24 )
摘要:为求解运筹学中某些特殊的线性整数规划和 O-1规划问题 应用相对差分法发展了一,
种图上作业法,建立了这些规划问题的数学模型 该作业法通过目标函数与决策变量的约束.
条件间的相对差分,比较容易地求解了运输问题 分派问题 最短路程问题和货郎担问题 证~ ~ ,
明了方法的有效性.
关键词 运筹学 线性整数规划 线性: ; ; O-1规划 相对差分 图上作业法; ;
中图分类号: 22; 24 文献标识码:
O 引 言 m n
max f(X) = 6 I
EE zj zj
z=1 j=1
对运筹学中一些特殊的线性整数规划和 O-1 m
(X) = I -Z { O; j = 1,2, ,n
规划问题 如运输问题 分派问题等 过去人们常, ~ , j E zj j
z=1
用连续线性规划法发展的图上作业法求解 对另; n
S.t.
(X) = I -c { O; z = 1,2, ,m
z E zj z
外的线性 O-1 规划问题 如最短路程问题则用动, j=1
[1]
态规划法求解 对货郎担问题用模拟退火法求 I 2 O
,
文档评论（0）