※考试样卷(A)※ 西安建筑科技大学考试试卷(共4页)A卷 (全日制)班级: 姓名 考试科目:运筹学学号 评卷人填写 匚四五「六七八「九「十「惡分 阅卷人1 一、判断正误,若判断为误,请作简要新析(8分) 1、单纯形的迭代计算是从一个可行解迭代式目标函数增大的另一可行解 2、表上作业法对于任何类型的运输问题都可以直接应用。( 、简答题(20分) 1、试述对策问题的三要索及二人有限零和对策概念上的含义,该种对策问题为什 么又称为矩阵对策? 2、线性规划最忧解的存在有哪几种况?简述各种恬况在单纯形法求解过程中的 表现?
※ 考试样卷(A) ※
3、什么是平衡运输问题?该类问题数学模型上有什么样的特征? 4、简述存储问题的费用构成以及各种费用与其对应的物资量之间关系 三、建立下面可题的线性规划模型,不求解(10分) 某建筑工地要做89套钢架,每套用长为29米和21米的角钢各一根,15米的 角钢两根。已知原料长74米,问应如何下料,可使原料的浪费量最少? 四、求解下面的线性规划可题(15分) Maxf(x)=-9-6x2-2为 x+x2+x≤8 ≥3 x,x2,x≥0
五、给出下面线性規划可题的对偶可题(8分) mf(x)=4+2x2+3x+ x+3x2+2x+x4≤2 2x-x2 x,x2≥0,x4≤0,x无限制 六、求解下面的运输间题(13分) 某地区有两个煤矿〔A、A),向该地区的三个城市〔B、B2、B3)供应日常 用煤,各煤矿的日产煤量、各堿市的日矞煤量及各煤矿冋各堿市运输1吨煤所需 的运费情况如下表所示,求使总运输费用最少的运输方案及最小运输总费用。 产量 16 需量
七、求解下面的存儲间题(13分) 时装屋在春节准备销售一种新服装据估计销售情况如下 十十a 进价每套180元,售价为300元在季节末抛售价为120元,问该店进货多少 套为宜?若最后的抛售价降为70元,则进货应降低多少? 八、求解下面的指派间题(13分) 有四项工作需要4个人完成,每个人完成每项工作所需要的时间如下表所示, 试求完成所有工作所需总时间最小的指派方案及所需要的最小总时间 A B C D 18 丙 19 ※考试样卷(B)※
※ 考试样卷(B) ※
西安建筑科技大学考试试卷(共4页)B卷 (全日制)班级 姓名 考试科目:运筹学 学号: 评卷人填写 三[四「五六七八九十总分 简答题(20分) 1、什么是平衡运输问题?该类问题数学模型上有什么样的特征? 2、简述存储问题的费用构成以及各种费用与其对应的物资量之间关系 3、线性规划最忧解的存在有哪几种情况?简述各种情况在单纯形法求解过程中的 4.试述对策问题的三要索及二人有限零和对策概念上的含义,该种对策问题为什 么又称为矩阵对策?