运筹学实用教程

《运筹学实用教程》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、普通高等教育“十一五”国家级规划教材运筹学实用教程（第二版）宁宣熙编著北京内容简介本书为普通高等教育“十一五”国家级规划教材，是作者在教授运筹学课程２０余年的经验基础上撰写的一本运筹学教材，内容包括了运筹学的主要分支。书中重点介绍了各分支数学模型的基本概念和实用算法，并列举实例来说明建模方法和求解步骤，其中包括作者在教学研究中提出的若干已经证明有效的改进算法。本书写法简明扼要、通俗易懂，可作为高等院校管理工程、信息管理、工商管理、财经等有关专业的教材及管理干部培训用教材，也可作为政府部门和企事业单位管理干部、工程技术人员和理工科学生学习现代管理方法和优化方法的自学

2、参考书。本书配备多媒体教学课件和习题参考答案，可供选用本教材的教师参考。图书在版编目（CIP）数据运筹学实用教程／宁宣熙编著．—２版．—北京：科学出版社，２００７　（普通高等教育“十一五”国家级规划教材）ISBN９７８唱７唱０３唱０１８６４０唱９　Ⅰ畅运…　Ⅱ畅宁…　Ⅲ畅运筹学高等学校教材　Ⅳ畅O２２中国版本图书馆CIP数据核字（２００７）第０２２６３１号责任编辑：王伟娟／责任校对：张琪责任印制：张克忠／封面设计：黄华斌陈敬出版北京东黄城根北街１６号邮政编码：１００７１７http：／／www．sciencep．com中国科学院印刷厂印刷科学出版社发行各地新华书店经

3、销倡２００２年８月第一版开本：B５（７２０×１０００）２００７年４月第二版印张：１９１／２２００７年４月第八次印刷字数：３６５０００印数：２９５０１—３５５００定价：25畅00元（如有印装质量问题，我社负责调换枙环伟枛）第二版序言本书的第一版自２００２年８月出版发行以来，以其简明、易学、实用为特色，受到了广大读者的欢迎，并被遴选为普通高等院校“十一五”国家级规划教材，使编者深受鼓舞。记得１９８４年接待美国一个由很多著名专家组成的运筹学代表团时，他们在讲学和交流中，反复强调运筹学是一门实用科学，为了能让管理者乐于在实践中去应用它，首先要用浅显易懂的方式和语言使管理者

4、了解它、熟悉它、掌握它。２０余年来，编者一直以此为宗旨，从事运筹学和系统工程的教学和普及工作，得到了广大学生们的认可和欢迎。这本书正是这些年来教学的成果。据不完全统计，到目前为止，已出版的有关运筹学的教科书已不下数百种，它们各有特色，适用于各种不同的教学层次。对于以应用为目标的高等院校管理科学与工程、经济管理类专业的本科生和各类管理干部进修班的学员来说，最重要的是通过本门课程的学习，培养一种系统解决问题的思路和方法、运用模型研究问题的习惯、以及掌握如何建模与求解的技术和技巧。为此，在撰写本书时，特别注意深入浅出地讲解各种模型的基本概念，求解的基本思路和模型的应用范

5、围，尽力避免纯粹数学上的推导与证明。讲究用实例去说明各种模型抽象出的实质内容，并给出模型的各种典型实例，以供学生通过“照猫画虎”，来熟悉和掌握建模求解的思路和方法。实践表明，这种写作方法不仅可以使初学者易于入门，也便于读者自学掌握运筹学的基本内容和应用方法。借助入选为“十一五”国家级规划教材的机会，对本书的第一版进行了适当的修订。为了更能满足这一层次教学的需求，修订前征求了部分使用过第一版教材老师的意见。在他们热情的支持和帮助下，第二版在内容的增删、论述的严谨、以及文字打印错误的订正等方面都做了很大改进，这将使新版教材会更加系统、简明和实用。在此谨向这些老师表示衷

6、心的感谢。他们是：党耀国，朱金福，李帮义，方志耕，代逸生，顾平，盛永祥，崔家保，成桂芳，茅中飞，杜斌等老师。此外，吴薇薇老师在编辑和整理习题及其解答工作中作了大量工作，在此也向她致以谢意。遗憾的是，鉴于时间、信息和地理上的不便，编者不能向其他使用过第一版教材的老师们求教，待日后有机会再行弥补吧。期望在大家的共同努力下，这本书能在传播运筹学的基础知识上发挥更大的作用。本书的第二版，除保持原有内容外，根据部分老师的意见又增加了以下内容：（１）第一章增加了整数规划的基本概念，并简明介绍了求解的分支定界法。　·ii·　　　　　　　　　　　　　　第二版序言（２）第三章增加了

7、动态规划的三个基本应用模型，并给出它们的算例详解。（３）第四章增加了图模型的基本应用例解，图的矩阵表示法和路径问题。（４）增加了重点章节的习题等。本书的出版一直得到江苏省系统工程学会，南京航空航天大学，江苏科技大学和南京正德职业技术学院的大力支持，在此对他们表示衷心的感谢！宁宣熙２００７年１月第一版序言一、运筹学的发展简史运筹学的起源可以追溯到很多世纪以前，随着社会经济活动的日益频繁和企业组织规模的不断扩大，当人们企图应用科学的方法去管理日益复杂的经济活动和企业组织时，应当说就已经具有了古朴的运筹学思想了。但真正把它称为运筹学，一般都认为是在第二次世界大战初期。当

8、时的一个迫