运筹学与实验

分類: 图书,自然科学,数学,运筹学,
作者: 薛毅,耿美英 编著
出 版 社: 电子工业出版社
出版时间: 2008-9-1字数: 930000版次: 1页数: 585印刷时间: 2008/09/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787121073830包装: 平装内容简介
随着计算机软件的发展,许多复杂的计算可以由计算机来完成。本书编写的宗旨是加强建模、淡化计算。本书系统地讲述了运筹学的主要内容、基本定理和相关算法,同时介绍与运筹学问题求解密切相关的软件——LINGO软件的使用方法。其主要内容包括:绪论、线性规划及单纯形法、线性规划的对偶问题、运输问题、整数规划与指派问题、目标规划、非线性规划、动态规划、图论与网络、排队论、存储论、对策论和LINGO软件的使用。本书内容深入浅出、通俗易懂,将数学模型、基本理论、算法、应用背景、例题及相应的计算软件相结合,可使读者对运筹学有一个全面的认识。
本书既可作为高等学校数学与应用数学、信息与计算科学、统计与运筹学专业本科生的运筹学或最优化方法课程的教材或参考书,也可作为计算机类、管理类、金融经济类专业本科生运筹学课程的教材或参考书,还可作为相关专业研究生的教材或参考书,或者作为数学建模课程或数学建模竞赛的参考书或辅导教材。对于从事运筹学、最优化应用的师生、工程技术人员和管理人员,本书的LINGO软件将会为他们提供很大的帮助。
目录
第1章绪论
1.1运筹学的发展历史
1.2运筹学主要分支简介
1.3运筹学模型的建立与求解
1.4运筹学的研究步骤
1.5关于本书
第2章线性规划及单纯形法
2.1线性规划的数学模型
2.1.1引例
2.1.2线性规划的标准形式
2.1.3非标准形式的线性规划化为标准形式
2.2两变量的线性规划问题的图解法
2.3线性规划问题的解及性质
2.3.1线性规划问题的解
2.3.2线性规划问题解的性质
2.4单纯形法
2.4.1引例
2.4.2单纯形法
2.4.3表格形式的单纯形方法
2.5单纯形法的进一步计论
2.5.1矩阵形式的单纯形法
2.5.2大M法
2.5.3两阶段法
2.6线性规划问题建模
2.7用LINGO软件求解线性规划问题
2.7.1初试LINGO
2.7.2应用问题求解
习题2
第3章线性规划的对偶问题
3.1对偶线性规划问题的一般形式
3.1.1对偶问题的提出
3.1.2对称线性规划问题的对偶问题
3.1.3非对称线性规划问题的对偶问题
3.2对偶理论
3.3对偶问题的经济含义——影子价格
3.4对偶单纯形法
3.4.1对偶单纯形法
3.4.2初始正则解的确定
3.5灵敏度分析
3.5.1目标函数中系数e变化范围的确定
3.5.2右端硕b变化范围的确定
3.5.3增加一个决策变量
3.5.4增加一个新约束
3.6参数线性规划
3.6.1第一种参数规划
3.6.2第二种参数规划
3.7对LINGO软件求解结果的进一步分析
3.7.1Slack or Surplus的意义
3.7.2 Dual Price 的意义
3.7.3 Reduced Cost的意义
3.7.4灵敏度分析
3.8经济均衡问题——影子价格的应用
3.8.1单一生产商、单一消费者的情况
3.8.2两个生产商、两个消费者的情况
3.8.3多生产商、多消费者的情况
3.8.4拍卖与投票问题
习题3
第4章运输问题
4.1运输问题的数学模型
4.1.1引例
4.1.2运输问题数学模型的一般形式
4.2表上作业法
4.2.1制订初始调运方案
4.2.2最优调运方案的判断
4.2.3调整已有的调运方案
4.3表上作业法应注意的问题
4.3.1运输问题中基变量的个数
4.3.2产销不平衡问题
4.4转运问题
4.4.1转运矩阵
4.4.2转运问题的计算
4.5用LINGO软件求解运输问题
……
第5章整数规划与指派问题
第6章目标规划
第7章非线性规划
第8章动态规划
第9章图论与网络
第10章排队论
第11章存储论
第12章对策论
附录ALINGO软件的使用
参考文献
书摘插图
第1章绪论
1.1运筹学的发展历史
1.名称的由来
运筹学名称取自于我国《史记高祖本纪》的“夫运筹帷幄之中,决胜千里之外”一语,摘取“运筹”二字作为这门学科的名称,即包含运用筹划,以策略取胜等意义,又较为恰当地反映了这门学科的性质和内涵。运筹学,英国人称为Operational Research,在美国称为Operational Research(简记为O.R.),可直译为“运用研究”或“作业研究”。
……