用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 约束条件：a11x1+a12x2+a13x3+…+a1nxn ≤(= ≥)b1 a21x1+a22x2+a23x3+…+a2nxn ≤(=≥)b2 … … … … am1x1+am2x2+am3x3+…+amnxn ≤(= ≥)bn 非负性约束：x1 ≥0,x2 ≥0,…,xn ≥0 [1] xlinprog(c,A,b,Aeq,beq, VLB,VUB) [2] x=linprog(c,A,b,Aeq,beq, VLB, VUB,x0) min z=cX， s.t. AX≤B,Aeq·X=beq VLB≤X≤VUB x=linprog(c,A,b,Aeq,beq) min z=cX， s.t. AX≤B,Aeq·X=beq x=linprog(c,A,b) min z=cX， s.t. AX≤B 命令 模型 注意：[1] 若没有等式约束: Aeq·X=beq, 则令Aeq=[ ], beq=[ ] [2]其中x0表示初始点 命令：[x,f]=linprog(…)返回最优解ｘ及ｘ处的目标函数值 二、线性规划模型的Matlab命令如下： c=[4 2 3]; A=[7 3 6;4 4 5]; b=[150;200]; VUB=[ ];Aeq=[ ];beq=[ ]; VLB=[0;0;0]; [x,f]=linprog(c,A,b,Aeq,beq, VLB,VUB) 解引例： max Z= 4xA+2xB +3xC s.t. 7xA+3xB +6xC≤150 4xA+4xB +5xC≤200 xA≥0,xB≥0 ,xC≥0 Matlab命令如下： 结果输出如下： Optimization terminated successfully. x = 0.0000 50.0000 0.0000 f = -100.0000 当A、B、C产品的日产量分别为0件，50件，0件时， 总收益为100元/件 例1 max 解 用Matlab求解过程如下: clear c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6]; A=[0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0; 0 0.02 0 0 0.05 0 ;0 0 0.03 0 0 0.08]; b=[850;700;100;900]; Aeq=[ ]; beq=[ ]; vlb=[0;0;0;0;0;0]; vub=[ ]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) Optimization terminated successfully. x = 1.0e+004 * 3.5000 0.5000 3.