资源描述
试卷代号:2588 座位号~n 温馨提醒:可以使用word査找功能快速査找对应题目和答案。 査找快捷键:Ctrl+F 中央广播电视大学“开放专科”期末考试模拟试题 管理线性规划入门试题 2016年1月 得分 评卷人 一、单项选择题(每小題6分,共30分) 题号 三 总分 得分 (2588号)管理线性规划入门试题第4页(共4页) B. D. -4 ()' 1 2 3 ,B = -2 6 0 -1 -2_ 0 8 1.设矩阵A = '则2人+沁( A. C. 2.线性规划模型的标准形式要求约朿条件 A.只取大于等于不等式 B.只取小于等于不等式 C.没有限制 D.取等式或小丁等于不等式 3.在MATLAB软件中,乘法运算的运算符是( A.人 B./ C.* D. + 4.用MATLAB软件计算矩阵2A + BT输入的命令语句为( ) A. »2*A+B* B.»2*A + B C. »2A+BT D. »2A+B' 5.在MATLAB软件的命令窗口(command window)中输入的命令语句为:»rref(A). 则进行的运算为( A.求矩阵A的逆 B.将矩阵A化为行简化阶梯型矩阵 C.将短阵A化为单位矩阵 D.求矩阵A的乘方 鱼一空並夕 二、计算题(每小題15分,共45分) 1 0 6.设 A = ,计算人8丁 2 1 0 -1 7. 将线性方程组 2xy +x2 _ 工3 +X4=\ 3x( -2x2 +x, -3x4 =4 表示成矩阵形式,并写出该线性方程组的增广矩阵D。 8. 某线性方程组的增广矩阵D对应的行简化阶梯形矩阵为 10 0 1 1 £>=0 10 1 0 0 0 1-1 -1 判断该线性方程组解的情况,若有解,写出该方程组的解。 兰丄三、应用题(25分) 9. 某企业计划生产A, B两种产品,已知生产A产品1千克需要劳动力7工时,原料 3千克,电力2度:生产B产品1千克需要劳动力10工时,原料2千克,电力5度。在一 个生产周期内,企业能够使用的劳动力最多6300工时,原料2124千克,电力2700度。又 己知生产1千克A, B产品的利润分别为10元和9元。 (1) 试建立能获得最大利润的线性规划模型: (2) 将该线性规划模型化为标准形式; (3) 并写出用MATLAB软件计算该线性规划冋题的命令语句。 答案代号:2588 中央广播电视大学“开放专科”期末考试模拟试题 管理线性规划入门试题答案及评分标准 2016年1月 一、单项选择题(每小题6分,共30分) 4. A 5. B 1 2 12 0' 1 4 -2 3 4 0 1 -1 3 10 -4 6. AB1 = 1. D 2. D 3. C 二、计算题(每小题15分,共45分) 15分 ~2 1 -1 1 _ 1 其中:A = 3 -2 1 -3 J B = 4 ,X = X2 1 4 -3 5_ -2 X5 一4_ 2 1 -1 1 1 ' 増广矩阵为: /)- 3 -2 1 -3 4 1 4 -3 5 -2 7.该线性方程组的短阵形式为:AX=B 8.行简化阶梯形矩阵对应的线性方程组为 15分 %, +x4=\ x2 +x4 =0 习一七=一1 因为没有出现方程0=4(工0),所以该方程组有解,且线性方程的个数为3,小于变 量的个数4,所以该线性方程组有无穷多个解。 该线性方程组的一般解为 玉=f + 1 f =F (X,自由变量) 15分 玛=a-4-1 三、应用题(25分) 9. (1)设生产A, B两种产品的产量分别为不,尤2 (千克),则线性规划模型为: maxS = 10x, +9x, 7x( + 10x2 <6300 10分 3xt +2x2 <2124 '2x, +5x2 <27(X) X],工2 2。 (2)令S' = —S,此线性规划模型的标准形式为: (2588号)管理线性规划入门答案第1页(共2页) minS* = -10x)-9x2 lxt + 10x2 <6300 3r, +2^ <2124 2x{ +5 习.2700 & ,沔20 (3)计算该线性规划问题的MATLAB语句为: »clear; »C=(-10 -9]; »G=[7 10; 3 2; 2 5]; »H=[6300 2124 2700]'; »LB=[O 0]'; 15分 25分 »[X,fval]=li nprog(C,GH,[],[],LB) (号)管理线性规划入门答案第2页(共2页) 《管理线性规划入门》模拟试题 一、单项选择题(每小题4分,共20分) 1.己知矩阵4 = 0 -1 -1 0 ,则 A-2BT=( B. A. C. 3 -2 0 -7 D. 2. 线性规划模型的标准形式要求目标函数( A.求最大值 B. C.没有限制 D.不求最优值 3. 在MATLAB软件的算术运算符中,运算符表示( A.乘方 B.除法 C.矩阵转置 D.乘法 4. 在MATLAB软件的命令窗口中输入的矩阵A=[l 为()o 求最小值 )运算. 0 1; -2 2 1], 则矩防A表示 A. C. 1 0 1 -2 2 1 1 -2 0 2 B. D. I 2 -2 1 0' -2 5.用MATLAB软件求逆矩阵的命令函数为( ) A. rref B. clear C. inv D. eye 二、计算题(每小題10分,共30分) 6. 1 1 1 -1 0' 2 -1 ,B = 2 1 0 _3 -1_ _3 0 -2_ ,计算曲。 设人= 7. 将下列线性规划模型的标准形式化为矩阵形式: min S' = -80^ -2IOx,-l20x3 -5()0心 + 60x5 号400 xt + 2x2 - 0.5也=0 x, + 4x4 - O.3x5 = 0 ^>0(; = 1,2,-,5) 8. 某线性方程组的増广矩阵D对应的行简化阶梯形矩阵为 1 0 0 0 0 0 1 0 2 -1 I 0 判断该线性方程组解的情况,若有解,写出该方程组的解。 三、应用题(第9题20分,第10, 11题各15分,共50分) 9. 某公司生产甲、乙、丙三种产品。今已知上述三种产品的单位产品原材料消耗定额 分别为4公斤、4公斤和5公斤;三种产品的单位产品所需工时分别为6台时、3台时和6 台时。由于生产该三种产品的原材料和工时的供应有一定限制,原材料每天只能供应180 公斤,工时每天只有150台时。另外,三种产品的利润分别为400元/件、250元/件和300 元件。 (1) 试建立能获得最大利润的线性规划模型; (2) 写出该线性规划模型的标准形式,并写出用MATLAB软件计算该线性规划模型 的命令语句。 10. 某运输问题的运输平衡表(单位:吨)与运价表(单位:元/吨)如下表所示: 运输平衡表与运价表 销地 产地、\ I II III 供应量 I 11 III A 30 8 6 7 B 45 4 3 5 C 25 7 4 8 需求量 60 30 10 100 试写出使运输总费用最小的线性规划模型。 11. 某企业制造某种产品,每瓶重量为500克,它是由甲、乙两种原料混合而成,要 求每瓶中甲种原料最多不能超过400克,乙种原料至少不少于200克。而甲种原料的成本 是每克5元,乙种原料每克8元。问每瓶产品中甲、乙两种原料的配比如何,才能使成本 最小? (1) 试写出该配料问题的线性规划模型; (2) 若用MATLAB软件计算该线性规划模型后得结果为: Optimization terminated. X = 300.0000 200.0000 fval = 3.1000e+003 试写出该配料问题的甲、乙两种原料的最优配比量和最小成本。 模拟试题答案及评分标准 一、 单项选择题(每小题4分,共20分) 1. C 2. B 3. D 4. A 5. C 二、 计算题(每小题10分,共30分) 6. 解: 1 -1 o' ~I 1 " -1 2' BA = 2 1 0 2 -1 = 4 1 3 0 -2 3 -1 -3 5 7.解:该线性规划模型的矩阵形式为: 10分 min S' = CX 其中:C=[-80 -210 -120 12 0 0 -0.5~ O' A = 0 0 14 -0.3 ,B = 0 ,X=[x\ X2 X3 X4 *5】T, GXLB 500 60], G=[0 0 0 0 1], H=[400], 0 0 0 行简化阶梯形矩阵对应的线性方程组为: + 2 玉=1 毛-x4 =0 X, + X4 =2 因为没有出现方程0=d(尹0),所以该方程组有解,且线性方程的个数为3,小于变量 的个数4,所以该线性方程组有无穷多个解。 该线性方程组的一般解为: LB=[0 8.解: 10分 x} =-2x4+1 x2 = x4 (心为自由变量) 工3 = -x4 +2 三、应用题(第9题20分,第10, 11题各15分,共50分) 9.解:(1)设生产甲、乙、丙三种产品的产量分别为玉件、丐件和名件,利润为S, 则线性规划模型为: 10分 max S = 400为 + 250x, + 300歩 4可+4沔+5石《180 • 6a-| +3x2 +6X3 <150 xt, x2,x3> 0 (2)令S' = —S,此线性规划模型的标准形式为: min S' = -40()叫一 250x, - 300x5 4^ +4x2+5x3 <180 • 6X[ + 3x, + 6x3 < 150 x2,x3>0 计算该线性规划模型的MATLAB语句为: »clear; »C=[-400 »G=[4 4 »H=[180 -250 -300]; 5; 6 3 6]; 150]'; 10分 15分 »LB=[0 0 0]'; »[X,fval]=linprog(C,QH,[],[],LB) 10.解:设产地A运送到销地I, II, III的运输量分别为却,由2,由3 20分 (吨);产地B 运送到销地I, II, E的运输量分别为X21,X22, X23(吨);产地C运送到销地I, II, III, 的运输量分别为X3I,尤32, X33(吨)。又设运输总费用为S,则线性规划模型为: min S = 8X][ + 6x12 + lxis + 4x2l + 3x,2 + 5x,3 + 7也+4知+8知 ^11 +^12 + ^13= 30 x2i+x22+a:23 =45 15 分 x3I+x32+x„ = 25 -+x
点击显示更多内容>>
收藏
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号