2011年浙江农林大学线性 规划试卷 A.docVIP

浙江林学院天目学院2010–2011学年第二学期考试卷（A卷） 课程名称：线性规划(40学时) 课程类别：必修考试方式闭卷 注意事项：1、本试卷满分100分。 2、考试时间 120分钟。 题号 一 二 三 四 五 六 得分 得分 评阅人 得分 填充题 （本大题20分，第1～3题每格2分，第4题每格1分） 1、线性规划问题的可行解集必是 凸 集。 线性规划问题的基础最优解必在 极 点上达到。 2、设规划问题：　　　 则：基B是　A中一个 m阶可逆阵 ，对应的单纯形表T（B）＝ 3、表上作业法求解运输问题时，用最小元素法上作初始方案，这时在平衡表上填有数字的格子对应的变量是 基 变量， 它的个数应为 m+n-1 个。 在解某线性规划时得如下单纯形表： X1 X2 X3 X4 S -75 0 C 0 0 10 1 A 0 5 9 0 D 1 3 由此表可知： （1） 此表对应的基B＝　(P1,P3)　　 　　 非基变量为：　x2, x4　　　 当A、D、C 满足： 　 C≤0, A∈R ,D∈R　　　时， 基B是最优基，此时的最优值＝　-75 最优解为　(10, 0, 9, 0)T　. 基B是非优可行基，当A、D、C 满足：　　C0, A0, D≤0 　或 C0,A0,D0且(10/A) ≤(9/D)时，可经换基迭代为：B1=(P2,P3),并能使S下降。 当A、D、C 满足：　　C0, A≤0, D≤0　此线性规划有无界解。 二、简答题（本大题10分，每小题5分） 1、将规划问题化为标准形　　　　　　　　2、写出规划问题的对偶问题 　 　　　　　　　　 令： 三、(本大题12分) （1）写出对偶问题，用图解法求解。（6分） （2）利用对偶性质求解原问题的最优解.（6分） 　 B点为最优点 　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　 四、 计算题　(本大题36分，每题12分) 1、下列规划问题有现成可行基B＝E，请写出基B对应的单纯形表。 用单纯形方法求规划问题的最优解；并说明最优解是否唯一，为什么？ x1 x2 x3 x4 x5 S 23 0 0 2 -4 -3 x1 2 1 0 1 -1 0 x2 5 0 1 2 0 -1 S 19 -2 0 0 -2 -3 x3 2 1 0 1 -1 0 x2 1 -2 1 0 2 -1 解：化标准形： (2分) B=(P1,P2)=E 是现成可行基。CB =(4,3) （5分） 表格计算得最优解： (10分) 是唯一最优解。因为非基变量对应的检验数全小于零。 （12分） 2、用大M法求解下列规划问题。要求写出： ①辅助问题　　②　表格求解过程　③　答案 x1 x2 x3 x4 x5 x6 S 10M M+4 M+5 M-3 0 0 0 x6 10 1 1 1 0 0 1 x4 1 -1 2 0 1 0 0 x5 20 2 3 1 0 1 0 S -40 0 1 -7 0 0 -M-4 x1 10 1 1 1 0 0 1 x4 11 0 3 1 1 0 1 x5 0 0 1 -1 0 1 -2 S -40 0 0 -6 0 -1 x1 10 1 0 2 0 -1 x4 11 0 0 4 1 -3 x2 0 0 1 -1 0 1 辅助问题 （3分） 第一个表格 （6分） 表格计算 （10分） 最优解、值 （12分） 3、① 用对偶单纯形方法求解下面规划问题。 ② 写出它的对偶规划问题和对偶问题的最优解和最优值。 x1 x2 x3 x4 x5 x6 S 0 -1 -4 0 -3 0 0 x5 -3 -1 -2 1 -1 1 0 x6 -2 2 1 -4 -1 0 1 S 3 0 -2 -1 -2 -1 0 x1 3 1 2 -1 1 -1 0 x6 -8 0 -3 -2 -3 2 1 S 7 0 -1/2 0 -1/2 -2