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

《秋天大《运筹学》在线作业二辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《运筹学》在线作业二一、单选题（共40道试题，共100分。）1.分类法是对库存的物品采用按（）分类的.物品质量.物品价格.物品数量.物品产地正确答案：2.若图G中没有平行边，则称图G为（）.简单图.完备图.基本图.欧拉图正确答案：3.具有n个顶点的树的边数是（）.n个.n-1个.n+1个.n+2个正确答案：4.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。.对.错正确答案：5.运输问题的表上作业法实质上就是求解运输问题的单纯形法。.对.错正确答案：6.指派

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

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

4、原则不同，导致所选的最优方案的不同，而影响“选优”7/7原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（）.确定性决策问题.风险型决策问题.不确定性决策问题.指导性决策问题正确答案：16.可行流应满足的条件是（）.容量条件.平衡条件.容量条件和平衡条件.容量条件或平衡条件正确答案：17.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解.对.错正确答案：18.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。.对.错正确答

5、案：19.对于风险型决策问题，下列说法错误的是（）.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个.以上的自然因素，并可估算所有自然因素出现的概率.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题正确答案：20.排队规则的类型不包括（）.损失制.等待制.混合制.自主制正确答案：21.基可行解中的非

6、零变量的个数小于约束条件数时，该LP问题可求得(）。.基本解.多重解.退化解.无解正确答案：22.对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（）7/7.假设每种物品的短缺费忽略不计.假设需求是连续，均匀的.假设当存储降至0时，可以立即得到补充.假设全部定货量一次供应正确答案：23.线性规划可行域的顶点一定是().基本可行解.非基本解.非可行解.最优解正确答案：24.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）.值.个数.机会费用.检验数正确答案：25.下列有关不确定型决策

7、问题的说法中，错误的是（）.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的正确答案：26.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为mxZ；若是如何安排生产使成本是最小的问题

8、，则记为minZ..对.错正确答案：27.排队系统的基本组成部分不包括以下的哪项（）.输入过程.输出过程.排队规则.服务机构正确答案：28.所谓确定条件下的决策，是指在这种条件下，只存在（）.一种自然状态.两种自然状态.