运筹学chap.4目标规划.pptVIP

教学要求： 目标规划 60年代初，查恩斯（Charnes）和库伯（Cooper）提出了一种用于求解多于一个目标的线性决策模型的方法，并提出了目标规划的概念。 与线性规划的区别 在线性规划中，要求单个目标的优化，而目标规划则强调使多个目标得到满意的解答。 线性规划中，为得到一个可行解，必须满足所有的约束条件。在目标规划中，并不认为所有约束都是绝对的，因此对于非绝对的约束，目标规划并不要求绝对满足，而是设法使各目标离原先设定的意向指标值的偏差尽可能的小。 一、目标规划的数学模型 给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。 2、绝对约束和目标约束 绝对约束，必须严格满足的等式约束和不等式约束。 如，线性规划问题的所有约束条件都是绝对约束，不能满足这些约束条件的解称为非可行解，所以又称它们是硬约束。 假定有L个目标，K个优先级(K≤L)，n个变量。在同一优先级 中不同目标的正、负偏差变量的权系数分别为 、 ，则多目标规划问题可以表示为 补充习题：依题意，试建立目标规划模型。 某农场有3万亩田，可种玉米、大豆、小麦，每亩施肥分别为0.12，0.20，0.15T；产量分别为每亩500、200、350kg；售价分别为0.24、1.20、0.70元/kg。农场规划时考虑： P1:年终收益不低于350万元； P2