计算机最短传输时间问题优化模型,数学建模的理论与实践

第一章数学建模概论

1.1什么是数学模型

1.2怎样建立数学模型

习题

第二章连续模型

2.1存贮模型

2.1.1不允许缺货的存贮模型

2.1.2允许缺货的存贮模型

2.2动物群体的种群模型

2.2.1单种群模型

2.2.2多种群模型

2.3交通流模型

2.3.1交通流守恒模型

2.3.2红绿灯模型

2.3.3超饱和交通网络控制模型

2.3.4最大熵原理和交通量分布模型

2.4生产计划与管理问题--动态优化模型

2.4.1变分法简介

2.4.2生产计划制定

2.4.3生产与贮存的稳定控制

2.4.4渔业资源的可持续开发

2.4.5国民收入的最快增长

2.5建模实例

2.5.1最优捕鱼策略

习题

第三章离散与系统模型

3.1线性规划模型

3.1.1线性规划与单纯形法

3.1.2整数规划模型

3.2非线性规划与多目标规划模型

3.2.1非线性规划模型

3.2.2多目标规划模型

3.3图与网络规划模型

3.3.1图的基本概念

3.3.2树与最小生成树

3.3.3最短路问题

3.3.4匹配与着色

3.3.5邮递员问题

3.3.6货郎担问题

3.4统筹模型

3.5模拟退火算法及其在求解离散模型中的应用

3.5.1模拟退火算法简介

3.5.2几种典型组合优化问题的模拟退火算法

3.6层次分析法模型

3.6.1层次结构

3.6.2比例标度与成对比较矩阵

3.6.3单一准则下元素相对排序权重以及判断一致性检验

3.6.4多层次结构的总排序权重与残缺判断

3.7建模实例

3.7.1会议分组的优化(AMCM--97B题)

3.7.2计算机网络的最短传输时间(AMCM--94B题)

习题

第四章随机模型

4.1随机决策模型

4.1.1不确定型决策模型

4.1.2风险决策模型

4.1.3决策树方法

4.1.4决策模型举例

4.2随机服务模型

4.2.1排队论的一些基本概念

4.2.2M／M／1系统

4.2.3M／M／1／N系统

4.2.4M／M／m系统

4.2.5M／M／1／oo／K系统

4.2.6随机服务模型举例

4.3线性回归模型

4.3.1回归方程

4.3.2多元线性回归模型

4.3.3自变量选择与逐步回归

4.3.4多项式回归

4.3.5回归分析举例

4.4随机系统的计算机仿真

4.4.1计算机仿真的基本概念

4.4.2时间步长法

4.4.3事件步长法

4.4.4MonteCarlo方法

4.5建模实例

4.5.1气象观测站的调整(西安市竞赛题,1992)

4.5.2竞赛评判问题(AMCM--96B题)

习题

第五章数学建模中的常用数值计算方法

5.1误差的危害与防止

5.2插值法

5.2.1拉格朗日插值

5.2.2三次样条插值

5.2.3数值微分

5.3非线性方程求根

5.3.1求实方程实根的二分法

5.3.2牛顿迭代法

5.3.3求实方程实根的弦截法

5.4建模实例

5.4.1水塔水流量估计(AMCM--91A题)

习题

附录1985-1999年AMCM试题汇编

参考文献