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

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

《管理运筹学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:目标值
C:解结构
D:解的分量个数
答案：B
原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
A:多余变量
B:自由变量
C:松弛变量
D:非负变量
答案：B
基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) A:基本解
B:退化解
C:多重解
D:无解。

《管理运筹学》试题及答案

中国矿业大学2010～2011学年第二学期《管理运筹学》模拟试卷一考试时间：120 分钟考试方式：闭卷1212121212max 334262180,0z x x x x x x x x x x =+⎧⎪+≤⎪⎪-+≤⎨⎪+≤⎪≥≥⎪⎩2. 用表上作业法求下表中给出的运输问题的最优解。

答案： 1.解：加入人工变量，化问题为标准型式如下：1234512312412512345max 3300042.6218,,,,0z x x x x x x x x x x x s t x x x x x x x x =++++++=⎧⎪-++=⎪⎨++=⎪⎪≥⎩(3分)下面用单纯形表进行计算得终表为：所以原最优解为 *(3,0,1,5,0)T X =2、解：因为销量：3+5+6+4+3=21；产量：9+4+8=21；为产销平衡的运输问题。

（1分）由最小元素法求初始解：（5分）用位势法检验得：（7分）所有非基变量的检验数都大于零，所以上述即为最优解且该问题有唯一最优解。

此时的总运费：min 45594103112011034150z =⨯+⨯+⨯+⨯+⨯+⨯+⨯=。

3、解：系数矩阵为：1279798966671712149151466104107109⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦（3分）从系数矩阵的每行元素减去该行的最小元素，得：50202 23000 010572 98004 06365⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦经变换之后最后得到矩阵：70202 43000 08350 118004 04143⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦相应的解矩阵：01000 00010 00001 00100 10000⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦（13分）由解矩阵得最有指派方案：甲—B，乙—D,丙—E，丁—C，戊—A 或者甲—B,乙—C,丙—E，丁—D，戊—A （2分）所需总时间为：Minz=32 （2分）中国矿业大学2010～2011学年第二学期《管理运筹学》模拟试卷二考试时间：120 分钟考试方式：闭卷1.求解下面运输问题。

四川大学《管理运筹学2449》19春在线作业2 100分答案

《管理运筹学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》网课测试题答案卷3

四川大学智慧树知到“工程管理”《管理运筹学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》18春在线作业1-0001.5C9ED43C-

《管理运筹学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:目标值。

18春西南交《管理运筹学A》在线作业二

(单选题) 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）优化后分析。

《管理运筹学》(第二版)课后习题参考答案汇总

《管理运筹学》（第二版）课后习题参考答案汇总《管理运筹学》（第二版）课后习题参考答案第一章线性规划（复习问题）1．什么是线性规划？线性规划的三要素是什么？答：线性规划（LP）是运筹学中最成熟的分支，也是运筹学中应用最广泛的分支。

线性规划在规划理论中属于静态规划。

它是解决有限资源优化配置问题的重要优化工具。

建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。

决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。

2.在解决线性规划问题时，可能会有几个结果。

哪个结果表明建模中存在错误？答：（1）唯一最优解：只有一个最佳优势；（2）多重最优解：无限多个最优解；（3）无界解：可行域无界，目标值无限增大；（4）没有可行解：线性规划问题的可行域是空集。

当无界解和没有可行解时，可能是建模时有错。

3.线性规划的标准形式是什么？松弛变量和剩余变量的管理意义是什么？答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项，决策变量满足非负性。

如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。

4.尝试解释线性规划问题的可行解、基本解、基本可行解和最优解的概念及其相互关系。

答：可行解：满足约束条件这个问题的解叫做可行解。

基可行解：满足非负性约束的基解，称为基可行解。

可行基础：与可行解对应的基础称为可行基础。

最优解：使目标函数最优的可行解，称为最优解。

最优基：最优解对应的基矩阵，称为最优基。

它们的相互关系如右图所示：5.使用表格单纯形法求解以下线性规划。

s.t.解决方案：标准化s.t.列出单纯形表00441b二万八千四百一十一/4一3/20－1/2二[8]六2一/81/8]/8六5/4/43/43/21/22/88/6(1/4/(1/8(13/2/(1/422806－221－因此，最佳解决方案是125，即－2．为何值及变，最佳值为6．表1―15中给出了求极大化问题的单纯形表，问表中当数量属于哪种类型时：（1）表中的解是唯一的最优解；（2）表中的解是无限最优解之一；（3）下一次迭代将是代替基变量（4）线性规划问题有无界解；（5）该线性规划问题无可行解。

运筹学各章的作业题答案解析

《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题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 毫克维生素。

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

《管理运筹学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:可行解。

《管理运筹学》第四版课后习题

《管理运筹学》第四版课后习题答案第2章线性规划的图解法1．解：（1）可行域为OABC 。

（2）等值线为图中虚线部分。

（3）由图2-1可知，最优解为B 点，最优解1x =127，2157x =；最优目标函数值697。

图2-12．解：（1）如图2-2所示，由图解法可知有唯一解120.20.6x x =⎧⎨=⎩，函数值为3.6。

图2-2（2）无可行解。

（3）无界解。

（4）无可行解。

（5）无穷多解。

（6）有唯一解 1220383x x ⎧=⎪⎪⎨⎪=⎪⎩，函数值为923。

3．解：（1）标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥（2）标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥（3）标准形式12212min 2200f x x x s s ''''=-+++ 1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4．解：标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥松弛变量（0，0）最优解为 1x =1，x 2=3/2。

5．解：标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量（0, 0, 13）最优解为 x 1=1，x 2=5。

四川大学《管理运筹学2449》20春在线作业2.doc

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.同一问题的线性规划模型是唯一。

川大《管理运筹学2449》19春在线作业2参考答案

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

18春北交《管理运筹学》在线作业一二

北交《管理运筹学》在线作业一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&le;型B&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）优化后分析。

【资料】西工大18春运筹学在线作业辅导资料

【关键字】资料西工大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、在用单纯形法求解线性规划问题时，下列说法错误的是（）。

运筹学习题解答

《管理运筹学教程》习题参考答案第一章线性规划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。