1. 首页
  2. 办公

excel最优路径计算

本文主要为您介绍excel最优路径计算,内容包括Excel求解最短路径题目如图所示,在线等,求大神给出过程和公式,使用Excel规划求解是用的最短路径法吗,如何利用excel规划求解计算最优投资组合。将原始数据中的对角数据设置成0。也就是说,到原地的距离为0。将其它不通的数据设成较大的数,如2000。将计算选项设置为“启用迭代计算”选

1. Excel 求解最短路径 题目如图所示,在线等,求大神给出过程和公式

将原始数据中的对角数据设置成0。

也就是说,到原地的距离为0。将其它不通的数据设成较大的数,如2000。

将计算选项设置为“启用迭代计算”选中C5单元格(对角线左上方第一个待定数据),输入公式:=MIN(INDEX($C$3:$N$14,ROW()-2,COLUMN()-1)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()-1),INDEX($C$3:$N$14,ROW()-2,COLUMN())+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()),INDEX($C$3:$N$14,ROW()-2,COLUMN()+1)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+1),INDEX($C$3:$N$14,ROW()-2,COLUMN()+2)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+2),INDEX($C$3:$N$14,ROW()-2,COLUMN()+3)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+3),INDEX($C$3:$N$14,ROW()-2,COLUMN()+4)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+4),INDEX($C$3:$N$14,ROW()-2,COLUMN()+5)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+5),INDEX($C$3:$N$14,ROW()-2,COLUMN()+6)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+6),INDEX($C$3:$N$14,ROW()-2,COLUMN()+7)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+7),INDEX($C$3:$N$14,ROW()-2,COLUMN()+8)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+8),INDEX($C$3:$N$14,ROW()-2,COLUMN()+9)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()+9))公式看着挺复杂,实际上分解开很好理解。分别计算D—N列中第三行和第一行数据的和,再找出其最小值。

这样写公式,是为了后面的复制粘贴方便。解释:C5是A城到C城的距离,分别计算出A城和C城到B、D、E等城镇的距离之和,再找出它们的最小值,作为A城到C城的最小值。

将C5单元格的数值写到E3单元格中。复制C5单元格的公式到C6,再把C6的数值写到F3中,以此类推,直到C14写到N3中。

复制C5单元格的公式到D6,并修改最后一个求和计算公式为:INDEX($C$3:$N$14,ROW()-2,COLUMN()-3)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()-3)也就是将最后的两个+9,改为-3,然后重复第5、6步骤,e68a8462616964757a686964616f31333332623939当然,所说的步骤,是指修改D列公式,写到F4、G4。

N4单元复制D6单元格的公式到E7,并修改倒数第二个求和计算公式为:INDEX($C$3:$N$14,ROW()-2,COLUMN()-4)+INDEX($C$3:$N$14,COLUMN()-2,COLUMN()-4)也就是将两个+8改为-4,然后重复第5、6步骤。一直做下去,直到完成最后右下角的一个待定数据。

图片放不上去,只好加附件了。

2. 请问,用EXCEL能进行最优化求解吗

你说的是Excel提供的规划求解吧,这里有个例子能够帮到你。

/35406.shtml

你也可以网上查找”规划求解“,还有很多其他案例。

先告诉你如何打开它,在“工具”菜单上,单击“加载宏”。在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”。单击“确定”以后,“工具”菜单下就会出现一项“规划求解”。 如果没有找到,安装office时注意选择相关宏。

“规划求解”是用插值算法实现的,多找找范例看看吧。

3. 高等数学,EXCEL函数怎么列出随机给出几个坐标求最短线路的公式

你这题也没具体的表格截图,我也文字回答一下吧。

有坐标,就可以根据勾股定理计算任何2个点之间的距离。

你这里总共有4个点,2个点2个点的组合共有6种组合,分别把这6种组合的距离都计算出来。

4个点编号为1234,因为总共才4个点,很少,穷举一下,全部的路线也就4*3*2*1=24种。

再考虑到1234和4321实际上是一条路径的两个方向,总距离是一样的,24/2=12种。

就是说总共就12种路径。

你把这12种路径的总长度全部计算出来,然后求最小值就好了。

4. 用Excel建模求解最短路程问题描述

最短距离应该为19

公式里 从 应该为A列 至 应该为B列,然后用规划求解,G25 求最小值,可变单元格为C2:C25,约束条件

1.C2:C25为二进制,实际就是为布尔型,要么1要么0,

2.G2=1,意思有出无进

3.G11=-1,意思有进无出

4.G3:G10 =0 意思有进有出 相互抵消所以为0,

5.G2:G11为int

求解得到路线为 O-A-B-E-F-T 最短距离为19

本文来自投稿,不代表本站立场,如若转载,请注明出处。