线性目标规划课件.ppt

第5章线性目标规划

(GoalProgramming)

一、目标规划概述

二、目标规划的数学模型

三、目标规划的图解法

四、目标规划的单纯形法

一、目标规划概述

•线性规划在实践中得到广泛应用，但有两个方

面不足：一是不能处理多目标的优化问题；二是

其约束条件过于刚性化，不允许约束资源有丝毫

超差。

•目标规划是为了解决这一不足而创建的一类数

学模型。

1、问题的提出

•线性规划是在一组线性约束条件下，寻求某一项

目标的最优值，而实际问题往往要考虑多个目标的

决策问题。

•如核电站的设计问题，传统的单目标规划只允许

设定一个目标，那么单一目标选择什么？电站建设

费用最低，安全运行的可靠性最高，电能输出最大

，对周围环境的影响最小。显然，上述目标都很重

要，且又互相矛盾。这是一个多目标决策问题，普

通的线性规划是无能为力的。

目标规划问题实例

例1：工厂生产两种产品，受到原材料供应和设

备工时的限制。在单件利润等有关数据已知的条件

下，要求制订一个获利最大的生产计划，具体数据

见下表。

产品ⅠⅡ限量

原材料(kg/件)51060

设备工时(h/件)4440

利润(元/件)