运筹学客观题整理最新

1、运筹学客观题汇总选择题、线性规划1线性规划具有无界解是指"C"A.可行解集合无界B.有相同的最小比值C存在某个检验数, ', - ' ./：D最优表中所有非基变量的检验数非零2线性规划具有唯一最优解是指"A"A.最优表中非基变量检验数全部非零B不加入人工变量就可进行单纯形法计算C最优表中存在非基变量的检验数为零D可行解集合有界3线性规划具有多重最优解是指A目标函数系数与某约束系数对应成比例C可行解集合无界D基变量全部大于零4设线性规划的约束条件为"C"知+心+心=22盂+ Zx2 += 4"B"B最

2、优表中存在非基变量的检验数为零轧,和乏°则非可行解是A.（2, 0，0，0）B.（0, 1，1，2）C.（1, 0，1，0）D.（1, 1，0，0）二、对偶理论1为对偶的两个线性规划问题的解存在关系"A"A.个问题具有无界解，另一问题无可行解B原问题无可行解，对偶问题也无可行解C若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解2. 原问题与对偶问题都有可行解，则"D"A.原问题有最优解，对偶问题可能没有最优解B.原问题与对偶问题可能都没有最优解C可能一个问题有最优解，另一个问题具有无界解D.原问题与对偶问题都有最优解3.

3、已知对称形式原问题（MAX）的最优表中的检验数为（力，尼，,妙松弛变量的检验数为（加+1, 治2，, n+m），则对偶问题的最优解为"C"A一（入1， ?2，, n）B(汕 P , n)4互为对偶的两个线性规划问题的解存在关系A.原问题有可行解，对偶问题也有可行解C一个无最优解，另一个可能有最优解 界解三整数规划"B"B.个有最优解，另一个也有最优解D.个问题无可行解，则另一个问题具有无1.maxZ 3为 2x2,2x! 3x214,为 0.5x2 4.5,x1,x20且为整数对应线性规划的最优解是(3.25，2.5)，它的整数规划的最优解是"

4、A"A. (4, 1)B.(4, 3)C.(3, 2)D.(2, 4)2. 下列说法正确的是"D"A.整数规划问题最优值优于其相应的线性规划问题的最优值B用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解C用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应 的线性模型解的同时， 逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。578X1X43.333X1要求是非负整数，它的来源行是&

5、quot;C"1 1 2 X4X5一 x4A. 3X533B.X4X52C.X4+ X5S=2Dx4+ x5 s= 2maxZ4.3x1X2,4X13x27,x1 2x24必X0或1其最优解是"D"A. (0, 0)B. (0,1)C. (1, 0)D. (1, 1)四 目标规划1. 要求不超过第一目标值、恰好完成第二目标值，目标函数是"B"A.min Zp1d1p2(d2 d2B.min Zp1d1p2(d2d2)C.min Zp1d1p2(d2 d2min ZD.p1d1p2(d2 d2 )2.下列正确的目标规划的目标函数是"C&

6、quot;A. max Z= d +d+B. max Z= dd+ C. min Z= d +d+D. min Z= dd+3. 目标函数 min Z p1(d1 d2)p2d3 的含义是"A"A. 首先第一和第二目标同时不低于目标值，然后第三目标不低于目标值B第一、第二和第三目标同时不超过目标值C第一和第二目标恰好达到目标值，第三目标不超过目标值D.首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值4. 目标规划 "D"min zp1(d1d2)P2d3P3d4x1x2d1d140x1x2d2d260x1d3d350x2d4d420x1,x2

7、,di,di0 (i1, ,4)的满意解是A.（50， 20）B.（40，0） C.（0，60）D.（50，10）五 运输问题"B"1. 有 6 个产地 7 个销地的平衡运输问题模型的对偶模型具有特征A 有 12 个变量B 有 42 个约束C. 有 13 个约束D.有13个基变量2.有 5 个产地 4 个销地的平衡运输问题"D"A.有9个变量B.有9个基变量C. 有 20 个约束D.有8个基变量3.下列变量组是一个闭回路"C"A.x11,x12,x23,x34,x41,x13D.x12,x22,x32,x33,x23,x21B .x2

8、1,x13,x34,x41,x12C.x12,x32,x33,x23,x21,x114. 运输问题的数学模型属于"C"A.0-1规划模型B.整数规划模型C.网络模型 D.以上模型都是判断题线性规划1. 若线性规划存在两个不同的最优解，则必有无穷个最优解。（V）2. 若线性规划有最优解，则一定有基本最优解。（V）3. 线性规划可行域无界，则具有无界解。（X）4. 在基本可行解中非基变量一定为零。（V）二 对偶规划I. 任何线性规划都存在一个对应的对偶线性规划（V）3. 互为对偶问题，或者同时都有最优解，或者同时都无最优解（V）II. 对偶问题有可行解，原问题无可行解，则对偶问

9、题具有无界解（V）20.对偶单纯形法比值失效说明原问题具有无界解（X）三、整数规划1整数规划的最优解是先求相应的线性规划的最优解然后取整得到（X） 2部分变量要求是整数的规划问题称为纯整数规划（X）3求最大值问题的目标函数值是各分枝函数值的上界（V）4变量取0或1的规划是整数规划（V）四、目标规划3. 目标约束含有正负偏差变量（V）6要求至少到达目标值的目标函数是 max Z=d+ （x）8目标规划没有系统约束时，不一定存在满意解（X）10.未到达目标的差值称为负偏差（V）五、运输与指派问题6.运输问题的检验数就是其对偶变量（X）10.含有孤立点的变量组一定不含闭回路（X）13.若运输问题的供

10、给量与需求量为整数，则一定可以得到整数最优解（V）15.运输问题中运价表的每一个元素都分别乘于一个常数，则最优解不变（V）17.5个产地6个销地的平衡运输问题有 11个变量（X）填空题一 线性规划1 满足韭负条件的基本解称为基本可行解。2. 若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。3 .线性规划问题有可行解，则必有基可二对偶理论1 若X*和Y*分别是线性规划的原问题和对偶问题的最优解，则有C乂三Y bo2 .设线性规划的原问题为maxZ三CX Ax<b X>0则其对偶问题为 min三Yb_YAA cY>3. 在对偶单纯形法迭代中，若某bi<0,且所有的aij> q=1, 2, -n），则原问题_无解。三整数规划1若在对某整数规划问题的松驰问题进行求解时，得到最优单纯形表中，由X。所在行得6 1 2Xi+1/7x3+2/7X5=13/7,则以Xi行为源行的割平面方程为_7 77净三q_。2 .在分枝定界法中，若选Xr=4/3进行分支，则构造的约束条件应为Xi< 1 , Xi > 2。3.已知整数规划问题 Po,其相应的松驰问题记为Po'若问题 住无可行解，则问题 P。无可行解。四目标规划（没找到）五运输问题1在表上作业法所得到的调运方案中，从某空