江西财经大学 05-06学年第二学期期末考试试卷(参考答案 试卷代码:03883B卷 课时:64 课程名称:运筹学I(英) 适用对象:04管理科学专业 1. Fill in the blanks (10 points) (a)In transportation problem, there are three methods to construct an initial BF solution, they are ① 2 Vogel's approximation method. 3 Russell's approximation method. (b) The four assumptions of linear programming are Proportionality assumption ② Additivity assumption ③ Divisible assumption ④ Certainty assumption (c)Write the following special linear programming model minZ=>C. (The general model of transportation problem is ≥0 minz= @The general model of assignee problem is x, is binary1 江西财经大学 05-06 学年第二学期期末考试试卷（参考答案） 试卷代码：03883B 卷 课时：64 课程名称：运筹学 I（英） 适用对象：04 管理科学专业 1.Fill in the blanks. (10 points) (a) In transportation problem, there are three methods to construct an initial BF solution, they are ① Northwest corner rule ; ② Vogel’s approximation method. ③ Russell’s approximation method. (b) The four assumptions of linear programming are: ① Proportionality assumption; ②Additivity assumption; ③ Divisible assumption; ④ Certainty assumption。 (c)Write the following special linear programming model: ①The general model of transportation problem is ⎪ ⎪ ⎪ ⎩ ⎪ ⎪ ⎪ ⎨ ⎧ ≥ = = = ∑ ∑ ∑ ∑ = = = = 0 . . min 1 1 1 1 ij i n j ij j m i ij m i n j ij ij x x a x b st Z C x ②The general model of assignee problem is ⎪ ⎪ ⎪ ⎩ ⎪ ⎪ ⎪ ⎨ ⎧ = = = ∑ ∑ ∑ ∑ = = = = x is binary x x st Z C x ij n j ij n i ij n i n j ij ij 1 1 . . min 1 1 1 1