目标规划 胡运权 第四版 运筹学-精品·公开课件.pptVIP

§1.1 目标规划的基本概念 （一）、目标规划与线性规划的比较 （二）、目标规划的基本概念 1、目标值和偏差变量 2、目标约束和绝对约束 3、达成函数（即目标规划中的目标函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例二、 例三： §1.2 目标规划的数学模型 例某公司分厂用一条生产线生产两种产品A和B ，每周生产线运行时间为60小时，生产一台A产品需要4小时，生产一台B产品需要6小时．根据市场预测，A、B产品平均销售量分别为每周9、8台，它们销售利润分别为12、18万元。在制定生产计划时，经理考虑下述4项目标：首先，产量不能超过市场预测的销售量； 其次，工人加班时间最少； 第三，希望总利润最大； 最后，要尽可能满足市场需求, 当不能满足时, 市场认为B产品的重要性是A产品的2倍． 试建立这个问题的数学模型． 讨论： 若把总利润最大看作目标，而把产量不能超过市场预测的销售量、工人加班时间最少和要尽可能满足市场需求的目标看作约束，则可建立一个单目标线性规划模型： 设决策变量 x1，x2 分别为产品A，B的产量 ? Max Z = 12x1 + 18x2 ? s.t. 4x