资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
4期末考试运筹学试题(B卷) 试卷参考答案及评分标准1、(共 16 分。其中填正确一个初始表、两个迭代表各得4 分,写对答案得 4 分。)列单纯形表如下:命题人签名适用专业及方向:物流管理目标函数21000cj教研室主任签名系主任签名层次: 本科年级: 06 级限时: 120 分钟考试形式:闭卷考场要求:笔试决策变量基变量x1x2常数x3x4x5题号一二三四总分得分x3说明:考试时可带的资料或其他要求的,请老师在出卷时在此做详细说明。x4x一、填空题 (请将正确答案填写在括号内。每空1 分, 第 8 小题第 2 空 3 分,共 185分)jx得 分3x评卷人1x1. 答案正文用四号字,仿宋字体,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-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 分,每个节点进出箭头正确,得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,5757P, 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 分)第页,共页
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号