《管理运筹学2449》18春在线作业1-0001

《管理运筹学2449》19春在线作业2
【试题分析】若G中不存在流f增流链，则f为G的()
[A.]最小流
[B.]最大流
[C.]最小费用流
[D.]无法确定
[仔细分析以上试题]
正确答案:B
【试题分析】若链中顶点都不相同，则称Q为()
[A.]基本链
[B.]初等链
[C.]简单链
[D.]饱和链
[仔细分析以上试题]
正确答案:B
【试题分析】若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()
[A.]值
[B.]个数
[C.]机会费用
[D.]检验数
[仔细分析以上试题]
正确答案:D
【试题分析】若树T有n个顶点，那么它的边数一定是()
[A.]n＋2
[B.]n
[C.]n+1
[D.]n-1
[仔细分析以上试题]
正确答案:D
【试题分析】当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
[A.]多重解
[B.]无解
[C.]正则解
[D.]退化解。

四川大学智慧树知到“工程管理”《管理运筹学2449》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.若在网络图中不存在关于可行流f的增流链时，f即为最大流。

()A.错误B.正确2.在线性规划模型中，没有非负约束的变量称为()。

A.多余变量B.松弛变量C.自由变量D.人工变量3.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()。

A.大于0B.小于0C.非负D.非正4.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()。

A.基本解B.退化解C.多重解D.无解5.线性规划问题的每一个基本解对应可行域上的一个顶点。

()A.错误B.正确6.一般情况下，目标函数系数为零的变量有()。

A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量7.线性规划问题的一般模型中可以出现下面几种约束：()A.=B.≥C.≤D.⊕E.∝8.对偶问题的对偶一定是原问题。

()A.错误B.正确9.建立线性规划问题数学模型的主要过程有()。

A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结果10.图解法求解线性规划问题的主要过程有()。

A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解第1卷参考答案一.综合考核1.参考答案：B2.参考答案：C3.参考答案：C4.参考答案：C5.参考答案：A6.参考答案：CD7.参考答案：ABC8.参考答案：B9.参考答案：ABD10.参考答案：ABE。

四川大学智慧树知到“工程管理”《管理运筹学2449》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.线性规划问题的主要特征有()。

A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值E.非线性2.解线性规划时，加入人工变量的主要作用是()。

A.求初始基本可行解B.化等式约C.求可行域D.构造基本矩阵E.求凸集3.约束条件为AX=b，X≥0的线性规划问题的可行解集是()。

A.补集B.凸集C.交集D.凹集4.在线性规划模型中，没有非负约束的变量称为()。

A.多余变量B.松弛变量C.自由变量D.人工变量5.就课本范围内，解有“≥”型约束方程线性规划问题的方法有()。

A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法6.线性规划问题的一般模型中一定有不等式约束。

()A.错误B.正确7.线性规划问题的一般模型中可以出现下面几种约束：()A.=B.≥C.≤D.⊕E.∝8.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()。

A.值B.个数C.机会费用D.检验数9.线性规划问题的每一个基本解对应可行域上的一个顶点。

()A.错误B.正确10.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是()。

A.最小割B.最大割C.最小流D.最大流第1卷参考答案一.综合考核1.参考答案：AB2.参考答案：AD3.参考答案：B4.参考答案：C5.参考答案：ABE6.参考答案：A7.参考答案：ABC8.参考答案：D9.参考答案：A10.参考答案：A。

《管理运筹学2449》18春在线作业1-0001
若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A:大于或等于零
B:大于零
C:小于零
D:小于或等于零
答案：A
约束条件为AX=b，X≥0的线性规划问题的可行解集是
A:补集
B:凸集
C:交集
D:凹集
答案：B
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A:大于0
B:小于0
C:非负
D:非正
答案：C
若树T有n个顶点，那么它的边数一定是( )
A:n＋2
B:n
C:n+1
D:n-1
答案：D
规划的目的是( )
A:合理利用和调配人力、物力，以取得最大收益。

B:合理利用和调配人力、物力，使得消耗的资源最少。

C:合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

D:合理利用和调配人力、物力，消耗的资源最少，收益最大。

答案：C
原问题与对偶问题的最优（）相同。

A:解
B:目标值。

(单选题) 1: 关于图论中的图，以下叙述不正确的是（）A: 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。

B: 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。

C: 图论中的边表示研究对象，点表示研究对象之间的特定关系。

