工程最优化习题.docxVIP

第一章 某工厂生产A和B两种产品。已知制造产品A,每公斤耍用煤9吨、电力4千 乩、劳力3个；制造产ffiB,每公斤要用煤4吨、电力5 T血、劳力1（）个。又知制成产 MA,每公斤的产值是7万元；制成产詁B,每公斤的产值是12万元。现该工厂只有煤 360吨、电力200千瓦、劳力300个。问在这种条件下，应生产A、B产品各多少公斤, 才能使产值最高。 试写出上述问题的数学模型。 写出下列问题的数学模型： （1） 要造一个容积为V米彳的无盖矩形水箱，如何选定长宽高的尺寸使所用材料最 省（即表面积最小）。 （2） 如果所用材料固定为A （表面积固定），如何选定长宽高的尺寸，使无盖矩形 水箱的体积最大。 已知两个物理量x和yZ间的依赖关系为： ）‘=?+ ?~~—z~a 1 +。3山 1 + exp ~~— I 丿 其小a“ a2, a3, aq和as是待定参数。为了确定这些参数的值，对x和y测得m对实验 数据：（Xi，Y|） , （X2, Y2）,…，（Xm, Ym） o试将确定待定参数的问题表示成 最优化问题。 已知 ~1 1 1_ ~ 1 2 3 _ A = 1 1 -1 B = -1 -2 -4 1 -1 1 0 2 1 求 AB —BA, ArB, BtAo 试证明同阶对称矩阵Z和仍是对称矩阵。 试证明对任意的mXn矩阵A,乘积人丁人总为对称矩阵。 求下列矩阵的秩: 3 0_ 0 0 0_ _1 2 4 「11 1_ ⑷ 1 2 3 (5) 2 4 8 (6) 1 1 -1 1 -1 0 0 0 0 1 -1 1 判断下列矩阵是正(负)定的？半正(负)定的？还是不定的? 1-2-21-1 1 -2 -2 1 -1 1 -2 -1 2. 用图形表示下列集合：(1) R 用图形表示下列集合： (1) R = lx |x gE2 , xf+(X2+2)2 (2) R = |x | x g E2 , gj (x) 0 , i = 1 , 2j 其屮： gl (x) =X| —X2? g2(X)=X2_X]~ 判断下列等式是否是二次形，绘制各式等高线的示意图，且指出使 的域。 z = xi + 2x22 (2) z = xix2 是正和负 Z = Xi2 Z = Xi2-X22 (4) z=xi2+3xiX2+3x22 将下列目标函数表示成形式： y=xTHx + qTx 0 ° 2 y = X「+ 2X]X2 + 4X]X3 + 3X2i + 2X2X3 + 5X3 +4xi-2x2+3x3 ⑵ y = 5X|2+12X|X2-16X|X3+10X22-26X2X3+17X32 -2x ]-4x2+6x3 y = Xi2-4X|X2 + 6X|X3 + 5x22-10X2X3 + 8X32 试确定下面的二次型是否是止定？ y=xi2-4xiX2+6xiX3+5x22~10x2X3+8x32 对下面各题求其可行点集合的略图，题中变量x^O, X2$0。 X]2+(x2-1)2-1^0 (X1- 1 ) 2 + X22- 1 W 0 Xi2+(x2-1)2-1^0 xi2 + x22_1 0 xi2+x22~1 0 1 X1 + X2— WO 2 第二章 用图解法解下列线性规划问题。注意在什么悄况下有最优解，什么情况下有无穷 多个最优解，什么情况卜?是无界解，什么情况下无解？ ⑴ max z = x】+2x2 (2) min z=-8xi-10x2 s. t. X1 + X2 W2 s. t. 9xi+4x2^300 X2 4x1 + 5x2^200 Xi, X2$0 3xi + 10x2^300 Xi, ⑶ min z = xi + 2x2 ⑷ min Z = -X1-X2 s. t. Xi - X2$3 s. t. Xi - X2$T 一 xi + x2$4 Xi, X2±0 X］, X2$0 考虑线性规划 min { x 1 + P x 2} s. t. - x 1 +x 2 W1 - x i +2x 2 W4 Xi, X2±0 试用图解法讨论当B取何值时，该问题 以［2, 3］『为唯一的最优解; 具冇无穷多个最优解； 不存在有界的最优解。 在下列线性规划问题中，找出所有基本解。指出哪些是基本可行解并分別代入F1 标函数，通过比较找出最优解。 max z 二 3xi + 5x2 s. t- xi + x3=4 2x2+x4=12 3xi+2x2+x5=18 XjNO (j=l, —, 5) min z=4xi + 12x?+18x3 s. t. x】 + 3x3-X4二3 2x2+2x3-X5=5 xj^O (j=l, ???, 5) min z 二 5xi - 2x2 s. t. xi + 2x2 + 3x3+4x，i二7 2