编辑推荐
一本专门介绍运筹学相关知识的书,展示了现代运筹学的理论和运用知识。
内容简介
本书主要内容包括线性规划、运输规划、决策分析、图与网络、对策论、组合优化、运筹学软件等章节,此外,还包括计算软件lingo的介绍和线性代数、概率统计等基础预备知识。
作者简介
编者赵衍才,博士、教授。研究方向:图论、运筹优化、博弈论。
章节目录
版权信息
前言
第1章 绪论
1.1 现代运筹学的起源与发展
1.2 我国的运筹学发展
1.3 运筹学的内涵
1.4 运筹学解决问题的步骤、模型及其建模方法
1.4.1 运筹学解决问题的步骤
1.4.2 运筹学模型
1.4.3 建模方法
1.5 运筹学的主要内容
1.6 运筹学的学习
1.6.1 学习运筹学的意义
1.6.2 运筹学的学习重点
第2章 线性规划
2.1 线性规划概述
2.1.1 线性规划问题的两个实例
2.1.2 线性规划的标准型
2.1.3 化归标准型的方法
2.2 线性规划问题解的理论
2.2.1 二元线性规划问题及其图解法
2.2.2 由图解法引申的线性规划问题解的简要理论
2.3 单纯形法
2.3.1 单纯形法的基本思想
2.3.2 单纯形法的表上作业法
2.3.3 单纯形法的初始基可行解
2.3.4 线性规划问题解的几种特殊情况
2.4 对偶问题简介
2.5 现实中的两个线性规划问题举例
2.6 线性规划前沿问题简介
第3章 运输问题
3.1 运输问题的数学模型
3.1.1 产销平衡运输问题的数学模型
3.1.2 运输问题的特点与性质
3.2 运输问题的表上作业法
3.2.1 确定初始基可行解
3.2.2 最优解的检验
3.2.3 调运方案的调整
3.3 产销不平衡的运输问题及其解法
3.3.1 产销不平衡的运输问题
3.3.2 转运问题
3.4 指派问题及匈牙利法
3.4.1 指派问题及其标准形式
3.4.2 指派问题的解法——匈牙利法
3.4.3 非标准指派问题的转化
3.5 运输问题的扩展简介
第4章 图论
4.1 图论的起源和图的概念
4.2 树
4.2.1 树的概念与性质
4.2.2 最小生成树
4.3 最短路问题
4.4 最大流问题
4.4.1 概念与性质
4.4.2 求最大流的标号算法
4.4.3 最大流与最小截
4.5 有趣的一笔画
4.6 哈密顿路与哈密顿圈
4.7 网络计划方法
4.7.1 建筑工序网络计划
4.7.2 网络时间
4.8 图论应用及某些前沿问题简介
第5章 博弈论
5.1 博弈论概述
5.1.1 有趣的博弈论
5.1.2 博弈论的历史与发展
5.1.3 博弈的分类
5.2 从几个博弈论模型初识纳什均衡
5.2.1 从囚徒困境中认识纳什均衡
5.2.2 纳什均衡不一定对整体有利
5.2.3 用划线法寻找纳什均衡
5.2.4 公司价格战
5.2.5 污染治理问题
5.3 混合策略纳什均衡
5.3.1 监督博弈不存在纯策略纳什均衡
5.3.2 斗鸡博弈中的纯策略纳什均衡不唯一
5.3.3 警察与小偷博弈的解决方法
5.3.4 混合策略纳什均衡求解方法
5.3.5 小偷和守卫的博弈
5.3.6 混合策略纳什均衡的应用
5.4 动态博弈
5.4.1 逆向归纳法
5.4.2 海盗分金问题
5.4.3 开金矿问题
5.4.4 逆向归纳法导致的悖论
5.5 合作博弈简介
5.5.1 合作博弈的基本知识
5.5.2 合作博弈的例子
5.5.3 合作收益的分配
5.6 博弈中的共同知识
第6章 预测与决策
6.1 预测与决策理论概述
6.1.1 预测理论概述
6.1.2 决策理论概述
6.2 时序预测法
6.2.1 概述
6.2.2 移动平滑法
6.2.3 指数平滑法
6.3 灰色预测方法
6.3.1 累加运算与累减运算
6.3.2 GM(1,1)预测模型
6.3.3 Verhulst模型
6.3.4 GM(0,n)模型
6.4 层次分析法
6.4.1 因素权重的确定
6.4.2 一致性检验
6.4.3 权重计算
6.4.4 一致性修正
6.4.5 一个完整的实例
6.5 预测与决策方法的发展趋势
第7章 计算复杂性简介
7.1 计算复杂性的含义
7.1.1 图灵和图灵机
7.1.2 P问题与NP问题
7.2 组合优化中几个著名的NPC问题
7.2.1 背包问题(knaPsack problem)
7.2.2 排序问题(sequencing problem)
7.2.3 旅行商问题(traveling salesman problem,TSP)
第8章 运筹学问题的LINGO软件
8.1 几种常用运筹学计算软件简介
8.1.1 通用类数学软件
8.1.2 专用数学软件
8.1.3 非专业数学软件
8.2 LINGO软件的基本使用方法
8.3 LINGO语言编程入门
8.3.1 LINGO程序的几个基本注意点
8.3.2 变量命名
8.3.3 运算符
8.3.4 内置函数
8.4 LINGO中的集合
8.4.1 集合的基本概念
8.4.2 模型中的集合
8.4.3 模型的数据部分
8.4.4 初始部分
8.4.5 集合的操作函数
8.4.6 集合的循环函数
简明应用运筹学是2021年由华中科技大学出版社出版,作者赵衍才 主编。
得书感谢您对《简明应用运筹学》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。