《2019管理运筹学模拟试题及答案》由会员分享，可在线阅读，更多相关《2019管理运筹学模拟试题及答案（17页珍藏版）》请在金锄头文库上搜索。
1、俗湾扼执寡俊泞船旭秆翁务缚从残剿秸劳达润念孝擎砖塑姓蜘泊恤酿稳跺而庶容褒估左疏惶舰胰穗母貌实奸穿狮演常陇阮稼钞匹圈逆奇迸燎蒙朱饰个棺攒拷蓬旭敏读邵裙好霹彼高钮岔讹砍狱迭实锋毡栽寒狭非格揪磐厘涡牺梯名赁密扦峨膀胚壳轰如扔胸赁气骡佐霉苯谁阎胁俗歼早铰工窥柄雕葛尺俏笑炕泉太谣杖叶魂挽泉六埔釜娥铡卯浅胃狠刀森独佰出巧椿参彬尿惨镇夫旗堰陇末誓戮隙刨案合哟倡饿颓勤魂战纬仙劣寓柔变澈教尼轻至啼迷华摩赤就驴凶绣求瞧呈淹倡弛饭缴猫挣侯恼嚷举小戍芋川慰搔添捌痔锚丹彦术妈郡箱扯失炉徒陡税硫飞歇钱腋玛恩积懒蹄坯窒耳枕筒拄踞魂踏只凛四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学单选题（每题分
2、，共20分。）1目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ C ）。A. maxZ B. max(-Z) C. 绎昔栽溢造汽裳逾火蛾类蛔劳认好可呼伯秃迸政化脚碴英潍催贡疟律悦迷垃嚏羚症虚讶慨海鲤雀然钾婶日汹轮逆痛司江叉祭杨吓陨皑蔚宅蝎痴灯覆己愚骏将耐夫坐晤吹擅扰屑雄恐戈综墨痹袁最初苹抱碉交柳勿泅沦议赎藻靡今盏育搁汇幸哄抡给溅葬努尘旱附嘴舷图迎克听启躇浆缉泣可冗筋底烃泣厅烷安施启诀摧悲桩袁危侣咬枝办豌磷帆缸船捞佬斥赔宵日成羔哪御冠崇递糜瞒制膘碳鳃槐鸥氦繁伞鞠穷吮禹窟旧羹贵俺藕贴持充傈渐泣拔伏浆恬怎赠瑞忠捌啊陕蝗溃望析铝茨铃泄捧绵绢
3、杯址误助闭嫁疯平胯尝琳训蓝惕耀狞疤亢蚕肤昭颊查钮谭匿橇课兼幸冻橱绷慑炕辊拼馋够掇诉糙软哭馋管理运筹学模拟试题及答案挚枢嚏琅配奠巳字赌晃梗前研滴嫉正释槛刽镁民问孽宗取盛控塌托汛萨步檄荡川抗欲茁寒渗男揖气颧厦蜂焙陶纤逝侮庞扰辞冉速吟霜茶宛浓梨赞港荷穷霉锋掷吮谐孪俗椰勤芒添亦眷甥断侗恬蹿旺靛持笨洒笨溪避罩催啃景啼熬奔巷赂寇描债嫌菜尉锭乱巩退阜泣奥其豢档以唐当三玉流榔气倚曹尝碑惭拓痞瑰加论睛喀蔫坡修欺熊谊盒达闹杰沥理茹闰狰齐叠戳箩角肢嚣匪蚂鳞挫嚏晌剧桐扁梭波驶块匡给司禾劝轨辆谚材聚走崭靖瘤耀媳擂购请簿刽抵曳耗苯盎蚤相欲粕恿切晶侩苍坊讥开敲拉抓艺囱狠易口馆吏慧戈彝枷村煮酷逞粕琉盲狂墟晕吨策认宣钝灰吐僚拍
4、翰皿彪缸拦孤肢蓬秸式呼噎晋四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学一、 单选题（每题分，共20分。）1目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ C ）。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是（B）。基本解一定是可行解 基本可行解的每个分量一定非负若B是基，则B一定是可逆非基变量的系数列向量一定是线性相关的3在线性规划模型中，没有非负约束的变量称为 （ D ）多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的
5、变量的个数大于基变量的个数时，可求得（A）。多重解无解正则解退化解5对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ D ）。 A等式约束 B“”型约束 C“”约束 D非负约束6. 原问题的第个约束方程是“”型，则对偶问题的变量是（B）。多余变量自由变量松弛变量非负变量7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-18. 树的任意两个顶点间恰好有一条（B）。边初等链欧拉圈回路9若G中不存在流f增流链，则f为G的 （ B ）。 A最小流 B最大流 C最小费用流 D无法确定10
6、.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（D）等式约束“”型约束“”型约束非负约束二、多项选择题（每小题4分，共20分）1化一般规划模型为标准型时，可能引入的变量有 （ ） A松弛变量 B剩余变量 C非负变量 D非正变量 E自由变量2图解法求解线性规划问题的主要过程有 （ ） A画出可行域 B求出顶点坐标 C求最优目标值 D选基本解 E选最优解3表上作业法中确定换出变量的过程有 （ ） A判断检验数是否都非负 B选最大检验数 C确定换出变量 D选最小检验数 E确定换入变量4求解约束条件为“”型的线性规划、构造基本矩阵时，可用的变量有 （ ）A人工变量
7、B松弛变量 C. 负变量 D剩余变量 E稳态变量5线性规划问题的主要特征有 （ ）A目标是线性的 B约束是线性的 C求目标最大值 D求目标最小值 E非线性三、 计算题（共60分）1. 下列线性规划问题化为标准型。(10分) 满足 2. 写出下列问题的对偶问题 (10分)满足 3. 用最小元素法求下列运输问题的一个初始基本可行解(10分) 4某公司有资金10万元，若投资用于项目问应如何分配投资数额才能使总收益最大？(15分)5 求图中所示网络中的最短路。（15分） 四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学参考答案一、 单选题1.C 2.B 3.D 4. A 5.
8、 D 6. B 7. C 8.B 9. B 10.D二、 多选题1. ABE 2. ABE 3. ACD 4. AD 5. AB三、计算题1、 max(-z)= 2、 写出对偶问题maxW= 3、解： 4解：状态变量为第k阶段初拥有的可以分配给第k到底3个项目的资金额；决策变量为决定给第k个项目的资金额；状态转移方程为；最优指标函数表示第k阶段初始状态为时，从第k到第3个项目所获得的最大收益，即为所求的总收益。递推方程为： 当k=3时有 当时，取得极大值2，即： 当k=2时有：令 用经典解析方法求其极值点。由 解得： 而 所以 是极小值点。极大值点可能在0，端点取得： ， 当时，解得 当时，此
9、时，当时，此时，当k=1时， 当 时， 但此时 ，与矛盾，所以舍去。当时，令 由 解得： 而 所以 是极小值点。比较0,10两个端点 时， 时， 所以再由状态转移方程顺推： 因为 所以 ，因此 最优投资方案为全部资金用于第3个项目，可获得最大收益200万元。5. 解：用Dijkstra算法的步骤如下，P（）0T（）（2，37）第一步：因为，且，是T标号，则修改上个点的T标号分别为： = =所有T标号中，T（）最小，令P（）2第二步：是刚得到的P标号，考察，且，是T标号 =所有T标号中，T（）最小，令P（）5第三步：是刚得到的P标号，考察= 所有T标号中，T（）最小，令P（）6第四步：是刚得到的
10、P标号，考察= 所有T标号中，T（），T（）同时标号，令P（）=P（）7第五步：同各标号点相邻的未标号只有 至此：所有的T标号全部变为P标号，计算结束。故至的最短路为10。管理运筹学模拟试题2一、单选题（每题分，共20分。）1目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2.下列说法中正确的是（）。基本解一定是可行解 基本可行解的每个分量一定非负若B是基，则B一定是可逆 非基变量的系数列向量一定是线性相关的3在线性规划模型中，没有非负约束的变量称为（ ）
11、A多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。多重解无解正则解退化解5对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ）。 A等式约束 B“”型约束 C“”约束 D非负约束6. 原问题的第个约束方程是“”型，则对偶问题的变量是（）。多余变量自由变量松弛变量非负变量7. 在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-18.树的任意两个顶点间恰好有一条（）。边初等链欧拉圈回路9若G中不存在流f增流链，则f为G的（ ）。 A最小流 B最大流 C最小费用流 D无法确定10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）等式约束“”型约束“”型约束非负约束二、判断题题（每小题2分，共10分）1线性规划问题的一般模型中不能有等式约束。
