运筹学课程实习

《运筹学课程实习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、福建农林大学计算机与信息学院（数学类课程）课程实习报告课程名称：运筹学课程论文题目:系统的可靠性分析姓名：黄明清系：应用数学专业：数学与应用数学年级：2009学号：091153033指导教师：尤添革职称：副教授2011年12月1日系统的可靠性分析摘要：众所周知，系统不可能是完美的，总是会存在一定的不足，所以我们就不断地完善这个不足，从而提高这个系统的可靠性。通常一个系统的可靠性是受很多的因素影响的，本文章就是将问题理想化，假设了影响系统可靠性的因索只有两个，通过建立数学模型，运用运筹学中的动态规划的思想來解决问题。当然，还对模型推广了，当影响可

2、靠性的因素增加了，那么还是可以利用这个理论去解决，可以利用数学中的降维的方法化为二维的方法求解，这样的方法对我们的实际生活是很有用的。所以通过这个项冃，我学会了数学领域与管理学领域的综合，这样对我的知识以及对付实际问题的能力有了更大的提升。本文主要研究了复合系统工作可靠性分析的问题，根据串联系统可靠性的概率值和备用元件的重量双重约束，建立二维的线性整数规划模型，并且运用运筹学中动态规划思想去求问题的解。关键词：动态规划；可靠性;LINGO1问题的提出若某种机器的工作系统由〃个部件串联组成，只要有一个部件失灵，整个系统就不能工作。为提高系统工作的

3、可靠性，在每一个部件上均装有主要元件的备用件，并且设计了备用件自动投入装置。显然备用元件越多，整个系统正常工作的可靠性越人。但备用元件多了，整个系统的成本、重量、体积均相应加大，工作精度也降低。因此，最优化问题是在考虑上述限制条件下，应如何选择齐部件的备用元件数，使得整个系统的工作可靠性最大。假设某系统由3个工作部件4、B、C串联而成，3个部件的工作是相互独立的。以下表・1是各部件的故障率，以及增加备用件的单价，如何配置才能使得系统的效率最高。表ABC故障率0.30.20.4部件单价（万元）2312问题分析设部件迫=1,2,上装有©个备用元件时

4、，它正常工作的概率为门忆）。因此整个系统正常工作的可靠性，可用它正常工作的概率来衡量，即防11必忆）日（1）设装一个部件i的费用为q,重量为叱，要求总费用不超过C,总重量不超过W,则这个问题的静态规划模型为Maxp-口必忆）/=1s.t.工gO,^gZ+（2）这是一个整数规划问题，因佥要求为整数，且目标函数是非线性的，所以该问题屈于非线性整数规划问题。而此类问题是较为复杂的问题，但是采用动态规划求解较为方便。3模型建立为利用动态规划求解规划问题，就要构造动态规划模型,根据总费用与总重量这两个约束条件,就可取

5、二维状态变量，采用两个状态变量符号林，儿来表达，其中兀表示由第£到H个部件所容许使用的总费用；儿表示由第R到刃个部件所容许使用的总重量。决策变量你为部件k上装的备用元件数，这里的决策变量是一维的。这样，状态转移方程为：耳+1=xk~ukckyk+x=儿一你叭允许决策集合为Dk(xk,yk)={uk:0

6、条件为1,这是由于兀曲*均为零,转置根本不工作,故可靠性当然为1。最后计算得到的/.（c3V）即为所求系统的最大可靠性。4模型求解由上面的数据可以知道这个具体实例的一些关于动态规划的基本概念以及参数。（1）阶段数，这个案例可划分为3个决策阶段，第1阶段对配备部件人做出决策，第2阶段对配备部件B做出决策，第3阶段对配备部件C做出决策，故n=3o（2）状态变量*,表示第k阶段可用來购买部件的金额。（3）决策变量绰，表示第£阶段配备部件数；q表示阶段£部件的单价，q=2,c2=3,c3=1；仇为£阶段单个部件的故障率，P=0.3丿2-°2p3=0.4

7、o因为冃标是使得系统正常工作概率最大，所以直接指标取各阶段配备协个部件时正常匸作概率是d（pk,uk）=-（pk）Uko（4）状态转移方程，Sg=Sk-ckuko（5）递推方程。设式了中Vg,uJ具有递推关系%（必,妆）"（从,绰）%+i（昭]，%i）叫（$4,“4）=1，®=10于是利用逆序求法可知，当R=3时，由式了（6）、（7）可得八》)=max{J(p3,w3)}辟,]{1-(计}Z/3€Z(8)1,由状态转移方程得到1<53=52-

8、C2W2,所以有1SS[],wZ（9）于是由式子（6）、（7）、（9）可得max”乍wZmax｛〃（〃2川2）厶6）｝=max1咨wZ｛d（〃2，%2