运筹学判断.doc

1、当你自己建立的LP模型无最优解时,一定是模型中存在矛盾的约束条件(错误)√ +1分2、互为对偶问题,或者同时都有最优解,或者同时都无最优解。(正确)√ +1分3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到(正确)×4、运输问题中用位势法求得的检验数不唯一。(错误)√ +1分5、最小割集等于最大流量。(正确)×6、指派问题一定有最优解(正确)√ +1分7、在不允许缺货,边生产边供应的存储模型要比瞬时供应的存储模型下的经济批量要小(错误)√ +1分8、LP问题的基本可行解对应可行域的顶点。(正确)√ +1分9、原问题可行对偶问题不可行时,可用对偶单纯形法计算。(错误)√ +1分10、减少一个非基变量,目标值不变。(错误)×1、检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。(正确)√ +1分2、原问题与对偶问题都可行,则都有最优解。(正确)√ +1分3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到(错误)√ +1分4、运输问题的检验数就是对偶问题的松驰变量的值。(正确)√ +1分5、任意可行流的流量不小于最小割量。(错误)√ +1分6、指派问题可以用解运输问题的表上作业法求解(正确)√ +1分7、在允许缺货模型中,一个订货周期内的平均存储量等于该周期内最高存储量的一半(正确)×8、LP问题的可行域是凸集(正确)√ +1分9、一个极大化的线性规划的第i个约束是“≤”约束,则对偶变量yi≥0。(正确)√ +1分10、在单时期的随机存贮模型中,计算时都不包括订购费用这一项。原因是该项费用通常很小可忽略不计(错误)√ +1分1、可行解集非空时,则在极点上至少有一点达到最优值。(错误)×2、原问题无最优解,则对偶问题无可行解。(错误)√ +1分3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到(错误)√ +1分4、运输问题中的单位运价表的每一行都分别乘以一个非零常数,则最优解不变。(错误)√ +1分5、增广链是一条可以增加可行流流量的链(正确)√ +1分6、不包含任何闭回路的变量组必有孤立点。(正确)√ +1分7、报童问题的订货原则是:选择的最小订货量使得不缺货的概率不低于服务水平(临界值),总成本期望值最小(正确)√ +1分8、当用两阶段法求解带有大M的LP模型时,若第一阶段的最优目标函数值为零,则可断言原LP模型一定有最优解。(错误)√ +1分9、对偶单纯形法比值失效说明原问题具有无界解。(错误)√ +1分10、在其他费用不变的条什下,随着单位存贮费用的增加,最优订货批量也相应增大(错误)√ +1分1、任何线性规划一定有最优解。(错误)√ +1分2、设X*是minz=CX,AX≥b,X≥0的可行解,Y*是maxw=Yb,YA≤C,Y≥0的可行解,则当CX*=Y*b时,有Y*Xs=YsX*=0成立(正确)√ +1分3、变量取0或1的规划是整数规划(错误)×4、按最小元素法求得运输问题的初始方案,从任一非基格出发都存在唯一一个闭回路。(正确)√ +1分5、容量Cij是弧(i,j)的实际通过量。(错误)√ +1分6、在指派问题的效率表的某行加上一个非零数最优解不变。(正确)√ +1分7、(s,S)策略是连续盘存,当存储量降到s时立即提出订货,订货量等于S(错误)√ +1分8、LP问题的最优解一定是可行域的顶点,可行