坐标轮换法求目标函数利用c语言,优化作业

第1章

思考题

1. 何为约束优化设计问题？什么是无约束优化设计问题？试各举一例说明。机械优化设计问题多属哪一类？

2. 一般优化问题的数学模型包括哪些部分？写出一般形式的数学模型。

3. 试简述优化算法的迭代过程。

习题

1. 画出满足下列约束的可行域。

g1(X )= 3x1+2x1-48≤0

g2(X )= x1–18+x2≤0

g3(X )=–x1≤0

g4(X )=–x2≤0

2. 试将优化问题

min F (X)=x12+x22-4x2+4

X∈D?R2

D：g1(X )= 1-x1+x22≤0

g2(X )= x1-3≤0

g3(X )= -x2≤0

的目标函数等值线和约束边界曲线勾画出来，并回答下列问题：

(a) X=[1，1]T是不是可行点？

(b)

T

X?

?

?

??

?

=

2

1

2

5

是不是可行点？

(c) 可行域D是否为凸集，用阴影线描绘出可行域的范围。

3. 已知某约束优化问题的数学模型为

min F (X)=(x1-3)2+(x2-4)2

X∈D?R2

D：g1(X )= x1-5+x2≤0

g2(X )= 2.5 -x1+x2≤0

g3(X )= -x1≤0

g4(X )= -x2≤0

(1) 该问题是线性规划问题还是非线性规划问题？

(2) 按一定比例画出目标函数F(X )的值分别等于1、2、3时的三条等值线，并在图上划出可行域。

(3) 在图上确定无约束最优解和约束最优解。

(4) 若在该问题中又加入等式约束h(x)= x1-x2=0，其约束最优解X*、F(x*)又为多少？

第2章

思考题