模糊线性规划课件.pptVIP

* * 模糊线性规划 * * 所谓规划问题，也就是最优化问题。长期以来，最优化思想支配着人类生存和改造世界的活动，才使人类社会得以不断发展。最优问题，在生活、生产和社会行为的各个方面都普遍存在，因此优化是人们普遍的思想。以前解决规划问题的常用的数学方法，叫线性规划．这是用线性方程来研究规划问题的方法。经典规划问题的目标函数和约束条件都是明确的，但是，在实际问题中常常碰到模糊的目标函数和约束条件，从面提出了模糊的规划问题，即用模糊集方法来求解模糊最优化问题。 * * OUTLINE 一、经典线性规划 二、模糊线性规划 * * 经典线性规划-概念 先看下面例子。例某工厂生产A,B 两种产品，其情况如下表： A产品需要的工时 B产品需要的工时 机床每天最大可利用工时 机床I 机床II 单件产品利润 2 1 1.5(元) 1 1 1.0(元) 10 6 求出该工厂生产A,B 两种产品的最佳方案. * * 所要求的最佳方案可以归结为求x1,x2使利润最大,且满足约束条件 解 设x1为每天生产的A产品的数量, x2为每天生产的B产品的数量,则每天的利润可以表示为(目标函数) s=1.5x1+1.0x2 * * 求一组变量(x1,x2,…, xn)使目标函数最大,且满足约束条件.用矩阵可以表示为 线性规划的一般模型 * * 线性规划的标准形式为(松弛变量在目标函数中的系数为0) 为方便求解