帮帮文库

返回

带有约束性的运输问题及其推广 带有约束性的运输问题及其推广

格式:word 上传:2022-06-25 18:30:32

《带有约束性的运输问题及其推广》修改意见稿

1、“.....从而引起总运费的增加为分析调整的思路与运费的变化,我们将用闭回路法求表检验数的过程写出如下首先找出含有,或的闭回路,在这些闭回路上调整可减少或,然而并非找出的所有这些回路均可调整,要使该闭回路可调整,必须使该回路上所含正对应的变量满足,负对应的变量满足否则即为不可调整的闭回路在满足这些条件下,闭回路的可调整量为,调整后的单位运价变动量为本例中,按以上原则判断后可知,,对应的闭回路不可调,对应的闭回路可调,运费的增加以最小,因而对此回路进行调整......”

2、“.....对应与因此对而言,在表中它已不能再增加,也不能再减少故对以后各步,不再可调,故用括号将其扩起,对余下的空格,将未加括号的数字键作为基变量,用闭回路法求得检验数,同理可找出对应的闭回路为最优调整路线,调整后结果如表所示同样按原则确定的,对应故不再可调整,将其括起仿照上述步骤,最后可满足上界约束的最优调运方案如表所示表调整后调运方案产地销地刘晓华般情形的运输问题系统工程,致谢本论文及研究实在我导师先生的亲切关怀和悉心知道下完成的他严肃的科学态度,严谨的治学精神,精益求精的工作作风,深深的感染和激励着我先生不仅在学业上给予我精心的指导......”

3、“.....生活上给我无微不至的关怀,在此向先生致以诚挚的谢意和崇高的敬意我才能克服个个的困难和疑惑,直至本文的顺利完成在论文即将完成的时刻,我的心情无法平静,从开始进入课题到论文的顺利完成,有多少可敬的师长和同学给了我无言的帮助,在这里请接受我诚挚的谢意,最后还要感谢培养我长大的含辛茹苦的父母,谢谢你们,最后,再次对关心和帮助过我的老师和同学表示衷心地感谢,表最优调运方案及上界表销地产地最优调选方案上届表可以证明,表即为原问题的最优调运方案由上例可得带上界约束运输问题的求解步骤如下不考虑原问题上界约束,用表上作业法求解替代问题的最优调运方案如所有......”

4、“.....否则转第三步列出所有非基变量检验数对应的闭回路,将包含对应的的闭回路找出来,并确定该闭回路的可调整量,,则该闭回路可调整在所有可调整闭回路中找出对应检验数最小的闭回路进行调整,并将确定时对应的变量确定为不可调整变量,将其用用括号括起,在以后计算非基变量检验数时,不考虑括号内的数字返回第步,直至结束以上分析了带上界约束产销平衡问题的求解,对产销不平衡问题,只要增设个假想的产地或销地,并假定从该产地到所有销地或从所有产地到该销地的单位运价和上界约束分别为和,即可转换为产销平衡问题结论运输问题由来已久,我们定要根据产地和销地的具体实际问题进行分析......”

5、“.....同样的,在现实生活中,处理其它的问题也是样,我们要细心分析具体的情况,从不同的角度出发,才能找到最合理的解决方法参考文献胡运权运筹学基础及应用哈尔滨哈尔滨工业大学出版社,运筹学教材编写组运筹学北京清华大学出版社,胡运权,等运筹学北京清华大学出版社,李向东运筹学管理科学基础北京北京理工大学出版社,张鸣龙在最优解上挖潜运输问题的研究系统工程理论与实践,点虚拟分成两个需点并赋予相应运价后构造供需运输平衡表,见表其中,价格中的表示对应的供点不供给对应的需点下同对处理后的供需运输平衡表,可使用表上作业法求其最优解方案中需点从供点,处所得供量之和为从处所得量同样......”

6、“.....不妨设供电至少供给需点量或从处至少得到量对此情形,运输模型为运价需点供量供点需量同样将供点虚拟划分成两个供点将需点虚拟分成两个需点并赋予相应运价后构造供需运输平衡表见表运价需点供量供点需量对此供需运输平衡表,使用表上作业法同样可求其最优供需方案约束情形供点必须且只需供给需点量即需点必须且只需从点得到量......”

7、“.....为了使用表上作业法求其最优解,这里给出两种处理方法方法Ⅰ将供点产地销地带上界约束问题的数学模型设,,表示从到的调运量,则可建立带上界约束运输问题显然此为线性规划问题,因而可以用单纯形法求解,然而由于问题的特殊性,我们可以找到比单纯形法简单的多的求解方法对般运输问题均存在可行解,但由于带上界约束的运输问题多了上界约束条件,故产地销地,产量销量不定必然存在可行解关于此问题的可行解,显然存在如下结论定理带上界约束运输问题存在可行解的充分必要条件是......”

8、“.....因而可以通过对表上作业法的改进来求解此类问题,求解思路为首先不考虑问题的上界约束用表上作业法求解替代的般运输问题如第步求解的结果无法满足上界约束,则替代问题的最优解显然即是原问题的最优解否则设法调整替代问题的最优解,使之逐渐满足,最后找到原问题最优解下面以实例加以说明设运输问题的有关数据如表表产销平衡表产地产量销量表单位运价表产地销地表上界表第步,不考虑问题的上界约束表,用表上作业法对表表求解,可得表表结果表替代问题最优调运方案销地产地表检验数表产地销地在表中,由于,故非原问题最优调这运方案拟划分成两个供点将需点虚拟分成两个需点......”

9、“.....见表运价需点供量供点需量方法Ⅱ让供点先供给需点量后,供量变为,需点从供点得到量后,需量变为,重新构造供需运输平衡表,见表运价需点供量供点需量由供需运输平衡表或表,用表上作业法可求此情下的最优供需方案类带上界约束的运输问题我们般未考虑从产地到销地的运输能力问题,因而会出现最优调运方案时从产地到销地单位时间内的最优调运量超过实际的通行能力的情况,因而限制了运输问题在实际中的应用故我们要对此问题提出探讨我们提出如下带上界约束的运输问题在计划期内,已知有个生产产地,......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
带有约束性的运输问题及其推广.doc预览图(1)
1 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(2)
2 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(3)
3 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(4)
4 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(5)
5 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(6)
6 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(7)
7 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(8)
8 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(9)
9 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(10)
10 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(11)
11 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(12)
12 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(13)
13 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(14)
14 页 / 共 17
带有约束性的运输问题及其推广.doc预览图(15)
15 页 / 共 17
预览结束,还剩 2 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档