南开大学21春《运筹学》在线作业一满分答案9
13页1、南开大学21春运筹学在线作业一满分答案1. 一对互为对偶的问题存在最优解,则在其最优点处有( )A.若某个变量取值为0,则对应的对偶约束为严格的不等式B.若某个变量取值为正,则相应的对偶约束必为等式C.若某个约束为等式,则相应的对偶变取值为正D.若某个约束为严格的不等式,则相应的对偶变量取值为0E.若某个约束为等式,则相应的对偶变量取值为0参考答案:BD2. 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。( )用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。( )A.对B.错参考答案:A3. 若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。( )A.正确B.错误参考答案:A4. 线性规划问题的可行解是满足约束条件的解。( )A.正确B.错误参考答案:A5. 在线性规划中,通常所说的“工艺系数”或“技术系数”指的是约束里的“ij” ( )A.正确B.错误参考答案:A6. 数学规划模型的三个要素不包括( )。A.决策变量B.目标函数C.约束条件D.最优解参考答案:D7. 树枝总长为最短的部分树称图的最小部分树。( )A.正确B
2、.错误参考答案:A8. 狄克斯屈拉算法是求最大流的一种标号算法。( )T.对F.错参考答案:F9. 下面关于资源分配问题的说法正确的是( )。A、资源分配问题的模型中每一约束均为资源约束B、每种资源都可以表现为:使用的资源数量可用的资源数量C、每种资源都可以表现为:使用的资源数量可用的资源数量D、以上说法均不正确参考答案:AB10. 未到达目标的差值称为负偏差。( )T.对F.错参考答案:T11. 线性规划可行域的顶点一定是( )。线性规划可行域的顶点一定是( )。A.基本可行解B.非基本解C.非可行解D.最优解参考答案:A12. 以下有关图的说法中不正确的为( )。A.若一条边的两个端点相同,则称该边为环B.若两个端点之间不止一条边,则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案:D13. 在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。( )A.正确B.错误参考答案:B14. 线性规划原问题的目标函数为求极小值型,若其某个变量小于等于0,则其对偶问题约束条件为( )形式。A.“”B.“”C.“”D.“=”参考答案:A15. 企业
3、价格决策目标是获得最大的( )。企业价格决策目标是获得最大的( )。A.销售额B.总利润C.市场占有率D.知名度参考答案:B16. 网络图中,LS用来表示( )。A.一项活动的最晚开始时间B.一项活动的最晚完成时间C.一项活动的持续时间D.一项活动的最早开始时间参考答案:A17. 割集中弧的容量之和称为割量。( )A.错误B.正确参考答案:B18. 在网络图中,关键线路是指各条线路中作业总时间( )的一条线路。在网络图中,关键线路是指各条线路中作业总时间( )的一条线路。A.最短B.中间C.成本最小D.最长参考答案:D19. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100,影子价格无效。( )A.正确B.错误参考答案:B20. 在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源。( )A.正确B.错误参考答案:A21. 线性规划的最优解一定是基本最优解可能为负。( )A.错误B.正确参考答案:A22. 从起
4、点到终点的最短路线,以下叙述( )不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的参考答案:ABC23. 线性规划基本假设中的确定性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。( )A.正确B.错误参考答案:A24. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )运输问题的表上作业法实质上就是求解运输问题的单纯形法。( )A.对B.错参考答案:A25. 目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解( )。A.maxZB.max(-Z)C.相关一个符号D.相同参考答案:D26. 无概率决策问题始终依据决策者对自然状态的看法以及对待风险的态度,而不可能完全客观。( )A.正确B.错误参考答案:A27. 若针对实际问题建立的线性规划模型的解是无界的,不可能的原因是( )。A.出现矛盾的条件B.缺乏必要的条件C.有多余的条件D.有相
《南开大学21春《运筹学》在线作业一满分答案9》由会员鲁**分享,可在线阅读,更多相关《南开大学21春《运筹学》在线作业一满分答案9》请在金锄头文库上搜索。
二年级数学教案-《角在生活中的应用》
浅谈小学数学教学生活化
幼稚园个人工作总结幼稚园老师个人期末工作总结
《无题》阅读练习及答案(2021年上海市中考题)
商业委托经营管理合同
初中生语文学习兴趣的培养问题研究
FIDIC土木工程施工合同红皮书年英文版
小班故事:好听的歌(小班三研)
描写端午节的初一作文
工程管理专业学生自我鉴定4篇
某省文化馆地下人防仓库改造项目竞争性磋商文件
新版适应基础教育课程改革,开展师范生的教育研习汇编
八年级物理全册8.4流体压强与流速的关系练习4含解析新版沪科版
国庆放假通知
秋季校运会广播稿15篇
幼儿园安全工作总结三篇
机关会计工作总结
五一劳模先进事迹材料推荐-总结报告模板
电子科技大学21秋《DSP技术》平时作业2-001答案参考93
宿舍楼混凝土框架结构毕业设计计算书
2023-09-15 23页
2022-11-10 14页
2022-08-08 6页
2022-11-14 23页
2022-10-16 12页
2023-02-17 14页
2024-02-21 80页
2022-08-31 12页
2022-08-25 20页
2022-12-31 24页