188宝金博页面版

2017 年三峡大学水利与环境学院 819 运筹学考研导师圈点必考题汇编?一? 说明?①本资料为 VIP 学员内部使用?整理汇编了历届导师圈点的重点试题及常考试题。 —————————————————————————————————————————— 一、填空题 1? 现有 m 个约束条件 ?若某模型要求在这 m 个条件中取”个条件作为约束?用?1变量来实现 该问题的约束条件组为:_____。 【答案】 【解析】0一 l 变量取 1时取该约束条件?否则不取?又一共取 S个约束条件。则可得到约束条件组为: 。 2? 在灵敏度分析时,当 LP 某系数发生变化使原最优单纯形表中的解为该 LP 的一个正侧解?但不是可行解,为求新的最优解,处理办法是:_____。 【答案】对偶单纯形法 3? 若对偶问题为无界解?则原问题:_____。 【答案】无可行解 【解析】任一对偶问题的可行解都是原问题的上界?而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解?则原问题的目标函数 无界?即无限小?则 z 无解?即没有可行解。 4? 两阶段法中?若第一阶段目标函数最优值不为 0?则原问题_____。 【答案】无可行解 【解析】第一阶段目标函数值不是 0?则说明最优解的基变量中含有非零的人工变量?表明原先性规划问题五可行解。 二、选择题 5? 若 f 是 G 的一个流?K 为 G 的一个割?且 f 的流量等于 K 的容量?则 K 一定是? ?。 A.最大流 B.最大割 C.最小流 D.最小割 【答案】D 【解析】网络从发点到收点的各通路中?由容量决定其通过能力?最小割集则是这些路中的