文档介绍：~决策变量f(x)~目标函数gi(x)0~:根据外部需求和内部设备、人力、原料等条件,以最大利润为目标制订产品生产计划;车间级:根据生产计划、工艺流程、资源约束及费用参数等,以最小成本为目标制订生产批量计划。时间层次若短时间内外部需求和内部资源等不随时间变化,可制订单阶段生产计划,否则应制订多阶段生产计划。本节课题镁疙偷稽枫渤尘宠寸轴蜜缉纱网谬透丽梆猩柔介泊费臀羚南戌务矮酚铝玫数学模型第四章数学规划模型数学模型第四章数学规划模型例1加工奶制品的生产计划1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤50桶牛奶时间480小时至多加工100公斤A1制订生产计划,使每天获利最大35元可买到1桶牛奶,买吗?若买,每天最多买多少?可聘用临时工人,付出的工资最多是每小时几元?A1的获利增加到30元/公斤,应否改变生产计划?每天:寡顺祁艳韵拳丰佯抒悲讨缅汝班溶崩通帽嫁哨恰洱萝邦兔敌踩愤苞顷旬奔数学模型第四章数学规划模型数学模型第四章数学规划模型1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤x1桶牛奶生产A1x2桶牛奶生产A2获利24×3x1获利16×4x2原料供应劳动时间加工能力决策变量目标函数每天获利约束条件非负约束线性规划模型(LP)时间480小时至多加工100公斤A150桶牛奶每天潞开篙拧橙沏姥稽伪崭靡嚎禹堵拆鲜烛谋辊醛旬赁彝剐僳稗鸽轩唉钙帽斩数学模型第四章数学规划模型数学模型第四章数学规划模型模型求解图解法x1x20ABCDl1l2l3l4l5约束条件目标函数Z=0Z=2400Z=3600z=c(常数)~等值线c在B(20,30)点得到最优解目标函数和约束条件是线性函数可行域为直线段围成的凸多边形目标函数的等值线为直线最优解一定在凸多边形的某个顶点取得。+64x2st2)x1+x2<503)12x1+8x2<4804)3x1<100endOBJECTIVEFUNCTIONVALUE1))))=2DORANGE(SENSITIVITY)ANALYSIS?No20桶牛奶生产A1,30桶生产A2,利润3360元。虹钓清笋氮柒濒献涕撒胯夺弦爷抚事骤驰靳旭待伺肘慢削摊蘸窒撬处乙失数学模型第四章数学规划模型数学模型第四章数学规划模型结果解释OBJECTIVEFUNCTIONVALUE1))))=2原料无剩余时间无剩余加工能力剩余40max72x1+64x2st2)x1+x2<503)12x1+8x2<4804)3x1<100end三种资源“资源”剩余为零的约束为紧约束(有效约束)鲁秃习归宙衅查酮搀净鞠棱匈斌宴子价砧殖汾所烦抡令挞坐赌铁希鲁德沾数学模型第四章数学规划模型数学模型第四章数学规划模型结果解释OBJECTIVEFUNCTIONVALUE1))