[理学]表上作业法.pptVIP

例1 某公司经销甲产品。它下设三个加工厂。 每日的产量分别是：A1为8吨，A2为5吨，A3为11吨。 该公司把这些产品分别运往四个销售点。各销售点每日销量为：B1为4吨，B2为7吨，B3为6吨，B4为7吨。 已知从各工厂到各销售点的单位产品的运价为表3-2所示。 问该公司应如何调运产品，在满足各销点的需要量的前提下，使总运费为最少。 2. 伏格尔法（Vogel法） 最小元素法的缺点是：为了节省一处的费用，有时造成在其他处要多花几倍的运费。 伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。 伏格尔法的思想是：计算出每一行每一列中单位运价最小和次小的两个元素之间的差值，称之为罚数。再从罚数最大的行或列中找出单位运价最小者，优先满足其供销关系。 第3节 产销不平衡问题 前面所讲表上作业法，都是以产销平衡为前提条件的；但是实际问题中产销往往是不平衡的。就需要把产销不平衡的问题化成产销平衡的问题。 1.当产大于销 运输问题的数学模型可写成(P4) 2.当销大于产时， 可以在产销平衡表中增加一个假想的产地i=m+1，该地产量为 例2 设有三个化肥厂(A，B，C)供应四个地区(Ⅰ，Ⅱ，Ⅲ，Ⅳ)