WinnyBaby(cnitpm.com) 16:15:50
两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300，而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示(例如:表中第4列第3行的数字“5”表示将一件商品从A2运到B1的成本):

在最优的转运安排中，满足各零售商品需求的运输总成本是（ ）
A、1750 
B、1550 
C、1350 
D、850
WinnyBaby(cnitpm.com) 16:16:06
这种题怎么做 行和列里都有A B
WinnyBaby(cnitpm.com) 16:16:18
求大神讲解
北落师门(cnitpm.com) 16:19:02
这种题要先画图，找出AB之间运输成本最低的路径后再用福格尔法
WinnyBaby(cnitpm.com) 16:21:14
怎么画图呢
北落师门(cnitpm.com) 16:24:15
跟单代号网络图差不多啊
WinnyBaby(cnitpm.com) 16:38:58
但是这个有循环额
WinnyBaby(cnitpm.com) 16:40:00
能否帮我画一下呢 看在这么热天还有人在学习的份上
北落师门(cnitpm.com) 16:41:38
这个图是有向图，画起来是不容易。
你也可以逐条过滤，分别列出A1→B123和A2→B123的最低成本
北落师门(cnitpm.com) 16:42:58
比如A1-B1只能有4条路径，A1-B1,A1-B2-B1,A1-B3-B1,A1-A2-B1。采用冒泡法，得出最经济的路线
北落师门(cnitpm.com) 16:43:49
A1-B1的最低成本是6
WinnyBaby(cnitpm.com) 16:43:50
感觉好复杂的样子
北落师门(cnitpm.com) 16:43:58
其实都是网络图计算
北落师门(cnitpm.com) 16:44:13
只要耐心加时间就可以解决
WinnyBaby(cnitpm.com) 16:51:53
明白了 就是画图得表的过程太繁琐了 从A1到B1路径好多
北落师门(cnitpm.com) 16:52:57
4条，其实用不着算4条
北落师门(cnitpm.com) 16:53:14
哦，5条
北落师门(cnitpm.com) 16:53:58
先看直接到的成本是7，那么比7大的看都不用看
WinnyBaby(cnitpm.com) 16:54:50
嗯 还好题目出的比较厚道
北落师门(cnitpm.com) 16:54:53
6也基本不用看，因为转个弯怎么也要1
WinnyBaby(cnitpm.com) 16:54:56
数字比较厚道
WinnyBaby(cnitpm.com) 16:55:06
嗯嗯
北落师门(cnitpm.com) 16:55:22
只要看1就ok了，这就直接ko
WinnyBaby(cnitpm.com) 16:58:28
哈哈 会了
WinnyBaby(cnitpm.com) 16:58:33
谢谢北门！
WinnyBaby(cnitpm.com) 16:58:45
听君一席话 茅塞顿开
北落师门(cnitpm.com) 16:59:52
这个最低成本找出来再用福格尔法就很容易了
WinnyBaby(cnitpm.com) 17:00:33
对的
依旧腳→踏車(cnitpm.com) 17:00:36
福格尔法是什么东东哪？这道题我也正在做，不会呀
WinnyBaby(cnitpm.com) 17:00:55
福格尔算法是神药 对吧北门
北落师门(cnitpm.com) 17:00:56
让这位学霸告诉你
WinnyBaby(cnitpm.com) 17:01:10
NONONO 我是学渣渣
依旧腳→踏車(cnitpm.com) 17:01:40
你们两个别谦虚
北落师门(cnitpm.com) 17:01:59
不用谦虚，我说的是名字的头衔，并不是真的说你是学霸。就像我也不是叫兽一样
WinnyBaby(cnitpm.com) 17:02:45
我的头衔啥时候晋的级 哈哈哈
WinnyBaby(cnitpm.com) 17:02:53
撒花。。。
依旧腳→踏車(cnitpm.com) 17:29:16
哎，不会做，我还是自己从网上查查那个算法到底是什么东东吧
WinnyBaby(cnitpm.com) 17:32:33
我给你翻一下哈。。。讲解起来不太好讲
WinnyBaby(cnitpm.com) 17:33:08 

WinnyBaby(cnitpm.com) 17:33:14
这是之前我们讨论的
WinnyBaby(cnitpm.com) 17:33:21

WinnyBaby(cnitpm.com) 17:33:30
你可以先百度下福格尔算法
WinnyBaby(cnitpm.com) 17:33:36
了解个大概先
依旧腳→踏車(cnitpm.com) 17:34:20
嗯好的，谢了