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

育明教育天津分校 2015年天津大学考研辅导必备 天津分校地址南京路新天地大厦2007 专注考研专业课辅导8年 天津地区专业课辅导第一品牌 2015年天津大学考研2007运筹学基础考研真题及答案参考书考研经验专业 课重点 天津大学招收 2007 年硕士学位研究生入学考试试题 考试科目名称：运筹学基础 考试科目编号：432 一、填空（20 分） 1．下面给出某线性规划问题的单纯形初表和终表（Min 型）： 0 1 -3 0 2 0 -1 CB XB B b x1 x2 x3 x4 x5 x6 0 x1 7 1 3 -1 0 2 0 0 x4 12 0 -2 4 1 0 0 0 x6 10 0 -4 3 0 8 1 σj -1 CB XB B b x1 x2 x3 x4 x5 育明教育中国考研专业课辅导第一品牌 1 育明教育官方网站： 育明教育天津分校 赵老师预祝大家考研成功！ x6 x2 2/5 0 1/10 0 1/5 1 3/10 0 x6 1 0 -1/2 1 σj (1)初表的出基变量为 ，进基变量为 。 ?1 (2)最优基逆B* ? ? ? (3)填完终表。 (4)最优解X * ? (5)对偶问题最优解y* ? (6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将（变大、不变、变小） 。 ２．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设的 ，在模型中相当 于增加若干个 变量。 ３．在确定性存贮问题中，记 C１为订货费，C２为存贮费，C３为缺货费，R 为需求率，设 C１、、C２、C３、和 R 均为常数，不需要提前订货，且一订货即可全部供货，则不允许缺货时最佳批量 — 相应的单位时间总费用为 C = ，允许缺货时（缺货要补）最佳批量相应的单位时间总费用 — C= 。二者的大小关系为 C （≥或≤）C。 4．在 M/M/1/N/∞排队模型中，顾客的平均到达率为λ，平均服务率为μ，系统的状态概率为 Pi（i=0， 1，…，N），则到达的顾客被拒绝排队的概率为 ；系统的有效到达率为 。 二（20 分）、某化学制药厂有 m 种有害副产品，它们的数量为 bi（i=1，…，m）。按照规定，必须经 过处理，制成 n 种无害物后才能废弃。设 aij 为每制成一单位第 j（j=1，…，n）种无害物可以处理掉 育明教育中国考研专业课辅导第一品牌 2 育明教育官方网站： 育明教育天津分校 赵老师预祝大家考研成功！ 第 i 种有害物的数量，cj 为制成一单位第