运筹学试题一、 填空题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=0其最优解为（）A．(2，2) B．(4，1) C．(3，0) D．(2，5) 4．若运输问题在总供应量大于总需要量时，( )
A．必须用线性规划单纯形法求最优解B．不存在可行解C．虚设一个需求点D．虚设一个供应点3、对于线性规划问题，下列说法正确的是（D）A 线性规划问题可能没有可行解B 在图
