数学建模与规划模型 .ppt

第四章 数学规划模型 ;4.0 数学规划模型 ;一 线性规划—案例4.1，4.2;;线性规划问题的标准型;非标准型化标准型;线性规划的求解;用MATLAB优化工具箱解线性规划;3、模型：min z=cX ;c=[-10 -12]; A=[2 3;3 2;1 1]; b=[1500 1500 600]; Aeq=[];beq=[]; lb=[0;0];ub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,lb,ub);用Lingo软件解线性规划; 问题1 某厂利用甲,乙,丙,丁四种设备生产A,B,C三种产品, 相关数据如表所示. 已知这三种产品的单件利润分别是4.5, 5, 7（百元）,试问该厂应如何安排生产可获得最大利润?; 分析 ;用Lingo软件可以得到相应问题的解. 启动Lingo, 在窗 口下中输入下列程序:; Variable Value Reduced Cost X1 85.71429 0.000000 X2 71.42857 0.000000 X3 121.4286 0.000000 Row Slack or Surplus Dual Price 1 1592.857 1.000000 2 0.000000 1.357143 3 57.14286 0.000000 4 0.000000 0.2142857 5 0.000000 0.4642857; 问题2 某车间要制造100套钢筋架, 每套需要长为2.9m, 2.1m, 1.5 m 的钢筋各一根. 已知原料钢筋长度为7.4 m,问如何切割钢筋, 使得钢筋的利用率为最高?;; 设 表示第 种方案中使用的原料钢 筋数, 则余料数为;在Lingo下得到该问题的解为; 问题3 要从甲地调出物资2000吨, 从乙地调出物资 1100吨, 分别供给A地1700吨, B地1100吨, C地200吨和D地100吨, 已知每吨运费如表所示, 试建立一个使运费达到最小的调拨计划. ; 分析 设从第 个产地到第 个销地的运输量为 运输成本为 则问题的目标函数为;对称地, 对销地而言, 有关系;注 该问题又称为运输问题. 运输问题的一般形式可写成;在上面的关系中, 有;二 整数规划—案例4.3，4.4;0-1规划;三 多目标规划—4.4 ，4.5;企业生产计划;例1 加工奶制品的生产计划;1桶牛奶 ;模型求解 ;模型求解 ;结果解释 ;结果解释 ;RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT