【摘 要】
：
该尝试从概率的角度,在取消线性规划确定性假设的条件下,给出了一种全方位搜索 算法,它是单纯形法的一种改型,同时又是多项式算法其计算效果要明显好于单纯形法,其概率意义下
论文部分内容阅读
该尝试从概率的角度,在取消线性规划确定性假设的条件下,给出了一种全方位搜索 算法,它是单纯形法的一种改型,同时又是多项式算法其计算效果要明显好于单纯形法,其概率意义下的迭代次数与传统的经验数据能很好的一致;对一个n个变量,m个方程线性规划问题,当m>5时,最多只需迭代m次,便可以超过0.99的概率得到一个基可行解.而当已有 可行基时,求最优基的迭代次数,大约比一般的单纯形算法要节约1/3<[5]>.全文分四部 分:第一部分,线性规划问题概述.概述了线性规划的历史发展及其经济意义.第二部分,对线性规划的基本理论和多项式乍法问题做了简要介绍.第三部分,单纯形法.对单纯形法的基本思想、算法的基础及步骤、算法的开始,退化与循环问题、以及单纯形法的计算机实现做了全面简要阐述.第四部分,非确定型多项式算法研究.
其他文献
该文意在通过对作为城市政府其职能主要调控工具之一的财政支出政策改革的探讨,研究如何促进城市经济可持续发展.该文紧密结合城市财政支出改革的实践,借鉴国外城市财政管理
该文分成三个部分:第一部分:转型时期中国投资波动问题研究的动因.力图通过理论分析、模型比较和实证检验三个方面充分地阐述得到"新的投资波动特征已经对从事新的投资预警模
财政支出不断增长是一种全球性的经济现象.中国自改革开放以来,随着社会经济的 不断发展,财政支出规模不断扩大,与此相反的是"两个比生"不断下降,这使得高层次策者进退两难,
介绍PLC控制系统功能与特点在金洲集团压滤机上的应用,可以使压滤机自动实现压紧、松开、拉板、返回功能,且带来一定的经济效益。
Introduce the function and characterist
随着高校大学生党员数量的不断增多,由于诸多原因,个别学生党员暴露出来不少值得关注的问题,不能不引起高校党组织的高度重视。为有效地解决这些问题,加强高校学生党员的继续
全文共分三部分:第一部分对中国乡镇企业进行概述,探讨了乡镇企业产生的背景,目前在国民经济中的地位和作用,乡镇企业产生和发展的阶段,及乡镇企业内涵的界定等;第二部分则较
该文试图回顾世界离岸金融市场的发展历程,通过纵向和横向的比较和分析,探求离岸金融市场的起源、发展状况及特点.在此基础上,讨论了中国离岸金融市场的构建.全文分四章.第一
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
国际货币基金组织和世界银行估计，世界平均消费率为70％～80％之间，而改革开放以来，我国消费率一直在60％以下，明显低于世界平均水平;同时最终消费率还呈现持续下降趋势，说明了居民在总支