搜索引擎优化网站的网址,郑州新闻发布会最新消息今天视频,东莞品牌网站建设报价,全屋定制效果图相关文章#xff1a; 《数学建模中提升目标、变量和约束的紧凑度的几种技巧》 《计算机存储精度引起的模型数值问题》 如前文所述#xff0c;当数学模型当中的约束系数过大时#xff0c;会增加模型的求解难度#xff0c;这一点会在预处理当中改善#xff1b;另一方面是 《数学建模中提升目标、变量和约束的紧凑度的几种技巧》 《计算机存储精度引起的模型数值问题》 如前文所述当数学模型当中的约束系数过大时会增加模型的求解难度这一点会在预处理当中改善另一方面是当模型的约束系数差距过大时系数范围很广会发生数值问题即造成求解结果的不稳定求解时间长或求解结果有误因此在建模当中有着这样一些准则就是约束函数当中的项应该具有可比较的大小以便将计算误差降至最低。
简而言之就是控制约束函数的项的系数差距。以下介绍避免这种约束系数过大的2种技巧。
现有一个约束如下 x − 1 0 6 y ≥ 0 y ∈ [ 0 , 10 ] x-10^6y\geq 0\\ y\in [0,10] x−106y≥0y∈[0,10]
方法1增加中间变量这个方法的效果往往不明显 x − 10 y 1 ≥ 0 y 1 − 10 y 2 0 y 2 − 10 y 3 0 y 3 − 10 y 4 0 y 4 − 10 y 5 0 y 5 − 10 y 0 y ∈ [ 0 , 10 ] x-10y_1\geq 0 \\ y_1-10y_2 0 \\ y_2-10y_3 0\\y_3-10y_4 0\\y_4-10y_5 0\\y_5-10y 0\\y\in [0,10] x−10y1≥0y1−10y20y2−10y30y3−10y40y4−10y50y5−10y0y∈[0,10]
方法2改变变量的取值范围更常用 x − 1 0 3 y ′ ≥ 0 y ′ ∈ [ 0 , 1 0 4 ] x-10^3y\geq 0\\y\in[0, 10^4] x−103y′≥0y′∈[0,104]
通过改变变量 y y y 的范围成为新的变量 y ′ y y′来降低约束系数的范围。其中 y ′ 1 0 3 y y10^3y y′103y。
