论文部分内容阅读
运筹学在经济管理领域有广泛的应用.众所周知,运筹学研究的根本目的在于对资源进行最优化配置,用数学的理论与方法指导社会管理,提高生产效率,创造经济效益.管理科学的初衷也同样是为了解决对于有限资源的有效使用问题,因而将运筹学的方法运用到经济管理中,将现实问题归结为数学问题,通过数学模型的建立来解决管理最优化问题具有重大现实意义.对策论和排序问题均是运筹学研究领域的热门问题,在经济管理方面有着坚实的应用背景和深刻的理论意义.本文基于这点,结合社会及生产管理中存在的问题,运用运筹学的方法对两个管理问题进行了探讨.本文共分为三章.第一章由三部分组成.前两部分分别就对策论和排序问题的来源、研究的背景及研究现状进行了简单介绍.最后则对本文的主要研究成果及创新点进行了简要论述.第二章从对策论的角度出发,针对我国当前医疗体制改革的现状,通过建立和求解对策模型从而得到一些有益的启示.我国当前的医疗体制改革正处于探索阶段.目前,国内对这一问题的研究大多单纯从管理学的角度入手,而利用对策论的相关理论与方法从数学的角度进行研究本文尚属首次.本文主要利用建立的对策模型对医疗体制改革这一重大现实问题进行了分析,探讨了医疗体制改革中所涉及的政府主管部门、医疗机构、患者三方之间的制衡关系及影响因素.并分别就政府主管部门的监管、医疗机构自身的管理和社会诚信制度建设等管理方面存在的问题给出了一些有益的建议.第三章研究了两类同类机分批排序问题.产生于上个世纪九十年代的分批排序问题是半导体生产管理的一类重要问题.本文首次考虑了批处理机在有准备时间的条件下,目标函数是加权总完工时间的排序模型,即Qm,Ri|B,pj=p|∑wjCj、Qm,Ri|B,pj=p,rj∈{r1,…,rk}|∑wjCj两个问题.并在已有的FBLW(fully batch largest weight)和ECT(earliest completion time first)算法的基础上提出了两个新的算法,并证明了该算法可以给出所研究问题的一个最优排序,并且其运行时间分别为O(n log n)和O(2mTn log n),即关于该问题的一个多项式,因而说明所给出的算法是解决其问题的最优算法.