运筹学第四版·清华大学出版社·运筹学教材组·1论述.pptVIP

运 筹 学;Chapter1 运筹学概论;一 运筹学简史;　　 2、我国古代运筹思想的运用 ●田忌赛马　　　;　　 ●晋国公重建皇城　　　; 约1000年前，开封一场大火，北宋皇城毁于一旦。宋真宗命晋国公丁渭，主持重建皇城。 丁渭先在皇宫前的大道上挖土烧砖备料；待把大道挖成深沟后，引城外汴水使之与汴水连通成为“临时运河”，用船把其他建筑材料直接运入工地；等到皇宫修复后，将碎砖石填入河道，修复原来皇宫前的大道。挖街取土，就地烧砖，渠成引水，运送建材,宫殿完工，渣土回填，恢复街道。这就巧妙地解决了取土之难，运输之难，清场之难，可谓“一石三鸟”。 ;●沈括运粮; 假设一个民夫可以背六斗米,士兵自带五天的干粮. 如果一个民夫供应一个士兵,单程只能进军十八天〈六斗米,每人每天吃二升,二人吃十八天*). 如果两个民夫供应一个士兵,单程可进军二??六天.(两个民夫背一石二斗米,三个人 每天要吃六升.八天以后,其中一个民夫背的米已经吃光,给他六天的口粮让他先返回,以后的十八天,二人每天吃四升米,) 如果三个民夫供应一个士兵,单程可进军三十一天，如果要计回程的话, 只可进军十六天，而三个民夫供应一个士兵,已经到极限了. 如果要出动十万军队,辎重占去三分之一兵源,还要用三十万民夫运粮,再要扩大规模很困难了. ; 如果用牲