数学建模公选课第二讲.pptVIP

Optimization terminated successfully. x = 41.9176 28.0824 35.0494 14.9506 9.8606 20.1394 fval = 150.0000 结果如下: 解 编写M文件xxgh1.m如下： c=[-70;-120]; A=[9 4;4 5;3 10]; b=[360;200;300]; Aeq=[]; beq=[]; Vlb=[0;0]; Vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,Vlb,Vub) To Matlab (xxgh1) 例2： Optimization terminated successfully. x = 20.0000 24.0000 fval = -4.2800e+003? 结果如下: 例3 解: 编写M文件xxgh2.m如下： f = [13 9 10 11 12 8]; A = [0.4 1.1 1 0 0 0 0 0 0 0.5 1.2 1.3]; b = [800; 900]; Aeq=[1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1]; beq=[400 600 500]; vlb = zeros(6,1); vub=[]; [x,fval] = linprog(f,A,b,Aeq,beq,vlb,vub) [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) Optimization terminated successfully. x = 0.0000 600.0000 0.0000 400.0000 0.0000 500.0000 fval = 1.3800e+004 企业生产计划 生产与销售计划 空间层次 工厂级：根据外部需求和内部设备、人力、原料等条件，以最大利润为目标制订产品生产计划； 车间级：根据生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制订生产批量计划。 时间层次 若短时间内外部需求和内部资源等不随时间变化，可制订单阶段生产计划，否则应制订多阶段生产计划。 本节课题 例：一奶制品加工厂用牛奶生产A1、A2两种奶制品。一桶牛奶可以在甲类设备上用12小时加工成3公斤A1，或者在乙类设备上用8小时加工成4公斤A2。根据市场需求，生产的A1、A2可以全部售出。每公斤A1获利24元，每公斤A2获利16元。现在每天有50桶牛奶的供应。每天正式工人总的工作时间为480小时，并且甲类设备每天至多能加工100公斤A1，乙类设备的加工能力不受限制。试为该厂制定一个生产计划，使该厂每天获利最大？并进一步讨论以下几个附加问题： 1）若用35元可以买到一桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 2）若可以聘请临时工以增加劳动时间，付给临时工的工资最多是每小时几元？ 3）由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？ 为增加工厂的获利，开发了奶制品的深加工技术：用2小时和3元加工费。可以将1公斤A1加工成0。8公斤高级奶制品B1，也可以将1公斤A2加工成0。75公斤高级奶制品B2，每公斤B1获利44元，每公斤B2获利32元。试为该厂制定一个生产销售计划，使每天的净利润最大。并讨论以下问题： 4）若投资30元可以增加供应1桶牛奶，投资3元可以增加1小时劳动时间，应否作这些投资？若每天投资150元，可赚回多少？ 5）每公斤高级奶制品B1、B2的获利经常有10%的波动，对制定的计划有无影响？若每公斤B1的获利下降10%，计划应该变化吗？ 分析： 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 50桶牛奶 时间480小时 至多加工100公斤A1 制订生产计划，使每天获利最大 35元可买到1桶牛奶，买吗？若买，每天最多买多少? 可聘用临时工人，付出的工资最多是每小时几元? A1的获利增加到 30元/公斤，应否改变生产计划？ 每天： 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24×3x1 获利 16×4 x2 原料供应 劳动时间 加工能力 决策变量 目标函数 每天获利 约束条件 非负约束 线性规划模型(LP) 时间480小时 至多加工100公斤A1 50桶牛奶 每天 模型分析与假设 比例性