线性规划模型及matlab程序求解.pdfVIP

§1 线性规划模型 一、线性规划课题： 实例 1 ：生产计划问题 假设某厂计划生产甲、乙两种产品，现库存主要材料有 A 类 3600 公斤， B 类 2000 公斤， C 类 3000 公斤。 每件甲产品需用材料 A 类 9 公斤， B 类 4 公斤， C 类 3 公斤。每件乙产品，需用材料 A 类 4 公斤， B 类 5 公斤， C 类 10 公斤。甲单位产品的利润 70 元，乙单位产品的利润 120 元。问如何安排生产，才能使该厂 所获的利润最大。 建立数学模型： 设 x 1、x 2 分别为生产甲、乙产品的件数。 f 为该厂所获总润。 max f=70x 1+120x 2 s.t 9x 1+4x 2 ≤3600 4x 1+5x 2 ≤2000 3x 1+10x 2≤3000 x 1 ,x2 ≥0 归结出规划问题：目标函数和约束条件都是变量 x 的线性函数。 形如： (1) min f T X s.t A X≤b Aeq X =beq lb ≤X ≤ub T 其中 X 为 n 维未知向量， f =[f ,f , …f] 为目标函数系数向量，小于等于约束系数矩阵 A 为 m ×n 矩阵， 1 2 n b 为其右端 m 维列向量， Aeq 为等式约束系数矩阵， beq 为等式约束右端常数列向量。 lb,ub 为自变量取值 上界与下界约束的 n 维常数向量。 二．线性规划问题求最优解函数： 调用格式： x=linprog(f,A,b) x=linprog(f,A,b,Aeq,beq) x=linprog(f,A,b,Aeq,beq,lb,ub) x=linprog(f,A,b,Aeq,beq,lb,ub,x0) x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options) [x,fval]=linprog( … ) [x, fval, exitflag]=linprog( … ) [x, fval, exitflag, outpu t]=linprog( … ) [x, fval, exitflag, output, lambda]=linprog( … ) 说明： x=linprog(f,A,b) 返回值 x 为最优解向量。 x=linprog(f,A,b,Aeq,beq) 作有等式约束的问题。若没有不等式约束，则令 A=[ ] 、b=[ ] 。 x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options) 中 lb ,ub 为变量 x 的下界和上界， x0 为初值点， options 为指定优化参数进行最小化。 Options 的参数描述： Display 显示水平。 选择’ off ’ 不显示输出；选择’ iter ’显示每一 步迭代过程的输出；选择’ final ’ 显示最终结果。 MaxFunEvals 函数评价的最大允许次数 Maxiter 最大允许迭代次数 TolX x 处的终止容限 [x,fval]=linprog( …) 左端 fval 返回解 x 处的目标函数值。 [x,fval,exitflag,output,lambda