川大15春《管理运筹学》在线辅导作业一更新Word格式文档下载.docx
- 文档编号:21928708
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:7
- 大小:16.17KB
川大15春《管理运筹学》在线辅导作业一更新Word格式文档下载.docx
《川大15春《管理运筹学》在线辅导作业一更新Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《川大15春《管理运筹学》在线辅导作业一更新Word格式文档下载.docx(7页珍藏版)》请在冰豆网上搜索。
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。
()
A.非负
B.小于0
C.大于0
D.非正
3.
线性规划问题若有最优解,则一定可以在可行域的()上达到。
A.内点
B.外点
C.极点
D.几何点
4.
在线性规划模型中,没有非负约束的变量称为
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
5.
若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()
A.值
B.个数
C.机会费用
D.检验数
6.
线性规划问题标准型中(i=1,2,……n)必须是
A.正数
B.非负数
C.无约束
D.非零
7.
在运输方案中出现退化现象,是指数字格的数目
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
8.
线性规划问题的基本可行解X对应于可行域D的
A.外点
B.所有点
C.内点
D.极点
9.
在运输方案中出现退化现象,是指数字格的数目()
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
10.
规划的目的是
A.合理利用和调配人力、物力,以取得最大收益。
B.合理利用和调配人力、物力,使得消耗的资源最少
C.合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
D.合理利用和调配人力、物力,消耗的资源最少,收益最大。
11.
当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
A.多重解
B.无解
C.正则解
D.退化解
12.
在线性规划模型中,没有非负约束的变量称为()
13.
若树T有n个顶点,那么它的边数一定是()
A.n+2
B.n
C.n+1
D.n-1
14.
运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含
A.松弛变量
B.多余变量
C.闭回路
D.圈
15.
对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足()
A.等式约束
B.“≤”型约束
C.“≥”约束
D.非负约束
16.
对偶问题的对偶是
A.基本问题
B.解的问题
C.其它问题
D.原问题
17.
树T的任意两个顶点间恰好有一条
A.边
B.初等链
C.欧拉圈
D.回路
18.
若G中不存在流f增流链,则f为G的
A.最小流
B.最大流
C.最小费用流
D.无法确定
二、多选题(共10道试题,共30分。
线性规划问题的主要特征有()
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
化一般规划模型为标准型时,可能引入的变量有()
B.剩余变量
C.非负变量
D.非正变量
E.自由变量
求运输问题表上作业法中求初始基本可行解的方法一般有
A.西北角法
B.最小元素法
C.单纯型法
D.伏格尔法
E.位势法
求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()
A.人工变量
C.负变量
D.剩余变量
E.稳态变量
线性规划问题的主要特征有
求运输问题表上作业法中求初始基本可行解的方法一般有()
B.单纯型法
C.最小元素法
D.闭回路法
建立线性规划问题数学模型的主要过程有
A.确定决策变量
B.确定目标函数
C.确定约束方程
D.解法
E.结果
表上作业法中确定换出变量的过程有()
A.判断检验数是否都非负
B.选最大检验数
C.确定换出变量
D.选最小检验数
E.确定换入变量
解线性规划时,加入人工变量的主要作用是()
A.求初始基本可行解
B.化等式约束
C.求可行域
D.构造基本矩阵
E.求凸集
化一般规划模型为标准型时,可能引入的变量有
E.非负变量
三、判断题(共8道试题,共16分。
线性规划问题的一般模型中一定有不等式约束。
A.错误
B.正确
2
线性规划问题的基本解就是基本可行解。
对偶问题的对偶一定是原问题。
同一问题的线性规划模型是唯一。
线性规划问题的每一个基本可行解对应可行域上的一个顶点。
若在网络图中不存在关于可行流f的增流链时,f即为最大流。
产地数与销地数相等的运输问题是产销平衡运输问题。
若原问题可行,对偶问题不可行,则原问题无界。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理运筹学 15 管理 运筹学 在线 辅导 作业 更新