试题4 一、名词解释（3×5=15分） 1可行基 2阶段变量 3决策变量 4 .docVIP

试题4 一、名词解释（3×5=15分）1.可行基???2.阶段变量???3.决策变量???4.时差???5.偏差变量二、判断题（1×10=10分）1. 线性规划问题的基本解对应可行域的顶点。 2．若、是某线性规划问题的最优解，则也是该问题的最优解。 3．用单纯形法求解标准型的线性规划问题时，若存在，且该列系数，则线性问题最优解不存在（无界解）。 4．用单纯形法求解标准型的线性规划问题 时，当所有的检验数时，即可判定表中的解为最优解。5．若线性规划的可行域是空集，则表明存在矛盾的约束条件。6．用大M法处理人工变量时，若最终单纯形表上基变量中仍含人工变量，则原问题无可行解。7．线性规划原问题的对偶问题是原问题。8．线性规划原问题无可行解，其对偶问题必无可行解。9．线性规划原问题存在可行解，其对偶问题必定存在可行解。10．在目标线性规划问题中，正偏差变量取正值，负偏差变量取负值。三、线性规划问题 (10分)已知某线性规划问题的初始单纯行表（见表1）和用单纯形法迭代后得到的表（见表2）如下，试求括弧中未知数的值。表1?x?????bi ??????????????????????? ????6????1 ?????????????????1??????0-1???????3??????????????0??????1 ?????????????2????????0??????0 表2?x?????bi ??????????????????????? ??????（f） ????4 ??????2??????-1??????1/2??????0????????????1??????1/2??????1 ?????? -7????? ???????????? 四、已知线性规划的最终单纯形表（见表3）（10分） 表3 2 5 0 1 0 1/2 1/2 1 3 1 0 0 0 1 0 3 0 0 1 -1/2 3/2 0 0 0 -1 -2 （1）写出其对偶问题。（2）解出对偶问题最优解。（3）写出最优基矩阵及其逆矩阵。五、已知线性规划问题（20分） 已知用单纯形法求得最优解的单纯形表（见表4）。试分析在下列各种条件单独出现的情况下，最优解将如何变化。表4 2 4/3 0 1 2/3 -1/3 0 0 3 10/3 1 0 -1/3 2/3 0 0 0 3 0 0 -1 1 1 0 0 2/3 0 0 -2/3 1/3 0 1 0 0 -1/3 -4/3 0 0 （1）第①、②两个约束条件的右端项分别由6变成7，由8变成4；（2）增加一个变量,其在目标函数中系数=4，在约束方程中的系数列向量为;（3）增加一个新的约束条件。六、求解下列运输问题使总运费最低（方框内数字为运价）（10分） 七、目标规划问题（10分）用图解法找出下列目标规划问题的满意解 八、网络图计算（15分）工序 紧前工序 工序时间（天） 工序 紧前工序 工序时间（天） a — 10 h f 10 b — 8 i f 4 c a,b 6 j g 12 d b 16 k h,i,j 16 e c 24 l c 8 f d,e 4 m ｌ 24 g f 4 n k,m 4 要求：（1）绘制网络图。（2）计算各工序的最早开工时间、最早完工时间、最迟开工时间、最迟完工时间。（3）计算各工序的总时差。（4）确定关键路线。