运筹学填空.doc

螆填空膁1、满足所有约束条件的决策变量取值组合被称为  可行域  。√ +1分罿2、在资源优化的线性规划问题中,某资源有剩余,则该资源影子价格等于  1  。×!参考答案:0 答题错误答题正确蚇3、用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选,值为1表示选中,否则为不选,则A1,A2,A3中至少选两个的表达式为  x1+x2+x3>=2  。√ +1分薃4、7个产地4个销地的平衡运输问题,它的非基变量有  18  个。√ +1分薄5、采用允许缺货的t0循环策略时,订购费和需求速度均增加20%,则最优进货量Q0将会变为原来的    倍(保留小数点后两位)。√ +1分葿1、已知目标函数为maxZ=+c2x2的线性规划有两个基本最优解(1,2)与(3,5),则c2=  -1/3  。√ +1分蒈2、若一个线性规划为无界解,则其对偶问题一定  无可行解  。√ +1分薅3、用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选,值为1表示选中,否则为不选,则A1,A2,A3中必须选两个的表达式为  x1+x2+x3=2  。√ +1分蚂4、在一个连通图G中,取部分边连接G的  链  组成的树称为G的部分树或支撑树或生成树。×!参考答案:所有点答题错误答题正确袈5、采用不允许缺货的t0循环策略时,订购费C3增大到4倍,则最优进货量Q0变为原来的  2  倍。√ +1分膈1、已知maxZ=2x1-x2+x3,2x1+x3≤3,x1+2x2+x3≥4,x1,x2,x3≥0,化为标准形并在第二个约束中加入人工变量,则用两阶段法求解时,第一阶段(采用极小化目标)的初始单纯形表的检验数依次为  2,-1,1,0,0  (请用逗号隔开各数)。×!参考答案:(-1,-2,-1,0,1,0) 答题错误答题正确蚆2、maxZ=2x1+x2+3x3,x1+x2+x3≤5,2x1+3x2+4x3=12,x1,x2,x3≥0,最优解为(x1,x2,x3)=(3,2,0),则对偶问题的最优解是  (y1,y2)=(4,-1)  。√ +1分螁3、求解纯整数规划的两种方法是  分枝定界法,割平面法  。√ +1分薁4、一个可行流为最大流的充要条件是存在一个截集使其截量  等于  网络流的流量。√ +1分袈5、每隔相同时间t0进货一次且每次进货量  相同  的存贮策略称为t0循环策略。√ +1分蒃1、在极大化的线性规划的大M法中,人工变量在目标函数中的系数为  -m  。√ +1分膃2、已知X1为maxCX,AX≤b,X≥0的可行解,Y1为其对偶的可行解,则CX1  <=  Y1b。√ +1分羁3、用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选,值为1表示选取,否则为不选,则A1,A2,A3中至多选两个的表达式为  x1+x2+x3<=2  。√ +1分虿4、在一个连通图G中,取部分边连接G的  部分图  组成的树称为G的部分树或支撑树或生成树。×!参考答案:所有点答题错误答题正确薅5、采用(s,S)存贮策略的模型时,若检查出的存贮量x<=s时,则订货量为  增加或不变  。×!参考答案:S-x 答题错误答题正确芁1、在极大化的线性规划的大M法中,人工变量在目标函数中的系数为  -m  。√ +1分莀2、maxZ=2x1+x2+3