D: 图论中的图，可以改变点与点的相互位置。

只要不改变点与点的连接关系。

正确答案:(单选题) 2: 在图论中，通常用点表示（）A: 研究对象B: 连接各边C: 研究对象之间一般关系D: 研究对象之间特定关系正确答案:(单选题) 3: 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A: 工业活动B: 军事活动C: 政治活动D: 商业活动正确答案:(单选题) 4: 不适用在不确定条件下进行决策的方法是( )A: 最大最小决策标准B: 现实主义的决策标准C: 最小期望损失值标准D: 乐观主义决策标准正确答案:(单选题) 5: 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。

这个集合是（）A: 基B: 基本解C: 基可行解D: 可行域正确答案:(单选题) 6: 求解需求量小于供应量的运输问题不需要做的是（）A: 虚设一个需求点B: 令供应点到虚设的需求点的单位运费为0C: 取虚设的需求点的需求量为恰当值D: 删去一个供应点正确答案:(单选题) 7: 以下各项中不属于运输问题的求解程序的是（）A: 分析实际问题，绘制运输图B: 用单纯形法求得初始运输方案C: 计算空格的改进指数D: 根据改进指数判断是否已得最优解正确答案:(单选题) 8: 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）A: ≤型B: ≥型C: =型D: #以上三者都不对正确答案:D: 无唯一最优解正确答案:(单选题) 10: 对偶问题的对偶是（）A: 基本问题B: 无法确定C: 其它问题D: 原问题正确答案:(单选题) 11: 在0-1整数规划中变量的取值可能是0或（）A: 1B: 2C: 3D: 4正确答案:(单选题) 12: 在任一个树中，点数比它的边数多（）A: 4B: 1C: 3D: 2正确答案:(单选题) 13: 用运筹学解决问题时，要对问题进行（）A: 分析与考察B: 分析和定义C: 分析和判断D: 分析和实验正确答案:(单选题) 14: 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（）A: 等于27B: 大于或等于37C: 小于37D: 小于或等于37正确答案:(单选题) 15: 下列关于整数规划问题的说法，正确的是（）A: 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B: 部分变量都取整数的问题称之为纯整数规划问题C: 全部变量都取整数的问题称之为纯整数规划问题D: 分配问题不是整数规划问题正确答案:(单选题) 16: 求解0—1整数规划的方法是（）A: 割平面法B: 分枝定界法C: 隐枚举法D: 匈牙利法正确答案:(单选题) 17: 用运筹学分析与解决问题的过程是一个（）A: 预测过程B: 科学决策过程C: 计划过程A: 基变量B: 非基变量C: 决策变量D: 该非基变量自身正确答案:(单选题) 19: 一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。

上交作业课程题目可以打印，答案必须手写，否则该门成绩0分。

管理运筹学 作业题一、名词解释(每题3分，共15分)1. 可行解：满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为K 。

2. 最优解：使某线性规划的目标函数达到最优值（最大值或最小值）的任一可行解，都称为该线性规划的一个最优解。

线性规划的最优解不一定唯一，若其有多个最优解，则所有最优解所构成的集合称为该线性规划的最优解域。

3. 状态：指每个阶段开始时所处的自然状态或客观条件。

