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

目标函数：min Z=x1+x2+x3+x4+x5+x6 约束条件： x1+x2 ≥70 x2+x3 ≥60 x3+x4 ≥ 50 x4+x5 ≥20 x5+x6 ≥30 x1+x6 ≥60 非负性约束：xj ≥0,j=1,2,…6 例1 c=[1;1;1;1;1;1]; A=[-1 -1 0 0 0 0;0 -1 -1 0 0 0;0 0 -1 -1 0 0;0 0 0 -1 -1 0;0 0 0 0 -1 -1;-1 0 0 0 0 -1]; b=[-70;-60;-50;-20;-30;-60]; Aeq=[]; beq=[]; vlb=[0;0;0;0;0;0]; vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 解: 编写M文件xxgh2.m如下： 第二十九页，共五十九页，2022年，8月28日 第三十页，共五十九页，2022年，8月28日 Optimization terminated successfully. x = 41.9176 28.0824 35.0494 14.9506 9.8606 20.1394 fval = 150.0000 结果如下: 第三十一页，共五十九页，2022年，8月28日 解 编写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： 第三十二页，共五十九页，2022年，8月28日 Optimization terminated successfully. x = 20.0000 24.0000 fval = -4.2800e+003? 结果如下: 第三十三页，共五十九页，2022年，8月28日 例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) 第三十四页，共五十九页，2022年，8月28日 Optimization terminated successfully. x = 0.0000 600.0000 0.0000 400.0000 0.0000 500.0000 fval = 1.3800e+004 第三十五页，共五十九页，2022年，8月28日 第三十六页，共五十九页，2022年，8月28日 企业生产计划 生产与销售计划 空间层次 工厂级：根据外部需求和内部设备、人力、原料等条件，以最大利润为目标制订产品生产计划； 车间级：根据生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制订生产批量计划。 时间层次 若短时间内外部需求和内部资源等不随时间变化，可制订单阶段生产计划，否则应制订多阶段生产计划。 本节课题 第三十七页，共五十九页，2022年，8月28日 例：一奶制品加工厂用牛奶生产A1、A2两种奶制品。一桶牛奶可以在甲类设备上用12小时加工成3公斤A1，或者在乙类设备上用8小时加工成4公斤A2。根据市场需求，生产的A1、A2可以全部售出。每公斤A1获利24元，每公斤A2获利16元。现在每天有50桶牛奶的供应。每天正式工人总的工作时间为480小时，并且甲类设备每天至多能加工100公斤A1，乙类设备的加工能力不受限制。试为该厂制定一个生产计划，使该厂每天获利最大？并进一步讨论以下几个附加问题： 1）若用35元可以买到一桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 2）若可以聘请临时工以增加劳动时间，付给临时工的工资最多是每小时几元？ 第三十八页，