《运筹学方法与模型(第2版)》介绍了运筹学中线性规划、目标规划、整数规划、网络规划、网络计划技术、动态规划、排队论、存储论、决策分析和排序问题等分支的基本概念和方法,并把各种运筹学求解方法归纳成接近于程序语言的算法步骤,《运筹学方法与模型(第2版)》特别重视各个运筹学分支对数学模型的建立,配备了相当数量的应用例题,使读者充分理解建立数学模型是一种艺术,《运筹学方法与模型(第2版)》力求深入浅出,注重应用,每章结尾都配有一定数量的习题,部分习题还附有答案。 《运筹学方法与模型(第2版)》可作为大专院校交通运输管理类、经济管理类和理工类其他有关专业的本科生、研究生的教材或教学参考书,也可作为各类专业人员的自学参考书。 第一章线性规划1.1线性规划模型1.1.1数学模型1.1.2标准型线性规划1.2线性规划的几何特征1.2.1两个变量的线性规划的图解法1.2.2标准型线性规划的几何特征1.3基本可行解1.4单纯形法1.4.1单纯形表和最优性条件1.4.2转轴1.4.3单纯形法1.4.4关于最优解唯一性的讨论1.5单纯形表的矩阵描述1.6改进单纯形法1.7大M法和两阶段法1.7.1大M法1.7.2两阶段法*1.7.3退化情况与勃兰德法则1.8线性规划应用举例习题一第二章线性规划的对偶理论与灵敏度分析2.1对偶问题2.2对偶理论2.3对偶单纯形法2.4对偶问题的最优解2.5灵敏度分析2.5.1参数cs的灵敏度分析2.5.2参数bs的灵敏度分析2.5.3增加新的约束条件2.6影子价格2.7参数规划2.7.1C的参数变化2.7.2b的参数变化2.7.3特定参数的变化习题二第三章运输问题3.1运输问题的数学模型3.2表上作业法3.2.1初始基本可行解的寻求3.2.2位势法3.3应用举例习题三第四章目标规划4.1目标规划原理、概念与数学模型4.1.1目标规划原理与概念4.1.2目标规划数学模型4.2目标规划的图解法习题四第五章整数规划5.1整数规划模型5.2纯整数规划的割平面法5.2.1割平面法的几何特征5.2.2柯莫利割5.2.3柯莫利割平面法5.3混合整数规划的割平面法5.4分支定界法5.4.10-1背包问题5.4.2分支定界法5.50-1规划的分支定界法5.5.1划分和定界5.5.2分支定界算法5.6最优分配问题5.6.1匈牙利方法5.6.2应用举例习题五第六章网络规划6.1图的基本概念6.1.1无向图6.1.2有向图6.1.3图的矩阵表示6.1.4树6.2最短路径问题6.2.1狄克斯特拉算法*6.2.2弗劳德算法6.2.3应用举例6.3最长路径问题6.3.1最长路径算法6.3.2应用举例6.4第k短路径问题6.5最小生成树6.5.1破回路法6.5.2克鲁斯卡算法6.6中国邮路问题6.6.1欧拉环游问题6.6.2中国邮路问题6.7运输网络6.7.1运输网络与流6.7.2割、最小割和最大流6.8最大流6.8.1增流链6.8.2最大流算法*6.8.3最大流算法在最优分配问题中的应用6.8.4应用举例6.9最小代价流问题6.9.1伴随f的增流网络6.9.2最小代价流算法6.9.3应用举例习题六第七章网络计划技术7.1工程网络图7.1.1PERT网络7.1.2网络图的时间参数和关键路径7.2网络计划的优化问题7.2.1总工期-成本优化问题7.2.2总工期-资源的优化问题7.3非肯定型PERT网络习题七第八章动态规划8.1引例8.2动态规划模型和求解方法8.3动态规划应用举例习题八第九章排队论9.1泊松过程、生灭过程和负指数分布9.1.1泊松过程9.1.2生灭过程9.1.3负指数分布9.1.4爱尔朗分布9.2一般排队系统结构9.2.1输入过程9.2.2服务机构9.2.3排队规则9.2.4排队模型的符号表示9.2.5排队模型的数量指标和基本公式9.3泊松输入、负指数分布服务的排队模型9.3.1M/M/S排队模型9.3.2M/M/1排队模型9.3.3M/M/∞排队模型9.3.4M/M/S/k排队模型9.3.5M/M/S/m/m排队模型9.4一般服务分布M/G/1排队模型9.4.1M/G/1排队模型9.4.2M/D/1排队模型9.4.3M/Ek/1排队模型习题九第十章存储论10.1存储模型的结构及基本概念10.1.1费用构成10.1.2存储控制的数量指标和参数符号10.1.3存储控制策略10.2确定型存储模型10.2.1不许缺货的经济订货批量模型10.2.2允许缺货的经济订货批量模型10.2.3不许缺货的生产批量模型10.2.4有数量折扣的经济订货批量模型10.3随机型存储模型10.3.1(s-S)策略存储模型1
阅读更多