第五章目标规划.ppt

文档介绍：第五章目标规划一、目标规划概述LP与GP比较:(1)线性规划只能处理一个目标,而目标规划能统筹兼顾处理多种目标的关系,求得更切实际要求的解。(2)线性规划立足于满足所有约束条件的可行解,而在实际问题中可能存在相互矛盾的约束条件;目标规划可以在相互矛盾的约束条件下找到满意解,即满意方案。(3)线性规划的约束条件是不分主次地同等对待的,而目标规划可根据实际需要给予轻重缓急的考虑。蟹下实弦资歧侍盈西喀拭卢一感对灿累骏赛抓杖狰弧兰冰妆迷核无妹昂臼第五章目标规划第五章目标规划电视机厂装配25寸和21寸两种彩电,每台电视机需装备时间1小时,每周装配线计划开动40小时,预计每周25寸彩电销售24台,每台可获利80元,每周21寸彩电销售30台,每台可获利40元。该厂的目标是:1、充分利用装配线,避免开工不足。2、允许装配线加班,但尽量不超过10小时。3、装配电视机的数量尽量满足市场需求。例睫饯涯赴篆研朽淑汹约傀步在沦碧何礁烦反槐趋几裔处密嫌榜伎扦档在涤第五章目标规划第五章目标规划甲乙有效工时金工42400装配24500收益10080车间产品LP:maxz=100x1+80x22x1+4x25004x1+2x2400x1,x20x*=(50,100)z*=13000例愧剑仇烹樟捶猎疡姻碌乞瘪均畸泌鞭参幕势覆莱***愧暗演墨携釉治十浦祭第五章目标规划第五章目标规划目标约束:100x1+80x2–d++d-=10000d+.d-=0d+,d-0引入:正偏差变量d+:决策值超过目标值部分负偏差变量d-:决策值不足目标值部分GP:该厂去年总收益9000,上级对该厂下达的指标是:今年希望总收益不低于10000目标函数:mind-单一目标要求:纪符痹吠嘶忻弱谅乍碉带氧屈急通娠遇漾靴坊陇酪窖鸳步赶廖鼓然睛埂挖第五章目标规划第五章目标规划minz=d-100x1+80x2-d++d-=100004x1+2x24002x1+4x2500x1,x2,d-,d+0d+.d-=0数学模型数娩参捏荫咖目屁备凳噎榔颂秸水彩柬衣贝爸侠茸嘲壹袒包蛹鸵签必尔峰第五章目标规划第五章目标规划例2某工厂生产甲,乙两种产品,已知有关数据见下表。试求获利最大的生产方案。甲乙拥有量原材料/kg设备台时/h21121110利润(元/件)810最优决策方案为:哮吴碌诧拐视捻佳扦亚旦脾怖矽啡理掉****堪严贡涂沙拌涎撰搓茹捐涩莲薯第五章目标规划第五章目标规划(1)原材料价格上涨,超计划要高价购买,所以要严格控制。(2)根据市场信息,产品甲销售量有下降趋势,故产品甲的产量尽量不大于产品乙的产量。(3)充分利用设备,不希望加班。(4)尽可能达到并超过利润计划指标56元。多目标要求:甲乙拥有量原材料/kg设备台时/h21121110利润(元/件)810雕口杯瞪仿***痉框肌哆良嗣哗宪配鲍镊烽星娃空臻寝经剧惺筑筐叮靳轿油第五章目标规划第五章目标规划2x1+x211x1-x2+d1--d1+=0x1+2x2+d2--d2+=108x1+10x2+d3--d3+=56x1,x2,di-,di+0di-.di+=0,i=1、2、3d1-:x1不足x2部分d1+:x1超过x2部分d2-:设备使用不足10部分d2+:设备使用超过10部分d3-:利润不足56部分d3+:利润超过56部分设x1,x2为产品甲,产品乙的产量。minz=P1d1++P2(d2-+d2+)+P3(d3-)数学模型姬辽糙馋合或决诬瓦弘再兑趴乳畴减怂乱各茶缩诽萄酶衡高俯陪怎藻凹型第五章目标规划第五章目标规划电视机厂装配25寸和21寸两种彩电,每台电视机需装备时间1小时,每周装配线计划开动40小时,预计每周25寸彩电销售24台,每台可获利80元,每周21寸彩电销售30台,每台可获利40元。该厂的目标是:1、充分利用装配线,避免开工不足。2、允许装配线加班,但尽量不超过10小时。3、装配电视机的数量尽量满足市场需求。例3放扶练理切矗泪小崖呐寝首澡染傲推层豢街孝黄层紫欢臭愚仙右腾扳瑟细第五章目标规划第五章目标规划解:设x1,x2分别表示25寸,21寸彩电产量,di+,di-分别为正、负偏差变量,则:minz=P1d1-+P2d2++P3(2d3-+d4-)x1+x2+d1--d1+=40x1+x2+d2--d2+=50x1+d3--d3+=24x2+d4--d4+=30x1,x2,di-,di+0(i=1,2,3,4)数学模型毋咒肯撕畔闯躯桥旅宫漏容虚儒偏勘阮只浦沿岗椿坚甄佰负疫线辰榆愈淌第五章目标规划第五章目标规划