运筹学之目标规划(胡运权版).doc
第七章 目标规划
§1 目标规划的提出
线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题,管理科学者根据管理层决策目标的要求,首先确定一个目标函数以衡量不同决策的优劣,且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型;然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中,决策目标往往不只一个,且模型中有可能存在一些互相矛盾的约束条件的情况,用已有的线性规划的理论和方法无法解决这些问题。因此,1961年美国学者查恩斯(A.Charnes)和库柏(W.W.Coopor)提出了目标规划的概念与数学模型,以解决经济管理中的多目标决策问题。
我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。
例1 某厂生产A、B两种产品每件所需的劳动力分别为4个人工和6个人工,所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品,并且至少能提供70个人工。又,A、B产品的利润,每件分别为300元和500元。试问:该厂各应生产多少件A、B产品,才能使其利润值最大?
解 设该厂能生产A、B产品的数量分别为件,则有
图解法求解如下:
由上图可得,满足约束条件的可行解集为,即机时约束和人工约束之间产生矛盾,因而该问题无解。但在实际中,该厂要增加利润,不可能不生产A、B两种产品,而由线性规划模型无法为其找到一个合适的方案。
例2 某厂为进行生产需采购A、B两种原材料,单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元,