- 1、本文档共57页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学OPERATIONAL RESEARCH;第一节 运输问题及其数学模型;求最小运费的运输方案;A1; 销地
产地; 销地
产地;minZ = 6x11 + 4x12+5x13+6x21 +5x22 +5x23;i=1,2;i=1,2,…,m;二、运输问题数学模型的特点:
运输问题一定有最优解;
运输问题约束条件的系数矩阵:;x11 x12 x13 x21 x22 x23
1 1 1
1 1 1
1
1 1
1 1;x11 +x12+… +x1n =a1
x21+x22+ … +x2n =a2
…… …… …… …… …… ……
xm1+xm2+ … +xmn =am
x11 + x21 + xm1 =b1
x12 +x22 + xm2 =b2
…… …… …… …… …… ……
x1n +x2n + xmn=bn
xij ? 0;x11 x12… x1n x21 x22 … x2n … xm1 xm2 … xmn
1 1 … 1
1 1 … 1
…… …… …… …… …… ……
1 1 … 1
1 … 1
1 1 … 1
…… …… …… …… …… ……
1 1 … 1;系数矩阵的特点:
(1)约束条件的系数矩阵的元素只有两个:0、1。
(2)元素 xij 对应于每一个变量在前m个约束方程中(第i个方程中)出现一次,在后n个约束方程中(第m+j 个方程中)也出现一次。
(3)产销平衡问题为等式约束。
(4)产销平衡问题中各产地产量之和与各销售地点的销量之和相等。;3. 运输问题基变量的个数:
m+n-1个;第二节 表上作业法;2. 表上作业法的步骤
(1)寻找初始基可行解;
最小元素法、西北角法、沃格尔法
(2)求出非基变量检验数(空格检验数),判断是否为最优解;
闭回路法、位势法
(3)换基改进,找到新的基可行解
闭回路调整法
(4 )重复(2)(3);二、确定初始基可行解
(一)最小元素法:; 销地
产地;4;4;4;(三)沃格尔法;罚数=次小费用-最小费用;4;三、最优解的判别;4;;x11 +x12+… +x1n
文档评论(0)