文档介绍：运筹学原理与方法 Operational Research
主讲:周仲礼
2008年10月
目录
运筹学的产生与发展
运筹学的研究对象
模型及其应用步骤
线性规划模型
线性规划模型解的基本性质
线性规划问题的单纯形法
周仲礼
Teaching staffs
Lecturer: -Zhou, CIM
Headship: Associate Professor
Caste:
1. Syndic of Sichuan Society for Industrial and Applied Mathematics
2. Syndic of Chengdu Society for Industrial and Applied Mathematics
3. Committeeman of the Sichuan Society for Mathematical Biology
Phone code: 028-84073700
Office: 9C205
Email: zhouzl818@
周仲礼
参考教材
1、《运筹学原理与方法》
郭耀煌等编著,西南交通大学出版社
2、《运筹学试题精选与答题技巧》
徐永仁主编,哈尔滨工业大学出版社
3、《运筹学》I类
徐玖平等编著,科学出版社
4、《运筹学》
谷源盛主编,重庆大学出版社
周仲礼
(一) 运筹学的产生与发展
周仲礼
1、中国古代运筹思想
Operations Research (Operational Research)
在中文里翻译为“运筹”。
来源——公元前三世纪楚汉相争中,汉高祖刘邦的谋士张良常出谋献策,为刘邦打败项羽,推翻秦朝,统一中国立下大功。刘邦称誉他“运筹帷幄之中,决胜千里之外”。
运筹学是从二十世纪三四十年代发展起来的一门新兴学科,它的研究对象是人类对各种资源的运用及筹划活动,它的研究目的在于了解和发现这种运用及筹划活动的基本规律,以便发挥有限资源的最大效益,来达到总体、全局最优的目标。这里所说的“资源”是广义的,既包括物质材料,也包括人力配备;既包括技术装备,也包括社会结构。
周仲礼
2、现代运筹学发展简史
真正作为一门新兴学科的系统研究并予以正式命名的运筹学这段辉煌的创业史,是在二次大战前后揭开的。
二次大战胜利后,美英各国运筹学的研究不但在军事部门继续予以保留,而且研究队伍还进一步得到扩大和发展,同时在政府和工业部门也开始推行运筹学方法,筹建运筹学小组。
中国古代的对策论
公元前四世纪战国时期齐国的将军田忌与齐王赛马的故事。双方各遣三马一对一比赛。孙膑发现田忌的马虽然不如齐王的,但相差不多。于是献策:以下马对齐王的上马,以上马对齐王中马,以中马对齐王下马,结果田忌以二比一获胜。今天来讲,这就是简单的对策论。
周仲礼
3、古代工程中的运筹思想
宋真宗时(公元1008-1017)宫廷失火需重建。采取方案:先在通向宫殿的大道就近取土,取土后大道形成深沟, 于是引入汴水, 成为人工河。由此基建材料可由水路运入工地;宫殿修成后又将基建废料弃置沟中重新建成大道。这一方案取土近、弃土近、运输便,是工程的优化。
宋朝沈括所著《梦溪笔谈》中记载:“庆历(公元1048)中,河决北都商胡,久之未塞。三司度支副使郭申锡亲往董作。凡塞河决,垂合,中间一埽,谓之‘合龙门’,功全在此。是时屡塞不合。时合龙门埽长六十步。有工高超者献议,以谓:‘谓埽身太长,人力不能压,埽不至水底,故河流不断,而绳缆多绝。今当以六十步为三节,每节埽长二十步,中间以索连属之。先下第一节,待其至底,方压第二、第三。’旧工争之,以为不可……既定而埽果流,而河决愈甚,申锡坐谪。卒用超计,商胡方定。”
周仲礼
4、现代运筹学在中国的兴起
现代运筹学被引入中国是在五十年代后期。中国第一个运筹学小组在钱学森、许国志先生的推动下在1956年于中国科学院力学研究所成立。
钱学森先生在MIT取得硕士学位,加州理工大学(California Institute of Technology)取得博士学位后成为该校第一位Goddard讲座教授。许国志在堪萨斯大学取得博士学位后在马里兰大学流体力学和应用数学研究所当研究员。他们两人是第一个运筹学小组的领导者。
1959年,第二个运筹学部门在中国科学院数学研究所成立,这是大跃进中数学家们投身于国家建设的一个产物。力学所小组与数学所的小组于1960年合并成为数学研究所的一个研究室,当时的主要研究方向为排队论、非线性规划和图论,还有人专门研究运输理论、动态规划和经济分析(例如投入产出方法)。
周仲礼
4、现代运筹学在中国的兴起
1963年是中国运筹学教育史上值得一提的一年,数学研究所的运筹学研究室为中国科技大学