姜启源编《数学建模》第四版第四章数学规划模型.ppt

该【姜启源编《数学建模》第四版第四章数学规划模型 】是由【1485173816】上传分享，文档一共【105】页，该文档可以免费在线阅读，需要了解更多关于【姜启源编《数学建模》第四版第四章数学规划模型 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。姜启源编《数学建模》第四版第四章数学规划模型数学规划模型实际问题中的优化模型x~决策变量f(x)~目的函数gi(x)?0~:根据外部需求和内部设备、人力、原料等条件,以最大利润为目的制订产品消费方案;车间级:根据消费方案、工艺流程、资源约束及费用参数等,,可制订单阶段消费方案,,使每天获利最大35元可买到1桶牛奶,买吗?假设买,每天最多买多少可聘用临时工人,付出的工资最多是每小时几元A1的获利增加到30元/kg,应否改变消费方案?每天:问题1桶牛奶3kgA112h8h4kgA2或获利24元/kg获利16元/kgx1桶牛奶消费A1x2桶牛奶消费A2获利24×3x1获利16×4x2原料供给劳动时间加工才能决策变量目的函数每天获利约束条件非负约束线性规划模型(LP)时间480h至多加工100kgA150桶牛奶每天根本模型模型分析与假设比例性可加性连续性xi对目的函数的“奉献〞与xi取值成正比xi对约束条件的“奉献〞与xi取值成正比xi对目的函数的“奉献〞与xj取值无关xi对约束条件的“奉献〞与xj取值无关xi取值连续A1,A2每千克的获利是与各自产量无关的常数每桶牛奶加工A1,A2的数量,时间是与各自产量无关的常数A1,A2每千克的获利是与互相产量无关的常数每桶牛奶加工A1,A2的数量,时间是与互相产量无关的常数加工A1,A2的牛奶桶数是实数线性规划模型模型求解图解法x1x2OABCDl1l2l3l4l5约束条件目的函数z=0z=2400z=3360z=c(常数)~等值线c在B(20,30):max=72*x1+64*x2;[milk]x1+x2<50;[time]12*x1+8*x2<480;[cpct]3*x1<100;::,30桶消费A2,:::max=72*x1+64*x2;[milk]x1+x2<50;[time]12*x1+8*x2<480;[cpct]3*x1<100;end三种资源“资源〞剩余为零的约束为紧约束〔有效约束〕::“资源〞增加1单位时“效益〞的增量影子价格35元可买到1桶牛奶,要买吗35<48,应该买!聘用临时工人付出的工资最多每小时几元2元!原料增加1单位,利润增长48时间增加1单位,利润增长2加工能力增长不影响利润