运筹学考试试卷B卷(答案).doc

4期末考试运筹学试题 (B卷)试卷参考答案及评分标准命题人签名适用专业及方向：物流管理 层次： 本科 年级：06级 限时：120分钟考试形式：闭卷 考场要求：笔试教研室主任签名系主任签名题号一二三四总分得分说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一、填空题（请将正确答案填写在括号内。每空1分, 第8小题第2空3分，共18分）得 分评卷人1 答案正文用四号字，仿宋字体，1.5倍行距，2 英语试卷答案的字体为Times New Roman四号，斜体，1.5倍行距。1、可行域 两个 2、大于等于 原问题 3、偏差4、割平面 匈牙利 5、顺 6、状态转移 报酬（预期收益） 7、Floyd8、十 一个顾客的到达时间服从相同的负指数分布、服务时间为负指数分布、单个服务台、系统容量无限（等待制）9、离散 随机 10、六二、线性规划求解题（25分）得 分评卷人1、 （共16分。其中填正确一个初始表、两个迭代表各得4分，写对答案得4分。）列单纯形表如下： 目标函数 2 1 0 0 0 常数决策变量基变量 0 0 0 0 5 1 0 0 6 3 0 1 0 1 1 0 0 1 15 24 5 2 1 0 0 0 0 5 1 0 0 1 2/6 0 1/6 0 0 4/6 0 -1/6 1 15 4 1 0 1/3 0 -1/3 0 0 0 1 5/4 -15/2 1 0 0 1/4 -1/2 0 1 0 -1/4 3/2 15/2 7/2 3/2 0 0 0 -1/4 -1/22、（共9分，画正确7个矩形框，并写对其内容各得1分，写对答案得2分。）求解过程见下图。由下图可知，最优解为：x1=2,x2=2,Z=4;x1=3,x2=1,Z=4。S Ax1=3/2,x2=10/3,Z=29/6 x11 x12 Cx1=1,x2=7/3,Z=10/3 Bx1=2,x2=23/9,Z=41/9X22 x23 Dx1=33/14,x2=2,Z=61/14 无可行解x12 x13 Fx1=2,x2=2,Z=4 Ex1=3,x2=1,Z=4三、网络规划与网络计划求解题（共27分） 1、（15分）将标号过程列表如下： 节点迭代序号B 1 2 3 4 5 6 7 8 9 10 11T， T， T， T， T， T， T， T，T，100 T，150 T，175 P，100 T，400 T，375 P，150 T，350 T，325 T，425 P，175 T，325 T，425 P，325 T，725 T，575 P，350 T，550 P，425 T，550 P，550 T，650 P，550 T，650 P，650A到B的最短路径为：A-B。（写对10个P标号得12分，写出最短路径得3分）2、（共12分，每个节点进出箭头正确，得1、2分） A B E I 5 8 10 4 C 3 4 F 2 H G 5 J 8 D 6 四、图解和表上作业求解题（共30分）得分判卷人 1、设局中人1的 混合策略是 ,他 的最小可能 7 1 收入是由直线 5 2 1、2、3 B B2 在x处的纵坐 1 3 标之最小值决 2 B1 B3 2 定。 A 1 0 x轴所以对局中人1来说，是如何选取X使3个纵坐标中的最小值最大。图中OA对应的B点的纵坐标即为对策的值。解方程组： 3X+5（1-X）= 11X+2（1-X）=得X=3/11，=49/11。所 局中人1的最优策略为。局中人2的混合策略由方程组： 决定，解之，得。故局中人2的混合策略为 。 （画出图得5分，求出局中人1和2的混合策略各得5分，共15分）2、 根据下面的运价矩阵用最小元素法做出初始分配方案（把运量直接填入表中左下角）产地 销地B1B2B3B4产量A1 4 15 43 68A2 15 2 5 03 8A3 31 7 53 1 4销量 6 5 6 3 20 （每空1分，格式3分，共15分）第 页，共 页