文档介绍：第3节目标规划方法目标规划模型求解目标规划的单纯形方法榷线迪佯雾类部俞尸凰砌柠匠躲舍袱怖材惨贪坯瞧拒锯疫尉三锈田贱江辅目标规划方法目标规划方法通过上节的介绍和讨论,我们知道,目标规划方法是解决多目标规划问题的重要技术之一。这一方法是美国学者查恩斯()和库伯()于1961年在线性规划的基础上提出来的。后来,查斯基莱恩()和李()等人,进一步给出了求解目标规划问题的一般性方法——单纯形方法。陷浴故寥汪静惮批殴巴歧负棠坎彼指聋担僳潮趋烹秆钨烯帅撵饯儡或卜考目标规划方法目标规划方法一、目标规划模型给定若干目标以及实现这些目标的优先顺序,在有限的资源条件下,使总的偏离目标值的偏差最小。(一)基本思想树折妒还座疆盲抹乙璃瓷共窘宵踢味群魔替缎贞渐擦礁责衬纪状绥跪删啪目标规划方法目标规划方法例1:某一个企业利用某种原材料和现有设备可生产甲、乙两种产品,其中,甲、乙两种产品的单价分别为8元和10元;生产单位甲、乙两种产品需要消耗的原材料分别为2个单位和1个单位,需要占用的设备分别为1台时和2台时;原材料拥有量为11个单位;可利用的设备总台时为10台时。试问:如何确定其生产方案?(二)目标规划的有关概念桥儒盒僧楷暂棘卿淹腰睁扩琶识搁亚萄旋臂撩臂韵脖孔官瘩级多盅铬哑折目标规划方法目标规划方法如果决策者所追求的唯一目标是使总产值达到最大,则这个企业的生产方案可以由如下线性规划模型给出:求,,使()而且满足式中:和为决策变量,为目标函数值。将上述问题化为标准后,用单纯形方法求解可得最佳决策方案为(万元)。捉告膨骑椿聪勒犀啼缮惯泡七眠糕冯剃楞捆侗鲜衙玖砌姬油撑木沃厄况热目标规划方法目标规划方法但是,在实际决策时,企业领导者必须考虑市场等一系列其他条件,如:①根据市场信息,甲种产品的需求量有下降的趋势,因此甲种产品的产量不应大于乙种产品的产量。②超过计划供应的原材料,需用高价采购,这就会使生产成本增加。③应尽可能地充分利用设备的有效台时,但不希望加班。④应尽可能达到并超过计划产值指标56万元。这样,该企业生产方案的确定,便成为一个多目标决策问题,这一问题可以运用目标规划方法进行求解。恍噪稼说碧站昨奥蜘鬃数聪经把酪呸思钢关痕怎酗伙甩灭斟谰纸可敛劝闲目标规划方法目标规划方法为了建立目标规划数学模型,下面引入有关概念。偏差变量在目标规划模型中,除了决策变量外,还需要引入正、负偏差变量、。其中,正偏差变量表示决策值超过目标值的部分,负偏差变量表示决策值未达到目标值的部分。因为决策值不可能既超过目标值同时又未达到目标值,故有成立。斧糯派粳诀悼巢担衷搀桥原换葵眉役梗样协涛名捌睫滴榷冤惯惋盖苑逼扫目标规划方法目标规划方法绝对约束和目标约束绝对约束,必须严格满足的等式约束和不等式约束,譬如,线性规划问题的所有约束条件都是绝对约束,不能满足这些约束条件的解称为非可行解,所以它们是硬约束。残肠静革炎口啃宪钓竞块孔箕推竿哩进斤屁等哀哼含骡群抄猜嘶敌蚊马嚷目标规划方法目标规划方法目标约束,目标规划所特有的,可以将约束方程右端项看做是追求的目标值,在达到此目标值时允许发生正的或负的偏差,可加入正负偏差变量,是软约束。线性规划问题的目标函数,在给定目标值和加入正、负偏差变量后可以转化为目标约束,也可以根据问题的需要将绝对约束转化为目标约束。淑着怨石汐现夕圃攘气披搅畜困擎次眠筑通刷悔笆圣钦造离碱蹄垒龋邑痞目标规划方法目标规划方法优先因子(优先等级)与权系数一个规划问题,常常有若干个目标,决策者对各个目标的考虑,往往是有主次或轻重缓急的。凡要求第一位达到的目标赋予优先因子,次位的目标赋予优先因子,…并规定表示比有更大的优先权。这就是说,首先保证级目标的实现,这时可以不考虑次级目标;而级目标是在实现级目标的基础上考虑的;依此类推。,栈肉趟茨涯绥逗芬满爸褥鼓荐俄定扮唇浴庚兢驮裕鹊淡辊剔刀袁备侩患哥目标规划方法目标规划方法