《19春学期（1709、1803、1809、1903）《运筹学》在线作业-0001》由会员分享，可在线阅读，更多相关《19春学期（1709、1803、1809、1903）《运筹学》在线作业-0001（15页珍藏版）》请在金锄头文库上搜索。
1、19春学期（1709、1803、1809、1903）运筹学在线作业-0001试卷总分:100 得分:0一、 单选题 (共 20 道试题,共 40 分)1. A.AB.BC.CD.D正确答案:C2.下列关于网络配送问题的叙述正确的是（）A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确正确答案:A3. A.AB.BC.CD.D正确答案:B4.下面关于线性规划模型的含义正确的是( )A.在给定的条件限制下，求得目标函数达到最大时决策变量的取值；B.在给定的条件限制下，求得目标函数达到最小时决策变量的取值；C.在给定的条件限制下，求得目标函数达到最优时决策变量的取值；D.
2、以上说法均不正确。正确答案:C5.在网络问题中,将某个点 的物资或信息送到另一个点 ,使得运送成本最小。这属于( )A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题正确答案:B6.下列选项中关于动态规划的表述正确的是( )A.在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优B.在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优C.考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小D.以上说法均不正确正确答案:A7. A.AB.BC.CD.D正确答案:B8. A.AB.BC.CD.D正
3、确答案:C9. A.AB.BC.CD.D正确答案:A10. A.AB.BC.CD.D正确答案:A11. A.AB.BC.CD.D正确答案:C12.在网络配送问题中的“共性”是指A.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平最低可接受水平。B.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平=最低可接受水平。C.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平最低可接受水平。D.以上说法均不正确。正确答案:B13.针对下面的电子表格模型,单元格“I8”处的公式输入正确的是( )A.“=D10+D12”B.“
4、=D4+D5+D6”C.“=-D6+D10”D.“=-D7-D8+D11”正确答案:C14.A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题正确答案:C15. A.AB.BC.CD.D正确答案:D16.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,下面关于影子价格对目标总利润的影响说法正确的是( )A.在增加一个车间1的工时，目标总利润不变；B.在增加一个车间1的工时，目标总利润增加150；C.在增加一个车间1的工时，目标总利润减小150；D.以上说法均不对。正确答案:B17.在网络问题中，给定一个带收点和发点的网络，对每一条弧（节点 -节点 ）,除了给出容量
5、外，还给出了这条弧的单位流量的费用 ，要求一个最大流 ，并使得总运费用最小。这属于A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题正确答案:D18.设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果选大李则也必须选小赵,其表达正确的是( )A.x2+x41;B.x2+x41;C.x2+x4=1;D.x2x4正确答案:D19. A.AB.BC.CD.D正确答案:A20.下列关于资源分配问题的叙述正确的是( )A.资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可
6、以表现为如下的形式: 使用的资源数量可用的资源数量B.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 可用的资源数量C.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量可用的资源数量D.以上说法均不正确。正确答案:C二、 多选题 (共 10 道试题,共 20 分)1.下面关于影子价格的说法正确的是( )A.在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。B.在任何情况下，影子价格是指
7、约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。C.在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。D.影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.正确答案:AD2.按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时，应在（）菜单中，单击指向（），再选择（）A.视图B.插入C.名称D.指定正确答案:BCD3.成本收益平衡问题所收集的数据为（）A.每种收益的最低可接受水平；B.每一种活动对每一种收益的贡献；C.每种活动的单位成本D.以上说法均不正确正确答案:ABC4.将某个点Vi的物资或信
8、息送到另一个点Vj,使得运送成本最小。这属于( ) 问题。A.最小费用流问题B.最大流问题C.最短路问题D.网络问题正确答案:AD5.下面关于指派问题的说法正确的是（）A.指派问题其形式为分配问题B.主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。C.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作D.以上说法都不正确。正确答案:ABC6.下面关于最小支撑树问题的说法正确的是( )A.网络中的每一条可能的边都有成本B.网络中需要提供足够的边C.目标为以某种方法完成网络设计，使得边的总成本最小D.以上说法均不正
9、确。正确答案:ABCD7.下面有关“给单元格或区域单元格命名”时的步骤说法正确的是( )A.选定需要命名的区域，把行列标志也包含进去；B.在“插入”菜单中，指向“名称”，再单击“指定”选项；C.在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志（名称）的位置；D.单击“确定”按钮，返回电子表格。正确答案:ABCD8. A.AB.BC.CD.D正确答案:CD9. A.AB.BC.CD.D正确答案:ABD10.下面关于“影子价格在市场中的作用”说法正确的是( )A.资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买
10、进这种资源，反之，可以卖出；B.当资源的影子价格为0时，表明该种资源未得到充分利用；C.当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕；D.以上说法均不正确。正确答案:ABC三、 判断题 (共 20 道试题,共 40 分)1.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。A.错误B.正确正确答案:A2.资源分配问题的模型中每一函数约束均为资源约束。( )A.对B.错正确答案:A3.成本收益平衡问题的模型中每一约束均为成本约束。A.错误B.正确正确答案:A4.用Excel中的“规划求解”模块可以求解大规模整数规划问题。A.错误B.正确正确答案:A5. A.错误B.正确正确答案:
11、B6. A.错误B.正确正确答案:A7.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。( )A.对B.错正确答案:A8.在目标规划中,若对于目标约束fi(X)-di+di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )A.对B.错正确答案:A9.在线性规划中,通常所说的“价值系数”指的是约束右端项。( )A.对B.错正确答案:B10.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )A.对B.错正确答案:B11.在一个网络图中,给定一个带收点和发点的网络,对每一条弧,除了给定容量Cij外,
12、还给出了这条弧的单位流量费用bij,求一个最大流F,并使得总的运费最小,此问题应属于最小费用最大流问题。( )A.对B.错正确答案:A12.在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产 ,则在n种产品中,最多只能生产k种的约束为:y1+y2+ynk(kn)。( )A.对B.错正确答案:A13.指派问题可以看作是一种特殊的运输问题,由于运输问题具有“整数解性质”,因此,没必要加上所有决策变量都是0-1变量的约束条件。 ( )A.对B.错正确答案:B14.A.错误B.正确正确答案:A15.在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题
13、。A.错误B.正确正确答案:A16.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。A.错误B.正确正确答案:A17.一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。A.错误B.正确正确答案:B18.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。A.错误B.正确正确答案:A19.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。( )A.对B.错正确答案:A20.利用Excel的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保留一组解,不能给出全部的解。( )A.对B.错正确答案:A
