急！关于最优化方法引论

显示全部楼层 · 2008-11-25 13:28:35

事关我选修课的分，做出来我把我这1800分都给您都行！！！！数学式子不好打，您凑活这看行么
一：用单纯形方法求解：
max z=x1-2x2+x3
s.t.{x1+x2+x3=0.
(x1就是x下面有个下标1，同理。。大括号后面那4个式子是不等式组，下面同理)
二：用最速下降方法求解
min x1的平方-2x1x2+4乘以 x2的平方 +x1-3x2
取初始点x上面有个上标是（1） = （）括号里有2个1 上下排列，迭代两项。
三：写出下列问题的k-t条件，求解。
min f(x)=(x1-1)的平方+4x2.
s.t.{ g1(x) =9-x1的平方-x2>=0

g2(x) =-x1-x2+1>=0
四：用内总法求解
min 1/12(x1+1)的平方+（x2-1）的平方
s.t.{ x1-2>=0

x2>=0
五。求下列双目标规划的绝对最优解集z* ，有效解集P(F,D)和弱有效解集p下标n(F,D)
V-min()括号里上面是f1(x), 下面是f2(x)
f1(x)={x的平方，x的绝对值>1

1,x的绝对值1

1, x-1的绝对值=0. 答案：设Z=a(x1+x2+x3)+b(2x1+x2-x3)+c(-x1+3x2) =(a+2b-c)x1+(a+b+3c)x2+(a-b)x3 令a+2b-c=1 a+b+3c=-2 a-b=1 得a=14/11 b=3/11 c=-13/11 Z=a(x1+x2+x3)+b(2x1+x2-x3)+c(-x1+3x2)≤14/11*12+3/11*8+（-13/11）*9 =75/11 Z的最大值是75/11 ...

千问 · 2008-11-25 13:28:35

第一题：题目其实很简单，Z=2x1+3x2+2x3 说明其中x1，x2,x3越小越满足条件，而下面的3个式子：x1=2+x4 x1+x2=3+x5 x2+x3=4+x6 仔细看，只有左边的x1，x2,x3有限制，即可能取不到0，而右面的x4，x5,x6则没有限制，取最小0的时候左面的x1，x2,x3同时都取最小，所以得出结论， x...

千问 · 2008-11-25 13:28:35

第一题：Z=2x1+3x2+2x3 说明其中x1，x2,x3越小越满足条件，而下面的3个式子：x1=2+x4 x1+x2=3+x5 x2+x3=4+x6 仔细看，只有左边的x1，x2,x3有限制，即可能取不到0，而右面的x4，x5,x6则没有限制，取最小0的时候左面的x1，x2,x3同时都取最小，所以得出结论， x4，x5,x6...