运筹学试题一、 填空题1．线性规划闯题中， 如果在约束条件中出现等式约束，我们通常用增加 _人工变量__的方法来产生初始可行基。2．在图论方法中，树具有 _____的特点，树中的连线数必定等于__ ___。3．线性规划数学模型三要素：、、4．在多目标决策问题中，当目标中规定了x=b 为达到了目标，则必须同时满足才算达到了目标。7．动态规划是解决决策过程最优化问题的一种方法。1、在线性规划问题中， 称满足所有约束条件方程和非负限制的解为可行解。2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。4、在图论中，称无圈的连通图为树。5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。3．原问题的第 1 个约束方程是 “=”型，则对偶问题相应的变量是_无约束 __变量。4．求最小生成树问题，常用的方法有：避圈法和_破圈法 __。二、单项选择题1．设 P 是线性规划问题， D 是其对偶问题，则 ( )不正确。A． P 有最优解， D 不一定有最优解B．若 P 和 D 都有最优解，则二者最优值肯定相等C．若 P 无可行解，则 D 无有界最优解的对偶问题为 P 2．在求 minz 的线性规划问题中，则 ( )不正确。A． 最优解只能在可行基解中才有B． 最优解只能在基解中才有C． 基变量的检验数只能为零D． 有可行解必有最优解3．用图解法求解下列问题：max S=2x-3yx+2y<=6x-y<=3x+3y>=3x,y>=0其最优解为（）A．(2，2) B．(4，1) C．(3，0) D．(2，5) 4．若运输问题在总供应量大于总需要量时，( )。A．必须用线性规划单纯形法求最优解B．不存在可行解C．虚设一个需求点D．虚设一个供应点3、对于线性规划问题，下列说法正确的是（D）A 线性规划问题可能没有可行解B 在图解法上，线性规划问题的可行解区域都是“凸”区域C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D 上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的（C）A所有的变量必须是非负的B 所有的约束条件（变量的非负约束除外）必须是等式C 添加新变量时，可以不考虑变量的正负性D 求目标函数的最小值6、在用单纯形法求解线性规划问题时，下列说法错误的是（D）A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B 如果在单纯形表中，某一检验数大于零，而且对应变量所...
