聊城大学《运筹学》期末复习题及参考答案.docx

上传人:王** 文档编号:725959 上传时间:2023-12-27 格式:DOCX 页数:2 大小:29.42KB
下载 相关 举报
聊城大学《运筹学》期末复习题及参考答案.docx_第1页
第1页 / 共2页
聊城大学《运筹学》期末复习题及参考答案.docx_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

《聊城大学《运筹学》期末复习题及参考答案.docx》由会员分享,可在线阅读,更多相关《聊城大学《运筹学》期末复习题及参考答案.docx(2页珍藏版)》请在优知文库上搜索。

1、运筹学练习题及参考答案一、单项选择题I.下列图像所包含的区域不是凸集的是(A.椭圆形B.三角形2 .线性规划模型的特点是().A.目标函数是决策变量的线性函数C.所有约束函数都是决策变量的线性函数C.弯月形D.长方形3 .用闭回路法调整调运方案时,卜.列做法正确的是()。B.有一个约束函数是决策变量的线性函数D.目标函数和所有约束函数都是决策变量的线性函数A.奇数点处加调整量,偶数点处减调整量C.奇数点偶数点同时加或减调整量B.奇数点处减调整量,偶数点处加调整量D.都不对D.正方形D.有回路存在 ).4 .下列图像所包含的区域不是凸集的是()A.圆形B.三角形C.圆环5 .树的性质不包括下列哪

2、个()。A.无圈B.连通C.任意两点有唯一链6 .求解产销不平衡的运输问题,当销大于产时,雷增加(A.虚拟产地B.虚拟销地C.都可以D.都不可以7 .求解产销不平衡的运输问题,当产大于销时,需增加().A.虚拟产地B,虚拟销地C.都可以D,都不可以8,常系数hk增加()而带来的最优值的改变量称为第k个约束条件的影子价格。A,五个单位B.一个单位C.若干单位D.都对9 .一个居民住宅区的道路构成图是()A.树B.不连通图C.连通图D,有向图10 .线性规划模型一般形式、标准形式的关系是().A.等价B.般形式最般C.标准形式最特殊D.都不对参考答案:CDACDABBCA二、填空题1 .在线性规划问题中,称满足所有约束条件方程和非负限制的解为O2 .线性规划的目标函数的系数是其对偶问题的.而若线性规划为极大化问题,则对偶问题为问题.3 .当网络图中找不到时,网络中的流量达到最大4 .在将线性规划模型化成标准形式时,不等式A或的约束条件要在不等式左端加入或o5 .求解纯整数规划的方法是,求解混合整数规划的方法是n6 .任一树中的数必定是它的数减1.参考答案:1.可行解2.约束条件的右端项、极小化3.增广链4.松弛变量、剩余变量5.割平面法、分枝定界法6.边、点

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 习题/试题

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!