《聊城大学《运筹学》期末复习题及参考答案.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.边、点