《多目标规划》课件.pptxVIP

目标规划与多目标规划

一、目标规划问题及其数学模型例1某工厂生产两种产品，受到原材料和设备工时的限制，在单位利润等有关数据已知的条件下，要求制订一个获利最大的生产计划。具体数据见表4-1产品III限量原材料(kg)51060设备工时(h)4440利润($/件)68表4-1解设产品I和II产量分别为x1和x2，建立线性规划模型，李容单纯形法求解得到x1=8,x2=2，最大获利为64元。

作为线性规划的例1，看起来已经圆满解决。但是，作为实际问题，就有几个方面值得进一步考虑：（1）目标函数的选择的单一化：一般来说，作为一个生产计划，需要满足多方面的要求。例如，财务部门希望利润最大化；行政部门希望规模最大化；物资部门则希望物资消耗最小化；销售部门希望产品多样化以适应市场销售，降低销售风险；计划部门产品批量尽可能大，便于安排生产等等。而这些目标有些是一致的，有些则是相互矛盾的，不可调和的。需要用数学模型来解决问题，怎么办呢？这时，有两种方法可用，一是从总多矛盾的目标中，找出主要目标，忽略与之矛盾的其它目标。这样考虑的决策者，就是要建立单目标模型。二是协调众多目标，通过相互妥协达成可行的多目标规规划。

（2）在实际问题中，各类约束不一定相容。也就是说，建立的线性规划模型不一定有可行解(或者说可行域可能是空集)。（3）在用数学方法解决实际问题时，只是强调