判断题管线设计问题中对于中间某个点i,找出从点A到点i的最短路和点i到点E的最短路,两个最短路合起来就一定是点A到点E的最短路。
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题下面关于旅游售货员问题描述不正确的是()
A.旅游售货员问题的可行解是所有城市的排列
B.旅游售货员问题的目标函数是经过线路长度之和
C.旅游售货员问题要求每个城市都必须只经过一次
D.旅游售货员问题的最优方案只有一个
2.判断题多阶段决策问题的阶段数一定是确定的。
4.多项选择题用分支定界法求解整数规划时,涉及到的关键技术有()。
A.如何分支
B.如何定界
C.如何确定当前最好整数解
D.如何求解其放松的线性规划
6.单项选择题一般形式向标准形式转化时,下列说法正确的是()。
A.目标函数乘以-1后最优解会发生变化
B.小于等于不等式要转化为大于等于不等式
C.不等式约束要转换为等式约束
D.自由变量不需要转换
7.单项选择题关于图解法说法错误的是()。
A.图解法最优解可能是可行域的边界
B.图解法最优解中一定包含可行域的顶点
C.图解法最优解只能是可行域的顶点
D.图解法中可行域是半平面或直线的交集
8.单项选择题关于配料问题的运筹学模型,表述不正确的是()。
A.每种饲料的产量作为决策自变量
B.约束中需包含每种原料供给数量限制
C.目标函数是三种饲料产量乘以单位利润之和
D.每种饲料中某原料与该饲料重量之比应满足比例限制
9.单项选择题不属于生产计划问题约束条件的是()。
A.每种产品销售数量限制
B.自变量小于对应产品销售数量
C.生产设备工时约束
D.自变量为整数
10.多项选择题运筹学可以解决的决策问题有()。
A.生产计划
B.设施选址
C.资源配置
D.路线优化