2
期末考试《运筹学》试题B卷试卷参考答案及评分标准
命题人签名
教研室主任签名
1、（共16分。其中填正确一个初始表、两个迭代表各得4分，写对答案得4分。）列单纯形表如下：目标函数决策变量基变量
系主任签名题号得分一二三
适用专业及方向：物流管理层次：本科年级：06级限时：120分钟考试形式：闭卷考场要求：笔试四总分
cj
2
1
0
0
0常数
x1
0000612010
x2
531152646
x3
1000100
x4
010001616
x5
0010001154115245
x3
说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。
x4
一、填空题（请将正确答案填写在括号内。每空1分第8小题第2空3分，共18分）得分评卷人1．答案正文用四号字，仿宋字体，15倍行距，2．英语试卷答案的字体为TimesNewRoma
四号，斜体，15倍行距。1、可行域4、割平面6、状态转移8、十两个匈牙利2、大于等于5、顺7、Floyd原问题3、偏差
x5
j
x3
x1
x5
j
x3
x1
00
130
01
1354
0152152
报酬（预期收益）
一个顾客的到达时间服从相同的负指数分布、服务时间为负指数分布、单个
100
010
000
141414
123212
7232
服务台、系统容量无限（等待制）9、离散得分评卷人随机10、六
x2
j
二、线性规划求解题（25分）2、（共9分，画正确7个矩形框，并写对其内容各得1分，写对答案得2分。）求解过程见下图。由下图可知，最优解为：x12x22Z4x13x21Z4。
第
页，共
页
f3
1011SAx132x2103Z296x1≤1x1≥2
P，550T，650P，650
S2
Cx11x273Z103X2≤2
S1
Bx12x2239Z419x2≥3
A到B的最短路径为：AV2V4V7B。（写对10个P标号得12分，写出最短路径得3分）2、（共12分，每个节点进出箭头正确，得1、2分）A①5C3⑦G8D6⑩四、图解和表上作业求解题（共30分）得分判卷人②③84FB④102H5J⑧E⑤4⑨I⑥
S12
x1≤2
Dx13314x22Z6114x1≥3Ex13x21Z4
S11
无可行解
S122
Fx12x22Z4
S121
三、网络规划与网络计划求解题（共27分）节点迭代序号123456789P，350T，∞T，∞T，∞T，∞
1、（15分）将标号过程列表如下：
V1
V2
V3
V4
V5
T，∞
V6
T，∞
V7
T，∞
V8
T，∞
B
T，100T，150T，175P，100P，150T，400T，375T，350T，325T，425P，175T，325T，425P，325T，725T，575T，550P，425T，550P，550T，650
1、设局中人1的混合策略是
x1xT他
的最小可能7β1β2Bβ1B23B32
收入是由直线5β1、β2、β3在x处的纵坐
标之最小值决2B1
第
页r