运筹学基础及应用

绪论
第1章线性规划及单纯形法
§1一般线性规划问题的数学模型
§2图解法
§3单纯形法原理
§4单纯形法的计算步骤
§5单纯形法的进一步讨论
§6数据包络分析
§7应用举例
习题一
案例1.1炼油厂生产计划安排
案例1.2长征医院的护士值班计划
第2章线性规划的对偶理论
§1对偶问题的提出
§2原问题与对偶问题
§3对偶问题的基本性质
§4影子价格
§5对偶单纯形法
§6灵敏度分析
§7参数线性规划
习题二
案例2经理会议建议的分析
第3章运输问题
§1运输问题的典例和数学模型
§2表上作业法
§3产销不平衡的运输问题及其应用
习题三
案例3光明市的菜篮子工程
第4章整数规划与分配问题
§1整数规划的特点及作用
§2分配问题与匈牙利法
§3分枝定界法
§4割平面法
§5应用举例
习题四
案例4.1华安机械厂的车间搬迁方案
案例4.2仓库布设与物资调运
案例4.3便民超市的网点布设
第5章目标规划
§1问题的提出与目标规划的数学模型
§2目标规划的图解分析法
§3用单纯形法求解目标规划
§4求解目标规划的层次算法
§5应用举例
习题五
案例5彩虹集团的人员招聘与工作分配
第6章图与网络分析
§1图的基本概念与模型
§2树图和图的最小部分树
§3最短路问题
§4网络的最大流
§5最小费用流
习题六
案例6.1网络中的服务及设施布局
案例6.2专业人才招聘与应聘的匹配
第7章计划评审方法和关键路线法
§1PERT网络图
§2PERT网络图的计算
§3关键路线和网络计划的优化
§4完成作业的期望时间和在规定时间内实现事件的概率
习题七
案例7一项管道施工工程完成工期的风险评估
第8章动态规划
§1多阶段的决策问题
§2最优化原理与动态规划的数学模型
§3离散确定性动态规划模型的求解
§4离散随机性动态规划模型的求解
§5一般数学规划模型的动态规划解法
习题八
案例8.1一个动态的库存策略问题
案例8.2易损件更新的决策选择
第9章存贮论
§1引言
§2经济订货批量的存贮模型
§3具有约束条件的存贮模型
§4具有价格折扣优惠的存贮模型
§5动态的存贮模型
§6单时期的随机存贮模型
§7多时期的随机存贮模型
习题九
案例9.1航班机票的超售决策
案例9.2塑钢窗厂的生产库存策略
第10章排队论
§1排队服务系统的基本概念
§2输入与服务时间的分布
§3生灭过程
§4最简单的排队系统的模型
§5M／G／1的排队系统
§6服务机构串联的排队系统
§7具有优先服务权的排队模型
§8排队决策模型
§9排队系统的模拟
习题十
案例10.1一个银行服务系统的分析
案例10.2高速公路收费口的设置
第11章决策分析
§1引言
§2不确定型的决策分析
§3风险情况下的决策
§4贝叶斯(Bayes)决策
§5决策分析中的效用度量
§6Pareto最优
§7层次分析法
习题十一
案例11.1掷硬币的决策选择
案例11.2铸造车间的生产和质检方案
第12章博弈论
§1引言
§2完全信息静态博弈(一)
§3完全信息静态博弈(二)
§4完全信息动态博弈
§5冲突分析简介
习题十二
案例12.1扑克游戏(一)
案例12.2扑克游戏(二)
案例12.3公共渔场的合理开发
参考文献