数据模型与决策第二章线性规划引论.pptVIP

成本效益平衡问题一般形式 表2.4 最小成本效益表 成本效益平衡问题一般形式 我们用表示xj第j种活动的数量(水平)，则目标函数 最小化。 对于第i种效益，我们有 成本效益平衡问题一般形式 因此，这类问题的数学模型为： 物流网络配送问题一般形式 物流网络配送问题一般形式可描述为：假定在一n个顶点m条弧（线路）的运输网络中，有若干发点发送一定数量的物资流，同时又有若干收点接收这些物资流。由于每条弧运输费用不同，运输能力也有一定限制，管理者希望以最小的运输成本完成由发点到收点的运输配送。 物流网络配送问题一般形式 我们用fij表示由 vi经过路线(vi,vj)运输到vj的流量， Cij表示线路(vi,vj)的最大运输能力（容量限制）， wij表示由顶点vi沿线路(vi,vj)流向vj的单位流量成本。 物流网络配送问题一般形式 物流网络配送问题模型为 : 2.3 线性规划问题的图解法 当决策变量只有两个时，线性规划问题可以用在平面上作图的方法求解，这种方法称为图解法。由于这种方法简单、直观、容易理解，所以有助于了解线性规划问题的实质和求解的原理。 现用红星重型机械厂的产品组合问题中的线性规划来说明图解法 。 2.3 线性规划问题的图解法 红星重型机械厂的产品组合问题的线性规划问题： 2.3 线性规划问题的图解法 我们首