运筹学-2010届运筹期末考试试卷B卷答案

2010年春季学期运筹学课程B卷答案及评分标准 适用2008级管理学院各专业本一学生 （闭卷）

标准答案：

一、填空题（每小题3分，共15分） 1 基可行解， 可行域的顶点 2 基可行解 3 m＋n－1个数据； 有数字格不构成回路 4 开始； 无后效性 5 ?132x3?x4?? 453二、单项选择题（每题3分，共15分） 1 D 2 A 3 A 4 D 5 B 三、（第一问8分，第二问7分，共15分） maxw?4y1?6y2??y1?y2?2?解：（1）?y1?y2??1 ??y1?y2?2??y1无约束，y2?0（2）y1??2,y2?0 四、（共20分，其中1、3问各7分，第2问6分） 答：（1）12/5≤c1≤4；（2）买入，因为价格大于影子价格（3）最多买入5kg 五、（共20分，其中初始方案及其检验各占5分，过程及结果各5分） 答： 调运量 甲 乙 日需电量 A 150 200 350 B 250 250 C 250 250 日产量 400 450 总费用为：Z=150×15+250×18+200×21+250×16=15191200 六、（共15分，其中增广链、过程和结果各占5分） 答：最大流量为：7

v2

(4,3)

(2,2)

v5

(2,0) (2,2)

(4,2)

(1,1)

v1

(3,2)

v3

(4,2)

(3,1)

(3,3) v6

v4