第五章运筹学目标规划.ppt

第五章 目标规划( Goal Programming);一、问题提出与目标规划的数学模型;目标规划（Goal Programming） 在线性规划的基础上发展起来的解决多目标规划问题的最有效的方法之一。 美国经济学家查恩斯(A.Charnes)和库柏(W.W.Cooper)在1961年出版的《管理模型及线性规划的工业应用》一书中，首先提出的。 1976年伊格尼齐奥发表了《目标规划及其扩展》一书，系统归纳总结了目标规划的理论和方法。;例1.某企业计划生产甲、乙两种产品，这些产品分别要在A、B、C、D四种不同的设备上加工。各产品占用资源数量，资源拥有量及产品利润见下表。问如何安排生产，才能获得最大的总利润？;;目标规划解决上述LP建模中的局限性的方法： 对每个目标函数确定一个希望达到的期望值(目标值或理想值)；由于各种条件的限制，这些目标值往往不可能全部都达到； 对每一个目标函数引入正的或负的偏差变量，分别表示超过或未达到目标值的情况； 对所有的目标函数建立约束方程，并入原来的约束条件中，组成新的约束条件； 引入目标的优先等级和加权系数；建立使组合偏差最小的目标函数。;1.确定目标函数的期望值 每一个目标函数希望达到的期望值(或目标值、理想值)。 根据历史资料、市场需求或上级部门的布置等来确定。;3.统一处理目标和约束;设备A既要充分利用，又尽可能不加班,可以写成