数学建模辅导 处理实例多目标问题.ppt

3.目标的优先级与权系数 在目标规划模型中,目标的优先分为两个层次,第一个层次是目标分成不同的优先级,在计算目标规划时,必须先优化高优先级的目标,然后再优化低优先级的目标。通常以P1,P2,...表示不同的因子,并规定PkPk+1,第二个层次是目标处于同一优先级,但两个目标的权重不一样,因此两目标同时优化,用权系数的大小来表示目标重要性的差别。 解 在例8.1中设备A是刚性约束,其于是柔性约束.首先,最重要的指标是企业的利润,将它的优先级列为第一级;其次,甲、乙两种产品的产量保持1:2的比例,列为第二级;再次,设备 B和C的工作时间要有所控制,列为第三级,设备B的重要性是设备C的三倍,因此它们的权重不一样。由此可以得到相应的目标规划模型。 目标规划模型的建立 例3 用目标规划方法求解例8. 1 目标规划的一般模型 目标规划模型的一般数学表达式为: 求解目标规划的序贯式算法 其算法是根据优先级的先后次序,将目标规划问题分解成 一系列的单目标规划问题,然后再依次求解。 算法1 对于k=1,2,…,q,求解单目标问题 解 因为每个单目标问题都是一个线性规划问题, 因此可以采用LINDO软件进行求解。按照算法8.1和 例8.3目标规划模型编写单个的线性规划求解程序。 求第一级目标企业利润最大,列出LINDO程序。 例4 用算

文档评论(0)

1亿VIP精品文档

相关文档