【学酥】Jay

某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点（销地）出售，各工厂的生产量（单位：吨）、各销售点的销售量（单位：吨）以及各工厂到各销售点的单位运价（百元/吨）示于表4中。

适当安排调运方案，最小总运费为（ ）
A、450
B、455
C、460
D、465

【学酥】Ja 2015-1-28 16:27:39
这种题，怎么做？
【学霸】♂一休 2015-1-28 16:29:21
简单的
【学霸】♂一休 2015-1-28 16:30:01
算pert值就行了
【学弱】都市贝 2015-1-28 16:35:13
上面这个题请详细解答下
广州紫霞 2015-1-28 16:38:56
这个是不是数据结构里的试探法？
【学霸】哈 2015-1-28 16:40:54
上题怎么解？
【学霸】盖 2015-1-28 16:42:24
　 B1 B2 B3 B4 产量
A1 4 12 4 11 32
A2 2 10 3 9 20
A3 8 5 11 6 44
销量 16 28 28 24 96/96

step 1,A2B1运费最小，优先满足。竖向导致其他为0。
　 B1 B2 B3 B4 产量
A1 0 　 　 　 32
A2 16 　 　 　 20
A3 0 　 　 　 44
销量 16 28 28 24 96/96

step 2,A2B3运费最小，优先满足，但要横向总量不能超过，竖向也是
　 B1 B2 B3 B4 产量
A1 0 　 　 　 32
A2 16 　 4 　 20
A3 0 　 　 　 44
销量 16 28 28 24 96/96

step 3，A1B1，A1B3运费最小，但A1B1已经没有指标了。在B3列剩余指标全部给A1B3,即28-4
　 B1 B2 B3 B4 产量
A1 0 　 24 　 32
A2 16 　 4 　 20
A3 0 　 0 　 44
销量 16 28 28 24 96/96

step 4
　 B1 B2 B3 B4 产量
A1 0 0 24 　 32
A2 16 0 4 　 20
A3 0 28 0 　 44
销量 16 28 28 24 96/96

step 5，A3B4最小，剩余指标=min(横44-28, 竖24)
　 B1 B2 B3 B4 产量
A1 0 0 24 8 32
A2 16 0 4 0 20
A3 0 28 0 16 44
销量 16 28 28 24 96/96

step 6,校验。解决方案中为0的格即基变量，非0的格即非基变量。
step 6.1,增加一行一列位势量，所有非0的格，都要有Cij=ui+vj。令U1=0。注意，Cij非解决方案，而是原始运价
　 B1 B2 B3 B4 位势量Ui
A1 　 　 4 11 0
A2 2 　 3 　 　
A3 　 5 　 6 　
位势量vj 　 　 　 　 　

step 6.2 c13=24=u1+v3 ->v3=24。
　 B1 B2 B3 B4 位势量Ui
A1 　 　 4 11 0
A2 2 　 3 　 　
A3 　 5 　 6 　
位势量Vj 　 　 4 11 　

step 6.3 算出全部位势量
　 B1 B2 B3 B4 位势量Ui
A1 　 　 4 11 0
A2 2 　 3 　 -1
A3 　 5 　 6 5
位势量Vj 3 0 4 11 　

step 6.4, 将表格中为0的进行计算检验数。注意，此次Cij要用原始题目中给的数据
　 B1 B2 B3 B4 位势量Ui
A1 0 0 　 　 0
A2 　 0 　 0 -1
A3 0 　 0 　 5
位势量Vj 3 0 4 11 　
找到原始数据==>
　 B1 B2 B3 B4 位势量Ui
A1 4 12 　 　 0
A2 　 10 　 9 -1
A3 8 　 11 　 5
位势量Vj 3 0 4 11 　
检验数λ=Cij-Ui-Vj==>
　 B1 B2 B3 B4 位势量Ui
A1 1 12 　 　 0
A2 　 11 　 -1 -1
A3 0 　 2 　 5
位势量Vj 3 0 4 11 　

step 7，校验数有小于0的情况，要调整
取调整点为X24。意味X24从0变到1，可以使总运费减少1个单位。
水平或垂直方向倒退。这里选择水平方向。始点是偶点，每碰到基变量即拐90°。偶点要加，奇点要减。增减量取奇点最小值。
　 B1 B2 B3 B4 产量
A1 　 　 24 8 32
A2 16 　 4 　 20
A3 　 28 　 16 44
销量 16 28 28 24 96/96
==>-->偶点：X24,X13。奇点：X23,X14。增减量取4。
　 B1 B2 B3 B4 产量
A1 　 　 24 8 32
A2 16 　 4 4 20
A3 　 28 　 16 44
销量 16 28 28 24 96/96
==>奇偶点要保持横竖平衡
　 B1 B2 B3 B4 产量
A1 　 　 28 4 32
A2 16 　 0 4 20
A3 　 28 　 16 44
销量 16 28 28 24 96/96

step 8 ，再次校验，只需取回路中的第一个X23，校验C23-V2-U3=3-4-(-1)>=0。so，得解。
【学渣】右 2015-1-28 16:48:20
像这样做题，那很难通过
【学霸】盖 2015-1-28 16:48:47

考试 根本没时间 排除
【学渣】右 2015-1-28 16:48:56
一道题如果耗时超过3分钟，那是应该猜的题
【学霸】神神叨 2015-1-28 16:49:35
先把别的做完，计算题留到最后，来的及做，来不及蒙
【学渣】右 2015-1-28 16:50:07
毕竟考试目的是通过，不是展示学问有多厉害
【学霸】盖 2015-1-28 16:50:08
而且一般不猜A Ｄ
【学霸】神神叨 2015-1-28 16:50:39
也就5分吧，75你拿到45就OK了
【学酥】有个性没签 2015-1-28 16:51:02
1分
【学霸】盖 2015-1-28 16:52:35
现在想起大学考运筹学（考试课）的时候　　最后一道题３０分，整整演算了２张Ａ４纸啊
【学酥】绿 2015-1-28 16:54:05
这个算得好累哦
【学酥】 2015-1-28 16:57:11
这几个题目都是学霸秀优越专用的
【学渣】Frank 2015-1-28 16:57:29
学霸数学系的吗
【学酥】 2015-1-28 16:59:21
总共75题，如果基础知识倒背如流，估计30分钟能做完70题，然后90分钟，做最后5题，30分钟检查
【学酥】唐 2015-1-28 17:27:07
学霸牛人系的，，，
Barbi 2015-1-28 17:31:05
好厉害