2015年天津大学考研2000年运筹学基础考研真题参考书考研经验专业课重点2015年天津大学考研2000年运筹学基础考研真题参考书考研经验专业课重点.pdf

育明教育天津分校 2015年天津大学考研辅导必备 天津分校地址南京路新天地大厦2007 专注考研专业课辅导8年 天津地区专业课辅导第一品牌 2015 年天津大学考研 2000 年运筹学基础考研真题参考书考研经验专业课重点 天津大学研究生院 2000 年招收硕士生入学试题答案 考试科目：运筹学基础 一、 填空（36%） 1. 线性规划单纯形算法的基本步骤是：（1） （2） (3) 每次迭代保持解的 ，改善解值的 。对偶单纯形法每 次迭代保持解的 ，改善解值的 。 解：确定一个初始基可行解；检验一个基可行解是否为最优解；寻找一个更好基可行解；可行性；最 优性。 2. 设有线性规划问题 ?min?f ? CX , X ? R ? ?X | AX ? b, X ? 0?，有一可行基 B（为 A 中的前 m 列），记相应基变量为 X ? ，价格系数为 CB，相应于非基变量为 XN，价格系数为 CN，则相应于 B 的基本可行解为 X= ；用非基变量来表示基变量的表达式为 XB= ；用非基 变量表示目标函数的表达式为 f= ，B 为最优基的条件是 。 ?1 ?B b ? ?1 ? 1 ? 1 ? 1 ? 1 解： ? ?,B b? B NXN , C B B b ? ( C N ? C B B N ) X N , C N ? C B B N ? 0 ?0 ? 3. 线性规划（Min 型）问题有多重最优解时，其最优单纯形表上的特征为： 解： 所有检验数?j?0,而某一个非基变量x k检验数 ? j ? 0. 4. 用表上作业法求解 m 个发点和 n 个收点的平衡运输问题，其方案表上有数格的个数 为 ，空格的个数为 ；若从检验数为-2 的某空格调整，调量为 2，则调后可 育明教育中国考研专业课辅导第一品牌 1 育明教育官方网站： 育明教育天津分校 赵老师预祝大家考研成功！ 使总运费下降 。 解：m+n-1, (m-1)(n-1), 4. 5. 目标规划模型的特点是引入了 变量，模型的目标函数是这些变量的极 （大还是 小）化，模型的约束中也含有用这种变量表示的 约束。 解：偏差变量；极小；目标（软）. 6. 某足球队要从 1，2，3，4，5 号五名队员中挑选若干名上场。令 ?1第i号上场 xi ? ? ?0第i号不上场，i＝1，2，3，4，5 请用 xi 的线性表达式表示下列要求：（1）从 1，2，3 中至多选 2 名： （2）如果 2 号和 3 号都上场，则 5 号不上场： （3）只有 4 号上场,1 号才上场： 解： x1? x 2 ? x 3 ?2, x 4 ? x 5 ? 0, x 1 ? x 4 ? 1. 7. 请在下图所示的最短路问题求解过程中进行一步：下一步给 节点标号，标号为 。 [3，①] 4 2