江苏大学运筹学期末考试任课老师:张怀胜 考试日期:2012-06-06；班级:工业 09；学号:3090804013；姓名:孙鹏飞；上机IP:202.195.169.161；上机总得分:93 题目 填空 题 判断 题 选择 题 计算题 1 计算题 2 计算题 3 计算题 4 计算题 5 计算题 6 计算题 7 计算题 8 应用 题 总分题分 5 10 10 8 9 8 8 8 8 8 8 10 100得分 4 7 8 8 9 8 8 8 8 8 7 10 93一、填空题（每题 1 分,共 5 分；孙鹏飞得分:4 分） 1、 若线性规划有无穷多最优解，则其最优表格中至少有一个 非基 变量的检验数等于零。 +1 分 2、 设 max Z=3x1+4x2+x3,x1+2x2+x310,2x 1+2x2+x316,x 1,x2,x30,则在最优基不变时，请用区间表示 b1的允许取值范围 10,16 。!参考答案:8,16 3、 用分枝定界法求解最大化的纯整数规划问题，某分枝得到整数可行解，则其目标值可作为其它分枝的目标值的 下 界。 +1 分 4、 一个无圈并且 连通 的无向图称为树。 +1 分 5、 采用(s,S)存贮策略的模型时,若检查出的存贮量 x=10x1+x2=8x1+x2+x3=9x1+x2+x3+x4=11x2+x3+x4+x5=13x3+x4+x5=8x4+x5=5x5=3xi=0,且 xi 为整数 请给此题打分： 10 请给此题评述：提 交 批 阅答案：设 xj 为第 j 时段开始来上班的人数(j=1,2,. ,5)，(3 分)则模型如下：min S=x1+x2+x3+x4+x5s.t. x110x1+x28x1+x2+x39x1+x2+x3+x411x2+x3+x4+x513x3+x4+x58x4+x55x53xj0 (j =1,2, 5),且为整数。