多目标的规划模型很好.pptVIP

多目标决策由于考虑的目标多,有些目标之间又 彼此有矛盾这就使多目标问题成为一个复杂而困难 的问题但由于客观实际的需要,多目标决策问题越来 越受到重视,因而出现了许多解决此决策问题的方法 一般来说,其基本途径是把求解多目标问题转化为求 解单目标问题其主要步骤是先转化为单目标问题, 然后利用单目标模型的方法,求出单目标模型的最优 解,以此作为多目标问题的解. 化多目标问题为单目标问题的方法大致可分为两 类,一类是转化为一个单目标问题另一类是转化为多 个单目标问题关键是如何转化 下面我们介绍几种主要的转化方法:主要目标法 线性加权和法、字典序法、步骤法。  §10.1多目标决策问题的特征 、解的特点 在解决单目标问题时,我们的任务是选择一个或一组变 量X,使目标函数f(X)取得最大(或最小)。对于任意两方案 所对应的解,只要比较它们相应的目标值,就可以判断谁优 谁劣。但在多目标情况下,问题却不那么单纯了。例如,有 两个目标∫1(X),fX,希望它们都越大越好。下图列出在这两 个目标下共有8个解的方案。其中方案1,2,3,4称为劣解, 因为它们在两个目标值上都比方案5差,是可以淘汰的解。而 方案5,6,7,8是非劣解(或称为有效解,满意解),因为 这些解都不能轻易被淘汰掉,它们中间的一个与其余任何 个相比,总有一个指标更优越,而另一个指标却更差。 f, 88  二、模型结构 多目标决策问题包含有三大要素:目标、方案和决策者。 在多目标决策问题中,目标有多层次的含义。从最高层次 来看,目标代表了问题要达到的总目标。如确定最满意的 投资项目、选择最满意的食品。从较低层次来看,目标可 看成是体现总目标得以实现的各个具体的目标,如投资项 目的盈利要大、成本要低、风险要小;目标也可看成衡量 总目标得以实现的各个准则,如食品的味道要好,质量要 好,花费要少。 多目标决策问题中的方案即为决策变量,也称为多目 标问题的解。备选方案即决策问题的可行解。在多目标决 策中,有些问题的方案是有限的,有些问题的方案是无限 的。方案有其特征或特性,称之为属性。  多目标规划问题的模型结构 optF(X)=(f(X), f2(X),.,,()) S.81(X)≥0 (X)=0 X=(x,x2…x)为决策变量 如对于求极大(max)型,其各种解定义如下: 绝对最优解:若对于任意的X,都有F(X*)F(X) 有效解:若不存在X,使得F(X*)≤F(X) 弱有效解:若不存在X,使得F(X*)F(X)  图1x2为绝对最优解  f,(x 区1 图2不存在绝对最优醉的情况  §10.2多目标规划问题的求解 1、主要目标法 在有些多目标决策问题中,各种目标的重要性程度 往往不一样。其中一个重要性程度最高和最为关键的 目标,称之为主要目标法。其余的目标则称为非主要 目标。 optF(X)=(f(X),(X)…J(X) S!.81(X)≥0 h1(X)=0 例如,在上述多目标问题中,假定f(X为主要目标,其余p1 个为非主要目标。这时,希望主要目标达到极大值,并要求 其余的目标满足一定的条件,即maxf1(X) 8:(X)≥0,i=1,2 h/(X)=0.j=1,2,…,m f(X)≥ak,k=1,2…,P  例题1某工厂在一个计划期内生产甲、乙两种产品,各产品 都要消耗A,B,C三种不同的资源。每件产品对资源的单位 消耗、各种资源的限量以及各产品的单位价格、单位利润和 所造成的单位污染如下表。假定产品能全部销售出去,问每 期怎样安排生产,才能使利润和产值都最大,且造成的污染 最小? 资源限量 资源A单位消耗 资源B单位消耗 乙45 240 200 资源C单位消耗 943 10 300 单位产品的价格 400 600 单位产品的利润 70 120 单位产品的污染  解:问题的多目标模型如下 maxf1(X)=70x1+1202 对于上述模型的三个目标,工厂 确定利润最大为主要目标。另两 max/2(X)=400x+600个目标则通过预测预先给定的希 max(f(X)=3x1+2x2望达到的目标值转化为约束条件 9x,+4x,≤240 经研究,工厂认为总产值至少应 4x,+5x,≤200 达到20000个单位,而污染控制 在90个单位以下,即 3x1+10x2≤300 f2(X)=4001+600x2≥20000 ,x2≥0 f3(X)=3x1+2x2≤90 由主要目标法化为单目标间题maxf(Xx)=70x1+120x2 400x1+600x2≥20000 用单纯形法