运筹学试题及答案.docx

运筹学试题及答案

一、单项选择题(每题3分,共15分)

线性规划问题中,若某个约束条件是等式约束,则对应的对偶变量()

A.必为非负B.必为非正C.无约束D.必为零

运输问题中,闭回路的特征是()

A.每个顶点均被穿过两次B.回路中顶点数为偶数

C.从任一顶点出发均可回到原点D.回路中相邻顶点间仅隔一个空格

动态规划中,状态的核心特征是()

A.可观测性B.无后效性C.连续性D.离散性

若整数规划问题的松弛问题最优解中,所有决策变量均为整数,则该

文档评论(0)

1亿VIP精品文档

相关文档