中国矿业大学运筹学(64学时)复习题及答案.docx

中国矿业大学运筹学(64学时)复习题及答案 部分习题 一、 （该题已经讲过了）某公司制造三种产品 A、B、C，需要两种资源（劳动力和原材料），现要确定总利润最大的生产计划，列出下述线性规划 =030 5 4 345 5 3 65 3 max3 2 13 2 13 2 13 2 1x x xx x xx x xx x x z， ，（原材料） （劳动力） 求：（1）线性规划问题的最优解； 首先将问题标准化： = += +=0 , ,30 5 4 345 5 3 65 3 max5 4 3 2 15 3 2 14 3 2 13 2 1x x x x xx x x xx x x xx x x z， ， cj 3 1 5 0 0 iq C B XB b x 1 x 2 x 3 x 4 x 5 0 0 x4 x5 45 30 6 3 3 4 5 【5】 1 0 0 1 9 6 3 1 5 0 0 0 5 x4