用Matlab软件求线性规划.pptVIP

引例—生产计划问题 生产炊事用具需要两种资源---劳动力和原材料,某 公司制定生产计划,生产三种不同产品,生产管理部 门提供的数据如下: 问题的求解: 1、确定决策变量.设生产A产品xA,B产品xB, C产品xC 2、确定目标函数. max Z= 4xA+2xB +3xC 3、确定约束条件.劳动力: 7xA+3xB +6xC≤150 原材料: 4xA+4xB +5xC≤200 非负性约束: xA≥0,xB≥0 ,xC≥0 例3【任务分配问题】 例4【人员聘任问题】 Matlab软件 1、用Matlab软件求线性规划； 教学内容 4 7 4 产品A 3 2 利润元/件 150h 200kg 6 5 3 4 劳动力(h/件) 原材料(kg/件) 资源限量 产品C 产品B 每天供应原材料200kg,每天可供使用的劳动力为150h, 求各种产品的日产量为多少时,总收益最大? 4 7 4 产品A 3 2 利润 (元/kg) 150h 200kg 6 5 3 4 劳动力(h/件) 原材料(kg/件) 资源限量 产品C 产品B 线性规划的一般形式: 目标函数：max(min)z=c1x1+c2x2+c3x3+…+cnxn