信管网综合知识

lcusky(cnitpm.com) 15:20:25
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25，不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:
任务分配的最优分配方案中，总成本是（  ）
A、500  
B、605  
C、560
D、520
这个怎么算呀
何为(cnitpm.com) 15:30:06
看上去都头痛
冥仼煋垨護者(cnitpm.com) 15:31:15
@lcusky  算了一上午 算出来了
lcusky(cnitpm.com) 15:31:42
怎么算呀
大江(cnitpm.com) 15:34:58
不会的就用马氏忽悠法
- Aomine Daiki -(cnitpm.com) 15:41:50
伏格尔法 
不努力就吃土(cnitpm.com) 15:44:11
@lcusky 答案是啥呢?
lcusky(cnitpm.com) 15:45:05
560
冥仼煋垨護者(cnitpm.com) 15:50:00

冥仼煋垨護者(cnitpm.com) 15:50:12
看的清了吧
认真的牛先森(cnitpm.com) 15:51:32
看不懂
？(cnitpm.com) 15:58:49
看懂了，这种方法叫什么来着。。。
？(cnitpm.com) 15:59:10
@冥仼煋垨護者 
lcusky(cnitpm.com) 16:06:06
@冥仼煋垨護者 每列每行 三张画完之后是怎么计算的
冥仼煋垨護者(cnitpm.com) 16:06:30
我在查问题 
冥仼煋垨護者(cnitpm.com) 16:06:34
要晚一点了
？(cnitpm.com) 16:08:48
找出每列中最小的，然后扣减
？(cnitpm.com) 16:08:54
再找出每行最小的，扣减
认真的牛先森(cnitpm.com) 16:14:40
不是很明白 任务3为什么拆分了25和5
不努力就吃土(cnitpm.com) 16:19:30
能不能帮我解答下
认真的牛先森(cnitpm.com) 16:21:55
每列减去没列最小值
不努力就吃土(cnitpm.com) 16:23:44
soga感谢
认真的牛先森(cnitpm.com) 16:24:49
我不明白任务3
春暖花开(cnitpm.com) 16:32:45
三级需要6名项目经理，其中1个高级
不努力就吃土(cnitpm.com) 16:46:22
@认真的牛先森 我也不明白任务3
认真的牛先森(cnitpm.com) 16:53:19
懂是懂了，有点懵
不努力就吃土(cnitpm.com) 16:55:14
能不能解答下最后这个计算公式啥意思？
认真的牛先森(cnitpm.com) 17:03:43
@不努力就吃土 工作量*0对应的实际的值
禹雨宇(cnitpm.com) 17:10:28
线性代数伏格尔法，也就是看每列中最小和次小的差值，值越大说明就得优先满足，不然就会费用增加；明白第一步就好了，任务一10-5=5，任务二5-2=3，任务三13-3=10，任务四7-2=5，任务五8-4=4，其中影响最大的是任务三，应该优先选任务三把机器一的25都给任务三，就是第一个得数25*3；这样机器一就删除第一行就行了；剩余的同理推出来计算影响差值有3个是5，这样将机器二满足任务四最小的单价成本的10*2，剩余20台满足次小任务一成本是5的20*5；以此类推得出：2583+10*2+20*5+20*5+25*8+5*13=560
禹雨宇(cnitpm.com) 17:11:54
碰到这种题没思路就蒙吧，一个题别超过10分钟，最后再做，做不出来就蒙个选最小费用的话就选答案中次小的几率高些
不努力就吃土(cnitpm.com) 17:23:49
哇瑟真实真的高手
神棍(cnitpm.com) 17:24:17
强/