第四章运输问题4、。单纯形法与表上作业法的关系:(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)
产销不平衡的运输问题 PPT 来自淘豆网www.taodocs.com转载请标明出处.