运筹学 试题新.docVIP

运筹学试题 填空题 1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_人工变量__的方法来产生初始可行基。 2．在图论方法中，树具有_____的特点，树中的连线数必定等于__ ___。 3．线性规划数学模型三要素： 、 、 4．在多目标决策问题中，当目标中规定了x=b为达到了目标，则必须同时满足 才算达到了目标。 7．动态规划是解决 决策过程最优化问题的一种方法。 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是_无约束__变量。 4．求最小生成树问题，常用的方法有：避圈法和 _破圈法__。 二、单项选择题 1．设P是线性规划问题，D是其对偶问题，则( )不正确。 P有最优解，D不一定有最优解 B．若P和D都有最优解，则二者最优值肯定相等 C．若P无可行解，则D无有界最优解 D.D的对偶问题为P