运筹学往年试卷.docVIP

考试试题纸(A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每 小题1分，共10分) 线性规划具有唯一最优解是指 最优表屮存在常数项为零 最优表中非基变量检验数全部非零 最优表中存在非基变量的检验数为零 可行解集合有界 设线性规划的约束条件为 ■ 兀］+兀？ +兀3 =3 2%］ + 2x2 +x4 = 4 兀］,…，兀no 则基本可行解为 (0,0, 4, 3) B. (3, 4, 0,0) C. (2, 0, 1,0) D. (3, 0, 4, 0) minZ = 3西+4兀2，西+吃》4,2兀］+ 兀2 2,兀［、x2 0,则 无可行解 B.有唯一最优解 有多重最优解 D.有无界解 互为对偶的两个线性规划m axZ = CX,AX b,X 0及m inW = Yb,YAC,Y 0,对 任意可 行 解x和丫，存在关系 Z W B? Z = W C. ZNW D. ZWW 有6个产地4个销地的平衡运输问题模型具有特征 有10个变量24个约束 有24个变量10个约束 有24个变量9约束 有9个基变量10个非基变暈 下例错误的说法是 B 标准型的目标函数是求最大值 标准型的目标函数是求最小值 标准型的常数项非正 标准型的变量一定要非负 m+n一 1个变量构成一组基变量的充要条件是 A m+n—1个变量恰好构成一个闭回路 m+n- 1个变量不包含任何闭回路 m+n—1个变量中部分变量构成一个闭回路 m+n — 1个变量对应的系数列向量线性相关 互为对偶的两个线性规划问题的解存在关系 C 原问题无可行解，对偶问题也无可行解 对偶问题有可行解，原问题可能无可行解 若最优解存在，则最优解相同 一个问题无可行解，则另一个问题具有无界解 有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束 有m+n个变量mn个约束 有mn个变量m+n-1约束 有m+n — 1个基变量，mn—m—n—1个非基变量 要求不超过第一目标值、恰好完成第二目标值，目标函数是 A. minZ = A. minZ = + p2 （d^ +d；） B. minZ = p、d： + p2（d^ _d；） C. minZ = C. minZ = + p2（^2 一右） D. minZ = +〃；） 二、判断题（你认为下列命题是否正确,对正确的打错误的打吹,。每小题 二、判断题（你认为下列命题是否正确, 对正确的打错误的打吹,。每小题1分，共15分） 11 .若线性规划无最优解则其可行域无界 F 12?凡基本解一定是可行解 13.线性规划的最优解一定是基本最优解 14?可行解集非空时,则在极点上至少有一点达到最优值 互为对偶问题，或者同时都有最优解，或者同时都无最优解 T TOC \o 1-5 \h \z 运输问题效率表屮某一行元素分别乘以一个常数,则最优解不变 F 要求不超过目标值的目标函数是minZ = d+ T 1求最小值问题的目标函数值是各分枝函数值的下界 T 基本解对应的基是可行基 对偶问题有可行解，则原问题也有可行解 F 原问题具有无界解，则对偶问题不可行 m+n-l个变量构成基变量组的充要条件是它们不包含闭回路 T 目标约朿含有偏差变量 整数规划的最优解是先求相应的线性规划的最优解然后取整得到 匈牙利法是对指派问题求最小值的一种求解方法 三、填空题（每小题1分，共10分） TOC \o 1-5 \h \z 有5个产地5个销地的平衡运输问题，则它的基变量有（ ）个 _1 2_ 已知最优基, CB=（3, 6）,则对偶问题的最优解是（ ） 已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（ ） 9.非基变量的系数q变化后，最优表屮（ ）发生变化 设运输问题求最大值，则当所有检验数（ ）时得到最优解。 线性规划maxZ =—兀］+兀2,2兀］+兀2 - 6,4x, + x2 8,x}9x2 20的最优解是（0, 6）,它的 笫1、2个约朿中松驰变量（S,,S2）=（ ） 32.在资源优化的线性规划问题中，某资源有剩余，则该资源影子价格等于（ ) 33.将目标函数maxZ = x~5x2转化为求极小值是 ( ) 34.来源行兀］+扌兀—+兀4 =号的高莫雷方程是（ ) 35.运输问题的检验数心的经济含义是（ ) 四、求解下列各题（共50分） 已知线性规划（15分） max Z = 3旺 + 4x2 + 5x3 x + 2x? -x 10 * 2 3 （1）求原问题和对偶问题的最优解；（2）求最优解不变时q的变化范围 2无］-x2 +3x3 5 ?、0, j — 1,2,3 520 1875 6求下列指派问题 5 20 18 7 5 6 TOC \o 1-5 \h \