组合优化与博弈论 Combinatorial Optimization and Game Theory

　　内容简介
. b- s$ {0 F# d  j9 W0 n　　运筹学是一门应用数学工具，以定性与定量相结合的方法研究实际问题，为决策者选择最优决策提供依据的科学。本书主要介绍运筹学概貌及其几个主要分支，包括线性和整数规划、组合优化、博弈论等，展示它们的建模过程、基本原理与方法和实际应用案例。
0 v+ w8 T7 O' t: Q2 B: [　　目录
5 @! B* T" P/ K( C9 p　　导言
5 |6 \5 R6 b7 e; o. Z% f8 P　　0.1 运筹学概说
　　0.2 运筹学的起源与发展
　　0.3 运筹学在中国
+ R7 k: F  T% ^1 X& L; n8 N8 A　　第一章　线性规划
. ?6 L+ d+ N. {4 }) r( s: ~. G　　1.1 优化问题的建模与分类
　　1.2 线性规划的标准形
　　1.3 单纯形法
　　1.4 线性规划求解方法的演变
  m( u; L6 ]; L" L( j　　1.5 对偶
　　第二章　运输问题与指派问题
　　2.1 运输问题
0 q- e& n! K2 s$ x　　2.2 表上作业法
8 c& f' a6 m/ t. h　　2.3 指派问题
7 M9 Z! E5 A* ^1 m; Y9 ]0 c　　2.4 匈牙利算法
　　2.5 其他指派问题
　　2.6 稳定婚姻问题
0 P! E* n) D) g+ n& E/ z　　第三章　整数规划
　　3.1 引言
5 W$ i1 O$ X/ S& z, P# M7 R& n　　3.2 割平面法
' U. H7 U% R0 F: B7 f# h- u　　3.3 分枝定界法
　　3.4 整数规划应用实例
　　第四章　图与网络优化
4 \3 n: [* d7 Y2 w　　4.1 图的基本概念
8 w8 c0 r: R; u; F( Q9 P3 B( u　　4.2 匹配
3 {; o+ w+ I- @  O. d! q　　4.3 覆盖与着色
　　4.4 最小生成树和最短路
　　4.5 网络流
( ?0 E) G6 g3 h- h  C6 t　　第五章　组合优化
　　5.1 组合优化简介
/ B" Q5 J. f& G: @　　5.2 计算复杂性
! F, }* |; U/ J　　5.3 NP-完全性理论
　　5.4 NP-难问题的研究方法：最优算法
& o# o4 S7 [9 B# e4 Y! F　　5.5 NP-难问题的研究方法：近似算法
  M  i. L" Q8 ?% [　　5.6 NP 难问题的研究方法：近似方案
9 w' O8 P3 Z5 k7 X6 V) T- w  p　　5.7 NP-难问题的研究方法：启发式算法
4 b; t+ H5 T+ K9 X" R( m　　第六章　排序问题与装箱问题
　　6.1 排序问题概述
- H+ {, Z, ]4 [2 i" F　　6.2 若干经典排序问题
　　6.3 装箱问题
6 _9 _; M) {6 ?3 s# l　　6.4 物流中的组合优化问题
7 _1 [+ \/ e5 W0 n　　第七章　在线问题
) Y: N0 @  l/ [6 \- F: r　　7.1 两个在线问题
3 g% c/ Z7 F' K% D　　7.2 竞争比分析
: M, y- g* P8 p. \9 ~  v0 e　　7.3 半在线
! Y% {; R& S# E- f　　第八章　博弈论
　　8.1 引言
　　8.2 矩阵博弈
5 r8 h0 U$ {, A9 f$ h7 ^% F　　8.3 Nash 均衡
　　8.4 Cournot，Bertrand和Hotelling模型
; T4 n' z! R/ D) n  k　　8.5 讨价还价
6 l5 ^/ \2 \! F: s+ u　　主要参考文献