论文部分内容阅读
本文主要利用整数规划的理论建立了分配问题的模型，讨论了含有不确定变量的旅游线路问题。建立了含随机变量的单目标规划模型，在求解含随机变量的旅游线路问题中，使用了匈牙利法解决最优值的问题，最后，确定出了最佳旅游线路：温州--丽水--衢州--金华--宁波--杭州--嘉兴--仙居--雁荡山--温州，使得总路费最省4880元人民币。值得提出的是在确定用匈牙利法解决之前曾试着用分支定界法解决，但其效果不佳，所以放弃了。