发布时间:2025-09-30 03:55:49 浏览次数:4
最小元素法是一种运输问题的解法,步骤如下:
1. 构造运输表:将供应地和需求地分别标在表格的两侧,同时填入各个供需单位的数值。
2. 初始化:在每一个非基本格子(指既不在第一行也不在第一列)上画一个箭头,表示该格为可行的初始基本变量。同时给这些格子都赋予零值。
3. 定义“最小元素”并找出:从所有非基本格子中找到数值最小的那一个,并把它标记出来。
4. 确认选择的最小元素所确定的调整量:以选择的最小元素所在行或列为基准,向另外一端不断追踪下去,直至找到底端为止。如果追踪过程中经过了其他箭头所指向的方格,则将这些方格均匀加减调整量,使其符合约束条件。
5. 更新表格,并更新箭头。更新后表格中可能会出现新的非基本变量,重复步骤3-5直到没有非基本变量为止。
6. 检查最终结果是否符合要求。