目标规划的数学模型.pptx

会计学;例1 某工厂生产Ⅰ、Ⅱ两种产品，有关数据见下表,试求获利最大的生产方案。 ;解;多目标决策;目标规划数学模型有关的概念。;4、?? 目标规划的目标函数。;例2 目标规划的数学模型;解;目标规划的一般数学模型为;某工厂生产两种产品，受到原材料供应和设备工时的限制，单件利润等有关数据已知的条件下，要求制订其生产计划，具体数据如下：;1、线性规划模型;目标规划的数学模型;目标;前面已经讨论过，目标规划的目的，在于评估在现有环境下（资源和约束）对多个目标实现的可能程度。这??实现的可能程度，我们用离要求目标的偏离值 或 来描述，i代表了第i个目标，＋代表了正向偏离该目标值的数值，－代表了负向该偏离目标值的数值。 因此四个目标可以表示为如下形式： ;目标规划数学模型;【例3】P114 习题4.6;表4-17;要求;解;X11+X12 + X13 ≤1500 X21+X22 + X23 ≤2000 （原料限制约束） X31+X32 + X33 ≤1000 p1 X 31+ d1- - d1+=10% y1 X 11+ d2- - d2+=50% y1 X 32+ d3- - d3+=70% y2 X 12+ d4- - d4+=20% y2 （配比限制） X 33+ d5- - d5+=50% y3 X 13+ d6- - d6+=10% y3 P2 5.5 y1 +5.0 y2+4.8 y3 + d7- - d7+ =5.5×4500 (利润限制) P3 y1 + d8- - d8+ =2000 (红色商标酒产量限制) yj≥0, Xij≥0, dk-,dk+≥0,(i=1,2,3; j=1,2,3;k=1,2,3,…8) ;建立目标规划的数学模型;【例1】判断下述说法是否正确？;§2 目标规划的图解法;目标规划图解法的步骤：;图解法;例3;解;例3的图解法;§3 解目标规划的单纯形法;表4-1 （1）取xs,d1-, d2-, d3-为基变量，;表4-2;表4-3;表4-4