188宝金博页面版

2017年南开大学泰达学院 902运筹学?商学院?考研导师圈点必考题汇编?一? 说明?①本资料为 VIP学员内部使用?整理汇编了历届导师圈点的重点试题及常考试题。 —————————————————————————————————————————— 一、填空题 1? 在灵敏度分析时,当 LP某系数发生变化使原最优单纯形表中的解为该 LP 的一个正侧解?但不是可行解,为求新的最优解,处理办法是:_____。 【答案】对偶单纯形法 2? 某极小化线性规划问题的对偶问题的最优解的第 1 个分量为 y l =-12?则该问题的第 1 个约束条件的右端常数项的对偶价格为:_____。 【答案】-12 【解析】由对偶问题的经济解释可知?原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。 3? 现有 m 个约束条件 ?若某模型要求在这 m 个条件中取”个条件作为约束?用?1变量来实现 该问题的约束条件组为:_____。 【答案】 【解析】0一 l变量取 1时取该约束条件?否则不取?又一共取 S个约束条件。则可得到约束条件组为: 。 4? Fibonacoi 法在[2?6]区间上取的初始点是_____。 【答案】 ? 【解析】由 Fibonacci的计算方法可知。 二、选择题 5? 运输问题中?m+n-l 个变量构成基本可解的充要条件是它不含? ?。 A.松弛变量 B.多余变量 C.闭回路 D.圈 【答案】C 【解析】位于闭回路上的一组变量?它们对应的运输问题约束条件的系数列向量线性相关?