《管理运筹学》课件05目标规划.pptxVIP

目标规划;Chapter5 目标规划(Goal programming );5.1 目标规划问题及其数学模型;例5.1 某企业计划生产甲，乙两种产品，这些产品分别要在A,B,C,D四种不同设备上加工。按工艺文件规定，如表所示。;解：设甲、乙产品的产量分别为x1，x2，建立线性规划模型：;但企业的经营目标不仅仅是利润，而且要考虑多个方面，如： 力求使利润指标不低于12元； 考虑到市场需求，甲、乙两种产品的生产量需保持1:1的比例； C和D为贵重设备，严格禁止超时使用； 设备B必要时可以加班，但加班时间要控制；设备A即要求???分利用，又尽可能不加班。;线性规划模型存在的局限性： 1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。 2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。 3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。 4）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。;目标规划怎样解决上述线性规划模型建模中的局限性？;2. 统一处理目标和约束。;∵正负偏差不可能同时出现，故总有： x1－x2+d--d+ =0;3）设备B必要时可加班及加班时间要控制，目标约束表示为：;3. 目标的优先级与权系数;上述目标规划模型可以表示为：;;用目标规划