管理运筹学模拟试题及答案 2
17页1、四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学一、 单选题(每题分,共 20 分。 )1目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于( )。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是() 。基本解一定是可行解 基本可行解的每个分量一定非负若 B 是基,则 B 一定是可逆非基变量的系数列向量一定是线性相关的3在线性规划模型中,没有非负约束的变量称为 ( )多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得() 。多重解无解正则解退化解5对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ( )。A等式约束 B“”型约束 C“”约束 D非负约束6. 原问题的第个约束方程是“”型,则对偶问题的变量 iy是() 。多余变量自由变量松弛变量非负变量7.在运输方案中出现退化现象,是指数字格的数目( )。A.等于 m+n B.大于 m+n-1 C.小于 m+n-1
2、 D.等于 m+n-18. 树的任意两个顶点间恰好有一条() 。边初等链欧拉圈回路9若 G 中不存在流 f 增流链,则 f 为 G 的 ( )。A最小流 B最大流 C最小费用流 D无法确定10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()等式约束 “”型约束 “”型约束非负约束二、多项选择题(每小题 4 分,共 20 分)1化一般规划模型为标准型时,可能引入的变量有 ( )A松弛变量 B剩余变量 C非负变量 D非正变量 E自由变量2图解法求解线性规划问题的主要过程有 ( )A画出可行域 B求出顶点坐标 C求最优目标值 D选基本解 E选最优解3表上作业法中确定换出变量的过程有 ( )A判断检验数是否都非负 B选最大检验数 C确定换出变量 D选最小检验数 E确定换入变量4求解约束条件为“”型的线性规划、构造基本矩阵时,可用的变量有 ( )A人工变量 B松弛变量 C. 负变量 D剩余变量 E稳态变量5线性规划问题的主要特征有 ( )A目标是线性的 B约束是线性的 C求目标最大值 D求目标最小值 E非线性三、计算题(共 60 分)1. 下列线性规划问题化
3、为标准型。(10 分)123min+5-Zx12360,x符 号 不 限2. 写出下列问题的对偶问题 (10 分)12min4+Zx312356=789014,xx无 约 束 ,3. 用最小元素法求下列运输问题的一个初始基本可行解(10 分)4某公司有资金 10 万元,若投资用于项目 (1,23)ii x的 投 资 额 为 时 , 其 收 益 分 别 为112(),()9,gxx3问应如何分配投资数额才能使总收益最大?(15 分)5 求图中所示网络中的最短路。 (15 分)满足满足四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )管理运筹学参考答案一、单选题1.C 2.B 3.D 4. A 5. D 6. B 7. C 8.B 9. B 10.D二、多选题1. ABE 2. ABE 3. ACD 4. AD 5. AB三、计算题1、max(-z)= 1235()xx2、写出对偶问题maxW= 12374yy3、解: 4解:状态变量 ks为第 k 阶段初拥有的可以分配给第 k 到底 3 个项目的资金额;决策变量 kx为决定给第 k 个项目的资金额;状态转移方程为 1kksx
《管理运筹学模拟试题及答案 2》由会员飞***分享,可在线阅读,更多相关《管理运筹学模拟试题及答案 2》请在金锄头文库上搜索。
人教版一年级下册数学第二单元20以内的退位减法测试卷精品【考试直接用】
人教版一年级下册数学第二单元20以内的退位减法测试卷(实用)word版
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案(夺冠)
人教版一年级下册数学第二单元20以内的退位减法测试卷(典型题)
人教版一年级下册数学第二单元20以内的退位减法测试卷精品(a卷)
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案【精品】
部编版二年级上册道德与法治期中测试卷 (考试直接用)
部编版二年级上册道德与法治期中测试卷 带答案(培优)
部编版二年级上册道德与法治期中测试卷 含答案(精练)
部编版二年级上册道德与法治期中测试卷 及答案【各地真题】
部编版二年级上册道德与法治期中测试卷 及完整答案【名校卷 】
部编版二年级上册道德与法治期中测试卷 【考点精练】
部编版三年级上册道德与法治期末测试卷 (重点)
部编版三年级上册道德与法治期末测试卷 (模拟题)word版
部编版三年级上册道德与法治期末测试卷 附答案(预热题)
部编版三年级上册道德与法治期末测试卷 附参考答案(b卷 )
部编版三年级上册道德与法治期末测试卷 答案下载
部编版三年级上册道德与法治期末测试卷 含答案【夺分金卷 】
部编版三年级上册道德与法治期末测试卷 含完整答案【网校专用】
部编版三年级上册道德与法治期末测试卷 及答案(最新)
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页
2024-04-23 3页