运筹学选择

1、使函数 z=-x1+x2+2x3减少得最快的方向是1)、(－1,1,2)2)、(1,1,2)选择正确 3)、(1,－1,－2)√ +1分4)、(－1,－1,－2)2、两个互为对偶问题的线性规划，(LP)为原问题，(DP)为对偶问题，以下论断中错误的是：选择正确 1)、若(LP)有可行解，则(DP)也必有可行解√ +1分2)、若(LP)和(DP)都有可行解，则(LP)和(DP)目标函数最优值相等3)、若(LP)有最优解，则(DP)也必有最优解4)、若(LP)无界，则(DP)无可行解3、 x1要求是非负整数，它的来源行是x1-5x4/3+7x5/3=8/3，割平面约束为选择× 1)、-x4-x5≤22)、-x4/3-x5/3≤2/33)、x4/3+x5/3≤2/3正确 4)、-x4-x5≤-24、有5个产地4个销地的平衡运输问题1)、有9个基变量选择正确 2)、有8个基变量√ +1分3)、有20个约束4)、有9个变量5、某有线电视台需从现有的道路中选择部分道路架设电缆，使各居民小区都能收到电视信号，并使总的电缆费用最少。

则该问题可以看作一个：1)、最短路问题选择正确 2)、最小支撑树问题√ +1分3)、最大流问题4)、最小费用流问题6、不满足匈牙利法的条件是选择正确 1)、问题求最大值√ +1分2)、效率矩阵的元素非负3)、人数与工作数相等4)、有一人不能做其中一项工作7、瞬时供货且允许缺货的经济批量模型中，若订货费、存储费和缺货费同时增加δ倍时，经济订货批量1)、为原来的1/δ1/2倍2)、为原来的1/(2δ)1/2选择正确 3)、不变√ +1分4)、为原来的δ1/2倍1)、标准型的目标函数是求最小值2)、标准型的目标函数是求最大值选择正确 3)、标准型的常数项非正√ +1分4)、标准型的变量一定要非负9、若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为：1)、“≤”型约束2)、“≥”约束3)、无法确定选择正确 4)、等式约束√ +1分10、在制品采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使每次生产批量减少1)、单位存贮费C1增加2)、生产速度P增加选择正确 3)、单位变动成本K增加√ +1分4)、固定成本C3减少1、设线性规划的约束条件为 x1+x2+x3 =2,2x1+2x2+x4=4,x1,…,x4≥0则非可行解是1)、(0,1,1,2)选择正确 2)、(1,0,1,0)√ +1分3)、(2,0,0,0)4)、(1,1,0,0)2、设一目标为极大化的线性规划有最优解，其对偶解的某一个分量大于零，则该分量对应的原问题的约束条件：正确 1)、不可能是松约束，且当右边项增加时，其目标函数值上升选择× 2)、可能是紧约束，也可能是松约束3)、只能是紧约束，且当右边项增加时，其目标函数值下降4)、只能是松约束，且当右边项发生变化时目标函数值不会变化3、用分枝定界法求最大化的整数规划中选择× 1)、第一代非整数最优解的目标值是各分枝的最小上界正确 2)、某枝的整数最优解的目标值是各分枝的下界3)、某枝的整数最优解的目标值是各分枝的上界4)、第一代非整数最优解的目标值是各分枝的下界4、为建立运输问题的改进方案，在调整路线中调整量应为选择× 1)、负号格的最大运量2)、正号格的最小运量3)、正号格的最大运量正确 4)、负号格的最小运量选择× 1)、割量等于割集中弧的流量之和2)、任何割集的割量均大于最大流量正确 3)、割量等于割集中弧的容量之和4)、任何割集的割量均不大于最大流量6、求最短路的计算方法有1)、加边法选择× 2)、破圈法正确 3)、Dijkstra 算法4)、Ford-Fulkerson 算法7、某厂对某种材料的全年需求量为1000吨，每次订货费为100元，每年每吨的保管费为400元。

缺货损失费为每吨每年500元，则最佳订货批量为1)、60吨正确 2)、30吨3)、100吨选择× 4)、500吨8、为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则1)、先进基后出基规则2)、标准型要求变量非负规则选择× 3)、按检验数最大的变量进基规则正确 4)、按最小比值规则选择出基变量9、若原问题中第i个约束为等式,则第i个对偶变量一定1)、为非负变量选择× 2)、为松驰变量正确 3)、为自由变量4)、为零10、线性规划模型中，若某一变量的目标函数系数发生变化，以下结果中不可能出现的是：1)、最优基不变，目标函数值也不改变正确 2)、可行域改变3)、最优基不变，目标函数值改变选择× 4)、可行域不改变1、当线性规划的可行解集合非空时一定选择正确 1)、是凸集√ +1分2)、包含点X=(0,0, 03)、有界4)、无界2、若一个线性规划问题无可行解，则它的对偶问题1)、一定无可行解选择× 2)、一定为无界解3)、一定有可行解正确 4)、可能为无界解，也可能无可行解3、以下关于整数规划的命题中不正确的是：1)、整数规划解的数目比其松驰问题的解的数目少得多，但整数规划问题也可能有无数多个可行解2)、用分枝定界法求解整数规划问题时首先要求解无整数要求的线性规划松弛问题3)、割平面法每次切割掉的是其松驰问题中的部分非整数解选择正确 4)、分枝定界方法不能求解混合整数规划问题√ +1分4、某3个发点4个收点的运输问题用表上作业法求解，运算到某一步，空格A3B2的检验数为-2，则以下论断中正确的是：1)、当前方案是最优运输方案选择× 2)、由A3至B2的运输量增加1单位，可使总运费增加23)、为使总费用更小，应使A3至B2的运输量减少2正确 4)、在当前运输方案下，空格A3B2对应变量对目标函数的边际贡献为－25、下列正确的结论是1)、增广链上无后向弧2)、最大流等于最大流量3)、调整量等于增广链上各结点标号中数字标号的最大值选择正确 4)、可行流是最大流当且仅当不存在发点到收点的增广链√ +1分6、求最大流的计算方法有1)、Floyd 算法2)、加边法3)、Dijkstra 算法选择正确 4)、Ford-Fulkerson 算法√ +1分7、某商店经销某种饮料，据统计，饮料日需求量(单位：箱)的概率分布为：P(100)=0.1,P(120)=0.25,P(150)=0.35,P(180)=0.2,P(200)=0.1。

