《2022年2021年管理运筹学模拟试题及答案》由会员分享，可在线阅读，更多相关《2022年2021年管理运筹学模拟试题及答案（23页珍藏版）》请在金锄头文库上搜索。
1、精品word学习资料 可编辑资料 - - - - - - - - - - - - - - - -四川大学网络教育学院模拟试题 A治理运筹学一，单项题（每题分,共20 分.） 1 目标函数取微小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解,原问题的目标函数值等于（C）.A. maxZB. max-ZC. max-ZD.-maxZ2.以下说法中正确选项（B）.基本解确定是可行解基本可行解的每个重量确定非负如 B 是基,就B确定是可逆非基变量的系数列向量确定是线性相关的3在线性规划模型中,没有非负约束的变量称为（D）余外变量B放松变量C人工变量D自由变量4.当中意最优解,且
2、检验数为零的变量的个数大于基变量的个数时,可求得（A）.多重解无解正就解 退化解5对偶单纯型法与标准单纯型法的主要区分是每次迭代的基变量都中意最优检验但不完全中意（ D）.A等式约束B“”型约束C“”约束D非负可编辑资料 - - - 欢迎下载约束6. 原问题的第个约束方程是“”型,就对偶问题的变量（B）.yi 是可编辑资料 - - - 欢迎下载余外变量自由变量放松变量非负变量7. 在运输方案中显现退化现象,是指数字格的数目 C.A.等于 m+nB.大于 m+n-1C.小于 m+n-1D.等 于 m+n-18. 树的任意两个顶点间恰好有一条（B）. 边初等链欧拉圈可编辑资料 - - - 欢迎下载
3、回路9如 G中不存在流f增流链,就f为 G的（B）.可编辑资料 - - - 欢迎下载A最小流B最大流C最小费用流D无法确定10. 对偶单纯型法与标准单纯型法的主要区分是每次迭代的基变量都中意最优检验但不完全中意（D）等式约束“”型约束“”型约束 非负约束二，多项选择题（每道题4 分,共 20 分）1化一般规划模型为标准型时,可能引入的变量有（）A放松变量B剩余变量C非负变量D非正变量E自由变量2图解法求解线性规划问题的主要过程有（）- - -细心整理 - - - 欢迎下载 - - -第 1 页,共 12 页可编辑资料 - - - 欢迎下载精品word学习资料 可编辑资料 - - - - - -
4、 - - - - - - - - - -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. 以下线性规划问题化为标准型.10分可编辑资料 - - - 欢迎下载x1x22x1x2满x1x2x363x3510可编辑资料 - - - 欢迎下载
5、x10, x20, x3符号不限2. 写出以下问题的对偶问题10分4x1 +5x26x3 =7可编辑资料 - - - 欢迎下载8x19x210x311可编辑资料 - - - 欢迎下载满12x113x214x10, x2无约束, x303. 用最小元素法求以下运输问题的一个初始基本可行解10 分 4某公司有资金10 万元,如投资用于项目可编辑资料 - - - 欢迎下载i i1,2,3的投资额为xi时,其收益分别为g1 x14 x1 , g x2 9x2,可编辑资料 - - - 欢迎下载g x3 2 x3 , 问应如何支配投资数额才能使总收益最大？15 分5求图中所示网络中的最短路.（15 分）四
6、川大学网络教育学院模拟试题 A 治理运筹学参考答案一，单项题1.C2.B3.D4. A5. D6. B7. C8.B9. B10.D二，多项题1. ABE2. ABE3. ACD4. AD5. AB三，运算题可编辑资料 - - - 欢迎下载，1max-z= x5 x2 xx 可编辑资料 - - - 欢迎下载12332，写出对偶问题maxW=7 y111y214 y3可编辑资料 - - - 欢迎下载- - -细心整理 - - - 欢迎下载 - - -第 2 页,共 12 页可编辑资料 - - - 欢迎下载精品word学习资料 可编辑资料 - - - - - - - - - - - - - - -
7、 -可编辑资料 - - - 欢迎下载3，解：4 解：状态变量sk 为第 k 阶段初拥有的可以支配给第k 到底 3 个项目的资金额.决策变量可编辑资料 - - - 欢迎下载xk 为准备给第k 个项目的资金额.状态转移方程为sk 1skxk .最优指标函数fk sk 可编辑资料 - - - 欢迎下载表示第 k 阶段初始状态为sk 时,从第 k 到第 3 个项目所获得的最大收益,fk sk 即为所可编辑资料 - - - 欢迎下载求的总收益.递推方程为： 当 k=3 时 有当 x3s3 时,取得极大值2当 k=2 时有：2s3 ,即：可编辑资料 - - - 欢迎下载令h2 s2 , x2 9 x22s
8、22x2 可编辑资料 - - - 欢迎下载用经典解析方法求其极值点.可编辑资料 - - - 欢迎下载dh2由dx292 s2x210可编辑资料 - - - 欢迎下载解得：而9x2s242d 2h2d x24 f0可编辑资料 - - - 欢迎下载x2s2所以94 是微小值点.可编辑资料 - - - 欢迎下载极大值点可能在 0 , s2 端点取得：可编辑资料 - - - 欢迎下载f 02 s2fs9s可编辑资料 - - - 欢迎下载22 ,222可编辑资料 - - - 欢迎下载当 f 2 0f2 s2 时,解得s29 / 2*可编辑资料 - - - 欢迎下载当 s2 f9 / 2 时,f2 0 f
9、f2 s2 ,此时, x20可编辑资料 - - - 欢迎下载sp 9 / 2f 0 pf s x*s可编辑资料 - - - 欢迎下载当2时,222,此时,22可编辑资料 - - - 欢迎下载f1 s1max4x1f 2 s2 可编辑资料 - - - 欢迎下载当 k=1 时,0 x1 s1可编辑资料 - - - 欢迎下载f s 9 sf1 s1max4x19s19x1可编辑资料 - - - 欢迎下载当222 时,0 x1 s1可编辑资料 - - - 欢迎下载但此时s2s1x110010 f9 / 2 ,与 s2 p9 / 2 冲突,所以舍去.可编辑资料 - - - 欢迎下载22f110max4x
10、12s1x1可编辑资料 - - - 欢迎下载当 f 2 s2 2s2 时,0 x1 10可编辑资料 - - - 欢迎下载h s , x 4 x2 sx 2令111111可编辑资料 - - - 欢迎下载由解得：dh1 dx1x2d 2h44 s2x2s1110可编辑资料 - - - 欢迎下载22而d x21 f0所以x1s11 是微小值点.可编辑资料 - - - 欢迎下载比较0,10两个端点x10 时,x110 时,f110200f11040可编辑资料 - - - 欢迎下载- - -细心整理 - - - 欢迎下载 - - -第 3 页,共 12 页可编辑资料 - - - 欢迎下载精品word学习资料 可编辑资料 - - - - - - - - - - - - - - - -所以再由状态转移方程顺推：可编辑资料 - - - 欢迎下载ssx*由于s2 f9 / 2可编辑资料 - - - 欢迎下载x*所以20 ,32210010可编辑资料 - - - 欢迎下载x*s10因此33最优投资方案为全部资金用于第3 个项目,可获得最大收益200 万元.5. 解：用 Dijkstra算法的步骤如下,P（ v1 ） 0T（ v j ）（
