大工18秋《运筹学》在线作业2

合集下载

运筹学作业2

预付成本（B ）A.随销售量而波动B.与销售量无关C.大于计划成本D.小于计划成本从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（C）A.任一连通图生成的各个最小支撑树总长度必相等B.任一连通图生成的各个最小支撑树连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D.最小支撑树中可能包括连通图中的最长连线所谓确定条件下的决策，是指在这种条件下，只存在（A ）A.一种自然状态B.两种自然状态C.三种或三种以上自然状态D.无穷多种自然状态对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（A ）A.假设每种物品的短缺费忽略不计B.假设需求是连续，均匀的C.假设当存储降至0时，可以立即得到补充D.假设全部定货量一次供应连续型动态规划常用求解方法是（B）A.表格方式B.公式递推C.决策树D.多阶段决策（B）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定A.状态B.决策C.状态转移D.指标函数设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则A A.C=F+QV′B.C=F+V′C.C=F+V+QV′D.C=F+QV关于最大流量问题，叙述正确的是（A）A.一个流量图的最大流量能力是唯一确定B.达到最大流量的方案是唯一的C.一个流量图的最大流量能力不是唯一的D.n条线路中的最大流量等于这n条线路的流量能力之和在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( C )A.应尽可能多的存储物资，以零风险保证生产的连续性B.应尽可能少的存储物资，以降低库存造成的浪费C.应从多方面考虑，制定最优的存储方案D.以上说法都错误前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（C）A.状态B.决策C.状态转移D.指标函数有6个产地4个销地的平衡运输问题模型具有特征BA.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量下列错误的说法是CA.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负关于关键线路，说法错误的是（ C ）A.在所有线路中，总作业时间最长的线路是关键线路B.关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C.关键线路上一定不含虚活动D.关键线路也叫主要矛盾线一个连通图中的最小支撑树（B）A.唯一确定B.可能不唯一C.可能不存在D.一定有多个互为对偶的两个线性规划问题的解存在关系BA.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（A ）A.假设每种物品的短缺费忽略不计B.假设需求是连续，均匀的C.假设当存储降至0时，可以立即得到补充D.假设全部定货量一次供应从连通图中生成树，以下叙述（B）不正确A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同m+n－1个变量构成一组基变量的充要条件是BA.m+n－1个变量恰好构成一个闭回路B.m+n－1个变量不包含任何闭回路C.m+n－1个变量中部分变量构成一个闭回路D.m+n－1个变量对应的系数列向量线性相关线性规划具有唯一最优解是指BA.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界预付成本（B ）A.随销售量而波动B.与销售量无关C.大于计划成本D.小于计划成本有m个产地n个销地的平衡运输问题模型具有特征AA.有mn个变量m+n个约束…m+n-1个基变量B.有m+n个变量mn个约束C.有mn个变量m+n－1约束D.有m+n－1个基变量，mn－m－n－1个非基变量（）是用来衡量所实现过程优劣的一种数量指标。

秋天大《运筹学》在线作业二辅导资料

秋天大《运筹学》在线作业二辅导资料————————————————————————————————作者：————————————————————————————————日期：《运筹学》在线作业二一、单选题（共 40 道试题，共 100 分。

）1. 分类法是对库存的物品采用按（）分类的. 物品质量. 物品价格. 物品数量. 物品产地正确答案：2. 若图G 中没有平行边，则称图G 为（）. 简单图. 完备图. 基本图. 欧拉图正确答案：3. 具有n个顶点的树的边数是（）. n个. n -1个. n+1个. n+2个正确答案：4. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。

. 对. 错正确答案：5. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。

. 对. 错正确答案：6. 指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；. 对. 错正确答案：7. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择. 同行类比方法. 模拟方法. 数学规划方法. 马尔柯夫分析方法正确答案：8. 在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（）. 无穷多组最优解. 无最优解. 无可行解. 唯一最优解正确答案：9. 用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（）。

. (-M. M. 1. -1)正确答案：10. 在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（）. 0. 极大的正数. 绝对值极大的负数. 极大的负数正确答案：11. 运筹学中著名的“TSP问题”是指 ( ) 。

. 背包问题. 中国邮递员问题. 哥尼斯堡七桥问题. 货郎担问题正确答案：12. m个产地，n个销地的初始调运表中，调运数字应该为（）. m+n个. m+n --１个. m×n. m+n+1个正确答案：13. 下列叙述不属于解决风险决策问题的基本原则的是 ( ). 最大可能原则. 渴望水平原则. 最大最小原则. 最大原则正确答案：14. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。

