结构型随机变分不等式的准蒙特卡洛方法.pdfVIP

致 谢 感谢我的导师高雷阜教授，从课题最初的选择到论文的最终完成，高老师都始终给予 我细心的指导和不懈的支持。在跟随高老师读硕士期间，高老师在学习和生活上都给予我 无微不至的关怀和帮助。在学习上，高老师渊博的知识，严谨求实、认真负责的治学态度 和不断探索新领域的开拓精神潜移默化地影响着我感染着我，使我受益匪浅，终生难忘。 生活中，高老师诚恳待人、谦虚和善的品格使我感触颇深是我终生学习的榜样。值此论文 完成之际，谨向导师高雷阜教授多年来的鼓励、教诲和栽培致以崇高的敬意和最真诚的感 谢! 感谢辽宁工程技术大学理学院全体老师的关心，鼓励和帮助，他们治学态度严谨和知 识渊博，教授我知识，学习和科研方法。 感谢辽宁工大理学研 08 的全体同学，感谢你们再学习和生活上对我的帮助，和你们 一起走过的日子一生难忘！ 特别感谢我的父亲，母亲，感谢您们二十几年来含辛茹苦的培养和教诲，感谢您们的 养育之恩，感谢您们始终不变的无私支持和无私关爱。这一路走来，您们的支持和鼓励， 让我在困难面前勇往直前。感谢我的哥哥，嫂子，感谢你们一直以来的鼓励，支持和帮助！ 能够顺利完成学业离不开众多的关怀、支持和帮助，谨以此文献给以上提及到与未提 及到的曾关心、爱护和帮助过我的老师、同学、朋友和亲人们，再次对您们表示诚挚的谢 意! 邢翠 二零一零年十月于辽宁工程技术大学 摘 要 变分不等式是运筹学领域中的一个重要分支，广泛应用于自然科学、工程计算 和经济均衡等诸多学科。由于实际问题中，往往含有很多不确定的因素，这就使一 些确定性问题变成随机问题。本文研究的是一类特殊的变分不等式——结构型随机 变分不等式，其在供应链网络中有着广泛的应用，其研究在理论和实际应用方面都 具有重要意义。 本文首先对结构型随机变分不等式的线性约束引入一个拉格朗日乘子，使得结 构型随机变分不等式变成一种相对紧凑的形式，在紧凑的形式中，对两个子变分不 等式问题分别研究。 其次变分不等式的解决一般比较困难，本文通过变分不等式的效益函数将变分 不等式问题转化成优化问题，并证明了两个问题之间的等价性。 最后给出了解结构型随机变分不等式问题的具体算法，并分别以箱式约束和球 式约束为例，对问题进行了求解。数值结果表明，此方法是有效的。 关键词 ：随机变分不等式；准蒙特卡洛方法；正则化 gap 函数；粒子群算法； 收敛性分析 - I - Abstract Variational inequalities problems are an important branch of operational research. Variational inequalities are widely used in natural science, engineering calculations, economic equilibrium, and many other disciplines. There are often many uncertain factors for practical problems, which makes the deterministic problem into a number of random problems.This paper discusses a class of special variatio