管理运筹学试题(a答案).pdfVIP

五邑大学试卷答案及评分标准 试卷分类（A 卷或 B 卷） A 学期： 2009 至 2010 学年度　第 2 学期 课程： 管理运筹学 专业： 信管、电子商务、市场营销 班级学号： 　　 　　 姓名： 　 得分 一、　　　　　　　求解下述线性规划问题（共 30 分，每小题 10 分） 1．max z  5x  8x 1 2 2x  3x  12  1 2  3x1  x2  18  x ,x  0  1 2 解： (1) 画直角坐标系……………………………………1 分 (2) 画约束条件，决定可行域………………………5 分 (3) 画目标函数线……………………………………7 分 (4) 移动目标函数线，得到最优解…………………10 分 * * X  (0, 4) , z  32 第 1 页 共 11 页 2. max z  4x  5x  x 1 2 3 3x  2x  x  18  1 2 3  2x  x  4  1 2  x  x  x  5  1 2 3  x ,x ,x  0  1 2 3 解：引入松弛变量和人工变量，化标准形为 min w  4x  5x  x  Mx 1 2 3 6 3x  2x  x  x  18  1 2 3 4  2x  x  x  4  1 2 5  x  x  x  x  5  1 2 3 6  xi  5 , i  1,2,,6  c j 4 5  1 0 0 M b C X x x x x x x B B 1 2 3 4 5 6 0 x4 3 2 1 1 0 0 18 0 x5 2 [ 1 ] 0 0 1 0 4 M x6 1 1  1 0 0 1