运输问题中最小元素法有哪些步骤
时间:2024-11-30 05:24:18
浏览量:
最小元素法是一种运输问题的解法,步骤如下:
1. 构造运输表:将供应地和需求地分别标在表格的两侧,同时填入各个供需单位的数值。
2. 初始化:在每一个非基本格子(指既不在第一行也不在第一列)上画一个箭头,表示该格为可行的初始基本变量。同时给这些格子都赋予零值。
3. 定义“最小元素”并找出:从所有非基本格子中找到数值最小的那一个,并把它标记出来。
4. 确认选择的最小元素所确定的调整量:以选择的最小元素所在行或列为基准,向另外一端不断追踪下去,直至找到底端为止。如果追踪过程中经过了其他箭头所指向的方格,则将这些方格均匀加减调整量,使其符合约束条件。
5. 更新表格,并更新箭头。更新后表格中可能会出现新的非基本变量,重复步骤3-5直到没有非基本变量为止。
6. 检查最终结果是否符合要求。
以上是最小元素法解决运输问题的基本步骤,具体实现需要根据具体情况灵活运用。
TAG:
最小元素法
其他文章
- 张国荣感情语录
- 乌当中学怎么样
- 黄家驹的AMANI是什么意思
- yu是声母韵母还是整体认读
- 什么是农业示范园
- 嘉睿的意思 佳睿的意思 晟睿的意思
- 雄姿英发是什么意思
- 怎么仿写诗歌
- 短时评怎么写
- 厕所里的搞笑诗
- 陌上初熏 是什么意思
- 什么叫戏歌
- 成语成语什么化雨
- 青岛大学胶州校区介绍
- or的中文是什么意思
- 关于童年的诗
- Hanson或Hansen做英文名怎样
- 引吭高歌读音
- 饺子的来历和由来
- 相的组词有哪些词语
- 乌衣巷的解释
- 用 勤 组成的词语有哪些
- 阜阳市城郊中学怎么样
- 去海边穿什么鞋儿童
- 十九繁体
- 硫酸雾化学式
- 你们知道味字可以组什么词吗
- 美人鱼怎么画
- 艾子教孙 文言文翻译
- 黑龙江财经大学怎么样