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

育明教育天津分校 2015年天津大学考研辅导必备 天津分校地址南京路新天地大厦2007 专注考研专业课辅导8年 天津地区专业课辅导第一品牌 2015年天津大学考研2007运筹学基础考研真题及答案参考书考研经验专业 课重点 天津大学招收2007年硕士学位研究生入学考试试题 考试科目名称：运筹学基础 考试科目编号：432 一、填空（20分） 1．下面给出某线性规划问题的单纯形初表和终表（Min型）： 0 1 -3 0 2 0 -1 C X B b x x x x x B B 1 2 3 4 5 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 C X B b x x x x x B B 1 2 3 4 5 育明教育中国考研专业课辅导第一品牌 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/∞排队模型中，顾客的平均到达率为λ，平均服务率为μ，系统的状态概率为P （i=0，i 1，…，N），则到达的顾客被拒绝排队的概率为 ；系统的有效到达率为 。 二 （ 分）、某化学制药厂有 种有害副产品，它们的数量为 （ ，…， ）。按照规定，必须经 20 m b i=1i m 过处理，制成 种无害物后才能废弃。设 为每制成一单位第 （ ，…， ）种无害物可以处理掉 n aij j j=1 n