[求助]规划求解运算时间太长，如何解决？请指教
查看: 54619|回复: 14
[求助]
规划求解运算时间太长，如何解决？请指教
[复制链接]
wellful
wellful
当前离线
性别保密
UID809756
阅读权限20
注册时间2009-6-2
在线时间 小时
最后登录1970-1-1
积分313
财富
分享
技术
精华
TA的精华主题
TA的得分主题
电梯直达
1楼
发表于 2009-12-14 15:20
|
只看该作者
|倒序浏览
|阅读模式
[广告] ★Excel Home云课堂 - 专业的职场技能充电站★ ★Excel三大利器★ ★ 笨办法学VBA全系列★
如下图，并请看附件，谢谢。
规划求解.JPG (115.64 KB, 下载次数: 86)
下载附件
保存到相册
2009-12-14 15:20 上传
规划, 求解, 运算, 时间, 太长
规划求解问题(运算时间太长).rar
2009-12-14 15:20 上传
点击文件名下载附件
68.37 KB, 下载次数: 272
分享到:
QQ好友和群
QQ空间
收藏2
分享
有用0
无用0
回复
举报
灰袍法师
灰袍法师
当前离线
性别保密
UID465315
阅读权限90
注册时间2008-4-9
在线时间 小时
最后登录1970-1-1
积分3754
财富
分享
技术
精华
TA的精华主题
TA的得分主题
2楼
发表于 2009-12-14 15:36
|
只看该作者
[广告] ★会Excel,就能做支持PC、手机、Web、App、Windows、安卓、IOS、Linux信息一体化的各种管理系统 ★
目标单元格不要用ABS()函数 （规划求解绝对不要用任何不可求导数的函数）
直接相减即可，求解目标为 零
另外，在选项卡选择线性模型，允许误差0
[ 本帖最后由 灰袍法师 于 2009-12-14 17:46 编辑 ]
回复
举报
lzzgzby
lzzgzby
当前离线
性别保密
UID524138
阅读权限95
注册时间2008-6-19
在线时间 小时
最后登录1970-1-1
积分10052
财富
分享
技术
精华
TA的精华主题
TA的得分主题
3楼
发表于 2009-12-14 15:39
|
只看该作者
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用 · 内置多项VBA编程加强工具 ★ 免费下载 ★ ★使用手册★
回复 1楼 wellful 的帖子
我的实验结果大概为2秒
回复
举报
wellful
wellful
当前离线
性别保密
UID809756
阅读权限20
注册时间2009-6-2
在线时间 小时
最后登录1970-1-1
积分313
财富
分享
技术
精华
TA的精华主题
TA的得分主题
4楼
楼主|
发表于 2009-12-14 16:18
|
只看该作者
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件 ★免费下载 ★ ★ 使用帮助★
回复 2楼 灰袍法师 的帖子
原帖由 灰袍法师 于 2009-12-14 15:36 发表
目标单元格不要用ABS()函数 （规划求解绝对不要用任何不可求导数的函数）
直接相减即可，求解目标为 零
另外，在选项卡选择线性模型，精度0
按您的方法做的确很快了，2秒内解决问题。谢谢。
我只是怕如果刻意去求0值，会无解，因为按我的题目来说，的确是有可能求不出最小值为0值的吧？
另外我不是很清楚Excel里面的规划求解是按什么原理运行的，为什么要把我的案例规为线性模型呢？
本案例中变量有10个哦。
请问有什么资料可以给我学习学习，恶补一下？ 谢谢
回复
举报
wellful
wellful
当前离线
性别保密
UID809756
阅读权限20
注册时间2009-6-2
在线时间 小时
最后登录1970-1-1
积分313
财富
分享
技术
精华
TA的精华主题
TA的得分主题
5楼
楼主|
发表于 2009-12-14 16:20
|
只看该作者
[广告] ★会Excel,就能做支持PC、手机、Web、App、Windows、安卓、IOS、Linux信息一体化的各种管理系统 ★
回复 3楼 lzzgzby 的帖子
您的意思是按我的设置2秒就出结果了？还是您有你自己的设置？
回复
举报
灰袍法师
灰袍法师
当前离线
性别保密
UID465315
阅读权限90
注册时间2008-4-9
在线时间 小时
最后登录1970-1-1
积分3754
财富
分享
技术
精华
TA的精华主题
TA的得分主题
6楼
发表于 2009-12-14 16:54
|
只看该作者
[广告] ★ ReportLite:表哥表姐早下班神器，专治各种报表不服，拒绝无意义的重复劳动 ★
原帖由 wellful 于 2009-12-14 16:18 发表
按您的方法做的确很快了，2秒内解决问题。谢谢。
我只是怕如果刻意去求0值，会无解，因为按我的题目来说，的确是有可能求不出最小值为0值的吧？
另外我不是很清楚Excel里面的规划求解是按什么原理运行的，为 ...
那么就改为两个数的差的平方，但是这样一来就不能用线性模型了
线性模型：只用到加法，减法，乘一个常数。
另一个办法是：求差最小，但是增加条件目标单元格不可超过最高限制，这样也可以避免负数
规划求解是用分支定界法，穷举所有组合，以找到比当前可行组合更好的解，
但是同时也会象牛顿法解方程那样，利用变化率去尽可能快地求出接近解，
[ 本帖最后由 灰袍法师 于 2009-12-14 16:55 编辑 ]
回复
举报
wellful
wellful
当前离线
性别保密
UID809756
阅读权限20
注册时间2009-6-2
在线时间 小时
最后登录1970-1-1
积分313
财富
分享
技术
精华
TA的精华主题
TA的得分主题
7楼
楼主|
发表于 2009-12-14 17:15
|
只看该作者
[广告] Excel易用宝 - 提升Excel的操作效率 · Excel / WPS表格插件 ★免费下载 ★ ★ 使用帮助★
回复 6楼 灰袍法师 的帖子
谢谢！ 学习了
回复
举报
董宝辉90
董宝辉90
当前离线
性别保密
UID2684414
阅读权限10
注册时间2014-5-4
在线时间 小时
最后登录1970-1-1
积分17
财富
分享
技术
精华
TA的精华主题
TA的得分主题
8楼
发表于 2015-10-21 13:03
|
只看该作者
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用 · 内置多项VBA编程加强工具 ★ 免费下载 ★ ★使用手册★
灰袍法师 发表于 2009-12-14 15:36
目标单元格不要用ABS()函数 （规划求解绝对不要用任何不可求导数的函数）
直接相减即可，求解目标为 零
...
灰袍法师你好，知道你是excel达人，所以特来请教问题，请问规划求解的速度太慢有没有好的办法解决，真诚等待你的回信。因为我的等级太低，所以只能在这里给你留言了。
回复
举报
灰袍法师
灰袍法师
当前离线
性别保密
UID465315
阅读权限90
注册时间2008-4-9
在线时间 小时
最后登录1970-1-1
积分3754
财富
分享
技术
精华
TA的精华主题
TA的得分主题
9楼
发表于 2015-10-26 21:16
|
只看该作者
[广告] VBA代码宝 - VBA编程加强工具 · VBA代码随查随用 · 内置多项VBA编程加强工具 ★ 免费下载 ★ ★使用手册★
董宝辉90 发表于 2015-10-21 13:03
灰袍法师你好，知道你是excel达人，所以特来请教问题，请问规划求解的速度太慢有没有好的办法解决，真诚 ...
规划求解速度太慢的解决方法：
1 降低求解的精度，譬如小数点要求从 0.00000001 改为 0.001
2 缩小求解的规模，可变单元格总数要少一些，把问题分成几步做
3 尽可能改写为线性求解模型，单元格计算不要出现 绝对值，平方根，平方等等运算
但总的来说，Excel自带的规划求解就是一个不甚精确，速度很慢的求解器。
有条件有需求的话，建议换用其它求解软件如 Lingo 等等，甚至写VBA求解。
其实并没有什么很好的方法。。。
评分
1
查看全部评分
astupig
回复
举报
董宝辉90
董宝辉90
当前离线
性别保密
UID2684414
阅读权限10
注册时间2014-5-4
在线时间 小时
最后登录1970-1-1
积分17
财富
分享
技术
精华
TA的精华主题
TA的得分主题
10楼
发表于 2015-10-28 09:16
|
只看该作者
[广告] ★ ReportLite:表哥表姐早下班神器，专治各种报表不服，拒绝无意义的重复劳动 ★
本帖最后由 董宝辉90 于 2015-10-28 09:18 编辑
灰袍法师 发表于 2015-10-26 21:16
规划求解速度太慢的解决方法：
1 降低求解的精度，譬如小数点要求从 0.00000001 改为 0.001
谢谢你的解答，还有一个问题就是为什么规划求解的时候每一次的求解结果都不一样，什么都没有变得情况下，会出现多个结果
回复
举报
