国防科技大学:《数学建模》课程教学资源(课件讲稿)第五讲 网络模型

数学建模 ( Mathematic Modeling) 国防科技大学 教学建模
ä. ÚÊ. êÆï £Mathematic Modeling¤ IEÆ IEÆ êÆï

第五讲 教学建模
ä. ÚÊ. 1Êù I ÌSNµ0ä.ÚÚÊ." IEÆ êÆï

第五讲 主要内容:介绍网络模型和统筹模型。 教学建模
ä. ÚÊ. 1Êù I ÌSNµ0ä.ÚÚÊ." IEÆ êÆï

最短路问题及其算法 在动态规划模型中我们讲了一个最短路线问题的例子。 最短路径:A→B1→C2→D1→E路径长为:14 教学建模
ä. ÚÊ. á´¯K9Ù{ 6¯K9Ù{ á´¯K9Ù{ 3Ä5y.¥·ù á´¯K~f" A B1 B2 C1 C2 C3 C4 D1 D2 D3 E 5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 3 2 2 á´»µA → B1 → C2 → D1 → E ´»µ14 ¯¢þ§á´¯KA^µé2§XäO!$Ñ Y!óOy!#" IEÆ êÆï

最短路问题及其算法 在动态规划模型中我们讲了一个最短路线问题的例子。 最短路径:A→B1→C2→D1→E路径长为:14 事实上,最短路问题的应用背景很广,如网络设计、运输方 案、工作计划、设备更新等。 教学建模
ä. ÚÊ. á´¯K9Ù{ 6¯K9Ù{ á´¯K9Ù{ 3Ä5y.¥·ù á´¯K~f" A B1 B2 C1 C2 C3 C4 D1 D2 D3 E 5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 3 2 2 á´»µA → B1 → C2 → D1 → E ´»µ14 ¯¢þ§á´¯KA^µé2§XäO!$Ñ Y!óOy!#" IEÆ êÆï

例1(设备更新问题)设某公司需使用某种设备一套,设 备购买价格及维修费用见表。现设该公司在第一年开始时新购 入一套设备,问今后5年的设备更新方案如何,才能使得总费 用最省? 使用年限011-2233445 维修费用5681118 教学建模
ä. ÚÊ. á´¯K9Ù{ 6¯K9Ù{ ~ 1 £#¯K¤,úiI¦^,«@§ ïd9?¤^L" yTúi31cm©# \@§¯8 5 c#YXÛ§âU¦o¤ ^º c 1 2 3 4 5 d 11 11 12 12 13 ¦^c 0-1 1-2 2-3 3-4 4-5 ?¤^ 5 6 8 11 18 e¡Þ§k 2 4 = 16 «/§ec§¡ÞØ´ {" IEÆ êÆï

例1(设备更新问题)设某公司需使用某种设备一套,设 备购买价格及维修费用见表。现设该公司在第一年开始时新购 入一套设备,问今后5年的设备更新方案如何,才能使得总费 用最省? [价格1111121213 使用年限011223 维修费用568 若穷举,有24=16种情形,但若年限更大,穷举不是办 法 教学建模
ä. ÚÊ. á´¯K9Ù{ 6¯K9Ù{ ~ 1 £#¯K¤,úiI¦^,«@§ ïd9?¤^L" yTúi31cm©# \@§¯8 5 c#YXÛ§âU¦o¤ ^º c 1 2 3 4 5 d 11 11 12 12 13 ¦^c 0-1 1-2 2-3 3-4 4-5 ?¤^ 5 6 8 11 18 e¡Þ§k 2 4 = 16 «/§ec§¡ÞØ´ {" IEÆ êÆï

建立网络模型 结点讠表示第讠年开始时购买一套设备,结点6为虚设结点。 用P表示第讠年的购买费,mk表示k个使用年限的维修 费
ä. ÚÊ. á´¯K9Ù{ 6¯K9Ù{ ïáä. 1 2 3 4 5 6 16 16 17 17 18 22 30 41 59 23 31 22 30 41 23 (: i L«1 i cm© ï@§(: 6 J(:" ^ pi L«1 i c 蠟mk L« k ¦^c? ¤" IEÆ êÆï

令弧(,)的长度山为第讠年的购买费与j一i年里的维修 费之和,即 b=n+∑mk k=1 求①→⑥的最短路。 此问题无法用动态规划法求解。 教学建模
ä. ÚÊ. á´¯K9Ù{ 6¯K9Ù{ -l (i, j) Ý dij 1 i c ï¤ j − i cp? ¤Ú§= bij = pi + X j−i k=1 mk ¦→á´" d¯KÃ{^Ä5y{¦)" IEÆ êÆï

Dijkstra算法——标号法 为了算法的简便,将图改为完全图,令虛设的弧的长度 为 T(0)—一第j个点的临时标号 P()——第j个点的永久标号,表示1→j的最短路长。 教学建模
ä. ÚÊ. á´¯K9Ù{ 6¯K9Ù{ Dijkstra {——IÒ{ {{B§òãUã§-JlÝ ∞. T(j)——1 j :IÒ P(j)——1 j :[ÈIÒ§L« 1 → j á´" Ägµlå: S ÷Ule¦ö§ù ¦ö þ±ÓÝ!c?§ @k¦öº:þPÒ £IÒ¤§Pe{²´Ý§,lù:÷¤kU l2Ѧö§ ù ¦ö5ÿº:¦öå± ÓÝ!c?§. . .§E±þL§§k<ª: " IEÆ êÆï
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 国防科技大学:《数学建模》课程教学资源(课件讲稿)第四讲 线性规划模型.pdf
- 国防科技大学:《数学建模》课程教学资源(课件讲稿)第三讲 种群模塑.pdf
- 国防科技大学:《数学建模》课程教学资源(课件讲稿)第二讲 初等模型.pdf
- 国防科技大学:《数学建模》课程教学资源(课件讲稿)第一讲 数学建模概论 Mathematic Modeling.pdf
- 《运筹学》课程PPT教学课件(电子教案,共七章).ppt
- 《高等数学》课程教学资源:参考资料:数学公式.doc
- 成都理工大学:《理工数学实验》课程PPT教学课件(讲稿)一元微积分.ppt
- 成都理工大学:《理工数学实验》课程PPT教学课件(讲稿)综合实验.ppt
- 成都理工大学:《理工数学实验》课程PPT教学课件(讲稿)概率论与数理统计.ppt
- 成都理工大学:《理工数学实验》课程PPT教学课件(讲稿)多元微积分.ppt
- 成都理工大学:《理工数学实验》课程PPT教学课件(讲稿)线性代数.ppt
- 成都理工大学:《理工数学实验》课程PPT教学课件(讲稿)Mathematica简介.ppt
- 江西财经大学:《运筹学》课程教学资源(案例)匹配问题.pdf
- 江西财经大学:《运筹学》课程教学资源(案例)建厂对策问题.pdf
- 江西财经大学:《运筹学》课程教学资源(案例)建筑方案决策问题.pdf
- 江西财经大学:《运筹学》课程教学资源(案例)两辆铁路平板车的装货问题.pdf
- 江西财经大学:《运筹学》课程教学资源(案例)跨国投资问题.pdf
- 江西财经大学:《运筹学》课程教学资源(案例)项目选择问题.pdf
- 江西财经大学:《运筹学》课程教学资源(案例)投资基金最佳使用计划.pdf
- 江西财经大学:《运筹学》课程教学资源(案例)里尤尼亚的外购问题.pdf
- 国防科技大学:《数学建模》课程教学资源(课件讲稿)第七讲 军事模型.pdf
- 国防科技大学:《数学建模》课程教学资源(课件讲稿)第九讲 随机决策模型.pdf
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第一章 随机事件及其概率.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第二章 随机变量及其分布.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第三章 多维随机变量及其分布.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第四章 随机变量的数字特征.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第五章 大数定律与中心极限定理.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第六章 数理统计基础.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第七章 参数估计.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第八章 假设检验.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第九章 方差分析.ppt
- 高等教育出版社:《概率论与数理统计》教材电子教案(PPT课件)第十章 回归分析.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第八讲 孤立奇点、留数 Residue.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第二讲 复变函数与解析函数.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第九讲 共形映射分式线性映射.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第六讲 解析函数与调和函数的关系 第四章 级数 CH4§4.1 复数项级数 §4.2 幂级数.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第七讲 泰勒(Taylor)级数罗朗(Laurent)级数.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第三讲 解析函数的充要条件初等函数 §2.2 解析函数的充要条件 §2.3 初等函数.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第十讲 唯一决定分式线性映射的条件.ppt
- 西安交通大学:《复变函数》课程PPT教学课件(第四版)第十一讲 几个初等函数所构成的映射.ppt