文档介绍:;;。(Deviationalvariables)来表示实际值与目标值之间的差异,令----超出目标的差值,称为正偏差变量----未达到目标的差值,称为负偏差变量其中与至少有一个为0约定如下:当实际值超过目标值时,有当实际值未达到目标值时,有当实际值与目标值一致时,,约束可分两类,一类是对资源有严格限制的,称为刚性约束(HardConstraint);,则有刚性约束另一类是可以不严格限制的,连同原线性规划的目标,构成柔性约束(SoftConstraint).,我们希望利润不低于1500元,、乙两种产品的产量尽量保持1:2的比例,则目标可表示为设备C可以适当加班,但要控制,则目标可表示为设备B既要求充分利用,又尽可能不加班,则目标可表示为从上面的分析可以看到:如果希望不等式保持大于等于,则极小化负偏差;如果希望不等式保持小于等于,则极小化正偏差;如果希望保持等式,则同时极小化正、,目标的优先分为两个层次,第一个层次是目标分成不同的优先级,在计算目标规划时,必须先优化高优先级的目标,然后再优化低优先级的目标。通常以P1,P2,...表示不同的因子,并规定Pk>>Pk+1,第二个层次是目标处于同一优先级,但两个目标的权重不一样,因此两目标同时优化,用权系数的大小来表示目标重要性的差别。,,最重要的指标是企业的利润,将它的优先级列为第一级;其次,甲、乙两种产品的产量保持1:2的比例,列为第二级;再次,设备B和C的工作时间要有所控制,列为第三级,设备B的重要性是设备C的三倍,因此它们的权重不一样。由此可以得到相应的目标规划模型。:求解目标规划的序贯式算法其算法是根据优先级的先后次序,将目标规划问题分解成一系列的单目标规划问题,然后再依次求解。=1,2,…,q,求解单目标问题解因为每个单目标问题都是一个线性规划问题,因此可以采用LINDO软件进行求解。。求第一级目标企业利润最大,列出LINDO程序。程序名:+2X2<=12200X1+300X2-DPLUS1+DMINUS1=15002X1-X2-DPLUS2+DMINUS2=04X1-DPLUS3+DMINUS3=165X2-DPLUS4+DMINUS4=15END求解结果可见程序演示目标解因求出的目标函数的最优值为0,,列出其LINDO程序。程序名:+DMINUS2SUBJECTTO2X1+2X2<=12200X1+300X2-DPLUS1+DMINUS1=15002X1-X2-DPLUS2+DMINUS2=04X1-DPLUS3+DMINUS3=165X2-DPLUS4+DMINUS4=15DMINUS1=0END求解结果可见程序演示修改的目标增加的约束