华东石油《运筹学》2018年春学期在线作业二.doc

1.  (第3章)对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的判别数必();.:      满分:6  分2.  (第3章)求解需求量小于供应量的运输问题不需要做的是().:      满分:6  分3.  (第3章)在运输方案中出现退化现象,是指数字格的数目();.等于m++n-+n-+n-1正确答案:      满分:6  分4.  (第6章)用逆序法求解资源分配问题时,为保证独立性,状态变量取值一般为( );.:      满分:6  分5.  (第3章)下列方法中,属于判定运输问题调运方案最优性的是();.:      满分:6  分6.  (第3章)对于m个发点、n个收点的运输问题,叙述错误的是().该问题的系数矩阵有m×++n-:      满分:6  分7.  (第3章)在解运输问题时,若已求得各个空格的改进路线和判别数,则选择调整格的原则是();.在所有空格中,,,,挑选绝对值最小的负判别数所在的空格作为调整格正确答案:      满分:6  分8.  (第3章)以下各项中不属于运输问题的求解程序的是().分析实际问题,:      满分:6  分9.  (第5章)在用匈牙利法求解指派问题时,当独立零元素个数小于任务数(人数)时:下列说法正确的是( );.,:      满分:6  分10.  (第5章)下列关于整数规划问题的说法,正确的是( );.:      满分:6  分1.  (第4章)线性规划问题是目标规划的一种特殊形式;.:      满分:4  分2.  (第5章)分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的