结构力学求解器求解示例_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
结构力学求解器求解示例
上传于||文档简介
&&影​响​线​、​力​法​、​超​静​定​.​.​.​.​.​.
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
下载文档到电脑，查找使用更方便
还剩24页未读，继续阅读
你可能喜欢查看: 7739|回复: 14
如何利用excel的规划求解解决货郎担问题？
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次管理次数 次
网站名称: Excel技巧网 | Excel专家栖息谷 | 微软中文技术社区合作伙伴
署名作者: lrlxxqxa
版权声明: 版权归本站与作者共有 除本站官方外非作者本人转载须经许可并注明出处
适用版本: 2007&
语言环境: 简体中文
学习方法: 掌握Excel技巧的关键是动手操作
下载 ≠ 知识
免费注册成为本站会员，享用更多功能，结识更多Office办公高手！
才可以下载或查看，没有帐号？
本帖最后由 lrlxxqxa 于
00:59 编辑
Q：如何利用excel的规划求解解决货郎担问题？
A：回答这个分三步走：
& & 1、什么是货郎担问题？
& & 2、什么是规划求解？
& & 3、如何解决？
1、什么是货郎担问题？
& & 货郎担问题是运筹学中一个古老而著名的问题，有重要的研究和使用价值，货郎担问题是指货郎从一个城市出发，经过其他所有城市，并且一个城市只能经过一次，最后回到出发点，求解货郎在城市间销售的最短回路问题。
& & 货郎担问题又称为旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
& && & TSP问题是一个组合优化问题。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。找出货郎问题最优解的算法可以通过完全枚举，即通过完全枚举城市集合的全排列，计算出每种排列相应销售回路的长度，从中找出最短的回路，这种完全枚举算法的时间复杂性函数是城市N的指数形式。还有贪心算法、动态规划、回溯法、分支定界法等，条条大路通罗马。
& & 下文要阐述的是利用excel的规划求解功能如何解决此问题。
2、什么是规划求解？
& &&&规划求解是在一定的限制条件下，利用科学方法进行运算，使对前景的规划达到最优的方法，他是现代管理科学的一种重要手段，是运筹学的一个分支。利用规划求解，可以解决产品组合问题、配料问题、下料问题、物资调运问题、任务分配问题、投资效益问题、合理布局问题等。
& & 线性规划模型由3个基本部分组成：
决策变量（variable）目标函数（objective）约束条件（constraint）
& & 单纯的概念太抽象，下面我结合一个实例来说明
3、货郎担问题如何利用规划求解？
（实例）某货郎要从A城市分别去B、C、D、E城市卖货，最后再回到A城市，路线要形成一个封闭回路，如何才能使路线最短？
步骤1：设计电子表格
表格中的999代表无限远（即某城市作为出发地就不能作为到达地）
实例图.jpg (23.62 KB, 下载次数: 6)
如何利用excel的规划求解解决货郎担问题？
22:15 上传
使用Excel求解线性规划问题时，电子表格是输入和输出的载体，因此设计良好的布局，更加易于阅读。本例的电子表格设计布局及公式如下图所示：
C12：G16区域的每个单元格代表每两个城市之间的路程长度，用二进制的1表示最短路程；
某个出发地只对应一个到达地,所以C17:G17区域的每个单元格最大为1；
某个到达地只对应一个出发地，所以H12：H16区域的每个单元格最大为1；
设计表格.jpg (70.51 KB, 下载次数: 23)
如何利用excel的规划求解解决货郎担问题？
22:15 上传
公式.jpg (35.59 KB, 下载次数: 4)
如何利用excel的规划求解解决货郎担问题？
22:53 上传
步骤2：加载宏安装规划求解；
单击左上角Office按钮--》excel选项--》加载项--》规划求解加载项--》转到--》勾选“规划求解加载项”--》确定。
然后在菜单的数据--》分析--》规划求解
加载规划求解.gif (289.21 KB, 下载次数: 18)
如何利用excel的规划求解解决货郎担问题？
13:52 上传
步骤3：将设计表格的各个单元格与规划求解的三个组成部分对号入座；
决策变量（variable）& & C12:G16目标函数（objective）&&I17约束条件（constraint）C17:G17,H12:H16
步骤4：应用规划求解；
单击工具--规划求解--设计相应的参数：
设计参数.jpg (26.29 KB, 下载次数: 3)
如何利用excel的规划求解解决货郎担问题？
22:53 上传
选项可以根据具体需求来设置。这里我勾选“采用线性模型”和“假定非负”，其余保持默认；
步骤5：求解；
& &&&设置好参数后，单击“规划求解参数”对话框中的“求解”按钮；单击“确定”可以保存解决方案。
& &&&如果问题没有可行解，规划求解将会显示明确的信息“规划求解找不到有用的解”。如果最优目标值超出界限，规划求解将会显示不太明确的信息“设置目标单元格的值未收敛”。这些情况都表明模型构造的公式有错误。
& &&&附上操作动画及实例以帮助理解。
07操作动画.gif (546.44 KB, 下载次数: 22)
如何利用excel的规划求解解决货郎担问题？
13:52 上传
13:52 上传
点击文件名下载附件
10.88 KB, 下载次数: 183
如何利用excel的规划求解解决货郎担问题？
学office，哪能不关注全网最大的Office类微博（新浪）
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次管理次数 次
此楼改为2003的操作流程，面向老版用户。
本帖最后由 lrlxxqxa 于
11:19 编辑
Q：如何利用excel的规划求解解决货郎担问题？
A：回答这个分三步走：
& & 1、什么是货郎担问题？
& & 2、什么是规划求解？
& & 3、如何解决？
1、什么是货郎担问题？
& & 货郎担问题是运筹学中一个古老而著名的问题，有重要的研究和使用价值，货郎担问题是指货郎从一个城市出发，经过其他所有城市，并且一个城市只能经过一次，最后回到出发点，求解货郎在城市间销售的最短回路问题。
& & 货郎担问题又称为旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
& && & TSP问题是一个组合优化问题。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。找出货郎问题最优解的算法可以通过完全枚举，即通过完全枚举城市集合的全排列，计算出每种排列相应销售回路的长度，从中找出最短的回路，这种完全枚举算法的时间复杂性函数是城市N的指数形式。还有贪心算法、动态规划、回溯法、分支定界法等，条条大路通罗马。
& & 下文要阐述的是利用excel的规划求解功能如何解决此问题。
2、什么是规划求解？
& &&&规划求解是在一定的限制条件下，利用科学方法进行运算，使对前景的规划达到最优的方法，他是现代管理科学的一种重要手段，是运筹学的一个分支。利用规划求解，可以解决产品组合问题、配料问题、下料问题、物资调运问题、任务分配问题、投资效益问题、合理布局问题等。
& & 线性规划模型由3个基本部分组成：
决策变量（variable）目标函数（objective）约束条件（constraint）
& & 单纯的概念太抽象，下面我结合一个实例来说明
3、货郎担问题如何利用规划求解？
（实例）某货郎要从A城市分别去B、C、D、E城市卖货，最后再回到A城市，路线要形成一个封闭回路，如何才能使路线最短？
步骤1：设计电子表格
表格中的999代表无限远（即某城市作为出发地就不能作为到达地）
设计1.jpg (23.56 KB, 下载次数: 1)
如何利用excel的规划求解解决货郎担问题？
09:13 上传
& & 使用Excel求解线性规划问题时，电子表格是输入和输出的载体，因此设计良好的布局，更加易于阅读。本例的电子表格设计布局及公式如下图所示：
C12：G16区域的每个单元格代表每两个城市之间的路程长度，用二进制的1表示最短路程；
某个出发地只对应一个到达地,所以C17:G17区域的每个单元格最大为1；
某个到达地只对应一个出发地，所以H12：H16区域的每个单元格最大为1；
设计2.jpg (70.13 KB, 下载次数: 0)
如何利用excel的规划求解解决货郎担问题？
09:13 上传
设计3.jpg (35.49 KB, 下载次数: 1)
如何利用excel的规划求解解决货郎担问题？
09:13 上传
步骤2：加载宏安装规划求解；
单击菜单“工具”--“加载宏”，出现“加载宏”对话框，如下图所示。选择“规划求解加载项”，单击“确定”。
加载宏.gif (158.43 KB, 下载次数: 0)
如何利用excel的规划求解解决货郎担问题？
09:13 上传
步骤3：将设计表格的各个单元格与规划求解的三个组成部分对号入座；
决策变量（variable）& & C12:G16目标函数（objective）&&I17约束条件（constraint）C17:G17,H12:H16
步骤4：应用规划求解；
单击工具--规划求解--设计相应的参数：
设计参数.jpg (26.25 KB, 下载次数: 0)
如何利用excel的规划求解解决货郎担问题？
09:13 上传
选项可以根据具体需求来设置。这里我勾选“采用线性模型”和“假定非负”，其余保持默认；
步骤5：求解；
& &&&设置好参数后，单击“规划求解参数”对话框中的“求解”按钮；单击“确定”可以保存解决方案。
& &&&如果问题没有可行解，规划求解将会显示明确的信息“规划求解找不到有用的解”。如果最优目标值是**的，规划求解将会显示不太明确的信息“设置目标单元格的值未收敛”。这些情况都表明模型构造的公式有错误。
& &&&附上操作动画及实例以帮助理解。
操作步骤.gif (858.87 KB, 下载次数: 0)
如何利用excel的规划求解解决货郎担问题？
09:13 上传
09:13 上传
点击文件名下载附件
2.7 KB, 下载次数: 35
如何利用excel的规划求解解决货郎担问题？
魅力值 +15
新鲜，学习
学office，哪能不关注全网最大的Office类微博（新浪）
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次管理次数 次
本帖最后由 lrlxxqxa 于
11:16 编辑
对于用规划求解出来的最优方案，并不一定是唯一的，但差异仅存在于路线选择，最终的最优路线长度一定是一致的（假设最优路线长度为m，m1=m2）；
& &&&而对于excel给出的最优方案m，我们要进一步分析是不是符合实际要求，比如是不是一个封闭回路？
& &&&如果出现分支（2各回路），一般的方法是对较短回路进行条件限制，使其并入较长的回路中。这样出现的结果（n）才是满足实际需要的最短路程，但这个值n一定是大于m的。
学office，哪能不关注全网最大的Office类微博（新浪）
新鲜人, 积分 2, 距离下一级还需 8 积分
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次
非常好的贴，呵呵呵。我正准备在工作中运用。
学office，哪能不关注全网最大的Office类微博（新浪）
中级一, 积分 524, 距离下一级还需 226 积分
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次
学习了，谢谢
学office，哪能不关注全网最大的Office类微博（新浪）
中级二, 积分 923, 距离下一级还需 127 积分
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次
讲得够详细，精彩！
学office，哪能不关注全网最大的Office类微博（新浪）
高级一, 积分 1569, 距离下一级还需 331 积分
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次
详细，学习了。
学office，哪能不关注全网最大的Office类微博（新浪）
初级二, 积分 159, 距离下一级还需 91 积分
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次
lrlxxqxa 发表于
Q：如何利用excel的规划求解解决货郎担问题？
A：回答这个分三步走：
为什么要和'二进制& 挂钩，不懂 不懂
学office，哪能不关注全网最大的Office类微博（新浪）
中级二, 积分 911, 距离下一级还需 139 积分
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次
学office，哪能不关注全网最大的Office类微博（新浪）
新鲜人, 积分 1, 距离下一级还需 9 积分
积分学习力
魅力值 影响力
消费券 Ti币好友
在线时间 小时
最后登录月度优秀 次
为什么要和'二进制& 挂钩，不懂 不懂
因为是利用二进制不是1就是0，来限制路线的到达。举例来说，例如表格中从A1出发，到达的地方只能是一个（为1），其他的地方到不了（就是0)。
学office，哪能不关注全网最大的Office类微博（新浪）
Excel技巧网的会员探讨问题仅代表其个人意见，与网站的立场无关。任何违反国家和地方相关法律法规的言论，本站有义务协助政府相关部门追究发言者的责任！
本站中非注明转载文章与案例的版权为作者与Excel技巧网共有。若非原文作者，本站之外任何单位或个人未经允许，不得将其用于商业用途。
若非原文作者，任何形式的非商业性转载必须获得Excel技巧网或作者允许，并注明作者和出处。
会员发表的帖子如涉及版权纠纷，须自行负责。详情请参考注册时的网站服务条款。
本站特聘法律顾问：沈学律师
Powered by记住状态&找回密码
近10天话题
有一个疑问憋在心里很久了，也不知道怎么跟人说，今天在这里向各位前辈们求解求解下。如果一个男人喜欢看A片的话，而且是偷偷摸摸的看。都是趁妻子不在的情况下...作为妻子的我很心理不平衡，有时候想想吧男人不都是这样吗？心情不好的时候想想又很气，看也可以干嘛非得背着我呢？以为我不知道呢，又不知道怎么跟他说这个事，怕伤他自尊心...只有自己伤心，他这样尊重我吗？希望各位 哥哥姐姐们可以帮我出出主意、 谢谢了
&话题账主：隐藏
该怎么办 (12)
该怎么办 (2)
该怎么办 (4)
微山湖的鱼
xinba1984922
湖州小男人
123456xiaonvren第三方登录：}