信管网靠谱极***： [回复]
运筹学分配：
第一步：首先要看到任务一需尽量安排机器二来执行，任务三需尽量安排机器一来执行，因为不这样安排的话，所需总成本会明显增加。
因此：任务一所需成本为：20×5=100，此时机器二尚剩余10台。
任务三所需成本为：25×3+5×13=140，此时机器四尚剩余25台。
第二步：剩余的10台机器二正好用来执行任务四，所以任务四所需成本为：10×2=20。
第三步：任务二本来是需要用机器一来执行，但是机器一全给任务三用完了，所以只好用机器三来代替，因此任务二所需成本为：20×5=100，机器三刚好用完。
第四步：任务五本来是需要用机器二来执行，但是机器二全给任务四用完了，所以只好用机器四来代替，因此任务五所需成本为：25×8=200，机器四刚好用完。
所以最低总成本=100+140+20+100+200=560
信管网靠谱极***： [回复]
运筹学分配：
第一步：首先要看到任务一需尽量安排机器二来执行，任务三需尽量安排机器一来执行，因为不这样安排的话，所需总成本会明显增加。
因此：任务一所需成本为：20×5=100，此时机器二尚剩余10台。
任务三所需成本为：25×3+5×13=140，此时机器四尚剩余25台。
第二步：剩余的10台机器二正好用来执行任务四，所以任务四所需成本为：10×2=20。
第三步：任务二本来是需要用机器一来执行，但是机器一全给任务三用完了，所以只好用机器三来代替，因此任务二所需成本为：20×5=100，机器三刚好用完。
第四步：任务五本来是需要用机器二来执行，但是机器二全给任务四用完了，所以只好用机器四来代替，因此任务五所需成本为：25×8=200，机器四刚好用完。
所以最低总成本=100+140+20+100+200=560
信管网陕西省西安市电***： [回复]
第四行 15 13 0 4 最小是0，为啥又用4减？
|