2012年四川理工学院813运筹学考研真题考研试题硕士研究生入学考试试题(四川理工大学)

共 4 页 第 1 页 四川理工学院2012年研究生入学考试业务课试卷

（满分：150分，所有答案一律写在答题纸上）

招生专业：120100管理科学与工程

考试科目：813 运筹学—A

考试时间： 3小时

一、（15分）已知线性规划问题

1234124123434131234m in

863+62 3 3 6.. 2

2 ,,,0z x x x x x x x x x x x s t x x x x x x x x =++???≤???+++≥??+≥??+≥??≥?

1、写出该线性规划问题的对偶问题。

2、已知该问题的最优解为为*(1,1,2,0)X =，根据对偶理论，直接求出其对偶问题的最优解。

二、（30分）已知线性规划问题

123

123123123max 5513320 (1). .1241090 (2),,0z x x x x x x s t x x x x x x =?++?++≤??++≤??≥?

用单纯形法求解该问题的最终单纯形表见表1。

1、写出该线性规划问题的最优解、最优值、最优基B 和它的逆1B ?。

2、根据最终单纯形表直接给出约束条件（1）、（2）右端常数的影子价格，并说明其基本含义。