运筹学复习题及-答案(共9页).doc

精选优质文档-倾情为你奉上运筹学复习题及答案一、一个毛纺厂用羊毛和涤纶生产A、B、C混纺毛料，生产1单位A、B、C分别需要羊毛和涤纶3、 2； 1、 1； 4、4单位，三种产品的单位利润分别为4、1、5。每月购进的原料限额羊毛为8000单位，涤纶为3000单位，问此毛纺厂如何安排生产能获得最大利润？（要求：建立该问题的数学模型）解：设 生产混纺毛料ABC各x1、x2、x3单位max zx1+x2+5x33x1+x2+4x380002x1+x2+4x33000x1,x2,x30二、写出下述线性规划问题的对偶问题max s=2x1+3x2-5x3+x4x1+x2-3x3+x452x1 +2x3-x44x2 +x3+x4=6 x1,x2,x30；x4无约束解：先将原问题标准化为：max s=2x1+3x2-5x3+x4-x1-x2+3x3-x4-52x1 +2x3-x44x2 +x3+x4=6x1,x2,x30；x4无