2013-2016年四川理工学院《813运筹学》历年考研真题汇总.pdfVIP

四川理工学院2016年研究生入学考试业务课试卷 （满分：150分，所有答案一律写在答题纸上） 招生专业：120100 管理科学与工程、1201Z1企业发展与创新、1201Z2 产业组织与规制 1201Z4 统计与决策 考试科目：813 运筹学—A 考试时间： 3 小时 一、（20分）已知线性规划问题 m ax z x  x 1 2 x  x  6 1 2  x  2 x  8 1 2 s.t.  x  3  2  x , x  0  1 2 1、用图解法求解该线性规划问题。 2、写出该线性规划问题的对偶问题，并利用第1小题的结果及对偶理论 求出对偶问题的最优解。 二、（30分）已知线性规划问题 max z x  2x  x 1 2 3 x  2x  x  8 （1）  1 2 3  s.t.x  x  2x  4 （2 ） 1 2 3  x , x , x  0  1 2 3 1、用单纯形法求解该问题。要求：根据最终单纯形表写出该线性规划问 B B1 题的最优解、最优值、最优基 和它的逆 ，并说明该线性规划问题有唯 一最优解还是无穷多最优解。 2、根据最终单纯形表直接给出约束条件（1）、（2）右端常数的影子价格， 共 4 页 第 1 页 并说明其基本含义。 x 3、在最优解或最优基不变的条件下，求出下面参数的变化范围： 的 2 c b 价值系数 ；约束条件 （1）的右端常数 。 2 1 4、若约束条件 （1）的右端常数由原来的8变为10，原问题的最优基和 最优解是否变化? 如果发生变化,利用求解该问题的最终单纯形表及对偶单 纯形法求出新的最优解。 三、（15分）某钻井队要从以下10个可供选择的井位中确定5个钻井探油， 使总的钻探费用为最小。若10个井位的代号为s , s ,  , s ，相应的钻探