数据模型与决策 多目标规划.pptxVIP

会计学1数据模型与决策 多目标规划 2线性目标规划与线性规划比较线性规划只讨论单一线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，能统筹兼顾处理实际问题中经常出现的多种目标关系，求得更切合实际的最优解。线性规划求在满足所有约束条件的可行解中的最优解；目标规划通常是在相互矛盾的约束条件的制约下找到一个满意解。线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。目标规划能有效地描述和解决经济管理中的许多问题，其理论与方法在经济计划、生产管理、经营管理、市场分析等方面有着广泛的应用。第1页/共24页 例:某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。12070单件利润3000103设备台时200054煤炭360049钢材资源限制乙甲 单位 产品资源 消耗目标规划的基本概念第2页/共24页 4设：甲产品 x1 ，乙产品 x2 一般有：maxZ=70 x1 + 120 x2 9 x1 +