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

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