运筹学[第四章目标规划]山东大学期末考试知识点复习.docVIP

第四章 目标规划 1．目标规划的概念 针对线性规划目标单一的局限性，而提出了目标规划的方法。目标规划是线性规划的应用拓展，是解决实际问题的一种方法。与传统的方法不同，它强调了系统性，其方法在于寻找一个“尽可能”满足所有目标的解，而不是绝对满足这些目标的值。 解决目标规划问题首先要根据目标的重要性，分清主次先后、轻重缓急，引入偏差变量，将目标按等级转化为目标约束，最终形成可用线性规划方法解决的问题。 2．目标规划的分类及特点 (1)目标规划的分类。 目标规划包括线性目标规划、非线性目标规划、整数线性目标规划和整数非线性目标规划等，本书重点讨论线性目标规划。 (2)目标规划与线性规划相比的优点。 ①线性规划只能处理一个目标，而且目标规划能统筹兼顾处理多种目标的关系，求得更切实际要求的解。 ②线性规划立足于满足所有约束条件的可行解，而在实际问题中可能存在相互矛盾的约束条件；目标规划可以在相互矛盾的约束条件下找到满意解，即满意方案。 ③目标规划找到的最优解是指尽可能地达到或接近一个或若干个已给定的指标值。 ④线性规划的约束条件是不分主次地同等对待的，而目标规划可根据实际需要给予轻重缓急的考虑。 3．目标规划的约束条件 当把目标函数变成目标约束时，有 当把原问题中的资源约束标准化后，有 上面