运筹学课件(目标规划)详解.pptVIP

例一、用单纯形法求解下列目标规划问题 目 标 规 划 (Goal programming) 目标规划的数学模型 目标规划的图解法 目标规划的单纯形法 目标规划概述 一、目标规划概述 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。 2、线性规划求最优解；目标规划是找到一个满意解。 （一）、目标规划与线性规划的比较 1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 3、线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。 目前，已经在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。 （二）、目标规划的基本概念 例一、某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。 120 70 单件利润 3000 10 3 设备台时 2000 5 4 煤炭 3600 4 9 钢材 资源限制