目标规划典型例题.pdfVIP

§ 主要解题方法和典型例题分析 题型I 目标规划数学模型的建立 当线性规划问题有多个目标需要满足时，就可以通过建立目标规划数学模型来描述。目标规划数学模型 的建立步骤为：第一步，确定决策变量；第二步，确定各目标的优先因子；第三步，写出硬约束和软约 束；第四步，确定目标函数。 例6-1 某公司生产甲、乙两种产品，分别经由I、II两个车间生产。已知除外购外，生产一件甲产品需要I 车间加工4小时，II车间装配2小时，生产一件乙产品需I车间加工1小时，II车间装配3小时，这两种产品 生产出来以后均需经过检验、销售等环节。已知每件甲产品的检验销售费用需40元，每件乙产品的检验 销售费用需50元。I车间每月可利用的工时为150小时，每小时的费用为80元；II车间每月可利用的工时 为200小时，每小时的费用为20元，估计下一年度平均每月可销售甲产品100台，乙产品80台。公司根据 这些实际情况定出月度计划的目标如下： P 1：检验和销售费用每月不超过6000元； P2 ：每月售出甲产品不少于100件； P3 ：I、II两车间的生产工时应该得到充分利用； P4 ：I车间加班时间不超过30小时； P5 ：每月乙产品的销售不少于80件。 试确定该公司为完成上述目标应制定的月度生产计划，建立其目标规划模型。 解：先建立目标规划的数学模型。设x 1为每月计划生产的甲产品件数，x2为每月生产的乙产品的件数。 根据题目中给出的优先等级条件，有以下目标及约束： （1）检验及销售费用目标及约束 ； （2）每月甲产品的销售目标及约束 ； （3）I、II两车间工时利用情况目标及约束 I车间 ，II车间 （4）I车间加班时间目标及约束 （5）每月乙产品销售目标及约束 根据优先等级层次，确定优先因子和权系数，得出目标规划的数学模型如下： 例6-2 有三个产地向四个销地供应物资。产地A (i=1,2,3)的供应量a 、销地B (j =1,2,3,4)的需要量b 、各产 i i j j 销地之间的单位物资运费C 如表5-1所示。表中，a 和b 的单位为吨，C 的单位为元/吨。编制调运方案 ij i j ij 时要求按照相应的优先级依次考虑下列六个目标： P1 ：B 是重点保证单位，其需要量应尽可能全部满足； 4 P2 ：A 向B 提供的物资不少于100吨； 3 1 P3 ：每个销地得到的物资数量不少于其需要量的80% ； P4 ：实际的总运费不超过当不考虑P1至P6各目标时的最小总运费的110%； P5 ：因路况原因，尽量避免安排A2的物资运往B4 ； P6 ：对B 和B 的供应率要尽可能相同； 1 3 试建立该问题的目标规划模型。 表6-1 B 1 B2 B3 B4 ai Bj cij Ai A 1 5 2 6 7 300 A2 3 5 4 6 200 A3 4 5 2 3 400 bj 200 100 450 250 解：设x 为从