产销不平衡的运输问题产销平衡问题的数学模型运输问题表上作业法是单纯形法在求解运输问题的一种简便方法。单纯形法与表上作业法的关系:(1)找出初始基可行解(2)求各非基变量的检验数(3)判断是否最优解计算表中空格检验数表上给出m+n-1个数字格检验是否所有检验数非负运输问题换基:(4)确定换入变量和换出变量找出新的基可行解。(5)重复(2)、(3)直至求出最优解。表上调整(闭回路调整)(运输问题必有最优解)停止最优解?是否运输问题举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表:4122854396111110销量产量销地产地运输问题第一步:确定初始基可行解——最小元素法、伏格尔法最小元素法思路:从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。运输问题最小元素法举例4122854396111110销量产量销地产地8220101006**********运输问题例1用伏格尔法得到的初始基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246一般说来,伏格尔法得出的初始解的质量最好,常用来作为运输问题最优解的近似解。运输问题第三步:解的调整调整位置(2,4)非空,回路角上的格至少为空,且保证数字的非负性。4122854396111110销量产量销地产地82101468-1(-2)(-2)(+2)(+2)运输问题调整后的解为:4122854396111110销量产量销地产地8212**********此时的解为最优解。有无穷多最优解运输问题
产销不平衡的运输问题PPT课件 来自淘豆网www.taodocs.com转载请标明出处.