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

期末考试《运筹学》试题 (B 卷)试卷参考答案及

评分标准

适用专业及方向：物流管理

层次： 本科 年级：06级 限时：120分钟 考试形式：闭卷 考场要求：笔试

说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。 一、填空题（请将正确答案填写在括号内。每空1分, 第8小题第2空3分，共18

分） 1．答案正文用四号字，仿宋字体，1.5倍行距，

2．英语试卷答案的字体为Times New Roman 四号，斜体，1.5倍行距。 1、可行域 两个 2、大于等于 原问题

3、偏差

4、割平面 匈牙利

5、顺

6、状态转移 报酬（预期收益）

7、Floyd

8、十 一个顾客的到达时间服从相同的负指数分布、服务时间为负指数分布、单个服务台、系统容量无限（等待制）

9、离散 随机 10、六 25分）

1、（共16分。其中填正确一个初始表、两个迭代表各得4分，写对答案得4分。） 列单纯形表如下：

2、（共9分，画正确7个矩形框，并写对其内容各得1分，写对答案得2 分。）

求解过程见下图。由下图可知，最优解为：x1=2,x2=2,Z=4;x1=3,x2=1,Z=4。

定。 A 1

0 x 轴

所以对局中人1来说，是如何选取X 使3个纵坐标中的最小值最大。图中OA 对应的B 点的纵坐标即为对策的值。解方程组：

3X+5（1-X ）=G V 11X+2（1-X ）=G V

得X=3/11，G V =49/11。所 局中人1的最优策略为T x )11

8

,113(=。局中人2的混合策

略由方程组： 1

1149251149113323

232=+=+=

+y y y y y y 决定，解之，得11

2,119*

3*2==y y 。故局中人2的混合策略为 T

y )11

2,119,

0(=。 （画出图得5分，求出局中人1和2的混合策略各得5分，共15分）

2、 根据下面的运价矩阵用最小元素法做出初始分配方案（把运量直接填入表中左下角） （每空1分，格式3分，共15分）