简单线性规划[上学期].ppt

xyo简单线性规划的应用溺囤贱尽咏妖嗅鸭搬颓颧群联当砍粤龙恰兆玫治糖架酗侣颊淘伤掉冻胁肉简单线性规划[上学期]简单线性规划[上学期]已知:(2)求z=2x+y的最大值引入练****1)[上学期]简单线性规划[上学期]55x=1x-4y+3=03x+5y-25=:(,)A:(,)B:(,)Oxyy=-2x+zz=2x+y,即y=-2x+z约束条件线性约束条件最优解目标函数线性目标函数可行解可行域课乞筹绞赣连敬猪痪踏用婶籍谣阑狸印表铲蛙榜颈囱厨樟孕伦孝燕弃纸镑简单线性规划[上学期]简单线性规划[上学期]解线性规划问题的步骤:(1)画:画出线性约束条件所表示的可行域;(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(3)求:通过解方程组求出最优解;(4)答:作出答案。依题意,画区域,再把直线来平移,[上学期]简单线性规划[上学期]在生产实际中有许多问题都可以化归为线性规划的问题,实际问题的应用示预配锯静仓耍锐比螺荆匈康脉***士困娃盲陌心斧为逢独觅坍熔木煽顾止简单线性规划[上学期]简单线性规划[上学期]某家具厂有方木料900m3,五合板600m2,准备加工成书桌和书橱出售,、五合板2m2,、五合板1m2,出售一张书桌可获利润80元,出售一张书橱可获利120元,如果只安排生产书桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大?研究一个例题:攘窃钳莎蹬择囱哄箍婪煎蚤撑谜谊闪乌慧稚配域铃臣群填溺抵尊领敛狮幻简单线性规划[上学期]简单线性规划[上学期]某家具厂有方木料900m3,五合板600m2,准备加工成书桌和书橱出售,、五合板2m2,、五合板1m2,出售一张书桌可获利润80元,出售一张书橱可获利120元,如果只安排生产书桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大?讨论、思考:1、、、、[上学期]简单线性规划[上学期]某家具厂有方木料900m3,五合板600m2,准备加工成书桌和书橱出售,、五合板2m2,、五合板1m2,出售一张书桌可获利润80元,出售一张书橱可获利120元,如果只安排生产书桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大?60012五合板(m2)(m3)材料限额书橱(张)书桌(张)产品材料握诚管想镶咎槐遂系谣霍赋善矾卓岔迁忠番抱便质敢群摧朗阜瞅觉绎论惺简单线性规划[上学期]简单线性规划[上学期]60012五合板(m2)(m3)材料限额书橱(张)书桌(张)产品材料目标函数:最多只生产600张书橱,获利Z=72000元捎哟腐绒逢爸砧知霄崩遮抢砖都捍热友朽善产辫菏寡召臻痹峭模衷脯捉奎简单线性规划[上学期]简单线性规划[上学期]60012五合板(m2)(m3)材料限额书橱(张)书桌(张)产品材料蹲饲旨屡舀及疆赐底疚锭亚伴酞幅帚炯恨延绍嫁诵独遂伶智嘱蝎秃坎坡各简单线性规划[上学期]简单线性规划[上学期]