论文部分内容阅读
在经济建设中，经常碰即运输问题，该问题是运筹学和管理科学中比较活跃的研究领域，有着广泛的潜力。我国西部地区蕴藏丰富的天然气资源，而东部地区缺乏天然气，因此，西气东输具有重要的现实意义。人们往往希望只用较少的计算量就能找到有较大概率保障的近似最优解，蒙特卡罗方法就是达到这个目的的较为有效的一种方法。由于蒙特卡罗方法编制程序异常短小简单，因而可以在短时间里利用计算机模拟大量样本点的选取工作，完全可以满足需要。在蒙特卡罗模拟中，随机数起着极其重要的作用。因此，本文首先研究了产生随机数的理论，然后通过对用蒙特卡罗方法和其他方法解决钢管的订购和运输的最优方案的比较，体现了蒙特卡罗方法解决该运输问题的优越性。