运筹学通论i-应用数学研究所.pdfVIP

运筹学通论I 胡晓东 应用数学研究所 中国科学院数学与系统科学研究院 北京2734信箱，北京100190 Http:///member/huxiaodong/ Institute of Applied Mathematics xdhu 1 引言 《史记－高祖本纪》中有一段话：“ 夫运筹策帷帐之中， 决胜于千里之外，吾不如子房。镇国家，抚百姓，给粮饷， 不绝粮道，吾不如萧何。连百万之军，战必胜，攻必取，吾 不如韩信。此三者，皆人杰也，吾能用之，此吾所以取天下 也。项羽有一范增而不能用，此其所以为我擒也。” 2 引言－续一 筹策又叫算筹，它是中国古代普遍采用的一种计算工具。 算筹不仅可以替代手指来帮助计数，而且能做加减乘除等数 学运算。中国古代数学家正是以“算筹计算机”为工具，运筹 帷幄，殚精竭虑，写下了数学史上光辉的一页。 中国在古代曾经有过一种小圆棍作为计算数字的重要工 具，材料一般用竹子制成，也有用木头或其他材料制作的， 直径1公分，长约6寸（合现在的13.8厘米）。 3 引言－续二 在算筹计数法中，以纵横两种排列方式来表示单位数目的， 其中1-5均分别以纵横方式排列相应数目的算筹来表示，6-9则 以上面的算筹再加下面相应的算筹来表示。 xdhu 4 引言－续三 表示多位数时，个位用纵式，十位用横式，百位用纵式， 千位用横式，以此类推，遇零则置空。这种计数法遵循十进位 制。 5 4 2 8 3 2 5 9 1 6 0 8 3 7 9 2 4 算筹可以进行加减乘除的计算，也可做乘方、开方等复杂运 算。范例 1 3 7 ＋5 4 2 8 ＝5 5 6 5 算筹的出现年代已经不可考，但据史料推测，算筹最晚 出现在春秋晚期战国初年（公元前722年～公元前221年），一 直到算盘发明推广之前都是中国最重要的计算工具。祖冲之就 是用算筹计算圆周率的。 xdhu 5 运筹学主线 建立实际问题的数学模型 分析求解该数学问题的难易程度 设计求解该数学问题的算法 对算法进行性能分析 对算法进行编程和实现 对数值结果进行分析 给出原始实际问题的解决方案 运筹学：模型、理论、算法 xdhu 6 运筹学主线－续一 也 者 学 础 之 基 益 为 用 无 理 之 真 也 学 者 之 术 者 离 术 上 之 术 可 于 学 人 不 用 科 误 也 体 西 应 以 世 者 之 依 以 不 欺 物 用 术 相 足 而 事 者 诸 者 车 不 术 察 也 致 学 辅 而 观 术 而 如 学 理 之 者 者 也 真 言 二 也 者 之 此 学 理 明 由 则 真 发 其 其 要 明 取 概 发 其 而 语 试 术 与 学 梁启超（1873-1929 ） x