大连理工大学《运筹学》在线作业2答卷

大工21秋《运筹学》在线作业2-00001试卷总分:100 得分:100一、单选题 (共 5 道试题,共 40 分)1. 下列有关网络图的说法中,错误的为( )。

A. 网络图中所谓路径，就是从始点到终点之间相连节点的序列B. 为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C. 关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D. 网络中仅存在一条路径答案:D2.以下有关图的说法中不正确的为( )。

A. 若一条边的两个端点相同，则称该边为环B. 若两个端点之间不止一条边，则称具有多重边C. 一个无环也无多重边的图称为简单图D. 无向图是由点及弧所构成的图答案:D3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。

A. 该运输问题中基变量数一般为m+n-1B. 调运方案中有数字的格应为m+n-1个C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况D. 可以采用闭回路法确定初始调运方案答案:D4.下列方法中可以用来求解部分树的方法的为( )。

A. 闭回路法B. 破圈法C. 踏石法D. 匈牙利算法答案:B5.下列有关图的说法中,错误的为( )。

A. 点表示所研究的事物对象B. 边表示事物之间的联系C. 无向图是由点及边所构成的图D. 无环的图称为简单图答案:D二、判断题 (共 15 道试题,共 60 分)6.一个连通无圈简单图称为树。

答案:正确7.当网络中不存在任何增广链时,该网络达到最大流状态。

答案:正确8.能够通过网络的最大可行流称最大流。

答案:正确9.当总产量大于总销量的运输问题称为产销平衡的运输问题。

答案:错误10.网络分析包括最小支撑树问题、最短路问题、最大流问题,以及网络计划评审与优化问题等。

答案:正确11.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。

答案:正确12.无圈的图称为树图,简称树。

西工大18秋《运筹学》在线作业辅导答案

西工大18秋《运筹学》在线作业一般的指派问题不包括（）。

A.最小化指派问题B.人数和事数不等的指派问题C.一个人可做几件事的指派问题D.某事一定不能由某人做的指派问题正确答案:A关于整数规划的分类，下列描述错误的是（）。

A.全整数规划B.混合整数规划C.0-1规划D.非线性规划正确答案:D下列说法正确的为（）。

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

A.分析实际问题，绘制运输图B.用单纯刑法求得初始运输方案C.计算空格的改进指数D.根据改进指数判断是否已得最优解正确答案:C在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。

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

A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解正确答案:D在求解运输问题的过程中运用到下列哪些方法（）。

A.西北角法B.位势法C.闭回路法D.以上都是正确答案:D使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。

运筹学在线作业2

运筹学在线作业2试题1．第1题单选题< P>A、使诸供应点的供应总量减少G-QB、使诸需求点的需求总量增加G-QC、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大D、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0标准答案：D您的答案：B题目分数：5此题得分：0.0批注：2．第2题单选题求最初运输方案可采用( )A、大M法B、位势法C、西北角法D、闭合回路法标准答案：C您的答案：B题目分数：5此题得分：0.0批注：3．第3题单选题在运输方案中出现退化现象，是指数字格的数目( )A、等于m nB、大于m n-1C、小于m n-1D、等于m n-1标准答案：C您的答案：D题目分数：5此题得分：0.0批注：4．第4题单选题在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )A、该闭回路上奇数顶点运量的最大值B、该闭回路上奇数顶点运量的最大值C、该闭回路上偶数顶点运量的最小值D、该闭回路上偶数顶点运量的最大值标准答案：C您的答案：C题目分数：5此题得分：5.0批注：5．第5题单选题求解需求量小于供应量的运输问题不需要做的是（）A、虚设一个需求点B、令供应点到虚设的需求点的单位运费为0C、取虚设的需求点的需求量为恰当值D、删去一个供应点标准答案：D您的答案：C题目分数：5此题得分：0.0批注：6．第6题单选题下列方法中，属于判定运输问题调运方案最优性的是( )A、单纯形法B、逆序法C、匈牙利法D、对偶变量法标准答案：D您的答案：D题目分数：5此题得分：5.0批注：7．第7题单选题对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )A、大于或等于 0B、小于或等于 0C、大于 0D、小于 0标准答案：B您的答案：A题目分数：5此题得分：0.0批注：8．第8题单选题在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )A、在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格C、在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格标准答案：C您的答案：C题目分数：5此题得分：5.0批注：9．第9题单选题以下各项中不属于运输问题的求解程序的是（）A、分析实际问题，绘制运价表B、用单纯形法求得初始运输方案C、计算空格的判别数D、根据判别数判断是否已得最优解标准答案：B您的答案：C题目分数：5此题得分：0.0批注：10．第10题单选题对于m 个发点、n 个收点的运输问题，叙述错误的是 ( )A、该问题的系数矩阵有m × n 列B、该问题的系数矩阵有 m n 行C、该问题的系数矩阵的秩必为 m n-1D、该问题的最优解必唯一标准答案：D您的答案：B题目分数：5此题得分：0.0批注：当目标规划问题模型存在的约束条此题得分：5.0批注：15．第15题判断题按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路标准答案：正确您的答案：正确题目分数：5此题得分：5.0批注：16．第16题判断题如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生标准答案：正确您的答案：正确题目分数：5此题得分：5.0批注：17．第17题判断题线性规划问题是目标规划的一种特殊形式标准答案：正确您的答案：错误题目分数：5此题得分：0.0批注：18．第18题判断题目标规划模型中应同时包含系统约束（绝对约束）和目标约束标准答案：错误您的答案：错误题目分数：5此题得分：5.0批注：19．第19题判断题运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也。

