
这么做运筹学中的运输问题 5
2012-05-26
展开全部
用表上作业法解决运输问题的步骤:第一步:确定初始基可行解 ——最小元素法
最小元素法思路:
按单位运价的大小决定供应的先后,优先满足单位运价最小者的供销要求。
即从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。
第二步:解的最优性检验
闭回路法
思路:计算空格(非基变量)的检验数
第三步:解的调整
从检验数为负值的格出发,做一条除该空格外其余顶点均为有数字格组成的闭回路。在这条闭回路上对空格的运量作最大可能的调整。
最小元素法思路:
按单位运价的大小决定供应的先后,优先满足单位运价最小者的供销要求。
即从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。
第二步:解的最优性检验
闭回路法
思路:计算空格(非基变量)的检验数
第三步:解的调整
从检验数为负值的格出发,做一条除该空格外其余顶点均为有数字格组成的闭回路。在这条闭回路上对空格的运量作最大可能的调整。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询