运筹学 试题课件.docVIP

运筹学试题 填空题 1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加人工变量的方法来产生初始可行基。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是变量。 4．求最小生成树问题，常用的方法有：避圈法和 。．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题 【 】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 ．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【 】 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 ．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为 【 】 A．3 ．2 C．1 D．以上三种情况均有可能 ．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【 】 ．在运输方案中出现退化现象，是指数字格的数目 【 】 A．等于 m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 6．关于线性规划的原问题和对偶问题，下列说法正确的是 【 】 A．若原问题为元界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 c．若原问题存在可行解，其对偶问题必存在可行解 D．若原问题存在可行解，其对偶问题无可行解 ．下列说法正确的是 【 】 A．线性规划问题的基本解对应可行域的顶点 D．单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解 。,在其他条件不变的情况下,当该种资源增加5时，相应的目标函数值将增大5。( ) 加非负权无向连通图中任两点间必存在最短路径。 ( ) 四、名词解释 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组值称为此线性规划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数达到最优值的可行解称为线性规划问题的最优解。 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路 四、问答 用图解法求解两个变量线性规划问题的解的一般步骤 答： (1)在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的半平面的公共部分。 (2)求最优解：将坐标函数中的f看作参数，作出等值线。选取一条等值线，使它与可行解区域有公共点，并取得最大值或是最小值 3、简要描述求解线性规划问题两阶段 答：第一阶段，如果线性规划问题已经具有典则形式，并且约束方程右端常数非负，则可以直接写出对应的单纯形表，进入第二阶段，否则，在第一阶段应引入辅助问题，求出辅助问题的最优解，再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解，在两个阶段的计算过程中，都可以利用单纯形法。 4、解“运输问题”的一般步骤 答：(1)编制初始调运方案：我们可以利用“西北角法”来编制初始调运方案。 (2)检验：为了判定某一调运方案是否最优，我们可以利用“位势法”来求出检验数。 (3)调运方案调整。 五、解答题 1．某机械部件每件进厂价为500元，年需求总额为60万元，求得最佳订货批量为 300件，年保管费用率为12％。求按经济订货批量进货时，年订货多少次，每次订货费用、年保管费用和年总存货费用各是多少。 2．用单纯形法求解某线性规划问题得到最终单纯形表： Cj 基变量 50 40 10 60 S X1 X2 X3 X4 a c 0 1 1/2 1 6 b d 1 0 1/4 2 4 Cj-Zj 0 0 e f G 给出a,b,c,d,e,f,g的值或表达式； 指出原问题是求目标函数的最大值还是最小值； 用a+(a，b+(b分别代替a和b ，仍然保持上表是最优单纯形表，求(a，(b满足的范围。 四、(每小题10分，共20分) 求总运费最小的运输问题，某步运输图如下： B1 B2 B