西工大20年10月机考《运筹学》作业参考答案非免费

1、四工大20年20月机考运筹学作业试卷总分：100得分:100答案网叫福到(这四个字的拼音)一、单选题(共18道试题,共36分)1线性规划的约束条件为则基本解为()(0, 2, 3, 2)(3, 0, -1, 0)(0, 0, 6, 5)(2, 0, II 2)正确答案：线性规划可行域的顶点一左是()基本可行解非基本解非可行解最优解正确答案：线性规划最优解不唯一是指()可行解集合无界存在某个检验数 k0可行解集合是空集最优表中存在非基变量的检验数非零 正确答案：有m个产地n个销地的平衡运输问题模型具有特征有mn个变量m+n个约朿m+n-l个基变量有m+n个变量mn个约朿有mn个变j m+n 1约

2、朿有m+n 1个基变量，mn m n 1个非基变量 正确答案：有6个产地4个销地的平衡运输问题模型具有特征有10个变量24个约束有24个变量10个约朿有24个变量9个约束有9个基变量10个非基变量 正确答案：m+n-1个变量构成一组基变量的充要条件是m+n-1个变量恰好构成一个闭回路m+n-1个变疑不包含任何闭回路m+n-1个变量中部分变量构成一个闭回路m+n-1个变量对应的系数列向疑线性相关 正确答案：互为对偶的两个问题存在关系().原问题无可行解，对偶问题也无可行解对偶问题有可行解，原问题也有可行解.原问题有最优解解，对偶问题可能没有最优解.原问题无界解，对偶问题无可行解 正确答案：8.无

3、可行解有唯一最优解有多重最优解有无界解正确答案：互为对偶的两个线性规划，对任意可行解X和Y,存在关系ZWZ = WZ2WZW正确答案：X是线性规划的基本可行解则有()X中的基变疑非零，非基变量为零X不一定满足约束条件X中的基变量非负，非基变量为零X是最优解正确答案：设线性规划的约束条件为则基本可行解为(0, 0, 4, 3)(3, 4, 0, 0)(2, 0, It 0) 0, 4, 0)正确答案：有3个产地4个销地的平衡运输问题模型具有特征()有7个变量有12个约束有6约朿有6个基变量正确答案：原问题有5个变呈：3个约束，其对偶问题()有3个变疑5个约束有5个变量3个约束有5个变量5个约朿有

4、3个变量3个约束正确答案：下例错误的说法是标准型的目标函数是求最大值标准型的目标函数是求最小值标准型的常数项非正标准型的变量一左要非负正确答案：互为对偶的两个线性规划问题的解存在关系原问题无可行解，对偶问题也无可行解对偶问题有可行解，原问题可能无可行解若最优解存在，则最优解相同个问题无可行解，则另一个问题具有无界解 正确答案：则()无可行解有唯一最优解有无界解有多重解正确答案线性规划具有唯一最优解是指最优表中存在常数项为零最优表中非基变量检验数全部非零最优表中存在非基变虽的检验数为零可行解集合有界正确答案：要求不低于目标值，其目标函数是() TOC o 1-5 h z imgimgimgimg

5、正确答案：二、判断题(共32道试题,共64分)运输问题解的情况有四种：无可行解：无界解；唯一最优解：无穷多最优解。错误正确正确答案：将指派问题效率表中的每一元素同时减去一个数后最优解不变错误正确正确答案：运输问题的表上作业法实质上就是求解运输问题的单纯形法。错误正确正确答案：整数规划的最优解是先求相应的线性规划的最优解然后取整得到错误正确正确答案：求最小值问题的目标函数值是各分枝函数值的下界错误正确正确答案：在线性规划的图解法中，基可行解一泄可以在顶点得到。错误正确正确答案：网络最短路线问题和最短树问题实质上是一个问题。错误正确正确答案：若线性规划的原问题有无穷多最优解，则其对偶问题也一立具有

6、无穷多最优解。错误正确正确答案：凡基本解一泄是可行解同19错误正确正确答案：mn-1个变量构成基变量组的充要条件是它们不包含闭回路错误正确正确答案：X.若线性规划问题中的,ijbc值同时发生改变，反映到最终单纯形表中，不会出现原问题与 对偶问题均为非可行基的情况。错误正确正确答案：12可行流的流量等于发点流出的合流错误正确正确答案：若原问题具有m个约束，则它的对偶问题具有m个变量错误正确正确答案：若线性规划无最优解则英可行域无界基本解为空错误正确正确答案：割集中弧的容量之和称为割量。错误正确正确答案：线性规划的最优解一迫是基本最优解可能为负错误正确正确答案：匈牙利法是对指派问题求最小值的一种求

7、解方法错误正确正确答案：旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中 删除，而不影响计算结果。错误正确正确答案：动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的 决策问题。错误正确正确答案：运输问题不一泄存在最优解错误正确正确答案：可行解是基本解错误正确正确答案：可行解集非空时,则在极点上至少有一点达到最优值可能无穷错误正确正确答案：对正负偏差变量至少一个等于零错误正确正确答案：对于动态规划问题，应用顺推或逆推解法可能会得岀不同的最优解。错误正确正确答案：求极大值的目标值是各分枝的上界错误正确正确答案：互为对偶问题，或者同时都有最优解，或者同时都无最优解错误正确正确答案：原问题求最大值，第i个约朿是“2”约朿，则第i个对偶变量yi 0错误正确正确答案：正偏差变量大于等于零，负偏差变量小于等于零错误正确正确答案：运输问题效率表中某一行元素分别乘以一