运筹学复习习题.docx

运筹学学习与考试指导 模拟考试试题（一） 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者， 该题不得分。每小题  2 分，共  10 分） 1. 博弈论中，局中人从一个博弈中得到的结果常被称为（  ）： A. 效用；  B. 支付；  C. 决策；  D. 利润。 2.设线性规划的约束条件为 x1 x2 x3 3 2x1 2x2 x4 4 x1, x2 , , x4 0 则基本可行解为  (  )。 A.(0,0,4,3)  B.(3,4,0,0)  C.(2,0,1,0)  D.(3,0,4,0) 3． minZ=3x1+4x2, x1+x2≥4, 2x1+x2≤ 2, x1、x2≥ 0，则（  ）。 A.无可行解 B.有唯一最优解 C.有多重最优解  D.有无界解 4．互为对偶的两个线性规划问题的解存在关系（ ）。 A.原问题无可行解，对偶问题也无可行解 B.对偶问题有可行解，原问题也有可行解 C.若最优解存在，则最优解相同 D.一个问题有无界解，则另一个问题无可行解 5．下列图形中阴影部分构成的集合是凸集的是（  ）： 二、判断题（你认为下列命题是否正确，对正确的打“√”  ；错误的打“×” 。每小题  2 分，共  20 分） 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。 ( ) 2. 如果在单纯形表中， 所有的检验数都为正， 则对应的基本可行解就是最优解。 （  ） 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。 4．可行解集非空时 ,则在极点上至少有一点达到最优值。 （ ） 5．原问题具有无界解，则对偶问题不可行。 （ ） 6．互为对偶问题，或者同时都有最优解，或者同时都无最优解。 （ ） 7．加边法就是避圈法。 （ ） 8．一对正负偏差变量至少一个大于零。 （ ） 9．要求不超过目标值的目标函数是 minZ=d+。（ ） 10．求最小 的目 函数 是各分枝函数 的下界。 （ ） 三、填空 （1 分/空，共 5 分） 1．原 的第 1 个 束方程是 “ =型”， 偶 相 的 量是 量。 2．若原 可行，但目 函数无界， 偶 。 ﹡ ﹡ 分 是 性 划的原 和 偶 的最 解， 有 ﹡ ﹡ 3. 若X 和 Y CX Y b。 4．可以作 表上作 法的初始 运方案的填有数字的方格数 个( 中含 有 m 个供 地和 n 个需求地 ) 5. 物 运 中，有 m 个供 地， A ，A ?， A ， A 的供 量 a(i=1， 2?， m)， n l2m j i 个需求地 B1 2 nj j (j=1， 2，?， n)， 供需平衡条件 。 ，B ，?B，B 的需求量 b 四、写出下列 性 划的 偶 性 划（ 10 分） maxZ=x1+5x2-7x3 x1 2x2 6x3 15 x1 4x2 5x3 8 x1 0, x2无约束 , x3 0 五、用 解法解下列目 划（ 15 分） minZ=p1(d+3+d+ 4)+P2 d- 1+P3d-2 x1 x2 d 1 d 1 40 x1 x2 d 2 d 2 60 x1 d 3 d 3 30 x2 d 4 d 4 20 x1, x2 , d i , d i 0 (i 1,2, ,4) 六、用 形法解下列 性 划（ 15 分） maxZ=3x +4x +x 1 2 3 2x1 3x2 x3 1 x1 2x2 2x3 3 x j 0, j 1,2,3 七、求下列运 （ min ）的最 解（ 10 分） 3 5 2 100 C= 6 4 8 50 11 13 12 150 150 80 70 八、求下列指派 （ min ）的最 解（ 10 分） 6 10 8 5 14 12 20 17 C= 8 10 9 7 9 6 5 4 模拟考试试题（二） 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题 2 分，共 10 分） 1．如果某种资源的影子价格大于其市场价格，则说明（ ）。 A．该资源过剩 B．该资源稀缺 C．企业应尽快处理该资源 D．企业应充分利用该资 源，开僻新的生产途径 2. 运输问题中分配运量的格所对应的变量为 （ ）。 A 基变量 B 非基变量 C 松弛变量 D 剩余变量 3． maxZ=4x1-x2, 4x1+3x2≤ 24, x2≤ 5, x1、 x2≥ 0，则（ ）。 A.无可行解 B.有唯一最优解 C.有多重最优解 D.有无界解 4．对偶单纯形法的最小比值规划则是为了保证（ ）。 A.使原问题保持可行 B.逐步消除对偶问题不可行性 C.使原问题有最优解 D.使对偶问题保持可