热搜:南怀瑾 |证严上人

分类浏览



运筹学方法与模型(第2版)
作者:
傅家良 编著
定价:
56 元
页数:
466页
ISBN:
978-7-309-10342-7/O.528
字数:
646千字
开本:
16 开
装帧:
平装
出版日期:
2014年5月       
本类其他相关图书

内容提要


       本书介绍了运筹学中线性规划、目标规划、整数规划、网络规划、网络计划技术、动态规划、排队论、存储论、决策分析和排序问题等分支的基本概念和方法,并把各种运筹学求解方法归纳成接近于程序语言的算法步骤.本书特别重视各个运筹学分支对数学模型的建立,配备了相当数量的应用例题,使读者充分理解建立数学模型是一种艺术.本书力求深入浅出,注重应用.每章结尾都配有一定数量的习题,部分习题还附有答案.
       本书可作为大专院校交通运输管理类、经济管理类和理工类其他有关专业的本科生、研究生的教材或教学参考书,也可作为各类专业人员的自学参考书.
      

作者简介

书摘


       目录
      
       第一章 线性规划
       §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.1背包问题
       5.4.2分支定界法
       *§5.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)策略存储模型
       10.3.2(q,Q)策略存储模型
       习题十
      
       第十一章 马尔柯夫分析
       §11.1马尔柯夫链
       §11.2马尔柯夫分析
       11.2.1正规转移概率矩阵与稳态概率向量
       11.2.2应用举例
       习题十一
      
       第十二章 决策分析
       §12.1随机型决策方法
       12.1.1期望值准则与报童问题
       12.1.2决策树
       12.1.3灵敏度分析
       12.1.4贝叶斯决策
       §12.2非确定型决策方法
       §12.3效用函数方法
       12.3.1效用值决策准则
       12.3.2效用函数曲线
       习题十二
      
       *第十三章 排序问题
       §13.1车间生产计划排序问题
       13.1.1一台机器和n个工件的排序问题
       13.1.2两台机器和n个工件的排序问题
       13.1.33台机器和n个工件的排序问题
       §13.2旅行售货员问题
       13.2.1旅行售货员问题
       13.2.2分支定界法
       习题十三
      
       附录 部分习题答案或提示
       参考书目

书评       

   

地址:上海市国权路579号
邮编:200433
电话:021-65642854(社办)
传真:021-65104812

 
 

版权所有©复旦大学出版社,2002-2024年若有问题请与我们 (webmaster@fudanpress.com) 联系! 沪ICP备05015926号