|
內容簡介: |
本书从难易适中、便于教学安排的角度出发,对运筹学的分支内容进行了整合,形成三个有机联系的章节:线性规划、线性规划的特殊类型、其他典型运筹学问题简介,其中以线性规划为核心和基础。 本书第1章主要包括线性规划基础、对偶规划、灵敏度分析等内容;第2章主要包括整数规划、运输问题、分派问题、目标规划等内容;第3章主要包括非线性规划基础、动态规划、库存论、排队论、图论、对策论等内容。第1、2章以“线性”为核心贯穿各个知识模块,案例选择做到前后呼应、循序渐进;第3章突出重点、精选案例,虽为简介但并不是简单铺陈。 本书语言通俗简练,条理清楚,逻辑性强,案例和习题丰富,易于广大师生和科技工作者学习阅读。本书可作为各普通高校和高职高专院校教材,也可供企事业单位管理人员和科技工作者作参考之用。
|
目錄:
|
绪言第1章 线性规划11 引例与线性规划模型111 引例112 线性规划模型113 线性规划的应用12 图解法121 图解法的基本步骤122 对图解法及解的进一步讨论13 线性规划的标准化131 线性规划模型的标准形式132 线性规划模型的标准化方法14 单纯形法141 单纯形法的基本原理与概念142 单纯形法的求解方法与步骤143 初始基本可行解的求法144 对单纯形法的进一步讨论145 修正单纯形法15 对偶规划151 对偶问题152 对偶问题的模型153 对偶问题的基本性质154 对偶单纯形法155 人工对偶单纯形法156 对偶问题的经济解释16 灵敏度分析161 目标函数系数(价值系数)c的变化162 右端常数b的变化163 约束系数矩阵A的变化习题第2章 线性规划的特殊类型21 整数规划211 一般整数规划问题及其数学模型212 一般整数规划问题的解法213 0-1型整数规划问题及其数学模型214 0-1型整数规划问题的解法——隐枚举法22 运输问题221 运输问题及其数学模型222 运输问题的解法223 运输问题的进一步讨论23 分派问题231 分派问题及其数学模型232 分派问题的求解方法——匈牙利法233 分派问题的进一步讨论24 目标规划241 目标规划问题及其数学模型242 目标规划的解法习题ⅳⅴ第3章 其他典型运筹学问题简介31 非线性规划基础311 非线性规划问题及模型312 图解法313 一维搜索法32 动态规划基础321 动态规划的基本概念322 动态规划的基本原理及模型323 动态规划的应用33 库存论基础331 库存问题332 经济外购批量库存模型333 经济自制批量库存模型334 允许缺货的库存模型34 排队论基础341 排队论的基本概念342 几个典型的排队系统343 排队系统的随机模拟35 图论基础351 图的构成352 图的等价表示353 关于图的经典优化问题36 对策论基础361 对策的构成362 矩阵对策363 混合策略矩阵对称364 合作对策问题习题附录 运筹学的数学实验简介主要参考文献
|
內容試閱:
|
朴素的运筹思想古已有之,但运筹学作为一门学科则兴起于20世纪初期。自20世纪中期以后,随着科学技术和社会生产的飞速发展,经济活动日益频繁,形成了很多具有典型性和代表性的生产管理问题,由此带动了运筹学研究的活跃和蓬勃发展,并逐渐形成了包括线性规划、对偶规划、整数规划、目标规划、非线性规划、动态规划、库存论、排队论、图论、对策论等众多的分支内容。这些分支都具有较强的独立性,都可单独成书或以专著论述,因此如何整合这些分支内容以利教学之用成为编写运筹学教材的一个难点。本书编写组的老师都有着长期的相关领域的教学和学术研究经验,有着多年选用不同运筹学教材的深刻体会,这些经验和体会促使我们从方便教学、易于接受的角度出发,细致梳理运筹学的相关分支内容,尝试编写一本基础性和可读性强、内容有所侧重的运筹学教材。 作为基础性读物,本书把运筹学的重点放在线性规划及与“线性”相关的分支内容上,因此本书将运筹学的众多分支内容归类和整合为3章:第1章主要包括线性规划、对偶规划、灵敏度分析等内容;第2章主要包括整数规划、运输问题、分派问题、目标规划等内容;第3章主要包括非线性规划基础、动态规划、库存论、排队论、图论、对策论等内容。全书力求做到有“点”有“面”:在线性规划类问题方面作重点介绍,视为“点”在独立性更强的第3章内容方面以精选和简介为主,视为“面”。这样安排既切合当前普通高校教学方法改革、课程教学时数有所减少的现状,也能使不同类型的读者通过阅读本书有所收获。 本书精选了具有典型性和可读性的案例,与注重求解方法及结果的同类运筹学图书相比,本书进一步加强了这些案例的数学建模过程,注重培养和训练读者用数学理论与方法来刻画和表达实际问题的能力。这和当前各高校广泛开展全国大学生数学建模竞赛有着密切联系,编写本书的各位老师都有长期指导全国大学生数学建模竞赛的经历,积累了较为丰富的数学建模经验。另外,本书在介绍求解方法时注重方法来源的原始介绍,注重条理性、逻辑性、清晰性和可读性,对求解结果有简要的解读,语言叙述做到简洁准确、通俗易懂。 随着现代计算机技术的进步,运筹学问题的求解能力和效率得到大大提高,运筹学的数学实验也逐渐成为一个重要环节。当前,已出版了不同版本的运筹学数学实验书籍,大多数图书主要是选择一个数学实验环境进行重点介绍。鉴于此,本书在附录中对运筹学的主要数学实验环境进行了概述,通过实例简单说明应用,为读者今后进一步掌握这些数学实验环境提供入门知识。 本书绪言由刘益编写,第1章的第1~4节、第2章和附录部分由谭代伦编写,第1章的第5~6节由李军编写,第3章由肖胜超编写。全书由谭代伦和刘益统稿定稿。 本书的出版得到了西华师范大学立项支持,校教务处、教材发行中心、数学与信息学院给予了全程关心和指导,科学出版社及宋芳、李瑜等同志给予了大力支持。在规划本书体系结构、重点、特色等方面得到了数学与信息学院刘益老师的悉心指导,学院陈豫眉老师也给予了很多建议。全书在编写过程中参考了大量运筹学图书和文献,林挺、刘建军、岳永鹏、沈倩等同学参与了文稿录入与编辑工作。作者谨在此表示由衷的谢意! 限于时间和能力,书中难免有疏漏和错误之处,恳请读者批评指正。 谭代伦 2010年10月于西华师范大学
|
|