所谓套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的。
同种货币。假设1美元可以买0.62英镑，1英镑可以买9.22法郎，且1法郎可以买到0.18
美元。通过货币兑换，一个商人可以从1美元开始**，得到0.62×9.22×0.18 = 1.
028952美元(回到美元),从而获得2.9%的利润。套汇问题是指在各种货币兑换率中如何找出一个货币序列可以赢利。
假设已知种货币，，…其之间兑换率构成矩阵如下：，表示一。
个单位货币可以买到的货币的单位数，且。套汇问题就是找出一个货币序列，，…使得。
对(1)式两边取对数，得到：
假设有n个顶点的有向图，顶点由货币，，…组成，顶点之间的权值为，令。
则(2)变为：
因此套汇问题就变成找出一个负回路，，…即使。
就以上资料，解决以下问题：
假设有中国(cny:china yuan renminbi)、英国(gbp:united kingdom pounds)、新。
加坡(sgd:singapore dollars)、美国(usd:united states dollars)、香港地区(hkd:hong
kong dollars)、欧洲共同体(eur:euro)、日本(jpy:japan yen)和瑞士(chf:switzerland
francs)的八种货币的兑换率如表1所示。
表 1 八种货币兑换率（2023年7月27日）
试回答：1）对每一种货币，请判断有没有可以盈利的货币序列；
2）如果有，请给出此种货币的最佳盈利序列，并计算其一个序列轮回的收益率。（实际中参与兑换的货币不会超过六种）
2. 某公司需要按派10名员工a1，a2，…,a10分别到10个不同的城市b1，b2，…,b10工作， 10个员工两两之间每个月通话时间表在下面的矩阵的上三角部分，10个城市两两之间通话费率表示在下面矩阵的下三角部分。
1）如果只考虑安排a1，a2，…,a5到b1，b2，…,b5工作，问怎么安排**费最节省？
2）考虑全部10名员工到10个城市，问怎么安排**费最节省？
图论建模作业
图论介绍及应用。图论是运筹学的一个分支，广泛应用于物理学 现代控制理论 信息论 管理科学 计算机技术等诸多领域。利用图论的理论和方法能够提供有力的数学模型是问题得到解决。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线...
“数学建模”讲座 图论方法及其建模
数学建模 讲座 数学建模中的图论方法。图论是离散数学的重要组成部分，它对于自然科学 工程技术 经济管理和社会现象等诸多问题，能够提供有力的数学模型加以解决，特别在国内外大学生数学建模竞赛当中，有不少问题可以应用图论模型解决。我们在此有针对性地把图论的骨干概念和结论以及相关的有效算法做一简要介绍，愿听...
数学建模培训作业 MATLAB编程部分
数学建模培训作业。matlab编程部分 1 请使用switch语句将百分制的学生成绩转换为五级制的成绩输出。2 猜数游戏 首先由计算机随机产生一个 1,100 之间的一个整数，然后由用户猜测所产生的这个数。根据用户猜测的情况给出不同的提示，如果猜测的数大于产生的数，则显示 high 小于则显示 lo...