主页 > 百科知识 > 运输问题中最小元素法有哪些步骤

运输问题中最小元素法有哪些步骤

时间:2024-11-30 05:24:18 浏览量:

最小元素法是一种运输问题的解法,步骤如下:

1. 构造运输表:将供应地和需求地分别标在表格的两侧,同时填入各个供需单位的数值。

2. 初始化:在每一个非基本格子(指既不在第一行也不在第一列)上画一个箭头,表示该格为可行的初始基本变量。同时给这些格子都赋予零值。

3. 定义“最小元素”并找出:从所有非基本格子中找到数值最小的那一个,并把它标记出来。

4. 确认选择的最小元素所确定的调整量:以选择的最小元素所在行或列为基准,向另外一端不断追踪下去,直至找到底端为止。如果追踪过程中经过了其他箭头所指向的方格,则将这些方格均匀加减调整量,使其符合约束条件。

5. 更新表格,并更新箭头。更新后表格中可能会出现新的非基本变量,重复步骤3-5直到没有非基本变量为止。

6. 检查最终结果是否符合要求。

以上是最小元素法解决运输问题的基本步骤,具体实现需要根据具体情况灵活运用。

© 转乾企业管理-上海店铺装修报建公司 版权所有 | 黔ICP备2023009682号

免责声明:本站内容仅用于学习参考,信息和图片素材来源于互联网,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:303555158#QQ.COM (把#换成@)