- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )
《管理运筹学》
一、 单选题(每题2分,共 20 分.)
1.目标函数取极小(minZ)的线性规划问题可以转化为目标函数取极大的线性规
划问题求解,原问题的目标函数值等于( C )。
A. maxZ B。 max (—Z) C. –max (—Z) D.
—maxZ
2. 下列说法中正确的是( B )。
A.基本解一定是可行解 B.基本可行解的每个分量一定非负
C.若B 是基,则 B 一定是可逆D.非基变量的系数列向量一定是线性相关的
3.在线性规划模型中,没有非负约束的变量称为 ( D )
多余变量 B.松弛变量 C.人工变量 D.自由变量
4。 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
( A ).
A.多重解 B.无解 C.正则解 D.退化解
5.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验
但不完全满足 ( D )。
A.等式约束 B.“≤"型约束 C.“≥”约束 D.非负约束
6。 原问题的第i个约束方程是“="型,则对偶问题的变量是( B )。
A.多余变量 B.自由变量 C.松弛变量 D.非负变量
7。在运输方案中出现退化现象,是指数字格的数目( C ).
A。等于 m+n B。大于 m+ —1 C。小于 m+ —1 D.等于 m+n-1
8. 树T的任意两个顶点间恰好有一条( B ).
A.边 B.初等链 C.欧拉圈 D.回路
9.若G 中不存在流f 增流链,则 f 为 G 的 ( B )。
A.最小流 B.最大流 C.最小费用流 D.无法确定
10。对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验
但不完全满足( D )
A.等式约束 B.“≤”型约束 C.“≥"型约束 D.非负约束
二、多项选择题(每小题 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.
文档评论(0)