运筹学选择.doc

1、 使函数 z=-x1+x2+2x3 减少得最快的方向是　　　　 1)、(－1,1,2)　　　　 2)、(1,1,2)选择正确 3)、(1,－1,－2)??√?+1分　　　　 4)、(－1,－1,－2)2、 两个互为对偶问题的线性规划，(LP)为原问题，(DP)为对偶问题，以下论断中错误的是：选择正确 1)、若(LP)有可行解，则(DP)也必有可行解??√?+1分　　　　 2)、若(LP)和(DP)都有可行解，则(LP)和(DP)目标函数最优值相等　　　　 3)、若(LP)有最优解，则(DP)也必有最优解　　　　 4)、若(LP)无界，则(DP)无可行解3、 x1要求是非负整数，它的来源行是x1-5x4/3+7x5/3=8/3，割平面约束为选择?×? 1)、-x4-x5≤2　　　　 2)、-x4/3-x5/3≤2/3　　　　 3)、x4/3+x5/3≤2/3　　正确 4)、-x4-x5≤-24、 有5个产地4个销地的平衡运输问题　　　　 1)、有9个基变量选择正确 2)、有8个基变量??√?+1分　　　　 3)、有20个约束　　　　 4)、有9个变量5、 某有线电视台需从现有的道路中选择部分道路架设电缆，使各居民小区都能收到电视信号，并使总的电缆费用最少。则该问题可以看作一个：　　　　 1)、最短路问题选择正确 2)、最小支撑树问题??√?+1分　　　　 3)、最大流问题　　　　 4)、最小费用流问题6、 不满足匈牙利法的条件是选择正确 1)、问题求最大值??√?+1分　　　　 2)、效率矩阵的元素非负　　　　 3)、人数与工作数相等　　　　 4)、有一人不能做其中一项工作7、 瞬时供货且允许缺货的经济批量模型中，若订货费、存储费和缺货费同时增加δ倍时，经济订货批量　　　　 1)、为原来的1/δ1/2倍　　　　 2)、为原来的1/(2δ)1/2选择正确 3)、不变??√?+1分　　　　 4)、为原来的δ1/2倍8、 下例错误的说法是　　　　 1)、标准型的目标函数是求最小值　　　　 2)、标准型的目标函数是求最大值选择正确 3)、标准型的常数项非正??√?+1分　　　　 4)、标准型的变量一定要非负9、 若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为：　　　　 1)、“≤”型约束　　　　 2)、“≥”约束　　　　 3)、无法确定选择正确 4)、等式约束??√?+1分10、 在制品采用不允许缺货的t0循环策略时，下列哪个参数的单独变化不会使每次生产批量减少　　　　 1)、单位存贮费C1增加　　　　 2)、生产速度P增加选择正确 3)、单位变动成本K增加??√?+1分　　　　 4)、固定成本C3减少 1、 设线性规划的约束条件为 x1+x2+x3 =2,2x1+2x2+x4=4,x1,…,x4≥0则非可行解是　　　　 1)、(0,1,1,2)选择正确 2)、(1,0,1,0)??√?+1分　　　　 3)、(2,0,0,0)　　　　 4)、(1,1,0,0)2、 设一目标为极大化的线性规划有最优解，其对偶解的某一个分量大于零，则该分量对应的原问题的约束条件：　　正确 1)、不可能是松约束，且当右边项增加时，其目标函数值上升选择?×? 2)、可能是紧约束，也可能是松约束　　　　 3)、只能是紧约束，且当右边项增加时，其目标函数值下降　　　　 4)、只能是松约束，且当右边项发生变化时目标函数值不会变化3、 用分枝定界法求最大化的整数规划中选择?×? 1)、第一代非整数最优解的目标值是各分枝的最小上界　　正确 2)、某枝的整数最优解的目标值是各分枝的下界　　　　 3)、某枝的整数最优解的目标值是各分枝的上界　　　　 4)、第一代非整数最优解的目标值是各分枝的下界4、 为建立运输问题的改进方案，在调整路线中调整量应为选择?×? 1)、负号格的最大运量　　　　 2)、正号格的最小运量　　　　 3)、正号格的最大运量　　正确 4)、负号格的最小运量5、 下列说法正确的是选择?×? 1)、割量等于割集中弧的流量之和　　　　 2)、任何割集的割量均大于最大流量　　正确 3)、割量等于割集中弧的容量之和　　　　 4)、任何割集的割量均不大于最大流量6、 求最短路的计算方法有　　　　 1)、加边法选择?×? 2)、破圈法　　正确 3)、Dijkstra 算法　　　　 4)、Ford-Fulkerson 算法7、 某厂对某种材料的全年需求量为1000吨，每次订货费为100元，每年每吨的保管费为400元。缺货损失费为每吨每年500元，则最佳订货批量为