设为首页收藏本站 CAD论坛 CAD教程 CAD下载明经币充值

切换到宽版

明经CAD社区 › 日志

日志

最新发表的日志| 推荐阅读的日志 | 应用 | 开发 | 插件 | 电脑 | 知识 | 资讯 | 心情 | 生活 | 文学

分享工期分析-----计划评审方法和关键路线法: 风树 2014-8-3 22:26; -----备忘--------- 计划评审方法和关键路线法的由来：计划评审方法（program evaluation and review technique, PERT）和关键路线法（critical path method, CPM）是网络分析的重要组成部分，它广泛地用于系统分析和项目管理。计划评审与关键路线方法 ...; 643 次阅读|0 个评论

分享最小费用流的数学表达式: 风树 2014-8-3 21:57; ----备忘---- ---------例子及lingo实现------------ model: sets: nodes/s,1,2,3,4,t/:d; arcs(nodes,nodes)/s 1,s 3,1 2,1 3,2 3,2 t,3 4,4 2,4 t/:c,u,f; endsets data: d=14 0 0 0 0 -14; !最大流为14; c=2 8 2 5 1 6 3 4 7; u=8 7 9 5 2 5 9 6 10; enddata min=@sum(arcs:c*f); @for(nod ...; 498 次阅读|0 个评论

分享最小费用流: 风树 2014-8-3 21:25; -----备忘------- 虽然了解过在一个网络上求最短路以及最大流的算法，但是还没有考虑到网络上流的费用问题，在许多实际问题中，费用的因素很重要。例如，在运输问题中，人们总是希望在完成运输任务的同时，寻求一个使总的运输费用最小的运输方案。这就是最小费用流问题。 ...; 373 次阅读|0 个评论

分享网络最大流问题基本概念及数学表达（转）: 风树 2014-8-3 21:16; -----备忘------ http://course.cug.edu.cn/cugFirst/operational_research/main/charpter7/p4.htm 网络最大流问题是网络的另一个基本问题。许多系统包含了流量问题。例如交通系统有车流量，金融系统有现金流，控制系统有信息流等。许多流问题主要是确定这类系统网络所能承受的最大流 ...; 569 次阅读|0 个评论

分享网络最大流: 风树 2014-8-2 19:41; -----备忘------ 转于： http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html &nbs ...; 387 次阅读|0 个评论

分享多阶段面试排队规划问题: 风树 2014-8-2 17:18; ---备忘---- 数学模型来描述规划问题。多阶段面试排队规划问题。题外话：本问题是一个排列组合问题。对于阶段数不小于3 的问题没有有效算法。为此人们找到了很多近似算法。以下规划模型可以实现该问题的精确求解。当学生数稍多一点儿规划模型的规模经很大，求解会花费很长时 ...; 402 次阅读|0 个评论

分享最小哈密顿回路数学表达式-线性规划模型: 风树 2014-8-1 16:22; ---备忘---- 哈密顿回路相关问题：哈密顿回路最小距离的数学表达式：表达式说明： 1、定义 2、约束1 1）可以用另外一种表达式表示， 2）通过 X矩阵进行回路探索， 3）完成一次探索过程，可能在矩阵X中同时出现多条回路，如： 4、约束2 只能存在一条回路的约束条件为：（再次引 ...; 643 次阅读|0 个评论

分享哈密顿图: 风树 2014-8-1 16:20; ---备忘--- 哈密顿图由天文学家哈密顿提出。图论中，哈密顿图的定义： G=(V,E)是一个图，若G中一条通路通过每一个顶点一次且仅一次，称这条通路为哈密顿通路。若G中一个圈通过每一个顶点一次且仅一次，称这个圈为哈密尔顿圈。若一个图存在哈密顿 ...; 565 次阅读|0 个评论

分享单源最短路径数学表达式-线性规划模型: 风树 2014-7-31 09:59; --备忘-- 简单的示例，如何建立约束条件，利用一般的规划软件处理问题。线性规划模型以最短路径问题为例：对上面边界条件的理解应为： 1、以顶点的角度来分析每条路线上各弧的关系 2、对于顶点（非1和n ）来说，每一条路径上，进入该顶点的弧的数量等于1，从该顶点出去的弧的数量为1， 3、对于 ...; 3516 次阅读|0 个评论

分享单源最短路径数学表达式-动态规划模型: 风树 2014-7-30 15:48; --备忘-- 何为动态规划，动态规划有些什么特征，先举个例子。转于： http://iprai.hust.edu.cn/icl2002/algorithm/algorithm/technique/dynamic_programming/introduct 现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点A到结点E的最短距离。 ...; 757 次阅读|0 个评论

1 2 3 4 567 8 9 10 / 10 页下一页

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )
©2000-2023 明经通道版权所有本站代码，在未取得本站及作者授权的情况下，不得用于商业用途

GMT+8, 2024-4-20 04:02 , Processed in 0.117790 second(s), 8 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

返回顶部