幻想<lixionglz@qq.com> 15:39:41
两家工厂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
幻想<lixionglz@qq.com> 15:39:53
你说的转运是指什么？
土豆(cnitpm.com) 15:39:58
你那个图是没有转运的情况
幻想<lixionglz@qq.com> 15:40:11
运输问题都是这么画图
幻想<lixionglz@qq.com> 15:40:21
别被题目中的字眼给迷惑了
幻想<lixionglz@qq.com> 15:40:45
如果要是转运的话，那排列组合岂不是太多了
幻想<lixionglz@qq.com> 15:40:53
你怎么算得过来
土豆(cnitpm.com) 15:40:59
就是B2的不一定是A1A2来的，可能是B1B3转来的
幻想<lixionglz@qq.com> 15:41:06
那这样没得计算
土豆(cnitpm.com) 15:41:16
难度就在这，这就是考点
幻想<lixionglz@qq.com> 15:41:18
先把排列组合算出来吧
幻想<lixionglz@qq.com> 15:41:36
如果这样的话，这考试在规定时间里面，能做的出来？
幻想<lixionglz@qq.com> 15:41:59
仅仅计算排列组合都不知道要花多少时间
 Tony.Lee(cnitpm.com) 15:42:02
这个题更本就没有那么复杂，如果用福格尔法，还要算行罚数，列罚数的，用狄仁杰的一句话就可以解决，2分钟
 Tony.Lee(cnitpm.com) 15:42:19
分析，精准的分析
幻想<lixionglz@qq.com> 15:42:29
转运什么的，最根本的，那里运费少就去那里
幻想<lixionglz@qq.com> 15:42:37
用脚投票
大虫(cnitpm.com) 15:42:49
去掉最大最小值
大虫(cnitpm.com) 15:43:05
然后如果问成本，就选余下的那个大点的数
大虫(cnitpm.com) 15:43:12
问费用就选小点的数
大虫(cnitpm.com) 15:43:17
是这样吧
 Tony.Lee(cnitpm.com) 15:45:30
首先分析一下运费，A2到B3是最便宜，B3的需求量是50，所以把A2的50都给到B3，也就是50*3=150
 Tony.Lee(cnitpm.com) 15:46:44
然后A2到B2是次便宜，所以还是有A2给B2供200件，200*4=800
Tony.Lee(cnitpm.com) 15:49:09
最后就是A2到B1的费用是剩余费用最便宜的，那就A2继续供，由于A2还剩300-50-200=50件，所以剩余的有A1供50件，既50*5+50*7=600，所以总费用是150+800+600=1550
幻想<lixionglz@qq.com> 15:49:15
我大学就学了运筹学，考研也考过运筹学运输问题，都是这么个解法
幻想<lixionglz@qq.com> 15:49:40
题目怎么说都是一样的画图求解
 Tony.Lee(cnitpm.com) 15:49:47
没错，用福格尔法是最好的，但是这个题确实没有必要，浪费时间
 Tony.Lee(cnitpm.com) 15:50:14
福格尔法都要比最小元素法更准确
土豆(cnitpm.com) 15:51:52
@幻想，你是说直接福格尔法就行，不用考虑转运吗？
土豆(cnitpm.com) 15:52:10
如果是这样，就简单了。福格尔法我平时都做对了，考试的时候不紧张应该可以
 Tony.Lee(cnitpm.com) 15:52:58
运筹学的题如果超过15分钟整不出来，建议就选B吧
土豆(cnitpm.com) 15:53:44
好的