运筹学 CH3目标规划.pptVIP

Chapter3 目标规划( Goal programming ) 目标规划 教学要求： 了解线性目标规划的基本概念； 熟悉目标规划的数学模型； 了解Microsoft Excel求解目标规划问题的方法。 重难点： 目标规划的数学模型 目标规划问题的提出 问题的提出： 线性规划只研究在满足一定条件下，单一目标函数取得最优解，而在实际中，经常遇到以下几个方面的问题： 1、需要实现多个目标。如拟订生产计划时，不仅考虑利润最大，可能还要求产量最高，质量最好，环境达标，运输满足等。 2、目标之间的重要程度不相同。 目标规划就是为了解决以上问题的。 线性规划：单目标规划 目标规划：多目标规划 目标规划问题 例3.1 某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。 线性规划模型的局限性 线性规划模型存在的局限性： 1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。 2、线性规划求最优解；目标规划是找到一个满意解。 3、线性规划中的约束条件是同等重要的；而目标规划中有轻重缓急和主次之分，即有优先权。 4、线性规划的最优解是绝对意义下的