精选优质文档-倾情为你奉上山东大学 管理运筹学 课程试卷 试卷一 一、名词解释1. 可行解：满足所有约束条件的解。2. 指标函数：衡量全过程策略或k子过程策略优劣的数量指标。3. 支撑子图：图G=(V,E)和,若且 ，则称G为G的支撑子图。4. 增广链：f为一可行流，u为vs至vt的链，令u+= 正向弧，u-= 反向弧 。若u+中弧皆非饱，且u-中弧皆非零，则称u为关于f的一条增广链。5 最优解6非劣解二、 判断题1.可行解是满足约束方程和非负条件的解。（ ）2 .线性规划问题的最优解如果存在一定是唯一的。（）3.状态变量满足无后效性是指系统从某阶段往后的发展，完全由本阶段所处的状态及其之后的决策决定，与系统以前的状态和决策无关。（ ）4.决策树是一种由结点和分支构成的由左向右展开的树状图形。（ ）三、选择题1. 判断线性规划模型是否有最优解主要是根据（ ）A.非基变量的检验数是否大于0 B.基变量的检验数是否大于0 C.非基变量的检验数是否小于等于0 D.基变量的检验数是否小于等于
