清华大学 运筹学 第四章《目标规划》课件.pptVIP

引 言 前面介绍的线性规划问题，研究的都是只有一个目标函数，若干个约束条件的最优决策问题．然而现实生活中，衡量一个方案的好坏标准往往不止一个，而且这些标准之间往往不协调，甚至是相互冲突的．例如，在资源的最优利用问题中，除了考虑所得的利润最大，还要考虑使生产的产品质量好，劳动生产率高，对市场的适应性强等等． 目标规划正是在线性规划的基础上为适应这种复杂的多目标最优决策的需要，而发展起来的．它对众多的目标分别确定一个希望实现的目标值，然后按目标的重要程度（级别）依次进行考虑与计算，以求得最接近各目标预定数值的方案． 例1： 某工厂生产 I、II 两种产品，已知有关数据如下表所示。试求获利最大的生产方案。 因为决策值不可能既超过目标值，同时又未达到目标值，所以 d+ 和 d- 存在如下关系： （1）d+ 0，d - = 0（决策值超过目标值） （2） d - 0，d + = 0（决策值未达到目标值） （3） d + = d - = 0（决策值等于目标值） 2. 绝对约束和目标约束 （1）绝对约束：必须严格满足的约束条件。 绝对约束是硬约束，不能满足这些约束条件的解为非可行解。 如：线性规划问题中的所有约束条件都是绝对约束。 目标规划问题的基本概念 建立目标规划模型的步骤 目标规划图解法的具体演算过程 例3：某电视机厂装配黑白和彩色两种电视机。 每周市场的黑白电视机销量为 30 台，每台可获利 40元； 每周市场的彩色电视机销量为 24 台，每台可获利 80元。 每装配一台电视机需占用装配线 1 小时，装配线每周计划开动 40 小时。 该厂确定的目标为： 第一优先级：充分利用装配线每周计划开动时间 40 小时； 第二优先级：允许装配线加班，但加班时间每周尽量不超过 10 小时； 第三优先级：装配电视机数量尽量满足市场需求量。因彩色电视机利润高，取其权系数为 2 。 建立问题模型，并求解黑白和彩色电机机产量？ 第5节 应用举例 有关资料汇总于表中，问该领导应如何拟订一个满意的方案。 解： 设x1、x2、x3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。对各目标确定的优先因子为： P1——不超过年工资总额60000元； P2——每级的人数不超过定编规定的人数； P3——Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%。 先分别建立各目标约束 2000(10-10×0.1+x1)+1500(12-x1+x2)+1000(15-x2+x3)+ d-1-d1+ =60000 目标规划的灵敏度分析方法与线性规划相似，除了分析各项系数的变化之外，还有优先因子和权系数的变化问题。 第五节 目标规划的灵敏度分析 一、右端常数的影响分析 例：已知目标规划问题 最终单纯形表为 0 0 5 3 3 5 0 0 0 0 P3 1 0 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 1 0 0 P1 c j – z j -1 1 0 0 0 0 0 0 0 0 10 0 0 0 -1 1 -1 1 1 -1 0 0 35 0 0 0 0 0 -1 1 0 0 0 1 70 x1 0 0 0 -1 1 0 0 0 0 1 0 45 x2 0 x2 x1 b XB CB P2 0 5P3 3P3 3P3 5P3 0 P1 0 0 cj 若第一个目标约束的右端项变为 120 ，原满意解发生什么样的变化？ 解： 将其反映到最终单纯形表中： 0 0 5 3 3 5 0 0 0 0 P3 1 0 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 1 0 0 P1 c j – z j -1 1 0 0 0 0 0 0 0 0 10 0 0 0 -1 1 -1 1 1 -1 0 0 -5 0 0 0 0 0 -1 1 0 0 0 1 70 x1 0 0 0 -1 1 0 0 0 0 1 0 45 x2 0 x2 x1 b XB CB P2 0 5P3 3P3 3P3 5P3 0 P1 0 0 cj 即出现了第三种情况（原问题不可行，对偶问题可行），利用对偶单纯形法求解： 0 0 5 3 3 5 0 0 0 0 P3 1 0 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 1 0 0 P1 c j – z j -1 1 0 0 0 0 0 0 0 0 10 0 0 0 -1 1 -1 1 1 -1 0 0 -5 0 0 0 0 0 -1 1 0 0 0 1 70 x1 0 0 0 -1 1 0 0 0 0 1 0 45 x2 0 x2 x1 b XB CB P2 0 5P3 3P3 3P3 5P3 0 P1 0 0 cj 0 0 5 3 3 5 0 0 0 0