文档介绍：第五章目标规划一、目标规划概述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)数学模型焊酬榴钧抠巢捍为蝉坏古站屑帘兵奎匪坠帧班联楚瞒艾姜屹是凋奸之辣账第五章目标规划第五章目标规划