20XX年目标规划培训课程.pptVIP

调运方案的总运费不超过最小运费调运方案的10% 因路段的问题，尽量避免安排将A2的产品运往B4 x24+d11--d11+=0 给B1和B3的供应率要相同 (x11+x21+x31)-(200/450)(x13+x23+x33)+d12--d12+=0 力求总运费最省 目标函数为： 计算结果，得到满意调运方案见表4-12。 总运费为3360元。 ???第2节?? 解目标规划的图解法 对只具有两个决策变量的目标规划的数学模型，可以用图解法来分析求解。用例2来说明（图4-1） 。 注意目标规划问题求解时，把绝对约束作最高优先级考虑。在本例中能依先后次序都满足d1+=1，d2++d2-=0，d-3=0，因而z*=0。但在大多数问题中并非如此，会出现某些约束得不到满足，故将目标规划问题的最优解称为满意解。 例3 某电视机厂装配黑白和彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该厂确定的目标为： 第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权系数为2。 试建立这问题的目标规划模型，并求解黑白和彩色电视机的产量。 解 设x1，x2分别表示黑白和彩色电视机的产量。这个问题的目标规划模型为 用图解法求解，见图4.2。 从图4.2中看到 在考虑具有P1、P2的目标实现后，x1、x2的取值范围为ABCD。考虑P3的目标要求时，因d3—的权系数大于d4—，故先考虑min d3—；这时x1、x2的取值范围缩小为ABEF区域。然后考虑d4—。在ABEF中无法满足d4—=0，因此只能在ABEF中取一点，使d4—尽可能小，这就是E点。故E点为满意解。其坐标为(24，26)，即该厂每周应装配彩色电视机24台，黑白电视机26台。 第3节 解目标规划的单纯形法 目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以可用单纯形法求解。但要考虑目标规划的数学模型一些特点，作以下规定： (1) 因目标规划问题的目标函数都是求最小化，所以以cj-zj≥0，j=1,2,…，n为最优准则。 (2) 因非基变量的检验数中含有不同等级的优先因子，即 因P1P2…PK；从每个检验数的整体来看：检验数的正、负首先决定于P1的系数α1j的正、负。若α1j=0，这时此检验数的正、负就决定于P2的系数α2j的正、负，下面可依此类推。 解目标规划问题的单纯形法的计算步骤： (1) 建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K行，置k=1。 (2) 检查该行中是否存在负数，且对应的前k-1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转(3)。若无负数，则转(5)。 (3) 按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量。 (4) 按单纯形法进行基变换运算，建立新的计算表，返回(2)。 (5) 当k=K时，计算结束。表中的解即为满意解。否则置k=k+1，返回到(2)。 例4 试用单纯形法来求解例2。将例2的数学模型化为标准型： ① 取xs，d1-，d2-，d3-为初始基变量，列初始单纯形表，见表4-1。 * 第4章 目标规划 第1节? 目标规划的数学模型 第2节 解目标规划的图解法 第3节 解目标规划的单纯形法 第4节 灵敏度分析 第5节 应用举例 前 言 前几章，所讨论的都是单目标的决策问题，但在现实世界中，一个企业可能同时有多个目标：保持比较稳定的价格和利润，提高产品的市场占有率，维持比较稳定的职工队伍等。这些目标很难集中到一个目标上，而且各个目标甚至相互矛盾，相互冲突。对于这类问题，我们提出一种新的方案，目标规划。 由于目标之间的不协调性和矛盾性，不大可能实现所有的目标，只能寻求一种折中的方案。 目标规划的基本思想是： 对于管理部门提出的每一个目标，由决策者确定一个具体的数量目标，并对每一个目标建立一个目标函数； 寻求一个使目标函数和对应目标间偏差和最小的解。 第1节? 目标规划的数学模型 为了具体说明目标规划与线性规划在处理问题方法上的区别，先通过例子来介绍目标规划的有关概念及数学模型。 例1 某工厂生产Ⅰ，Ⅱ两种产品，已知有关数据见下表。试求获