2015年天津大学考研考研十年真题参考书考研经验专业课重点答案分析.pdfVIP

育明教育天津分校 2015年天津大学考研辅导必备 天津分校地址南京路新天地大厦2007 专注考研专业课辅导8年 天津地区专业课辅导第一品牌 2015年天津大学考研考研十年真题参考书考研经验专业课重点答案分析 天津大学招收　２００７年硕士学位研究生入学考试试题 考试科目名称：运筹学基础考试科目编号：４３２ 所有答案必须写在答题纸上，并写清楚题号，写在试题上无效。 一填空（２０分） １下面给出某线性规划问题的单纯形初表和终表（Min型） 0 1 3 0 2 0 1 C X B b B B x x x x x x 1 2 3 4 5 6 0 x 7 1 3 10 2 0 1 0 x 120 2 4 1 0 0 4 0 x 100 4 3 0 8 1 6  j x x x x x x 1 2 3 4 5 6 x 2 / 5 0 1/ 10 0 2 x 1/ 5 1 3/ 10 0 6 1 0 1/ 2 1  j (1)初表的出基变量为 （），进基变量为 （） 1 (2)　最优基逆B   (3)填完终表。  (4)　最优基X ()  (5)对偶问题最优解y () (6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将 （变大，不变，变小） （） 育明教育中国考研专业课辅导第一品牌 1 育明教育官方网站： 育明教育天津分校 赵老师预祝大家考研成功！ ２将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设的（），在模型中 相当于增加若干个（）变量 ３在确定性存储问题中，记C1 为订货费，C 为存储费，C为缺货费，R为需求率，设C , C , C和R均为常数 2 3 1 2 3 不需要提前订货，且一订货即可全部供货，则不允许缺货时最佳批量相应的单位时间  总费用为C(), 允许缺货时（缺货要补）最佳批量相应的单位时间总费用C()  二者的大小关系为C()(或)C 4在M / M / 1/ N/ 排队模型中，顾客的平均到达率为　，平均服务率为，系统的 状态概率为P(i0,1,..., N), 则到达的顾客被拒绝排队的概率为（）i 系统的有效到达率为（） 二（２０分）某化学制药厂有m种有害副产品，它们的数量为bi(i1,..., m) 按照规定，必须经过处理，制成n种无害物后才能废弃。设aij为每制成 一单位第j(j 1,..., n)种无害物可以处理掉第i种有害物的数量，cj为制成 一单位第j种无害物的费用。 １现欲求各无害物的产量xj以使总的处理费用为最小，请写出此问题的 线性规划模型； ２写出此问题的对偶规划模