《运筹学考试试卷B卷(答案)（精编版）》由会员分享，可在线阅读，更多相关《运筹学考试试卷B卷(答案)（精编版）（3页珍藏版）》请在金锄头文库上搜索。
1、4期末考试运筹学试题(B卷) 试卷参考答案及评分标准1、（共 16 分。其中填正确一个初始表、两个迭代表各得4 分，写对答案得 4 分。）列单纯形表如下：命题人签名适用专业及方向：物流管理目标函数21000cj教研室主任签名系主任签名层次： 本科年级： 06 级限时： 120 分钟考试形式：闭卷考场要求：笔试决策变量基变量x1x2常数x3x4x5题号一二三四总分得分x3说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。x4x一、填空题 （请将正确答案填写在括号内。每空1 分, 第 8 小题第 2 空 3 分，共 185分）jx得 分3x评卷人1x1. 答案正文用四号字，仿宋字体
2、，1.5 倍行距，52. 英语试卷答案的字体为Times New Roman四号，斜体， 1.5 倍行距。1、可行域两个2、大于等于原问题3、偏差j4、割平面匈牙利5、顺x36、状态转移报酬（预期收益）7、Floydx18、十一个顾客的到达时间服从相同的负指数分布、服务时间为负指数分布、单个服务台、系统容量无限（等待制）x29、离散随机10、六j二、线性规划求解题（ 25 分）0051001506301024011001521000051001512/601/60404/60-1/61101/30-1/300015/4-15/215/21001/4-1/27/2010-1/43/23/2000
3、-1/4-1/2得 分评卷人2、（共 9 分，画正确 7 个矩形框，并写对其内容各得1 分，写对答案得2分。）求解过程见下图。由下图可知，最优解为：x1=2,x2=2,Z=4;x1=3,x2=1,Z=4 。第页，共页1011SAx1=3/2,x2=10/3,Z=29/6x11x12P，550 T，650P，650SCSBA 到 B 的最短路径为： A- V2 -V4 -V7 -B。（写对 10 个 P 标号得 12 分，写出最短路径2x1=1,x2=7/3, Z=10/3SD1x1=2,x2=23/9, Z=41/9X 22x23 S无可行解得 3 分）2、（共 12 分，每个节点进出箭头正确
4、，得1、2 分）ABEI12x1=33/14,x2=2,11Z=61/14x1 2x13 SFSE58104C34 F2 HG5 J8122x1=2,x2=2,Z=4121x1=3,x2=1,Z=4D三、网络规划与网络计划求解题（共27 分）1、（ 15 分）将标号过程列表如下：6节点迭代V1V2序号V3V4V5V6V7V8B四、图解和表上作业求解题（共30 分）得分判卷人1T，T，T，T，T，T，T，T，2T，100 T，150T， 1753P，100T，400T，3754P， 150T，350T，325 T， 4255P， 175T，325 T，4256P，325T， 725 T，5757
5、P， 350T， 5508P， 425T，5509P，550T， 6501、设局中人 1 的混合策略是( x,1x)T , 他的最小可能71收入是由直线521、2、3BB2在 x 处的纵坐1 3标之最小值决2B1B32第页，共页定。A10x 轴所以对局中人1 来说，是如何选取X 使 3 个纵坐标中的最小值最大。图中OA 对应的 B 点的纵坐标即为对策的值。解方程组：3X+5（ 1-X ）=VG11X+2（1-X ）=VG得 X=3/11， VG =49/11。所 局中人 1 的最优策略为 x38(,11 11)T 。局中人 2 的混合策3 y 24911 y 311略由方程组：5 y 2y 2492 y 311y 31*决定，解之，得y29*, y3112 。故局11中人 2 的混合策略为y(0, 911, 2 )T 。11（画出图得 5 分，求出局中人1 和 2 的混合策略各得5 分，共 15 分）2、 根据下面的运价矩阵用最小元素法做出初始分配方案（把运量直接填入表中左下角）产地销地B1B2B3B4产量A145A215A331146832508375143销量656320（每空 1 分，格式 3 分，共 15 分）第页，共页
