欢迎光临散文网 会员登陆 & 注册

数量中最好玩的统筹与最优化`你学会了吗?

2022-09-24 11:27 作者:把你拥ka倒  | 我要投稿

统筹与最优化思维导图:

①时间统筹

(1)烙饼问题:

要分清楚2张饼怎么烙,3张饼怎么烙。

公式:烙饼时间=饼数×2÷每锅可烙饼数×单面用时

(2)时间总和:

时间总和最短:快的优先

②地点统筹

(1)各点权重相同

奇数地点就设在中间的点

|—|———|————|————|

A  B      C        D        E

就设在C点

偶数地点就设在中间的点

|——|—|————|———|————|

A    B  C        D       E       F

设在C和D中间任意一点包括C和D

(2)各点权重不同

小往大靠,枝往干靠,与距离无关

③货物调运:

(1)便宜的优先

(2)当去同一个地方都便宜的时候,先让所有的货物都去那个便宜的地方,然后比较转运差价。

例:甲、乙分别有10台、6台一样的机器,需要运给A地10台、B地5台,甲运往A的运费是500元/台,运往B的运费是600元/台;乙运往A的运费是700元/台,运往B的运费是1000元/台;运费最少是多少?

往A地都便宜,就全部往A地运:10×500+6×700=9200

从A地往B地运,甲的需要加100块,乙的需要加300块,选择把甲的机器从A往B运,运5台给B:100×5=500加上9200原始运费,最少要9700运费。

④沙漠行进(不考但也简单):

注意来回的消耗和帮手消耗即可。

⑤天平秤假(只适用于假的和真的重量不同):

分3份称,3个就称1次,3²就称2次,3³称3次……依次类推。

在谁的范围内就称几次,比如16个,在3³内,就称3次。

----------------------------------------

最后:9分50秒处的补充,思路不一致,我算出来的总用时更少,等老师确认吧。

数量中最好玩的统筹与最优化`你学会了吗?的评论 (共 条)

分享到微博请遵守国家法律