天大历年试题分类.doc

一、线性规划 二、运输问题 三、多目标规划 四、动态规划 五、图论 六、网络计划技术 七、决策论 八、存储论 九、排队论 十、对策论 十一、模拟技术 一、线性规划 （一）选择填空题 （二）线性规划建模 （三）互补松弛应用 （四）灵敏度分析 （五）证明题 （一）选择填空题 1．下面给出某线性规划问题的单纯形初表和终表（Min型）： CB XB B-1b0 1 -3 0 2 0 x1 x2 x3 x4 x5 x60 x1 7 0 x4 12 0 x6 101 3 -1 0 2 0 0 -2 4 1 0 0 0 -4 3 0 8 1 σj  CB XB B-1bx1 x2 x3 x4 x5 x6 x2 x6 2/5 0 1/10 0 1/5 1 3/10 0 1 0 -1/2 1 σj  (1)初表的出基变量为　　　　　，进基变量为　　　　　。 (3)填完终表。 (6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将（变大、不变、变小）　　　　　。（2007） 解：1．(1)出基变量为x4；进基变量为x3。 (2)。 (3) CB XB B-1bx1 x2 x3 x4 x5 x61 x2 4 -3 x3 5 0 x6 112/5 1 0 1/10 4/5 0 1/5 0 1 3/10 2/5 0 1 0 0 -1/2 10 1 σj1/5 0 0 4/5 12/5 0 (4) (5) (6) 变小 1．用图解法解线性规划时，以下几种情况中不可能出现的是（ ）。 A．可行域（约束集合）有界，无有限最优解（或称无解界） B．可行域（约束集合）无界，有唯一最优解 C．可行域（约束集合）是空集，无可行解 D．可行域（约束集合）有界，有多重最优解 （2006） 解：1． A 2．根据线性规划的互补松弛定理，安排生产的产品机会成本一定（ ）利润。 A． 小于 B． 等于 C． 大于 D． 大于等于 （2006） 解：2． B 1．用大M法求解Max型线形规划时，人工变量在目标函数中的系数均为____________，若最优解的_______________中含有人工变量，则原问题无解。（2005） 解：1、-M 基变量 1. 设线性规划问题有最优解和影子价格,则线性规划问题的最优解=  ，影子价格= 。 （2004） 解：1. x* 2y* 3. 某工程公司拟从1、2、3、4四个项目中选择若干项目。若令 请用的线性表达式表示下列要求：（1）若项目2被选中，则项目4不能被选中： （2）只有项目1被选中，项目3才能被选中： 。（2004） 解：3. 一、简答（18%） （1）请简述影子价格的定义。 （2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上？ （3）写出影子价格的数学表达式并用其定义加以验证 （4）试述运输问题中检验数的经济意义（2003） 解：一、简答 ⑴当各资源增加一单位时引起的总收入的增量，影子价格大于零的资源一定没有剩余，有剩余一定为零。 ⑵松弛变量检验数的负值，对偶问题的最优解。 ⑶CBB-1 B是原问题{maxz=CX∣AX≤b,X≥0}最优基 Z*= CBB-1b=Y*b Z*=y1*b1+y2*b2…ym*bm =y3* ⑷表明增加一个单位的运量会引起总运输费用的变化 线性规划原问题中约束的个数与其对偶问题中的 变量 个数相等。若原问题第j个约束为等式，则对偶问题第j个 变量 自由。（2002） 解： 设线性规划问题max:{cx|Ax≤bx≥0}有最优解，且最优解值z0；如果c和b分别被v1所乘，则改变后的问题 也有 （也有、不一定有）最优解；若有最优解，其最优解 大于 (大于、小于、等于)z。（20