《南开大学2021年2月《运筹学》作业考核试题5答案参考.docx》由会员分享，可在线阅读，更多相关《南开大学2021年2月《运筹学》作业考核试题5答案参考.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、南开大学 2021 年 2 月运筹学作业考核试题及答案（参考）1. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量可用的资源数量。()A.正确B.错误参考答案：A2. 下列有关不确定型决策问题的说法中，错误的是()。下列有关不确定型决策问题的说法中，错误的是()。A. 不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B. 不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件： 存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C. 对于不确定型决策问题，根据决策者“选优”原则的不同，所选
2、的最优方案也不同D. 不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D3. 线性规划的约束条件为则基本解为()。A.(0，2，3，2)B.(3，0，-1，0) C.(0，0，6，5) D.(2，0，1，2)参考答案：B4. 一对互为对偶的问题存在最优解，则在其最优点处有() A.若某个变量取值为 0，则对应的对偶约束为严格的不等式B.若某个变量取值为正，则相应的对偶约束必为等式C. 若某个约束为等式，则相应的对偶变取值为正D. 若某个约束为严格的不等式，则相应的对偶变量取值为 0E. 若某个约束为等式，则相应的对偶变量取值为 0 参考答案：BD5. 在线性规划的一
3、般表达式中，线性约束的表现有() A.B.C. D. E.=参考答案：CDE6. X 是线性规划的基本可行解则有()。A.X 中的基变量非零，非基变量为零B.X 不一定满足约束条件C.X 中的基变量非负，非基变量为零D.X 是最优解参考答案：C7. 若图 G 中没有平行边，则称图 G 为( )。若图 G 中没有平行边，则称图 G 为( )。A.简单图B.完备图C.基本图D.欧拉图参考答案：A8. 为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用()。为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用()。A.较大的 B.
4、较小的 C.=0 D.=1参考答案：B9. 有 6 个产地 4 个销地的平衡运输问题模型具有特征()。有 6 个产地 4 个销地的平衡运输问题模型具有特征()。A. 有 10 个变量 24 个约束B. 有 24 个变量 10 个约束C. 有 24 个变量 9 个约束D. 有 9 个基变量 10 个非基变量参考答案：B10. 求最小值问题的目标函数值是各分枝函数值的下界。() A.错误B.正确参考答案：B11. 运输问题的求解结果中可能出现的是()。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解参考答案：ABC12. Excel“规划求解”工具求解整数规划问题利用的方法是()。A.分支定
5、界法B.割平面法C.匈牙利法D.以上均不正确参考答案：A13. 在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。这属于()A. 最短路问题B. 最小费用流问题C.最大流问题D.最小费用最大流问题参考答案：B14. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D15. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过 100%，那么，影子价格依然有效，如果所有的百分比之和超过 100，影子价格无效。( )A. 正确B.错误参考答案：
6、B16. 线性规划原问题的目标函数为求极小值型，若其某个变量小于等于 0，则其对偶问题约束条件为()形式。A.“”B.“”C.“”D.“=”参考答案：A17. 将指派问题效率表中的每一元素同时减去一个数后最优解不变。() A.错误B. 正确参考答案：A18. 线性规划问题有可行解，则() A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解参考答案：A19. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。()A. 正确B.错误参考答案：B20. 线性规划可行域的顶点一定是( )。A.基本可行解B. 非基本解C.非可行解D.最优解参考答案：
7、A21. 将某个点 Vi 的物资或信息送到另一个点 Vj，使得流量最大。这属于()问题。A、最小费用流问题B、最大流问题C、最短路问题D、网络问题参考答案：B22. 在产品互斥问题中，引入辅助 0-1 变量，设第 i 种产品是否生产，则在 n 种产品中，最多只能生产 k 种的约束为：y1+y2+ynk(kn)。()A.正确B.错误参考答案：A23. 运输问题解的情况有四种：无可行解无界解唯一最优解无穷多最优解。 ()A.错误B.正确参考答案：A24. 设 x1，x2，x3，x4，x5，x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中 1 表示是，0 表示否，在这六人中，大李和小
8、田恰好选 1 人的表达正确的是( )。A.x1+x2=1 B.x2+x3=1 C.x1+x3=1 D.x2+x5=1参考答案：D25. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。( )图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。()A. 对B. 错参考答案：B26. 下面关于资源分配问题的说法正确的是( )。A、资源分配问题的模型中每一约束均为资源约束B、每种资源都可以表现为：使用的资源数量可用的资源数量 C、每种资源都可以表现为
9、：使用的资源数量可用的资源数量 D、以上说法均不正确参考答案：AB27. 用 Excel 中的“规划求解”模块可以求解大规模整数规划问题。() A.正确B.错误参考答案：B28. 设 F 为固定成本，V 为可变成本，V为单件可变成本，Q 为产品产量，C 为总成本，则()。设 F 为固定成本，V 为可变成本，V为单件可变成本，Q 为产品产量，C 为总成本，则()。A.C=FQV B.C=FV C.C=FVQV D.C=FQV参考答案：A29. 下面关于“影子价格在市场中的作用”说法正确的是()A. 资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出B. 当资源的影子价格为 0 时，表明该种资源未得到充分利用C. 当资源的影子价格不为 0 时，表明该种资源在生产中已耗费完毕D.以上说法均不正确参考答案：ABC30. 在电子表格模型中，函数 VARP 是用来求解基于任意给定样本的总体方差。() T、对F、错参考答案：T