蒙特卡罗方法在运输方面的应用研究-管理科学与工程专业毕业论文.docxVIP

摘 摘 要 ， ／在经济建设中，经常碰即运输问题，该问题是运筹学和管理科学中比 较活跃的研究领域，有着广泛的潜力≯我国西部地区蕴藏丰富的天然气资 源，而东部地区缺乏天然气，因此，西气东输具有重要的现实意义。／人们 往往希望只用较少的计算量就能找到有较大概率保障的近似最优解，蒙特 卡罗方法就是达到这个目的的较为有效的一种方法07由于蒙特卡罗方法编 制程序异常短小简单，因而可以在短时间里利用计算机模拟大量样本点的 选取工作，完全可以满足需要。在蒙特卡罗模拟中，随机数起着极其重要 的作用。因此，本文首先研究了产生随机数的理论，然后通过对用蒙特卡 罗方法和其他方法解决钢管的订购和运输的最优方案的比较，体现了蒙特 卡罗方法解决该运输问题的优越I生。 关键词 题⑧ 西气东输j蒙特卡罗方法i随机数； 乏序≥ 甜挺揄。 ABSIRAC’I‘In ABSIRAC’I‘ In economic construction，transportation problem is usually meeted and it is very active research in the field of operations research and management science．There is abundant natural gas in our west region while absent in the east，SO transport．mg the west gas to the east has realistic meaning．People always hope to find the approximate optimum answer with affirmation of denser probabilityjust use little work．Monte—Carlo method is a kind ofvalid metllod to get the aim．The program compiled according to Monte—Carlo method is easy， So computer can select a lot of samples within short time，and it is enough to meet the demand．In the cause of simulation with Monte—Carlo method， random number is very important．First I studied the theory of random number‘ second solved optimal scheme of the steel pipe’s order and transportation comparing in Monte-Carlo method with in other method．It embodies conciseness add convenience ofMonte—Carlo method． Keywords：transportation problem transporting the west gas to the east Monte．Carlo method Random number 辽宁：f。程技术大学硕士学位论文 辽宁：f。程技术大学硕士学位论文 l绪论 1．1问题的提出 在经济建设中，经常碰到大量物资调运问题，尤其是我国地域广阔， 自然资源丰富且尚待大力开发，但分布又不均衡，时空变化很大。从全局 考虑，国家必须由传统的规划方法转向用系统工程和最优化技术的规划方 法解决自然资源的调运问题。自新中国诞生以来，党中央、国务院、三代 领导都很重视正确处理地区发展的问题。我国西部地域广阔，自然资源丰 富，有巨大的发展潜力，也是一个巨大的潜在市场，加快发展西部地区可 以促进各种资源的合理配置和流动，为国民经济的发展提供广阔的空间和 巨大的推动力量。经过近50年的建设，我国能源工业取得了快速发展，基 本形成了规模宏大、门类齐全、技术较为先进的能源生产和消费体系。但 能源结构很不合理，煤炭在～次能源生产和消费中的比重均达72％。大量 燃煤使二氧化硫、氮氧化物、烟尘和二氧化碳排放量逐年增长，一些地区 酸雨危害目趋严重，大气环境不断恶化，给人民生活造成很大影响。天然 气在燃烧过程中几乎没有烟尘、二氧化硫等排放，二氧化碳排放量也大大 小于石油与煤，对温室效应的作用仅为石油的54％，煤的48％，是一种十分 有发展前景的清洁优质能源。塔里木盆地蕴藏着107亿吨石油资源和8．4 万亿立方米天然气资源，被地质