运筹学

1 绪论 1.1 运筹学简史 1.2 运筹学的性质和特点 1.3 运筹学的应用步骤 1.4 运筹学在管理中的应用 1.5 运筹学在中国的发展趋势展望2 线性规划与单纯形法 2.1 线性规划问题 2.2 两变量线性规划的图解法 2.3 线性规划问题的标准形式 2.4 标准形式线性规划问题的解 2.5 线性规划问题的几何意义 2.6 单纯形法的原理 2.7 单纯形法的进一步讨论 2.8 求解和应用中遇到的一些问题 2.9 线性规划应用举例 习题3 线性规划的对偶理论与灵敏度分析 3.1 对偶问题的提出 3.2 对偶理论 3.3 对偶变量的经济含义——影子价格 3.4 对偶单纯形法 3.5 灵敏度分析 3.6 参数线性规划 习题4 运输问题 4.1 运输问题的数学模型 4.2 表上作业法 4.3 产销不平衡的运输问题 习题5 整数规划 5.1 整数规划问题的数学模型 5.2 分枝定界法 5.3 割平面法 5.4 01型整数规划 5.5 指派问题 习题6 图与网络分析 6.1 图与网络的基本概念 6.2 树与最小部分树 6.3 最短路问题 6.4 网络最大流问题 6.5 最小费用最大流 6.6 中国邮递员问题 习题7 网络计划技术 7.1 网络图的绘制 7.2 网络图时间参数的计算 7.3 网络计划的优化 习题8 动态规划 8.1 动态规划的基本概念 8.2 动态规划的最优性原理 8.3 建立动态规划数学模型的步骤9 动态规划应用举例 9.1 资源分配问题 9.2 生产与存贮问题 9.3 背包问题 9.4 复合系统工作可靠性问题 9.5 设备更新问题 9.6 排序问题 9.7 货郎担问题 习题10 排队论 10.1 排队论的发展与应用 10.2 排队服务系统的基本概念 10.3 到达间隔与服务时间的分布 10.4 生灭过程 10.5 单服务台排队系统模型(M／M／1) 10.6 多服务台排队系统模型(M／M／C) 10.7 M／G／1排队系统 习题参考文献