运筹学 网上作业
运筹学网上作业
运筹学网上作业作业名称:2022年秋季运筹学(本)网上作业1出卷人:SA作业总分:100通过分数:60起止时间:2022-11-114:34:26至2022-11-116:59:39学员姓名:dong某y学员成绩:95标准题总分:100标准题得分:95详细信息:题号:1题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:图形:A、B、C、D、标准答案:B学员答案:A本题得分:0题号:2题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:对于基B,令所有非基变量为0,满足A某=b的解,称为B所对应的A、可行解B、最优解C、基本解D、退化解标准答案:C学员答案:C本题得分:5题号:4题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:5题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:1917年谁首先提出了排队论的一些著名公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:A学员答案:A本题得分:5题号:7题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:某、Y分别是原问题和对偶问题的可行解,且C某=Yb,则某、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:8题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:9题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:管梅谷在1962年首先解决了哪类运筹学问题A、随机规划问题B、中国邮路问题C、欧拉图问题D、四色问题标准答案:B学员答案:B本题得分:5题号:10题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:11题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:12题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:研究模型有三种基本形式A、形象模型B、抽象模型C、模拟模型D、数学模型标准答案:ACD学员答案:ACD本题得分:5题号:13题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:14题型:是非题本题分数:5内容:线性规划的最优基是唯一的。
运筹学在线作业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题判断题运输问题中当所有的产地产量和销售地销售量均为整数时,运输问题的最优解也。
大工14春《运筹学》在线作业3答案
大工14春《运筹学》在线作业3一、单选题(共 10 道试题,共 50 分。
)V1. 某公司采用无安全存量的存储策略,每年使用某种零件25 000件,每件每年的保管费用为15元,每次订购费为1200元,则其经济订购批量为(C )。
A. 1000B. 1800C. 2000D. 2500满分:5 分2. 狄克斯特拉算法适用于当所有的dij(D)。
A. 等于0B. 不大于0C. 不小于0D. 不一定满分:5 分3. 动态规划问题中,(A)指一个问题需要做出决策的步数。
A. 阶段B. 状态C. 决策D. 策略满分:5 分4. 假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有(C)。
A. E>FB. EC. E=FD. 不确定满分:5 分5. (C)为截集中正向弧的容量之和。
A. 流量B. 容积C. 截集容量D. 截集满分:5 分6. 一个有8个点的连通图至少有(D )条边。
A. 4B. 5C. 6D. 7满分:5 分7. 网路的最大流(A)最小截集容量。
A. 等于B. 不大于C. 不小于D. 不一定满分:5 分8. 下列方法中可以用来求解部分树的方法的为(B )。
A. 闭回路法B. 破圈法C. 踏石法D. 匈牙利法满分:5 分9. 下列叙述中,不正确的是(C )。
A. 树的点数为边数加1B. 树的任意两点之间只有一条路C. 图的点数大于边数D. 任何不连通图都不是树满分:5 分10. 一个有7个点的连通图至少有(C )条边。
A. 4B. 5C. 6D. 7满分:5 分二、判断题(共 10 道试题,共 50 分。
)V1. 最小割是指所有割集中容量之和最小的一个割集。
A. 错误B. 正确满分:5 分2. PERT网络图指由结点、弧及权所构成的有向图。
A. 错误B. 正确满分:5 分3. 割的容量是指割集中各弧的容量之和。
A. 错误B. 正确满分:5 分4. 没有自环的图为简单图。
运筹学天大网上作业
1、对LP问题标准型,利用单纯形法求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为()D不增大3、下面()不属于构成线性规划问题的必要条件D明确求目标函数的极大值2、线性规划问题的标准型最本质的特点是()D约束条件一定是等式形式4、目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值()C相关一个符号5、关于线性规划问题的图解法,下面()的叙述正确。
C如果在两个点上达到最优解,则一定有无穷多个最优解1、极小化线性规划标准化为极大化问题后,原规划与标准型的最优解()B相同3、运筹学为管理人员制定决策提供了()B定量基础4、关于线性规划模型,下面()叙述正确D变量的个数一般多于约束方程的个数5、LP的数学模型不包括()D基本方程2、在求极大值的线性规划问题中,松弛变量在目标函数中的系数为A05、关于线性规划问题的图解法,下面()的叙述正确。
C如果在两个点上达到最优解,则一定有无穷多个最优解1、极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值()A相差一个符号2、下面的叙述中,()是错误的C若存在最优解,则最优解唯一3、采用计量方法的前提不包括()D模型参数必须是确定1、若LP最优解不唯一,则在最优单纯形表上()A非基变量的检验数必有为02、古代著名的军事指挥家已能运用()D定性决策与简单定量决策相结合法3、线性规划问题中,下面()的叙述正确D1、关于最大流量问题,叙述正确的是()A一个流量图的最大流量能力是唯一确定2、一个弧上有某种“流转物”流动的有向图称为C网络3、离散型动态规划常用求解方法是()A表格方式4、关于图的概念,以下叙述()正确B图中点表示对象,连线表示点之间的关系5、流量图中从起点到终点的流量能力()D大于等于该图各连线中的最小流量能力4、关于图的概念,以下叙述()正确B图中点表示对象,连线表示点之间的关系5、流量图中从起点到终点的流量能力()D大于等于该图各连线中的最小流量能力1、动态规划的研究对象是()决策问题D单阶段3、前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为()C状态转移4、关于图的概念,以下叙述()不正确D结点数等于连线数的图必连通5、动态规划的理论依据是()A最优性原理2、关于树的概念,叙述正确的是()B连通无圈的图必定是树3、从起点到终点的最短路线,以下叙述()正确C整个图中的最长连线可能包含在最短路线中4、()表示当过程处于某阶段的某个确定状态时,可以作出的选择或决定5、两点之间带箭头的联线称为()B弧1、下列叙述错误的是()D最小截集的容量大小不影响总的输送量2、商品的综合性和终极性指标是()C价格3、图有支撑树的充要条件是此图为()D连通图4、若未来有多种自然状态,且已知各种自然状态发生的概率,则决策者应进行()决策C风险条件5、可行流应满足的条件是()C容量条件和平衡条件1、以下叙述不是泊松流具备的条件的是()B无记忆性2、决策树的结点不包括()D分支结点3、从起点到终点的任一线路上的流量能力取决于()B其中具有最小流量的支线4、下列风险型决策的特征不正确的是()D方案在不同自然状态下的结局无法计算5、下列关于期望值准则的描述不正确的是()B不能根据损失期望值大小选择1、决策树是在()条件下进行决策的一种方法。
《运筹学》在线作业二满分答案
《运筹学》在线作业二试卷总分:100 得分:100一、单选题1.前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为()A. 状态B. 决策C. 状态转移D. 指标函数正确答案:C2.检验运输方案的闭合回路法中,该回路含有()个空格为顶点。
A. 4个B. 2个C. 1个D. 3个正确答案:C3.对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件()A. 假设每种物品的短缺费忽略不计B. 假设需求是连续,均匀的C. 假设当存储降至0时,可以立即得到补充D. 假设全部定货量一次供应正确答案:A4.决策问题都必须具备下面四个条件,下列哪项不是()A. 只有一个明确的决策目标,至少存在一个自然因素B. 至少存在两个可供选择的方案C. 至少一个明确的决策目标,只有存在一个自然因素D. 不同的方案在各种自然因素影响下的损益值可以计算出来正确答案:C5.对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。
A. 对B. 错满分:2.5 分正确答案:B6. 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。
A. 对B. 错满分:2.5 分正确答案:A7. 线性规划问题若有最优解,则一定可以在可行域的()上达到。
A. 内点B. 外点C. 极点D. 几何点正确答案:C8. 对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件()A. 需求是连续,均匀的B. 进货是连续,均匀的C. 当存储降至零时,可以立即得到补充D. 每个周期的定货量需要一次性进入存储,一次性满足满分:2.5 分正确答案:D9.一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。
A. 对B. 错正确答案:A10.动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略.A. 对B. 错满分:2.5 分正确答案:A11. 对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是()A. 一个事件,其概率越大,发生的可能性就越大B. 对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题C. 当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解D. 当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题正确答案:C12.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.A. 对B. 错正确答案:A13. 线性规划具有唯一最优解是指A. 最优表中存在常数项为零B. 最优表中非基变量检验数全部非零C. 最优表中存在非基变量的检验数为零D. 可行解集合有界满分:2.5 分正确答案:B14. ABC分类法是对库存的物品采用按()分类的A. 物品质量B. 物品价格C. 物品数量D. 物品产地满分:2.5 分正确答案:B15.线性规划可行域的顶点一定是( )A. 基本可行解B. 非基本解C. 非可行解D. 最优解满分:2.5 分正确答案:A16.求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题,求最大的目标函数问题,则记为max Z;若是如何安排生产使成本是最小的问题,则记为min Z .A. 对B. 错正确答案:A17.一个无圈的连通图就是()A. 树B. 最小支撑树C. 支撑子图D. 有向图正确答案:A18.m个产地,n个销地的初始调运表中,调运数字应该为()A. m+n个B. m+n --1个C. m×nD. m+n+1个正确答案:B19. 关于运输问题的说法中错误的是()A. 最优运输方案未必唯一B. 必有最优运输方案C. 运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法满分:2.5 分正确答案:C20. 下列叙述不属于解决风险决策问题的基本原则的是 ( )A. 最大可能原则B. 渴望水平原则C. 最大最小原则D. 最大原则满分:2.5 分正确答案:C21. 对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
天津大学22年春学期《运筹学》在线作业一【参考答案】
《运筹学》在线作业一-标准答案试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1.决策树的结点不包括()A.决策结点B.状态结点C.结局结点D.分支结点正确答案:D2.从连通图中生成树,以下叙述()不正确A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同正确答案:B3.一个连通图中的最小支撑树,其连线的总长度()A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案:A4.在求极小值的线性规划问题中,松弛变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:A5.库存设备一般以()为单位进行管理A.台套B.件C.台D.批正确答案:A6.关于最大流量问题,叙述正确的是()A.一个流量图的最大流量能力是唯一确定B.达到最大流量的方案是唯一的C.一个流量图的最大流量能力不是唯一的D.n条线路中的最大流量等于这n条线路的流量能力之和正确答案:A7.下列关于期望值准则的描述不正确的是()A.基于平均收益方案选择的准则B.不能根据损失期望值大小选择C.可分为最大期望收益准则和最小期望损失准则D.是对方案在各种状态下的期望值的评价正确答案:B8.两点之间带箭头的联线称为()A.边B.弧C.图D.链正确答案:B9.下面的叙述中,()是错误的A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解,则最优解唯一D.若可行解区有界则必有最优解正确答案:C10.关于线性规划模型,下面()叙述正确A.约束方程的个数多于1个B.求极大值问题时约束条件都是小于等于号C.求极小值问题时目标函数中变量系数均为正D.变量的个数一般多于约束方程的个数正确答案:D11.动态规划递推求解的理论基础是()最优性原理A.SaatyB.CarnersC.BellmanD.Cooper正确答案:C12.从起点到终点的最短路线,以下叙述()正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯一的正确答案:C13.在求极小值的线性规划问题中,人工变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:B14.下列风险型决策的特征不正确的是()A.决策过程存在两个以上的自然状态B.存在决策希望达到的明确目标C.存在多个可供决策者选择的方案D.方案在不同自然状态下的结局无法计算正确答案:D15.在算出经济订货量后,根据供应商提出的数量折扣,又对订货量进行修改,则全年库存保管非将()A.增加B.减少C.不变D.可能增加或减少正确答案:A16.动态规划的研究对象是()决策问题A.状态B.顺序性C.逆序D.多阶段正确答案:D17.()表示当过程处于某阶段的某个确定状态时,可以作出的选择或决定A.状态B.决策C.状态转移D.指标函数正确答案:B18.目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解A.maxZB.max(-Z)C.相关一个符号D.相同正确答案:B19.一个连通图中的最小支撑树()A.唯一确定B.可能不唯一C.可能不存在D.一定有多个正确答案:B20.图有支撑树的充要条件是此图为()A.无向图B.有向图C.赋权图D.连通图正确答案:D21.在算出经济订货量后,根据供应商提出的数量折扣,又对订货量进行修改,则全年订货费将()A.增加B.减少C.不变D.可能增加或减少正确答案:B22.决策树是在()条件下进行决策的一种方法。
浙大《运筹学》在线作业
1. 在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则该问题有()A. 无界解B. 唯一最优解C. 无可行解D. 无穷多最优解2. 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()A. 原解B. 上界C. 下界D. 最优解3. 在灵敏度分析中,某个非基变量的目标系数的改变,将引起某变量的检验数的变化,这个变量是()A. 基变量B. 非基变量C. 决策变量D. 该非基变量自身4. 数学模型中,“s·t”表示()A. 目标函数B. 约束C. 目标函数系数D. 约束条件系数5. 线性规划灵敏度分析应在( )的基础上,分析系数的变化对最优解产生的影响。
A. 对偶问题初始单纯形表B. 对偶问题最优单纯形表C. 初始单纯形表D. 最优单纯形表6. 线性规划问题是求极值问题,这是针对()A. 约束B. 决策变量C. 秩D. 目标函数7. 在任一个树中,点数比它的边数多()A. 4B. 1C. 3D. 28. 下面几种情形中,不可能是线性规划数学模型的约束条件形式的是A. =B. <C. ≥D. ≤9. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()A. 值B. 个数C. 机会费用D. 检验数10. 运筹学作为一门现代的新兴科学,起源于第二次世界大战的()A. 工业活动B. 军事活动C. 政治活动D. 商业活动11. 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响,这两个数据是原始数据和()A. 决策变量B. 松弛变量C. 基本解D. 最优解12. 用运筹学分析与解决问题的过程是一个()A. 预测过程B. 科学决策过程C. 计划过程D. 控制过程13. 关于图论中的图,以下叙述不正确的是()A. 图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。
B. 图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。
大工12秋运筹学在线作业1-3答案
大工12秋《运筹学》在线作业1试卷总分:100 测试时间:--一、单选题(共5道试题,共40分。
)1.线性规划的变量个数与其对偶问题的(C)相等。
A. 变量目标函数B. 变量约束条件C. 约束条件个数D. 不确定满分:8分2.下列有关线性规划问题的标准形式的叙述中错误的是(C)。
A. 目标函数求极大B. 约束条件全为等式C. 约束条件右端常数项全为正D. 变量取值全为非负满分:8分3.下列叙述正确的是(A)。
A. 线性规划问题,若有最优解,则必是一个基变量组的可行基解B. 线性规划问题一定有可行基解C. 线性规划问题的最优解只能在最低点上达到D. 单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次满分:8分4.若线性规划问题的最优解不唯一,则在其最优单纯形表上(B )。
A. 非基变量的检验数都为零B. 非基变量检验数必有为零C. 非基变量检验数不必有为零者D. 非基变量的检验数都小于零满分:8分5.如果原问题为无界解,则对偶问题的解是(A)。
A. 无解B. 无穷多解C. 无界解D. 不能确定满分:8分二、判断题(共15道试题,共60分。
)1.线性规划问题的最优解必须是满足约束条件要求,并使目标函数达到最优值B.。
A. 错误B. 正确满分:4分2.求解有人工变量的线性规划问题,可以采用大M法或二阶段法。
B.A. 错误B. 正确满分:4分3.设P是线性规划问题,D是其对偶问题,若P 有最优解,则D不一定有最优解。
A.A. 错误B. 正确满分:4分4.利用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数小于或等于零,则问题达到最优。
AA. 错误B. 正确满分:4分5.线性规划可行域的顶点一定是最优解。
AA. 错误B. 正确满分:4分6.利用单纯形法求解线性规划问题的过程中,所有基变量的检验数必为零。
BA. 错误B. 正确满分:4分7.若某线性规划问题存在最优解,最优解一定对应可行域边界上的一个点B。
13秋学期《运筹学》在线作业满分答案
试卷总分:100 测试时间:-- 试卷得分:100
一、单选题(共20道试题,共40分。)得分:40
1.下列为目标规划的数学模型的一般结构为
A.
B.
C.
D. 以上模型均不是
答案:A
满分:2分得分:2
2.下面对线性规划解的讨论中,叙述正确的选项是()
A. 错误
B. 正确
答案:B
满分:2分得分:2
17.在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。
A. 错误
B. 正确
答案:A
满分:2分得分:2
18.整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。
满分:2分得分:2
2.下列关于二次规划问题的叙述正确的是()
A. 目标函数为变量的二次函数,
B. 约束条件为变量的线性等式(或不等式)
C. 约束条件为变量的非线性等式(或不等式)
D. 以上说法均不正确
答案:AB
满分:2分得分:2
3.
下列说法正确的是
A. 车间2中的资源影子价格为150
答案:ABC
满分:2分得分:2
10..
A. 产大于销
B. 销大于产
C. 供求平衡
D. 平衡
答案:CD
满分:2分得分:2
三、判断题(共20道试题,共40分。)得分:40
1.用Excel中的“规划求解”模块可以求解大规模整数规划问题。
A. 错误
B. 正确
答案:A
22春“物流管理”专业《运筹学》在线作业一答案参考9
22春“物流管理”专业《运筹学》在线作业答案参考1. 若图G中没有平行边,则称图G为( )。
若图G中没有平行边,则称图G为( )。
A.简单图B.完备图C.基本图D.欧拉图参考答案:A2. 运输问题中,调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。
A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案:C3. 计划评审方法和关键路线法是网络分析的重要组成部分。
( )A.正确B.错误参考答案:A4. 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。
( )用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。
( )A.对B.错参考答案:A5. 下图是某最大流的网络表格模型,下面关于单元格“I8”输入的公式中正确的是( )。
A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案:D6. 自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
( )A.正确B.错误参考答案:B7. 关于图论中图的概念,以下叙述( )正确。
A.图中的有向边表示研究对象,结点表示衔接关系B.图中的点表示研究对象,边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案:B8. 在电子表格模型中,函数MMULT(array1,array2)是用来求解两个数组矩阵的乘积。
( )A.正确B.错误参考答案:A9. 前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。
前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。
A.状态B.决策C.状态转移D.指标函数参考答案:C10. 求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。
( )A.正确B.错误参考答案:B11. 线性规划数学模型的三要素包括目标函数、约束条件和解。
中国地质大学(北京)《运筹学》100分在线作业二
地大《运筹学》在线作业二若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将( )。
A:发生变化B:不发生变化C:A、B都有可能参考选项:B关于图论中图的概念,以下叙述( )正确。
A:图中的有向边表示研究对象,结点表示衔接关系。
B:图中的点表示研究对象,边表示点与点之间的关系。
C:图中任意两点之间必有边。
D:图的边数必定等于点数减1。
参考选项:B如果z。
是某标准型线性规划问题的最优目标函数值,则其对偶问题的最优目标函数值w﹡( )。
A:W﹡=Z﹡B:W﹡≠Z﹡C:W﹡≤Z﹡D:W﹡≥Z﹡参考选项:A所有物资调运问题,应用表上作业法最后均能找到一个 ( )A:可行解B:非可行解C:待改进解D:最优解参考选项:D在线性规划问题的标准形式中,不可能存在的变量是( ) .A:可控变量B:松驰变量C:剩余变量D:人工变量参考选项:D若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入 ( )A:松弛变量B:剩余变量C:人工变量D:自由变量参考选项:C线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
A:正则性B:可行性C:可行解D:最优解参考选项:D若线性规划问题没有可行解,可行解集是空集,则此问题 ( )A:没有无穷多最优解B:没有最优解C:有无界解D:有无界解参考选项:B在下列整数规划问题中,分枝定界法和割平面法都可以采用的是( ) 。
A:纯整数规划B:混合整数规划C:0—1规划D:线性规划参考选项:A下列关于可行解,基本解,基可行解的说法错误的是___.A:可行解中包含基可行解B:可行解与基本解之间无交集C:线性规划问题有可行解必有基可行解D:满足非负约束条件的基本解为基可行解参考选项:D从起点到终点的最短路线,以下叙述( )不正确。
A:从起点出发的最小权有向边必含在最短路线中。
B:整个图中权最小的有向边必包含在最短路线中。
C:整个图中权最大的有向边可能含在最短路线中D:从起点到终点的最短路线是唯一的。
天津大学《运筹学》在线作业二
《运筹学》在线作业二-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题. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。
大工22秋《运筹学》在线作业1-【答案】
大工22秋《运筹学》在线作业1-00001
试卷总分:100 得分:100
一、单选题 (共 5 道试题,共 40 分)
1.下列说法不正确的是( )。
A.满足决策变量的非负性约束的基本解,称之为标准LP问题的基本可行解
B.基本可行解对应的基称之为可行基
C.若基本解中有一个或更多个基变量大于0,则称之为退化基本解
D.最优基本解对应的基称之为最优基
-此题解析选择-:C
2.下列有关线性规划问题的描述不正确的为( )。
A.决策变量为可控的连续变量
B.目标函数是线性的
C.约束函数是线性的
D.发散性
-此题解析选择-:D
3.线性规划问题中决策变量应为( )。
A.连续变量
B.离散变量
C.整数变量
D.随机变量
-此题解析选择-:A
4.数学规划的研究对象为( )。
A.数值最优化问题
B.最短路问题
C.整数规划问题
D.最大流问题
-此题解析选择-:A
5.运筹学的基本特点不包括( )。
A.考虑系统的整体优化
B.多学科交叉与综合
C.模型方法的应用
D.属于行为科学
-此题解析选择-:D
二、判断题 (共 15 道试题,共 60 分)
6.线性规划可行域的顶点定是最优解。
-此题解析选择-:错误
7.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
天津大学《运筹学》在线作业一-02
《运筹学》在线作业一
对于确定型决策问题,下列说法错误的是()
A:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B:当计算成本或费用时,“选优”原则是取损益值最小的方案
C:当计算利润或收益时,“选优”原则是取损益值最小的方案
D:确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件:只存在一个确定的自然因素
参考选项:C
某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题,应选择
A:同行类比方法
B:模拟方法
C:数学规划方法
D:马尔柯夫分析方法
参考选项:B
可行流应满足的条件是()
A:容量条件
B:平衡条件
C:容量条件和平衡条件
D:容量条件或平衡条件
参考选项:C
以下叙述不是泊松流具备的条件的是()
A:无后效性
B:无记忆性
C:平稳性
D:普通性
参考选项:B
资源的影子价格是一种()
A:机会成本
B:市场价格
C:均衡价格
D:实际价格
参考选项:A
线性规划可行域的顶点一定是( )
A:基本可行解
B:非基本解
C:非可行解
1。
《运筹学》试题及参考答案
《运筹学》在线作业参考资料一、单选题1. 设线性规划的约束条件为 (D)则非退化基本可行解是A.(2,0,0,0)B.(0,2,0,0)C.(1,1,0,0)D.(0,0,2,4)(A)2.A.无可行解B.有唯一最优解C.有无界解D.有多重最优解3.用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量(B)A.正确B.错误C.不一定D.无法判断4.事件j的最早时间TE(j)是指(A)A.以事件j为开工事件的工序最早可能开工时间B.以事件j为完工事件的工序最早可能结束时间C.以事件j为开工事件的工序最迟必须开工时间D.以事件j为完工事件的工序最迟必须结束时间5.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(C)A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量6.连通图G有n个点,其部分树是T,则有(C)A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边7.下列说法正确的是(C)A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量8.工序A是工序B的紧后工序,则错误的结论是(B)A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序9.影子价格是指(D)A.检验数B.对偶问题的基本解C.解答列取值D.对偶问题的最优解10.m+n-1个变量构成一组基变量的充要条件是(B)A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关11.为什么单纯形法迭代的每一个解都是可行解?答:因为遵循了下列规则 (A)A.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则12.线性规划标准型的系数矩阵A m×n,要求 (B)A.秩(A)=m并且m<nB.秩(A)=m并且m<=nC.秩(A)=m并且m=nD.秩(A)=n并且n<m13.下列正确的结论是(C)A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值14.下列错误的结论是(A)A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流15. 工序(i,j)的最乐观时间、最可能时间、最保守时间分别是5、8和11,则工序(i,j)的期望时间是(C)A. 6B. 7C. 8D. 916.在计划网络图中,节点i的最迟时间T L(i)是指(D)A.以节点i为开工节点的活动最早可能开工时间B.以节点i为完工节点的活动最早可能结束时间C.以节点i为开工节点的活动最迟必须开工时间D.以节点i为完工节点的活动最迟必须结束时间17. 工序(i,j)的最早开工时间T ES(i,j)等于 ( C)A.T E(j)B. T L(i)C.{}max()E kikT k t+D.{}min()L ijiT j t−18.运输问题 (A)A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解19. 工序(i,j)的总时差R(i,j)等于 (D)A.()()L E ijT j T i t−+B.),(),(j iTj iT ESEF−C.(,)(,)LS EFT i j T i j−D. ijELtiTjT�)()(−20.运输问题可以用(B)法求解。
大工14春《运筹学》在线作业1答案
大工14春《运筹学》在线作业1一、单选题(共 10 道试题,共 50 分。
)V1. 在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(A)个。
A. n-m个B. n个C. m个D. m+n个满分:5 分2. 对偶变量的最优解( B)原问题松弛变量的机会成本。
A. 小于B. 等于C. 大于D. 不大于满分:5 分3. 求解线性规划问题时,引入人工变量是为了(C)。
A. 使该模型存在可行解B. 使该模型标准化C. 确定一个初始基可行解D. 使该模型存在最优解满分:5 分4. 利用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为(C)。
A. 正B. 负C. 非正D. 非负满分:5 分5. 满足线性规划问题所有约束条件的解称为(A)。
A. 可行解B. 基本可行解C. 最优解D. 无界解满分:5 分6. 在线性规划问题的最优解中,如果约束条件取严格不等式,则其对应的对偶变量(A)。
A. 为零B. 非零C. 非正D. 非负满分:5 分7. 满足线性规划问题所有约束条件的解称为(A )。
A. 可行解B. 基本可行解C. 无界解D. 最优解满分:5 分8. 线性规划的图解法适用于决策变量为(B)的线性规划模型。
A. 1个B. 2个C. 3个D. 4个满分:5 分9. 线性规划的标准形式应为求解目标函数的(B )。
A. 极小化B. 极大化C. 最小化D. 最大化满分:5 分10. 线性规划问题的数学模型由目标函数、约束条件和(D)三部分组成。
A. 非负条件B. 顶点集合C. 最优解D. 决策变量满分:5 分二、判断题(共 10 道试题,共 50 分。
)V1. 如果线性规划的原问题无可行解时,其对偶问题无可行解。
A. 错误B. 正确满分:5 分2. 线性规划问题的基本类型是“min”型问题。
A. 错误B. 正确满分:5 分3. 线性规划问题的每一个基解对应可行域的一个顶点。
吉林大学《运筹学基础》在线作业一-0001
吉大学期《运筹学基础》在线作业一-0001在线性规划模型中,没有非负约束的变量称为()A:多余变量B:松弛变量C:自由变量D:人工变量参考选项:C求解需求量小于供应量的运输问题不需要做的是()A:虚设一个需求点B:令供应点到虚设的需求点的单位运费为0C:取虚设的需求点的需求量为恰当值D:删去一个供应点参考选项:D在任一个树中,点数比它的边数多()A:4B:1C:3D:2参考选项:B运筹学研究功能之间关系是应用()A:系统观点B:整体观点C:联系观点D:部分观点参考选项:A灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响,这两个数据是原始数据和()A:决策变量B:松弛变量C:基本解D:最优解参考选项:D下面几种情形中,不可能是线性规划数学模型的约束条件形式的是A:=B:<C:≥D:≤参考选项:B以下各项中不属于运输问题的求解程序的是()A:分析实际问题,绘制运输图B:用单纯形法求得初始运输方案C:计算空格的改进指数D:根据改进指数判断是否已得最优解参考选项:B在图论中,通常用点表示()A:研究对象B:连接各边C:研究对象之间一般关系D:研究对象之间特定关系参考选项:A在灵敏度分析中,某个非基变量的目标系数的改变,将引起某变量的检验数的变化,这个变量是()A:基变量B:非基变量C:决策变量D:该非基变量自身参考选项:D用运筹学解决问题时,要对问题进行()A:分析与考察B:分析和定义C:分析和判断D:分析和实验参考选项:B如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。
这个集合是()A:基B:基本解C:基可行解D:可行域参考选项:D不属于线性规划数学模型三要素:A:决策变量B:规划模型C:目标函数D:约束条件参考选项:B在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应()A:等于27B:大于或等于37C:小于37D:小于或等于37参考选项:D从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是()A:数理统计B:概率论C:计算机D:管理科学参考选项:C从起点到终点的任一线路上的流量能力取决于( )。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
作业名称:2011年秋季运筹学(本)网上作业1??出?卷?人:SA作业总分:100??通过分数:60起止时间: 2011-11-1 14:34:26 至 2011-11-1 16:59:39学员姓名:dongxy??学员成绩:95标准题总分:100??标准题得分:95详细信息:题号:1??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:图形:A、B、C、D、标准答案:B学员答案:A本题得分:0题号:2??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:对于基B,令所有非基变量为0,满足AX=b的解,称为B所对应的A、可行解B、最优解C、基本解D、退化解标准答案:C学员答案:C本题得分:5题号:4??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5 内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:5??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5内容:图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5内容:1917年谁首先提出了排队论的一些著名公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:A学员答案:A本题得分:5题号:7??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5内容:X、Y分别是原问题和对偶问题的可行解,且CX=Yb,则X、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:8??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:9??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5内容:管梅谷在1962年首先解决了哪类运筹学问题A、随机规划问题B、中国邮路问题C、欧拉图问题D、四色问题标准答案:B学员答案:B本题得分:5题号:10??题型:单选题(请在以下几个选项中选择唯一正确答案)??本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:11??题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)??本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:12??题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)??本题分数:5内容:研究模型有三种基本形式A、形象模型B、抽象模型C、模拟模型D、数学模型标准答案:ACD学员答案:ACD本题得分:5题号:13??题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)??本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:14??题型:是非题??本题分数:5内容:线性规划的最优基是唯一的。
1、错2、对标准答案:1学员答案:1本题得分:5题号:15??题型:是非题??本题分数:5内容:排队论中的Little公式适用于任何形式的排队系统。
1、错2、对标准答案:2学员答案:2本题得分:5题号:16??题型:是非题??本题分数:5内容:求网络最大流的问题可归结为求解一个线性规划问题。
1、错2、对标准答案:2学员答案:2本题得分:5题号:17??题型:是非题??本题分数:5内容:决策树比决策矩阵更适宜于描述序列决策过程。
1、错2、对标准答案:2学员答案:2本题得分:5题号:18??题型:是非题??本题分数:5内容:所有运输问题都是供需平衡的。
1、错2、对标准答案:1学员答案:1本题得分:5题号:19??题型:是非题??本题分数:5内容:运输问题中的闭回路是唯一的。
1、错2、对标准答案:2学员答案:2本题得分:5题号:20??题型:是非题??本题分数:5内容:如果线性规划的对偶问题无可行解,则原问题也一定无可行解。
1、错2、对标准答案:1学员答案:1本题得分:5题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:动态规划适合用来解决那一类运筹学问题A、排队论B、多目标线性规划C、多阶段决策问题D、存贮论标准答案:C学员答案:C本题得分:5题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:割平面方法的缺点是A、变量多B、收敛慢C、不能得到最优解D、没问题标准答案:B学员答案:B本题得分:5题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:对于网络中有负权弧时,可以使用哪种算法求取最短路A、Kruskal算法B、Dijkstra算法C、Ford算法D、Ford-Fulkerson算法标准答案:C学员答案:D本题得分:0题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:有向图去掉每条弧的方向后得到的一个无向图称为该图的A、欧拉图B、简单图C、基础图D、子图标准答案:C学员答案:C本题得分:5题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:在排队系统的符号表示[A/B/C]:[D/E/F]中,A对应的是A、顾客到达的时间间隔分布B、服务时间的分布C、服务台数D、顾客源总体数目标准答案:A学员答案:A本题得分:5题号:6 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:经济批量模型中,其它条件不变,订货量增一倍,订货周期如何变化A、一半B、增一倍C、不变D、无规律标准答案:A学员答案:D本题得分:0题号:7 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:目标规划特有的目标约束称为A、随机约束B、蕴含约束C、硬约束D、软约束标准答案:D学员答案:A本题得分:0题号:8 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:动态规划能够解决的多阶段决策问题的特性是A、无后效性B、平衡性C、收敛性D、序贯性标准答案:A学员答案:B本题得分:0题号:9 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:Kruskal算法属于哪种思路的方法A、破圈B、避圈C、智能搜索D、枚举标准答案:A学员答案:B本题得分:0题号:10 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:常用的存贮策略有A、T-循环策略B、(s,S)策略C、(s,Q)策略D、(T,s,S)策略标准答案:ABCD学员答案:ABD本题得分:0题号:11 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:排队系统的基本组成部分是A、输入过程B、排队规则C、服务过程D、服务机构标准答案:ABD学员答案:ABD本题得分:5题号:12 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:目标规划中反映目标的轻重缓急的方法是A、加权法B、统一法C、硬约束法D、优先级法标准答案:AD学员答案:AC本题得分:0题号:13 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:可以使用什么方法判别运输问题的调运方案的最优性A、椭球法B、闭回路法C、最小元素法D、位势法标准答案:BD学员答案:BD本题得分:5题号:14 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:分支定界法是哪位运筹学家提出的A、Land DoigB、DakinC、CooperD、Dantzig标准答案:AB学员答案:AD本题得分:0题号:15 题型:是非题本题分数:5内容:在其他费用不变的条件下,随着单位存贮费用的增加,最优订货批量也相应增大。
1、错2、对标准答案:1学员答案:2本题得分:0题号:16 题型:是非题本题分数:5内容:不管所处环境怎么变化,一个人的效用曲线总是不变的。
1、错2、对标准答案:1学员答案:1本题得分:5题号:17 题型:是非题本题分数:5内容:对偶问题的对偶问题一定是原问题。
1、错2、对标准答案:2学员答案:1本题得分:0题号:18 题型:是非题本题分数:5内容:对一个动态规划问题,应用顺推或逆推解法得出的最优解所对应的目标函数值可能不同。
1、错2、对标准答案:1学员答案:2本题得分:0题号:19 题型:是非题本题分数:5内容:如达到排队系统的顾客来自两个方面,分别服从泊松分布,则这两部分顾客合起来的顾客流仍旧是泊松分布1、错2、对标准答案:2学员答案:2本题得分:5题号:20 题型:是非题本题分数:5内容:如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解。
1、错2、对标准答案:1学员答案:1本题得分:5题号:1 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:线性规划的标准型中b称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:C学员答案:A本题得分:0题号:2 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:华罗庚教授直接指导在全国范围内推广什么运筹学方法取得卓越成效A、优选法B、变尺度法C、共轭梯度法D、博弈论标准答案:A学员答案:B本题得分:0题号:4 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:5 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:6 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:X、Y分别是原问题和对偶问题的可行解,且CX=Yb,则X、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:7 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容:满足规划所有约束条件及目标函数要求的向量称为A、可行解B、最优解C、基本解D、退化解标准答案:B学员答案:C本题得分:0题号:8 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:1931谁设计出了第一张投入产出表A、ErlangB、HarrisC、ShewhartD、Leontief标准答案:D学员答案:D本题得分:5题号:9 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:10 题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容:矩阵A中基B之外的一列即为B的一个A、基B、非基向量C、基本解D、基向量标准答案:B学员答案:C本题得分:0题号:11 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:12 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:线性规划求解结果有可能是A、唯一最优解B、无穷多最优解C、无界解D、无可行解标准答案:ABCD学员答案:ABCD本题得分:5题号:13 题型:多选题(请在复选框中打勾,在以下几个选项中选择正确答案,答案可以是多个)本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:14 题型:是非题本题分数:5内容:在排队系统中,顾客等待时间的分布不受排队系统服务规则的影响。