20161221北大 研究生运筹学样题.docVIP

一、已知一个求极大值的线性规划的某步的单纯形表如下，用单纯形方法继续演算得出下一步的单纯形表，并写出下一步的基本解。 单纯形表: CB XB b 3 4 0 0 0 X1 X2 X3 X4 X5 3 X1 2 1 0 1 0 -2 0 X4 2 0 0 -3 1 4 4 X2 2 0 1 0 0 1 检验数 0 0 -3 0 2 完成单纯形表: CB XB b 3 4 0 0 0 X1 X2 X3 X4 X5 检验数 本步的基本解（5维）为  二．用图解法求解下面的目标规划问题： 满意解(24,26) 三 、项目工序明细表如下： （1）画出网络图。 （2）找出关键路线和关键工序。 工序 A B C D E F G 紧前工序 - A A B,C C D,E D,E 工序时间（周） 9 6 12 19 6 7 8 四．（10分）从A、B、C、D、E中选4人完成4项工作，每人完成各项任务时间如下表所示。要求A必须做一项工作，D不做第4项工作，每人最多做一项工作，试确定总花费时间最少的指派方案。 1 2 3 4 A B C D E 10 5 15