运筹学 试.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 2．在求minz的线性规划问题中，则( )不正确。 最优解只能在可行基解中才有 最优解只能在基解中才有 基变量的检验数只能为零 有可行解必有最优解 3．用图解法求解下列问题：max S=2x-3y s.t.-x+2y=2 x+2y=6 x-y=3 x+3y=3 x,y=0 其最优解为（ ） A．(2，2) B．(4，1) C．(3，0) D．(2，5) 4．若运输问题在总供应量大于总需要量时，( )。 必须用线性规划单纯形法求最优解 不存在可行解 虚设一个需求点 虚设一个供应点 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ） A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 C 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解 1．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题 【 】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 2．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【 】 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 3．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为 【 】 A．3 B．2 C．1 D．以上三种情况均有可能 4．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【 B 】 5．在运输方案中出现退化现象，是指数字格的数目 【 】 A．等于 m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 6．关于线性规划的原问题和对偶问题，下列说法正确的是 【 】 A．若原问题为元界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 c．若原问题存在可行解，其对偶问题必存在可行解 D．若原问题存在可