运输问题最小元素法有相等最小元素情况研究任务书

 2021-08-20 12:08

1. 毕业设计(论文)主要目标:

探究出在使用最小元素法解决运输问题的时候,若是有相等的最小元素(两个及以上)存在时应选取哪一个优先满足的问题。

尽量简化运输方法,综合考虑时间复杂度和空间复杂度,使得平均迭代次数和运行时间达到平衡上的最少。

2. 毕业设计(论文)主要内容:

运输问题大多需要建立数学模型再进行求解,可以利用LINGO软件来进行辅助求解。而这类运输问题又根据运输问题的总产量和总销量分为两大类:产销平衡和产销不平衡问题,本文主要研究产销平衡类运输问题。

运输问题的本质是线性规划的问题,也可以使用线性规划方法中的单纯形法来解决问题。此外,运输类问题还有一个特殊的解法,表上作业法。本文主要研究表上作业法获得一组初始可行解的时候,若使用最小元素法,出现相同最小元素情况的探究和几种情况的分析,并利用LINGO软件来测试运行监测平均迭代次数和运行时间。

3. 主要参考文献

[1] 胡运权.运筹学基础及应用[M].6版.北京:高等教育出版社,2014:1-3.

[2] 傅莉萍.运输管理[M].北京:清华大学出版社,2015.

[3] 肯尼斯巴顿 K B.运输经济学[M].冯宗宪,译.北京:商务印书馆,2002.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。