[资料]《运筹学》课堂作业及答案

第一部分绪论第二部分线性规划与单纯形法1 判断下列说法是否正确：(a)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；(b)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；(c)线性规划问题的每一个基解对应可行域的一个顶点；(d)如线性规划问题存在可行域，则可行域一定包含坐标的原点；(e)对取值无约束的变量x i，通常令其中，在用单纯形法求得的最优解中有可能同时出现(f)用单纯形法求解标准型的线性规划问题时，与对应的变量都可以被选作换入变量；(g)单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；(h)单纯形法计算中，选取最大正检验数δk对应的变量x k作为换入变量，将使目标函数值得到最快的增长；(i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果；(j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；(k)若x1，x2分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中λ1，λ2可以为任意正的实数；(1)线性规划用两阶段法求解时，第一阶段的目标函数通常写为X ai为人工变量)，但也可写为，只要所有k i均为大于零的常数；(m)对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为个；(n)单纯形法的迭代计算过程是从一个可行解转转换到目标函数值更大的另一个可行解；(o)线性规划问题的可行解如为最优解，则该可行解一定是基可行解；(p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解；(q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优；(r)将线性规划约束条件的“≤”号及“≥”号变换成“＝”号，将使问题的最优目标函数值得到改善；(s)线性规划目标函数中系数最大的变量在最优解中总是取正的值；(t)一个企业利用3种资源生产4种产品，建立线性规划模型求解得到的最优解中，最多只含有3种产品的组合；(u)若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解；(v)一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系相对较小。

天大18春《运筹学》在线作业一二满分

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

A.经济订货量B.年订货次数C.销售量D.库存保管费⽤11.在求极⼩值的线性规划问题中，⼈⼯变量在⽬标函数中的系数为A.0B.极⼤的正数C.绝对值极⼤的负数D.极⼤的负数12.（）表⽰各个阶段开始时所处的⾃然状况或客观条件。

A.状态B.决策C.状态转移D.指标函数13.可⾏流应满⾜的条件是（）A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件14.从起点到终点的任⼀线路上的流量能⼒取决于（）A.其中具有最⼤流量的⽀线B.其中具有最⼩流量的⽀线C.其中各⽀线流量能⼒之和D.其中各⽀线的数⽬15.从起点到终点的最短路线，以下叙述（）正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯⼀的16.从带连数长度的连通图中⽣成的最⼩⽀撑树，叙述不正确的是（）A.任⼀连通图⽣成的各个最⼩⽀撑树总长度必相等B.任⼀连通图⽣成的各个最⼩⽀撑树连线数必相等C.任⼀连通图中具有最短长度的连线必包含在⽣成的最⼩⽀撑树中D.最⼩⽀撑树中可能包括连通图中的最长连线17.下列假设不是经济批量库存模型的是（）A.需求量均匀B.提前量为零C.允许缺货D.瞬时补充18.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）A.1800吨B.900吨C.600吨D.300吨19.（）是⽤来衡量所实现过程优劣的⼀种数量指标。

南开18秋学期(1703)《运筹学》在线作业

(单选题) 1:A: AB: BC: CD: D正确答案:(单选题) 2: 根据下面的灵敏度报告,车间2的工时约束的影子价格为150,下面关于影子价格对目标总利润的影响说法正确的是( )A: 在增加一个车间1的工时，目标总利润不变；B: 在增加一个车间1的工时，目标总利润增加150；C: 在增加一个车间1的工时，目标总利润减小150；D: 以上说法均不对。

正确答案:(单选题) 3: 在线性规划中,通常所说的“价值系数”是指( )A: 约束右端项B: 目标函数系数C: 影子价格D: 资源系数正确答案:(单选题) 4: 针对下面的电子表格模型,单元格“I5”处的公式输入正确的是( )A: “=D10+D12”B: “=D13+D14”C: “=-D11-D12”D: “=-D7-D8+D11”正确答案:(单选题) 5:A: AB: BC: CD: D正确答案:(单选题) 6: 下面关于线性规划模型的含义正确的是A: 在给定的条件限制下，求得目标函数达到最大时决策变量的取值；B: 在给定的条件限制下，求得目标函数达到最小时决策变量的取值；C: 在给定的条件限制下，求得目标函数达到最优时决策变量的取值；D: 以上说法均不正确。

正确答案:(单选题) 7: 下列关于资源分配问题的叙述正确的是( )A: 资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量B: 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量≥ 可用的资源数量C: 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量D: 以上说法均不正确。

正确答案:(单选题) 8: 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。

大连理工大学运筹学习题与答案

s.t.
(7) min z= 3x1-4x2+x3-2x4
s.t.
2.5以2.1题之（1）为例，具体说明当目标函数中变量的系数怎样改变时，能够：（1）分别使每个极点成为最优点；（2）使该LP问题有多重最优解。
2.6分别举出符合下述情况的LP问题之例：（1）多重最优解；（2）最优解为退化的基本可行解；（3）最优解无界；（8）无可行解。
43
46
42
1 2 1 1 0 0
3 0 2 0 1 0
1 4 0 0 0 1
检验行
.
.
.
1/2 -1/4 0
0 1/2 0
-2 1 1
检验行
(2)已知用单纯形法求解某LP问题，中间某两次迭代的单纯形表如下，试将表中空白处填上适当字符。
Cj
3 5 4 0 0 0
基
解
X1X2X3X4X5X6
2
2
10
1 1 0 1 0 0
成分
甲乙丙丁
氮
磷
钾
3 30 0 15
5 0 20 10
14 0 0 7
单价（元/公斤）
0.04 0.15 0.10 0.13
2.9试用矩阵形式的单纯形法解答下列问题：
（1）已知用单纯形法求解某LP问题所得到的初始单纯形表及最末单纯形表如下，试将表中空白处填上适当字符。
Cj
3 2 5 0 0 0
基
解
X1X2X3X4X5X6
(1) max z=2x1+2x2
s.t.
(2) max z=10x1+5x2
s.t.
(3) max z= 5x1+3x2+2x3+4x4

大工19秋《运筹学》在线作业2【满分答案】

大工19秋《运筹学》在线作业2-0001------------------------1.截集中一切弧的容量之和称为( )。

A.最大流B.截量C.最小截量D.最大截量正确答案:B2.若运输问题在总供应量大于总需求量时,则( )。

A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点正确答案:D3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。

A.该运输问题中基变量数一般为m+n-1B.调运方案中有数字的格应为m+n-1个C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况D.可以采用闭回路法确定初始调运方案正确答案:D4.网络图中,LS用来表示( )。

A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间正确答案:A5.以下有关图的说法中不正确的为( )。

A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图正确答案:D------------------------1.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。

T.对F.错正确答案:T2.最大流问题是一个特殊的线性规划问题。

T.对F.错正确答案:T3.如果一个图由点及边所构成,则称之为有向图。

T.对F.错正确答案:F4.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。

T.对F.错正确答案:T5.关键路径中的持续时间决定了完成整个项目所必须的最长时间。

T.对F.错正确答案:F6.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。

T.对F.错正确答案:F7.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。

T.对F.错正确答案:F8.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。

天津大学《运筹学》在线作业二

《运筹学》在线作业二-00001第1题. 下列有关不确定型决策问题的说法中，错误的是（）选项A：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的选项B：不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的选项C：对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同选项D：不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D第2题. 若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )选项A：对边选项B：饱和边选项C：邻边选项D：不饱和边参考答案：D第3题. 在动态规划模型中，问题的阶段数等于问题中子问题的数目.选项A：对选项B：错参考答案：A第4题. 整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.选项A：对选项B：错参考答案：B第5题. 对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）选项A：需求是连续，均匀的选项B：进货是连续，均匀的选项C：当存储降至零时，可以立即得到补充选项D：每个周期的定货量需要一次性进入存储，一次性满足参考答案：D第6题. 线性规划具有唯一最优解是指选项A：最优表中存在常数项为零选项B：最优表中非基变量检验数全部非零选项C：最优表中存在非基变量的检验数为零选项D：可行解集合有界参考答案：B第7题. 指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.选项A：对选项B：错参考答案：A第8题. 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.选项A：对选项B：错参考答案：B第9题. 互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（）选项A：无可行解选项B：有可行解，也可能无可行解选项C：有最优解选项D：有可行解参考答案：B第10题. 决策问题都必须具备下面四个条件，下列哪项不是（）选项A：只有一个明确的决策目标，至少存在一个自然因素选项B：至少存在两个可供选择的方案选项C：至少一个明确的决策目标，只有存在一个自然因素选项D：不同的方案在各种自然因素影响下的损益值可以计算出来参考答案：C第11题. 在完全不确定下的决策方法不包括下列的哪一项（）选项A：悲观法选项B：乐观法选项C：最大收益法选项D：等可能性法参考答案：C第12题. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）选项A：值选项B：个数选项C：机会费用选项D：检验数参考答案：C第13题. 下面哪项不是求解“不确定型决策问题”的方法（）选项A：悲观法选项B：期望值法选项C：折衷法选项D：最小遗憾法参考答案：B第14题. m+n－1个变量构成一组基变量的充要条件是选项A：m+n－1个变量恰好构成一个闭回路选项B：m+n－1个变量不包含任何闭回路选项C：m+n－1个变量中部分变量构成一个闭回路选项D：m+n－1个变量对应的系数列向量线性相关参考答案：B第15题. 资源的影子价格是一种（）选项A：机会成本选项B：市场价格选项C：均衡价格选项D：实际价格参考答案：A第16题. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。

运筹学大作业二

北京科技大学远程教育学院第二学期《运筹学（36）》大作业模拟题二专业班级学号姓名_ _____1．在下面的数学模型中，属于线性规划模型的为（）⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s YX 3S min .B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY 2S min .D2．若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（） A.两个 B.零个 C.无穷多个 D.有限多个3．.求运输问题的解就是求满足要求的（） A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量D.总运量4.关于运输问题的说法中错误．．的是（） A.最优运输方案未必唯一 B.必有最优运输方案C.运输方案的任何调整必会引起总运费的下降D.V ogel 法是一种比较简单的计算方法5．考虑某运输问题，其需求量和供应量相等，且供应点的个数为m ，需求点的个数是n 。

若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（）A.（m+n）个B.（m+n-1）个C.（m-n）个D.（m-n+1）个6．考虑某运输问题，设其总需求量为Q，总供应量为G，且Q<G。

欲将其化为供需平衡的运输问题，则应（）A.使诸供应点的供应总量减少G-QB.使诸需求点的需求总量增加G-QC.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大D.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为07.关于线性规划模型的可行解区，叙述正确的为（）A.可行解区必有界B.可行解区必然包括原点C.可行解区必是凸的D.可行解区内必有无穷多个点8.关于线性规划问题，叙述正确的为（）A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在，在可行解中必有最优解9.在运输问题中如果总需求量小于总供应量，则求解时应（）A.虚设一些供应量B.虚设一个供应点C.根据需求短缺量，虚设多个需求点D.虚设一个需求点10．在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为( )A．m个 B.n个C.n-m个D.0个二、填空题1．.求解运输问题时出现的退化现象是指__ __ 。

天大19秋《运筹学》在线作业二辅导资料

下载前先核对是否是你需要的一套题目，如不是，可能随机出题，下载然后复制
题目在该题库里面查找辅导答案。

《运筹学》在线作业二
一、单选题（共 40 道试题，共 100 分。

）
1. 设某企业年需1800吨钢材，分三次订货，则平均库存量为（）
A. 1800吨
B. 900吨
C. 600吨
D. 300吨
标准答案：D
2. 若未来有多种自然状态，且已知各种自然状态发生的概率，则决策者应进行（）决策
A. 不确定条件
B. 确定条件
C. 风险条件
D. 期望利润
标准答案：C
3. 图有支撑树的充要条件是此图为（）
A. 无向图
B. 有向图
C. 赋权图
D. 连通图
标准答案：D
4. 图中树的特点不包括（）
A. 连通
B. 不含圈
C. 权数
标准答案：C
5. 在制品批量的库存模型假设不包括（）
A. 需求量均匀
B. 提前量为零
C. 允许缺货
D. 以速度P补充
标准答案：C
6. 需要库存的原因不包括（）
A. 适应原材料供应的季节性。