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