目标规划6847362543资料.pptVIP

例8.8 解 求解原运输问题。 由于总生产量小于总需求量,虚设工厂4,生产量为100 个单位,到各个用户间的运输单价为0,利用第7章介绍 的运输问题的求解方法,用LINGO软件求解,得到总 运费是2950元,运输方案如表所示. 例8.8 从上表可以看出，上述方案中，第一个目标就不满 足，用户4的需求量得不到满足。下面按照目标的 重要性的等级列出目标规划的约束和目标函数。 设 xi j 为工厂 i 调配给用户 j 的运量. (1) 供应约束应 严格满足, 即 (2) 供应用户1的产品中, 工厂3的产品不少于100 个单位, 即 8. 2 目标规划的数学模型 为了克服线性规划的局限性,目标规划采用如下手段： 1. 设置偏差变量; 2. 统一处理目标与约束; 3. 目标的优先级与权系数。 目标规划的基本概念 1. 设置偏差变量 用偏差变量(Deviational variables)来表示实际值与目标值 之间的差异，令 　　　 ---- 超出目标的差值，称为正偏差变量 　　　 ---- 未达到目标的差值，称为负偏差变量 　　　　　　　其中 与 至少有一个为0 约定如下： 当实际值超过目标值时，有 当实际值未达到目标值时，有 当实际值与目标值一致时，有 2. 统一处理目标与约束 在目标规划中，约束可分两类，一类是对资源有