1．模型的构建:以上问题可以抽象为图论中的问题。具体描述如下：有向图G(V，E)，节点与参与交换的企业(因为一个广告交换者只有一个网站广告位，所以节点也代表了广告位卜·一对应；弧反映了参与交换的企业之间的供需情况。在有向图G中，每一个简单回路表示一个循环交换的匹配方案，考虑到每个广告位只能交换一次，代表循环交换的简单回路与其他代表循环交换的简单回路之间是没有公共节点的(否则表示—个广告位被交换过2次)。原问题的目标在有向图模型中体现为找到一组简单回路C，使得C
中的节点总数为最大。中山网站推广

2．模型的求解:此类问题在管理研究中可以抽象为网络模型。原来的目标是使得交易资源总数量最大，假设每换出、换入广资源费用都为一l，则目标就转化成使得交易成功的费最小。即可以使最小费用流来进行求解。具体的网络流的节点以及弧的设置后续文献再做探讨。中山网站推广

总之，针对网络广告位交换匹配构建图模型，可以实现资源的自动化匹配。但是在现实生活中存在很多价值不同的资源广告交换情况，例如市场中存在网站规模、访问量、广告位置等因素，这时在广告交换的时就不能简单的认为广告位的价值是相同的。此类问题匹配比较复杂。中山网站推广

本文原创来自：http://www.bafangcn.com   所有标签　网站地图　内容订阅