运筹学及4套讲稿.docVIP

《运筹学》试卷一 一、（15分）用图解法求解下列线性规划问题 ? 二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。 ? ? ? -1 3 1 0 0 1 6 1 1 -2 0 0 ? 2 -1 1 1/2 1/2 0 1 ? 4 0 7 ? ? ? 三、（15分）用图解法求解矩阵对策， 其中 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 ? 工序 a b c d e f g h 紧前工序 — — a a b,c b,c,d b,c,d e 试画出该工程的网络图。 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键 线路（箭线下的数字是完成该工序的所需时间，单位：天） ? ? ? ? ?  ? ? ? ????? ? ? ? ? ? ?  五、（15分）已知线性规划问题 其对偶问题最优解为，试根据对偶理论求原问题的最优解。 ? 六、（15分）用动态规划法求解下面问题： ??????????????? ?? 七、（30分）已知线性规划问题 ??????????????????? 用单纯