混合泳接力赛队员游姿安排
摘要
本题研究的主要关于人员安排问题,从中寻求最优的解决方法,看到这个问题,我首先想到的是利用穷举法,先例出所有可能情况,(因为只是四行四列矩阵,所以比较容易),关于穷举法,我用的C++编写出程序,穷举出所有可能情况,然后再从中找出最小值点。然后,我想到用0—1规划也可解决此问题,我利用的是LINGO软件,求解比较容易,直接输入限制条件,求得结果。最后,利用匈牙利解法,直接手工算出结果,由以上三种解法算出结果是相同的:甲—蝶泳,乙—蛙泳,丙—自由泳,丁—仰泳,最短时间258。
1