文档介绍：~决策变量f(x)~目标函数gi(x)~:根据外部需求和内部设备、人力、原料等条件,以最大利润为目标制订产品生产计划;车间级:根据生产计划、工艺流程、资源约束及费用参数等,以最小成本为目标制订生产批量计划。时间层次若短时间内外部需求和内部资源等不随时间变化,可制订单阶段生产计划,否则应制订多阶段生产计划。本节课题例加工奶制品的生产计划桶牛奶公斤A小时小时公斤A或获利元/公斤获利元/公斤桶牛奶时间小时至多加工公斤A制订生产计划,使每天获利最大元可买到桶牛奶,买吗?若买,每天最多买多少?可聘用临时工人,付出的工资最多是每小时几元?A的获利增加到元/公斤,应否改变生产计划?每天:桶牛奶公斤A小时小时公斤A或获利元/公斤获利元/公斤x桶牛奶生产Ax桶牛奶生产A获利×x获利×x原料供应劳动时间加工能力决策变量目标函数每天获利约束条件非负约束线性规划模型(LP)时间小时至多加工公斤A桶牛奶每天模型分析与假设比例性可加性连续性xi对目标函数的“贡献”与xi取值成正比xi对约束条件的“贡献”与xi取值成正比xi对目标函数的“贡献”与xj取值无关xi对约束条件的“贡献”与xj取值无关xi取值连续A,A每公斤的获利是与各自产量无关的常数每桶牛奶加工出A,A的数量和时间是与各自产量无关的常数A,A每公斤的获利是与相互产量无关的常数每桶牛奶加工出A,A的数量和时间是与相互产量无关的常数加工A,A的牛奶桶数是实数线性规划模型模型求解图解法xxABCDlllll约束条件目标函数Z=Z=Z=z=c(常数)~等值线c在B(,)点得到最优解目标函数和约束条件是线性函数可行域为直线段围成的凸多边形目标函数的等值线为直线最优解一定在凸多边形的某个顶点取得。+xst)x+x<)x+x<)x<endOBJECTIVEFUNCTIONVALUE).VARIABLEVALUEREDUCEDCOSTX..X..ROWSLACKORSURPLUSDUALPRICES)..)..)..=DORANGE(SENSITIVITY)ANALYSIS?No桶牛奶生产A,桶生产A,利润元。结果解释OBJECTIVEFUNCTIONVALUE).VARIABLEVALUEREDUCEDCOSTX..X..ROWSLACKORSURPLUSDUALPRICES)..)..)..=原料无剩余时间无剩余加工能力剩余maxx+xst)x+x<)x+x<)x<end三种资源“资源”剩余为零的约束为紧约束(有效约束)结果解释OBJECTIVEFUNCTIONVALUE).VARIABLEVALUEREDUCEDCOSTX..X..ROWSLACKORSURPLUSDUALPRICES)..)..)..=最优解下“资源”增加单位时“效益”的增量原料增加单位,利润增长时间增加单位,利润增长加工能力增长不影响利润影子价格元可买到桶牛奶,要买吗?<,应该买!聘用临时工人付出的工资最多每小时几元?元!