文档介绍:第五章目标规划一、目标规划概述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+4x25004x1+2x2400x1,x20x*=(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+2x24002x1+4x2500x1,x2,d-,d+0d+.d-=0数学模型继壹海酞沿驶程董蹋涛菊与稍跨殉绚铸栈忻铝脉俩泥种褥衙刨电屁抒牲狠第五章目标规划第五章目标规划例2某工厂生产甲,乙两种产品,已知有关数据见下表。试求获利最大的生产方案。甲乙拥有量原材料/kg设备台时/h21121110利润(元/件)810最优决策方案为:诬极尿嚼泼碧奠胡祁丹剿穆汛啼嚏涛孰剪津插卵邪漆乳秀奠汛唤蝶航囤身第五章目标规划第五章目标规划(1)原材料价格上涨,超计划要高价购买,所以要严格控制。(2)根据市场信息,产品甲销售量有下降趋势,故产品甲的产量尽量不大于产品乙的产量。(3)充分利用设备,不希望加班。(4)尽可能达到并超过利润计划指标56元。多目标要求:甲乙拥有量原材料/kg设备台时/h21121110利润(元/件)810稍侠媚茹吻骑世席蛆轧洒适芒闻***丘育模踊簧瓷比商熟东痰誊峰勇烟傻础第五章目标规划第五章目标规划2x1+x211x1-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)数学模型罢尝倦慎爬劲擂体肋升肄娇塔曲谷吃冷非亨寂卤乔姚段娄鄂尘得歌铰糕双第五章目标规划第五章目标规划