即把多目标规划问题归为e69da5e887aae799bee5baa6366单目标的数学规划(线性规划或非线" />
乔山办公网我们一直在努力
您的位置:乔山办公网 > excel表格制作 > <em>多目标规划</em>的求解方法-excel 多目标规划,多目标规划的绝对最优解

<em>多目标规划</em>的求解方法-excel 多目标规划,多目标规划的绝对最优解

作者:乔山办公网日期:

返回目录:excel表格制作


我把答案发给你!

即把多目标规划问题归为e69da5e887aae799bee5baa6366单目标的数学规划(线性规划或非线 性规划)问题进行求解,即所谓标 量化的方法,这是基本的算法之一。
①线性加权和法 对于多目标规划问题(VMP),先选取向量
要求λi>0(i=1,2,…,m)
作各目标线性加权和
然后求解单目标数学规 划问题。
λ 的各个分量λi(i=1,2,…,m)通常叫做权系数。它的大小反映了各相应分目标在问题中的重要程度。一般,对权系数的不同选取,可以得到问题 (VMP)的不同的有效解或弱有效解。如何选取权系数,对于不同的问题可以有不同的处理方法。
② 理想点法 为了求解多目标规划问题(VMP),先依次极小化各个分目标。设求得第 i个目标的极小值多目标规划,则得到R中的一个点多目标规划多目标规划。由于点ƒ多目标规划的各个分量对于相应的分目标而言是最理想的值,故称ƒ多目标规 划为问题(VMP)的理想点。选取权系数λi>0(i=1,2,…,m),并作偏差(函数)多目标规划,最后求解数学规划问题
问题 (2)的最优解是问题(VMP)的有效解。理想点法的基本思想是在某种意义下使向量目标函数与所考虑问题的理想点的偏差为极小,来求出多目标规划问题的有 效解。在上述偏差中,p的不同取值代表了不同意义的偏差。当取p=2,λi=1(i=1,2,…,m),则偏差就为距离多目标规划多目标规划。这种情形, 理想点法也叫做最短距离法。 对于问题(VMP),假若目标函数多目标规划 的各个分目标可以按其在问题中的重要程度排出先后次序,并设这个次序为:ƒ1(x),ƒ2(x),…,ƒm(x)。先对第一个目标进行极小化:多目标规 划,设得到的最优解为x。然后,按下述格式依次分层对各目标进行极小化:
式中多目标规划。设k=m时得到问题(3)的最优解x,则在每一多目标规 划的条件下,x是多目标规划(VMP)的有效解。在实用中,为了保证每一多目标规划,常把上述Xk中的等式约束作适当的宽容,即给出一组所谓宽容量 δi(i=1,2,…,m- 1),并以多目标规划代替 (3)中的Xk。在δi>0 的条件下,由多目标规划k代替Xk所得到的x是多目标规划 (VMP)的弱有效解。 对多目标的线性规划除以上方法外还可以适当修正单纯形法来求解;还有一种称为层次分析法,是由美国运筹学家沙旦于70年代提出的,这是一种定性与定量相结 合的多目标决策与分析方法,对于目标结构复杂且缺乏必要的数据的情况更为实用。


“x1+x2+*x3+*x4+*x5+*x6=4;”你起码要把这个条件写清楚一点的吧!我把‘+*’全部看成是‘*’!
model:
min=dn_+dn+dc_+dc+do_+do+ddmax_+ddmax+ddav_+ddav+dtmax_+dtmax+dtav_+dtav;
0.1486*x1+0.2086*x2+0.2829*x3+0.0717*x4+0.0805*x5+0.2078*x6+dn_-dn=1;
1200*x1+880*x2+780*x3+900*x4+1100*x5+950*x6+dc_-dc=4000;
130*x1+90*x2+80*x3+95*x4+120*x5+85*x6+do_-do=440;
1143.6*x1+1117.5*x2+1030.0*x3+1115.0*x4+1068.1*x5+1266.1*x6+ddmax_-ddmax=0;
838.5*x1+873.3*x2+760.7*x3+808.3*x4+800.9*x5+962.7*x6+ddav_-ddav=0;
843*x1+822*x2+784*x3+801*x4+876*x5+1056*x6+dtmax_-dtmax=0;
589*x1+582*x2+538*x3+562*x4+v*x5+813*x6+dtav_-dtav=0;
x1+x2*x3*x4*x5*x6=4;
end
其实这样在lingo里基本上都可以计算得出来了!
以下是运算结果:
DN_ 0.4056000 0.000000
DN 0.000000 2.000000
DC_ 0.000000 2.000000
DC 800.0000 0.000000
DO_ 0.000000 2.000000
DO 80.00000 0.000000
DDMAX_ 0.000000 2.000000
DDMAX 4574.400 0.000000
DDAV_ 0.000000 2.000000
DDAV 3354.000 0.000000
DTMAX_ 0.000000 2.000000
DTMAX 3372.000 0.000000
DTAV_ 0.000000 2.000000
DTAV 2356.000 0.000000
X1 4.000000 0.000000
X2 0.000000 4364.591
X3 0.000000 3972.417
X4 0.000000 4281.228
X5 0.000000 3967.423
X6 0.000000 5132.592
V 2.503625 0.000000
不知道合不合你e799bee5baa6e78988e69d83366要求,你应该写清楚你的条件,不要出现“+*”,才好判断

excel03版以前的,都不能进行多目标规划(07的没用过,不好下结论)---同感!!!

相关阅读

关键词不能为空
极力推荐

ppt怎么做_excel表格制作_office365_word文档_365办公网