每天进货一次，进价为6元/箱，零售价是9元/箱。

若当天不能售完，则第二天可以4元/箱售完。

为获得最大利润，商店每天应进饮料1)、120箱选择正确 2)、150箱√ +1分3)、180箱4)、200箱8、线性规划可行域的顶点一定是选择正确 1)、可行解√ +1分2)、非基本解3)、非可行解4)、是最优解9、用对偶单纯形法求解线性规划时,若到某步时的单纯形表中的b列有一b i<0,但相应的第i行约束系数均非负,则此线性规划选择正确 1)、无可行解√ +1分2)、还需继续运算3)、为无界解4)、存在多重最优解10、在制品采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使每次生产批量减少1)、单位存贮费C1增加2)、生产速度P增加3)、固定成本C3减少选择正确 4)、单位变动成本K增加√ +1分1、线性规划具有无界解是指1)、可行解集合无界选择正确 2)、存在某个检验数＞0,且此检验数所在的列上的系数均不＞0√ +1分3)、有相同的最小比值4)、最优表中所有非基变量的检验数非零2、线性规划问题:minZ=3x1-2x2,-x1-3x2≥1,x1+0.5x2≥2,x1,x2≥0的对偶问题的解的情况是：1)、无可行解2)、有唯一最优解3)、存在无穷多的最优解选择正确 4)、为无界解√ +1分3、下列说法正确的是1)、用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解2)、用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝选择正确 3)、分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。

√ +1分4)、整数规划问题最优值优于其相应的线性规划问题的最优值4、某3个发点4个收点的运输问题用表上作业法求解，运算到某一步，空格A3B2的检验数为-2，则以下论断中正确的是：1)、当前方案是最优运输方案选择× 2)、由A3至B2的运输量增加1单位，可使总运费增加2正确 3)、在当前运输方案下，空格A3B2对应变量对目标函数的边际贡献为－24)、为使总费用更小，应使A3至B2的运输量减少25、μ是关于可行流 f 的一条增广链，则在μ上有1)、对一切μ上的前向弧(i,j)，有f ij≥C ij选择正确 2)、对一切μ上的后向弧(i,j)，有f ij＞0√ +1分3)、对一切μ上的后向弧(i,j)，有f ij≤C ij4)、对一切μ上的前向弧(i,j)，有f ij≤C ij6、求最大流的计算方法有1)、Floyd 算法2)、加边法3)、Dijkstra 算法选择正确 4)、Ford-Fulkerson 算法√ +1分7、某厂对某种材料的全年需求量为1000吨，每次订货费为100元，每年每吨的保管费为400元。

缺货损失费为每吨每年500元，则最佳订货批量为1)、60吨2)、100吨选择正确 3)、30吨√ +1分4)、500吨8、 X是线性规划的基本可行解则有选择× 1)、X中的基变量非零，非基变量为零2)、X不是基本解3)、X不一定满足约束条件正确 4)、X中的基变量非负,非基变量为零9、用对偶单纯形法求解线性规划时的最优性条件是选择正确 1)、b列的数字非负√ +1分2)、所有人工变量取值为零3)、所有检验数非正4)、以上条件都应满足10、已知某一求极大值的线性规划的最优目标函数值，如果加入一个新约束，则：正确 1)、无论加入什么样的约束，最优目标函数值不会上升选择× 2)、无论加入什么样的约束，最优目标函数值不会下降3)、只有新约束是小于等于约束时，最优目标函数值会下降4)、只有新约束是大于等于约束时，最优目标函数值会下降1、使函数 z=-x1+x2+2x3减少得最快的方向是1)、(－1,1,2)2)、(1,1,2)选择正确 3)、(1,－1,－2)√ +1分4)、(－1,－1,－2)2、两个互为对偶问题的线性规划，(LP)为原问题，(DP)为对偶问题，以下论断中错误的是：选择正确 1)、若(LP)有可行解，则(DP)也必有可行解√ +1分2)、若(LP)和(DP)都有可行解，则(LP)和(DP)目标函数最优值相等3)、若(LP)有最优解，则(DP)也必有最优解4)、若(LP)无界，则(DP)无可行解3、 x1要求是非负整数，它的来源行是x1-5x4/3+7x5/3=8/3，割平面约束为选择× 1)、-x4-x5≤22)、-x4/3-x5/3≤2/33)、x4/3+x5/3≤2/3正确 4)、-x4-x5≤-24、有5个产地4个销地的平衡运输问题1)、有9个基变量选择正确 2)、有8个基变量√ +1分3)、有20个约束4)、有9个变量5、某有线电视台需从现有的道路中选择部分道路架设电缆，使各居民小区都能收到电视信号，并使总的电缆费用最少。