《运筹学》2012个年春学期在线作业(三).docVIP

《运筹学》2012年春学期在线作业（三） 一.选择题 1.下列关于整数规划问题的说法，正确的是(　　) A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B.部分变量都取整数的问题称之为纯整数规划问题 C.全部变量都取整数的问题称之为纯整数规划问题 D.分配问题不是整数规划问题 正确答案：C 2.用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　) A.各阶段分配的资源数 B.当前阶段开始时前部过程已分配的资源数 C.当前阶段开始时剩余给后部过程的资源数 D.资源的总数量 正确答案：C ， X1=，x2=）则以下可增加到原问题约束条件，作为切割条件的是（） A.x1≥1且x1≤2 B.x1≤1或x1≥2 C. x2≤4或x2≥5 D .x1≤1且或x2≥4 正确答案：4.关于动态规划的如下说法中错误的是(　　) A.状态转移方程表明了各阶段之间状态的联系 B.过程指标函数必须由阶段指标函数相加得到 C.动态规划基本方程必须有边界条件 D.动态规划中决策变量可以为连续变量也可以为离散变量 正确答案：B 5.在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　　) A.用最少的直线划去所有的非独立的零元素 B.剩余的元素非零元素都减去本行的最小元素 C.为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素