运筹学

     目 录
   序
   前言
   绪论
    1运筹学的产生和发展
    2运筹学的研究对象与特征
    3运筹学的模型及其应用
    4运筹学的未来展望
   第一章 线性规划与单纯形法
    1线性规划问题的数学模型
    2线性规划问题的标准型
    3线性规划问题的解
    3.1解的几何意义
    3.2解的基本概念
    3.3解的性质
    4单纯形法
    4.1单纯形法的基本思路
    4.2确定初始基本可行解
    4.3最优性检验及解的判别准则
    4.4换基迭代
    4.5单纯形法的计算步骤
    5初始可行基的求法
    5.1大M法
    5.2两阶段法
    6应用举例
    7本章小结
    习题一
   第二章 线性规划问题的进一步研究
    1对偶问题
    1.1一个经济管理问题的例子
    1.2对偶问题的定义
    1.3对偶问题的性质
    2对偶理论
    3对偶问题的经济意义
    4对偶单纯形法
    4.1对偶单纯形法的基本思想
    4.2对偶单纯形法
    5灵敏度分析
    5.1目标函数中价值系数cj的变化分析
    5.2约束条件中资源数量bk的变化分析
    5.3技术系数aij的变化分析
    6本章小结
    习题二
   第三章 运输问题
    1运输问题的数学模型
    2表上作业法
    3产销不平衡的运输问题
    4本章小结
    习题三
   第四章 目标规划
    1多目标线性规划问题
    1.1目标偏差变量的引入
    1.2多目标线性规划演变为目标规划
    2目标规划模型及其求解方法
    2.1加权法
    2.2优先级法
    2.3目标规划的图解法
    2.4目标规划的基本概念
    2.5目标规划的序贯式算法
    2.6目标规划的多阶段算法
    3目标规划的灵敏度分析
    3.1对偶目标规划
    3.2目标规划的对偶单纯形法
    3.3目标规划的灵敏度分析
    4应用举例
    5本章小结
    习题四
   第五章 整数规划
    1整数规划问题
    1.1整数规划问题的一般形式
    1.2整数规划的例子
    1.3解的特点
    2全整数规划的割平面法
    3分枝定界法
    40－1型整数规划
    4.10－1变量及其应用
    4.20－1型整数规划的解法
    5指派问题
    5.1指派问题及其标准形式
    5.2匈牙利解法
    5.3一般的指派问题
    6本章小结
    习题五
   第六章 图与网络分析
    1图的基本概念
    1.1图
    1.2有向图
    1.3树
    2最小生成树
    3最短路问题
    3.1Dijkstra算法
    3.2Ford算法
    4最大流问题
    4.1网络和可行流
    4.2增广链
    4.3最大流和最小截集
    4.4最大流算法
    5最小费用最大流问题
    6应用举例
    7本章小结
    习题六
   第七章 动态规划
    1多阶段决策问题
    2动态规划的基本概念和最优性原理
    2.1动态规划的基本概念
    2.2最优性原理
    3动态规划模型及求解方法
    3.1动态规划的数学模型
    3.2动态规划的求解方法
    4动态规划的应用
    4.1生产计划问题
    4.2可靠性问题
    4.3二维分配问题
    4.4设备更新问题
    5本章小结
    习题七
   第八章 存储论
    1存储问题的提出
    2存储论的基本概念
    3确定型存储模型
    3.1模型一：瞬时进货，不许缺货
    3.2模型二：逐渐补充库存，不允许缺货
    3.3模型三：应立即补足库存，允许缺货
    3.4模型四：逐渐补足库存，允许缺货
    3.5模型五：价格与订货批量有关的存储模型
    3.6模型六：多阶段订货问题
    4随机型存储模型
    4.1模型七：一次性进货模型（报童问题）
    4.2模型八：需求量是随机离散的（s，S）型存储策略模型
    4.3模型九：存储水平通过定期盘点才能得知的情况
    5本章小结
    习题八
   第九章 排队论
    1排队论的基本概念及研究的问题
    1.1基本概念
    1.2排队系统的组成
    1.3排队系统的符号表示
    1.4排队论研究的问题
    2排队论中常见的几种概率分布
    2.1泊松分布
    2.2负指数分布
    2.3受尔朗（Erlang）分布
    3单服务台排队系统
    3.1〔M/M/1〕：〔∞/∞/FCFS〕排队模型
    3.2〔M/M/1〕：〔N/∞/FCFS〕排队模型
    3.3〔M/M/1〕：〔N/N/FCFS 〕排队模型
    4多服务台的排队模型 〔M/M/C〕：〔∞/∞/G〕
    4.1稳态概率的计算
    4.2系统的运行指标
    4.3单队多服务台和多个单队单服务台系统的比较
    5排队系统的费用优化模型
    5.1〔M/M/1〕：〔∞/∞/FCFS〕模型最优的μ值
    5.2〔M/M/1〕：〔N/∞/FCFS〕模型最优的μ值
    5.3〔M/M/1〕：〔N/N/FCFS〕模型最优的μ值
    5.4〔M/M/C〕：〔∞/∞/G〕模型中最优C值的确定
    6本章小结
    习题九
   第十章 决策论
    1决策的问题和类型
    1.1决策问题的提出
    1.2决策问题的构成
    1.3决策的分类
    1.4决策准则
    2确定型决策
    3非确定型决策
    3.1最大最小决策准则
    3.2最大最大决策准则
    3.3乐观系数准则
    3.4最小机会损失准则
    3.5等可能性准则
    4风险型决策
    4.1最大可能性法
    4.2最大收益期望准则（EMV准则）
    4.3决策树法
    4.4情报的价值与贝叶斯决策
    4.5马尔可夫决策
    5效用理论
    5.1效用的概念
    5.2效用曲线
    5.3效用曲线的应用
    6.多目标决策
    6.1多目标最优化问题的基本概念
    6.2层次分析法及其应用
    7本章小结
    习题十
   第十一章 对策论
    1对策论概述
    2矩阵对策的基本定理
    2.1最优纯策略和鞍点
    2.2混合策略与混合扩充
    2.3矩阵对策基本定理
    3矩阵对策的解法
    3.1等式试算法
    3.22×n和m×2矩阵对策的解法
    3.3优超
    3.4线性规划解法
    4本章小结
    习题十一
   第十二章 模拟论
    1模拟概述
    1.1模拟是一种实验技术
    1.2模拟具有广泛应用
    1.3模拟的分类
    2系统模拟的一般方法
    2.1几个例子
    2.2系统模拟的一般步骤
    2.3蒙特卡洛法
    3均匀随机数发生器
    3.1随机数的产生
    3.2均匀分布及伪随机数
    3.3乘同余法和混合同余法
    3.4准随机数
    4〔0，1〕上均匀随机数发生器的检验
    4.1两类常用统计量
    4.2参数检验
    4.3均匀性检验
    4.4独立性检验
    5一般随机变量的抽样
    5.1直接抽样法
    5.2变换抽样法
    5.3舍选抽样法
    5.4近似抽样法
    6加速收敛的方法
    6.1加速收敛原理
    6.2方差缩减技术的应用例子
    7统计模拟应用举例
    8计算机模拟语言
    8.1模拟语言概况
    8.2GPSS语言介绍
    9本章小结
    习题十二
   附录
    表一 正态分布表
    表二 x2分布的上侧分位数（xa）表
    表三 柯尔莫哥洛夫检验的临界值（Dna）
    表四 随机数表
   主要参考文献
   各章习题答案