4. 决策树：决策树(Decision Tree ）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。

由于这种决策分支画成图形很像一棵树的枝干，故称决策树。

5. 最大最小准则：最大最小准则又称小中取大法或悲观法。

为不确定型决策的决策准则之一，其决策的原则是“小中取大”。

这种决策方法的思想是对事物抱有悲观和保守的态度，在各种最坏的可能结果中选择最好的。

决策时从决策表中各方案对各个状态的结果选出最小值，即在表的最右列，再从该列中选出最大者。

这种方法的基本态度是悲观与保守。

其基本思路是首先找出最不利情况下的最大收益。

二、 简答题（每题6分，共24分） 1. 简述单纯形法的基本步骤。

答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数j σ对初始基可行解进行最优性检验，若0≤j σ ，则求得最优解，否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求得新的基本可行解；（5）重复步骤（3）、（4）直至0≤j σ，求得最优解为止。

2. 简述动态规划的基本方程。

答：对于n 阶段的动态规划问题，在求子过程上的最优指标函数时，k 子过程与k+1过程有如下递推关系：对于可加性指标函数，基本方程可以写为n k s f x s r s f k k k k k s D x k k opt k k k ,,2,1)}(),({)(11)( =+=++∈终端条件：f n+1 (s n+1) = 0对于可乘性指标函数，基本方程可以写为n k s f x s r s f k k k k k s D x k k opt k k k ,,2,1)}(),({)(11)( =⨯=++∈终端条件：f n+1 (s n+1) = 13. 简述破圈法求最小生成树的步骤。

四川大学智慧树知到“工程管理”《管理运筹学2449》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是()。

A.最小割B.最大割C.最小流D.最大流2.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。

()A.错误B.正确3.同一问题的线性规划模型是唯一。

()A.错误B.正确4.若运输问题已求得最优解，此时所求出的检验数一定是全部()。

A.大于或等于零B.大于零C.小于零D.小于或等于零5.建立线性规划问题数学模型的主要过程有()。

A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结果6.若树T有n个顶点，那么它的边数一定是()。

A.n+2B.nC.n+1D.n-17.表上作业法中确定换出变量的过程有()。

A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量8.产地数与销地数相等的运输问题是产销平衡运输问题。

()A.错误B.正确9.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是()。

A.多余变量B.自由变量C.松弛变量D.非负变量10.线性规划问题的一般模型中可以出现下面几种约束：()A.=B.≥C.≤D.⊕E.∝第1卷参考答案一.综合考核1.参考答案：A2.参考答案：A3.参考答案：A4.参考答案：A5.参考答案：ABD6.参考答案：D7.参考答案：ACD8.参考答案：A9.参考答案：B10.参考答案：ABC。

四川大学智慧树知到“工程管理”《管理运筹学2449》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.求运输问题表上作业法中求初始基本可行解的方法一般有()。

A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法2.若树T有n个顶点，那么它的边数一定是()。

A.n+2B.nC.n+1D.n-13.若链中顶点都不相同，则称Q为()。

A.基本链B.初等链C.简单链D.饱和链4.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的()。

A.最小值B.最大值C.最大流D.最小流5.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是()。

A.多余变量B.自由变量C.松弛变量D.非负变量6.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()。

A.大于0B.小于0C.非负D.非正7.原问题与对偶问题的最优()相同。

A.解B.目标值C.解结构D.解的分量个数8.规划的目的是()。

A.合理利用和调配人力、物力，以取得最大收益B.合理利用和调配人力、物力，使得消耗的资源最少C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大D.合理利用和调配人力、物力，消耗的资源最少，收益最大9.线性规划问题的一般模型中一定有不等式约束。

()A.错误B.正确10.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()。

A.值B.个数C.机会费用D.检验数第1卷参考答案一.综合考核1.参考答案：ABD2.参考答案：D3.参考答案：B4.参考答案：C5.参考答案：B6.参考答案：C7.参考答案：B8.参考答案：C9.参考答案：A10.参考答案：D。

《管理运筹学教程》习题参考答案第一章 线性规划1、解：设每天应生产A 、B 、C 三种型号的产品分别为321,,x x x 件。

则线性规划模型为： ⎪⎩⎪⎨⎧≥≤++≤++++=0,,20005040401200637.3020405max 321321321321x x x x x x x x x t s x x x Z 2、解：设5种债劵的投资额分别为54321,,,,x x x x x 件。

则线性规划模型为：⎪⎪⎪⎩⎪⎪⎪⎨⎧≥+≥+≤≤+≤+=++++++++=0,,,,)(2.0)(65.0121830.05.0055.0045.009.0065.0max 5432121543243215432154321x x x x x x x x x x x x x x x x x x x x t s x x x x x Z3、（1）解：对原问题标准化，令1x '＝－1x ，333x x x ''-'= ⎪⎪⎩⎪⎪⎨⎧≥''''=''-'+-'=-''-'++'=+''+'-+'-''-'++'-='0,,,,, 30444 25443 92. 442max 543321332153321433213321x x x x x x x x x x x x x x x x x x x x t s x x x x Z （2）解：对原问题标准化，令1x '＝－1x ，333x x x ''-'= ⎪⎪⎩⎪⎪⎨⎧≥''''=''-'++'-=-''-'++'=+''-'++'''+'--'='0,,,,, 264425 144434 192223. 442max 543321332153321433213321x x x x x x x x x x x x x x x x x x x x t s x x x x Z （3）解：对原问题标准化，令222x x x ''-'= 221m ax x x x Z ''-'+= ⎪⎪⎩⎪⎪⎨⎧≥''≥'≥=''-'-≥''-'+≤''-'+0,0,0 3)(2 4)(7 6)(32. 221221221221x x x x x x x x x x x x t s4、（1）解：首先将线性规划模型标准化得：3212m ax x x x z +-=⎪⎪⎪⎪⎨⎧≥=+-+=++-=+++0,,,202102603.621632153214321x x x x x x x x x x x x x x x t s Λ最优解为1 =0，2 = 110/3 , 3 = 70/3。

《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。

2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。

3、体会运筹学的学习特征和应用领域。

第二章线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。

6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。

7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。

8在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大M法中，M的作用是什么？对最小化问题，在目标函数中人工变量的系数取优质参考资料(2)x i3(1)什么？最大化问题呢？10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样 的情况下，继续第二阶段？作业题:1 、把以下线性规划问题化为标准形式：(i) max z= x i -2x 2 +x 3s.t.x i +x 2 +x 3 w i2 2x i +x 2 -x 3> 6 -x i+3x 2=9x i , x 2,x 3> 0(2)min z= -2x i -x 2 +3x 3 -5x 4s.tx i +2x 2 +4x 3 -x 462x i +3x 2-x 3 +x 4 = i2x i+x 3+x 4w 4x i ,x 2,x 4maxz= x i+3x 2 +4x 3(3)s.t.3x i +2x 2w i3x 2 +3x 3w i72x i+x 2 +x 3 =i3x i ,x 3> 02 、用图解法求解以下线性规划问题max z= x 1+3x 2s.t.x i +X 2< 10-2x i +2x 2 w 12 X i w 7 x i ,X 2 > 0min z= x 1 -3x 2 s.t.2x 1 -x 2 w 4 x i +X 2> 3x2 w 5 w4x1, X2 > 03、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解max z= 2x1 +x2 -x 3s.t. x1 + x2 +2x3 < 6x1 +4x2 -x 3 < 4x1, x2, x3 > 04、用单纯形表求解以下线性规划问题(1) max s.t. z= x1x12x 1-x 1x 1, -2x 2 +x3+X2 +X3 w 12 +X2 -x 3 w 6+3X2X2,w 9X3 > 0(2) min z= -2x 1 -X 2 +3X3 5X 4s.t x1 +2X 2 +4X3 -X 4 w 62x1 +3X 2 -X 3 +X4 w 12x1 +X3 +X4 w 4x1, X2, X3, X4 05、用大M法和两阶段法求解以下线性规划问题(1) MaX z= X1 +3X2 +4X3s.t. 3X 1 +2X2 w13X2 +3X3 w172X 1 +X2 +X3 =13X 1, X2, X3> 0(2) maX z= 2X 1 -X 2 +X3s.t. X1 +X2 -2X 3 w84X 1 -X 2 +X3 w22X 1 +3X2 -X 3 > 4X 1, X2, X3 > 06 、某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100 毫克维生素。

【关键字】资料西工大18春《运筹学》在线作业1、C2、A3、D4、C5、C一、单选题共15题，60分1、用割平面法求解整数规划是，构造的割平面只能切去（）。

A整数可行解B整数解最优解C非整数解D无法确定正确答案是：C2、实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（）。

A先转化为标准形式，然后用匈牙利解法求解B用匈牙利算法求解C用割平面法求解D用分枝定界法求解正确答案是：A3、若运输问题在有条件的总供应量大于总需要量时，（）。

A不能求解B不存在可行解C虚设一个需求点再求解D虚设一个供应点再求解正确答案是：D4、下列说法正确的为（）。

A如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B如果线性规划的对偶问题无可行解，则原问题也一定无可行解C在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解正确答案是：C5、以下各项中不属于运输问题的求解程序的是（）。

A分析实际问题，绘制运输图B用单纯刑法求得初始运输方案C计算空格的改进指数D根据改进指数判断是否已得最优解正确答案是：C6、在产销平衡运输问题的数学模型中，约束条件的关系是（）。

A=B< =C> =D< =，=，>=都有正确答案是：A7、一般的指派问题不包括（）。

A最小化指派问题B人数和事数不等的指派问题C一个人可做几件事的指派问题D某事一定不能由某人做的指派问题正确答案是：A8、在解运输问题时，若调整路线已确定，则调整运量应为（）。

A负号格的最小运量B负号格的最大运量C正号格的最小运量D正号格的最大运量正确答案是：A9、在谬误定的条件下进行决策，下列哪个条件是不必须具备的（）。

A确定各种自然状态可能出现的概率值B具有一个明确的决策目标C可拟定出两个以上的可行方案D可以预测或估计出不同的可行方案在不同的自然状态下的收益值正确答案是：A10、在用单纯形法求解线性规划问题时，下列说法错误的是（）。

《管理运筹学2449》18春在线作业2-0001
若G中不存在流f增流链，则f为G的( )
A:最小流
B:最大流
C:最小费用流
D:无法确定
答案：B
若链中顶点都不相同，则称Q为( )
A:基本链
B:初等链
C:简单链
D:饱和链
答案：B
若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A:值
B:个数
C:机会费用
D:检验数
答案：D
若树T有n个顶点，那么它的边数一定是( )
A:n＋2
B:n
C:n+1
D:n-1
答案：D
当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得A:多重解
B:无解
C:正则解
D:退化解
答案：A
基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) A:基本解
B:退化解
C:多重解
D:无解
答案：C
在运输方案中出现退化现象，是指数字格的数目
A:等于m＋n
B:大于m＋n－1
C:小于m＋n－1
D:等于m＋n－1
答案：C
满足线性规划问题全部约束条件的解称为
A:最优解
B:基本解
C:可行解。

1.若G中不存在流f增流链，则f为G的( )A.最小流B.最大流C.最小费用流D.无法确定【参考答案】: B2.若链中顶点都不相同，则称Q为( )A.基本链B.初等链C.简单链D.饱和链【参考答案】: B3.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )A.值B.个数C.机会费用D.检验数【参考答案】: D4.若树T有n个顶点，那么它的边数一定是( )A.n＋2B.nC.n1D.n-1【参考答案】: D5.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得A.多重解B.无解C.正则解D.退化解【参考答案】: A6.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )A.基本解B.退化解C.多重解D.无解7.在运输方案中出现退化现象，是指数字格的数目A.等于m＋nB.大于m＋n－1C.小于m＋n－1D.等于m＋n－1【参考答案】: C8.满足线性规划问题全部约束条件的解称为A.最优解B.基本解C.可行解D.多重解【参考答案】: C9.规划的目的是( )A.合理利用和调配人力、物力，以取得最大收益。

B.合理利用和调配人力、物力，使得消耗的资源最少。

C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

D.合理利用和调配人力、物力，消耗的资源最少，收益最大。

【参考答案】: C10.线性规划标准型中b （i=1，2，……m）必须是( )A.正数B.非负数C.无约束D.非零的【参考答案】: B11.若运输问题已求得最优解，此时所求出的检验数一定是全部( )A.大于或等于零B.大于零C.小于零D.小于或等于零【参考答案】: A12.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的A.最小值B.最大值C.最大流D.最小流13.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的A.值B.个数C.机会费用D.检验数【参考答案】: D14.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A.大于0B.小于0C.非负D.非正【参考答案】: C15.在线性规划模型中，没有非负约束的变量称为A.多余变量B.松弛变量C.自由变量D.人工变量【参考答案】: C16.建立线性规划问题数学模型的主要过程有( )A.确定决策变量B.确定目标函数C.解法D.确定约束方程E.结果【参考答案】: ABD17.一般情况下，目标函数系数为零的变量有A.自由变量B.人工变量C.松弛变量D.多余变量E.自变量【参考答案】: CD18.就课本范围内，解有“≥”型约束方程线性规划问题的方法有A.大M法B.两阶段法C.标号法D.统筹法E.对偶单纯型法19.求运输问题表上作业法中求初始基本可行解的方法一般有A.西北角法B.最小元素法C.单纯型法D.伏格尔法E.位势法【参考答案】: ABD20.线性规划问题的一般模型中可以出现下面几种约束A.=B.≥C.≤D.⊕E.∝【参考答案】: ABC21.解线性规划时，加入人工变量的主要作用是A.求初始基本可行解B.化等式约C.求可行域D.构造基本矩阵E.求凸集【参考答案】: AD22.图解法求解线性规划问题的主要过程有( )A.画出可行域B.求出顶点坐标C.求最优目标值D.选基本解E.选最优解【参考答案】: ABE23.化一般规划模型为标准型时，可能引入的变量有A.松弛变量B.剩余变量C.自由变量D.非正变量E.非负变量【参考答案】: ABC24.线性规划问题的主要特征有 ( )A.目标是线性的B.约束是线性的C.求目标最大值D.求目标最小值 E.非线性25.表上作业法中确定换出变量的过程有（）A.判断检验数是否都非负B.选最大检验数C.确定换出变量D.选最小检验数E.确定换入变量【参考答案】: ACD26.同一问题的线性规划模型是唯一。

《运筹学》在线作业一-0001试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:A2.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）A.maxZB.max（-Z）C.相关一个符号D.相同正确答案:D3.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:A4.关于树的概念，叙述不正确的是（）A.树中的线数等于点数减1B.树中再添一条连线后必定含圈C.树中删去一条连线后不连通D.树中两点之间的通路可能不唯一正确答案:D5.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解A.maxZB.max（-Z）C.相关一个符号D.相同正确答案:B6.服务机构的研究内容包括（）A.服务台数量B.服务规律C.到达规律D.服务台数量和服务规律正确答案:D7.在完全不确定下的决策方法不包括下列的哪一项（）A.悲观法B.乐观法C.最大收益法D.等可能性法正确答案:C8.离散型动态规划常用求解方法是（）A.表格方式B.公式递推C.决策树D.多阶段决策正确答案:A9.ABC分类法是对库存的物品采用按（）分类的A.物品质量B.物品价格C.物品数量D.物品产地正确答案:B10.设置了安全库存量后，（）将会增加。

A.经济订货量B.年订货次数C.销售量D.库存保管费用正确答案:D11.在求极小值的线性规划问题中，人工变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数12.（）表示各个阶段开始时所处的自然状况或客观条件。

A.状态B.决策C.状态转移D.指标函数正确答案:A13.可行流应满足的条件是（）A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件正确答案:C14.从起点到终点的任一线路上的流量能力取决于（）A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目正确答案:B15.从起点到终点的最短路线，以下叙述（）正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯一的正确答案:C16.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A.任一连通图生成的各个最小支撑树总长度必相等B.任一连通图生成的各个最小支撑树连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D.最小支撑树中可能包括连通图中的最长连线正确答案:C17.下列假设不是经济批量库存模型的是（）B.提前量为零C.允许缺货D.瞬时补充正确答案:C18.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）A.1800吨B.900吨C.600吨D.300吨正确答案:D19.（）是用来衡量所实现过程优劣的一种数量指标。

北交《管理运筹学》在线作业一0一、单选题：1.（单选题）以下各项中不属于运输问题的求解程序的是（） (满分A分析实际问题，绘制运输图B用单纯形法求得初始运输方案C计算空格的改进指数D根据改进指数判断是否已得最优解正确答案:B2.（单选题）求解0—1整数规划的方法是（） (满分A割平面法B分枝定界法C隐枚举法D匈牙利法正确答案:C3.（单选题）对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式 (满分A小于B大于C小于等于D大于等于正确答案:D4.（单选题）运筹学运用数学方法分析与解决问题，以达到系统的最优目标。

可以说这个过程是一个（）(满分A解决问题过程B分析问题过程C科学决策过程D前期预策过程正确答案:5.（单选题）数学模型中，“s·t”表示（） (满分A目标函数B约束C目标函数系数D约束条件系数正确答案:6.（单选题）对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（） (满分:)A&amp;le;型B&amp;ge;型C=型D以上三者都不对正确答案:7.（单选题）线性规划问题的标准形式中，所有变量必须（） (满分:)A大于等于零B小于等于零C等于零D自由取值正确答案:8.（单选题）在线性规划模型中，没有非负约束的变量称为（） (满分:)A多余变量B松弛变量A顶点与基可行解无关B顶点少于基可行解C顶点与基可行解无关D顶点多于基可行解正确答案:10.（单选题）对偶问题的对偶是（） (满分:)A基本问题B无法确定C其它问题D原问题正确答案:11.（单选题）线性规划问题有可行解，则（） (满分:)A必有基可行解B必有唯一最优解C无基可行解D无唯一最优解正确答案:12.（单选题）从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（） (满分:)A数理统计B概率论C计算机D管理科学正确答案:13.（单选题）在0-1整数规划中变量的取值可能是0或（） (满分:)A1B2C3D4正确答案:14.（单选题）一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。