工程最优化习题.docVIP

习 题 第一章 1．某工厂生产A和B两种产品。已知制造产品A，每公斤要用煤9吨、电力4千瓦、劳力3个；制造产品B，每公斤要用煤4吨、电力5千瓦、劳力10个。又知制成产品A，每公斤的产值是7万元；制成产品B，每公斤的产值是12万元。现该工厂只有煤360吨、电力200千瓦、劳力300个。问在这种条件下，应生产A、B产品各多少公斤，才能使产值最高。 试写出上述问题的数学模型。 2．写出下列问题的数学模型： ⑴ 要造一个容积为V米3的无盖矩形水箱，如何选定长宽高的尺寸使所用材料最省（即表面积最小）。 ⑵ 如果所用材料固定为A（表面积固定），如何选定长宽高的尺寸，使无盖矩形水箱的体积最大。 3．已知两个物理量x和y之间的依赖关系为： 其中a1，a2，a3，a4和a5是待定参数。为了确定这些参数的值，对x和y测得m对实验数据：（X1，Y1），（X2，Y2），…，（Xm，Ym）。试将确定待定参数的问题表示成最优化问题。 4．已知 求AB－BA，ATB，BTA。 5．试证明同阶对称矩阵之和仍是对称矩阵。 6．试证明对任意的m×n矩阵A，乘积ATA总为对称矩阵。 7．求下列矩阵的秩： ⑴ ⑵ ⑶ ⑷ ⑸ ⑹ 8．判断下列矩阵是正（负）定的？半正（负）定的？还是不定的？ ⑴ ⑵ ⑶ 9．用图形表示下列集合： ⑴ ⑵ 其中： g1（x）＝x1－x22 g2（x）＝x2－x12 10．判断下列等式是否是二次形，绘制各式等高线的示意图，且指出使z是正和负的域。 ⑴ z=x1+2x22 ⑵ z=x1x2 ⑶ z=x12-x22 ⑷ z=x12+3x1x2+3x22 11．将下列目标函数表示成形式： y=xTHx+qTx ⑴ y=x12+2x1x2+4x1x3+3x22+2x2x3+5x32 +4x1-2x2+3x3 ⑵ y=5x12+12x1x2-16x1x3+10x22-26x2x3+17x32 -2x1-4x2+6x3 ⑶ y=x12-4x1x2+6x1x3+5x22-10x2x3+8x32 12．试确定下面的二次型是否是正定？ y=x12-4x1x2+6x1x3+5x22-10x2x3+8x32 13．对下面各题求其可行点集合的略图，题中变量x 1≥0，x 2≥0。 ⑴ x12+(x2-1)2-1≤0 (x1-1)2+x22-1≤0 ⑵ x12+(x2-1)2-1≤0 x12+x22-1≤0 ⑶ x12+x22-1≤0 x1+x2-≤0 第二章 1．用图解法解下列线性规划问题。注意在什么情况下有最优解，什么情况下有无穷多个最优解，什么情况下是无界解，什么情况下无解？ ⑴ max z=x1+2x2 ⑵ min z=-8x1-10x2 s.t. x1+x2≤2 s.t. 9x1+4x2≤300 x2≤1 4x1+5x2≤200 x1,x2≥0 3x1+10x2≤300 x1,x2≥0 ⑶ min z=x1+2x2 ⑷ min z=-x1-x2 s.t. x1-x2≥3 s.t. x1-x2≥-1 -x1+x2≥4 x1,x2≥0 x1,x2≥0 2．考虑线性规划 min { x 1 ＋βx 2 } s.t. - x 1 ＋x 2 ≤1 -