共查询到19条相似文献,搜索用时 43 毫秒
1.
线性规划的保硬算法 总被引:6,自引:1,他引:5
阮国桢 《湘潭大学自然科学学报》1998,20(3):27-32
保硬主元法是线性规划基线算法的一种很好的实现形式,它形式上类似于对偶单纯形态,因而很容易操作.但实质不同于对偶单纯形法,对偶单纯形法只能保持对偶可行性,而保硬主元法同时保持原始可行性和对偶可行性,这使保硬主元法的解题效率高于单纯形法或对偶单纯形法,本文讨论了保硬主元法的基本原理和算法收敛性,并对保硬主元法的算法复杂性作了初步分析. 相似文献
2.
模糊线性规划的一个简单算法 总被引:1,自引:0,他引:1
潘汝芳 《湘潭大学自然科学学报》1987,(3)
模糊线性规划的一般解法归结为解三个普通线性规划问题,或用迭代法进行,计算都比较复杂,本文指出,在一定的条件下,只要解了第一个普通线性规划,便可较容易地获得模糊线性规划的最佳点,从而简化了计算过程。 相似文献
3.
在标准型线性规划问题的最优单纯形表的基础上,得到规划问题的所有最优解的表达通式和从表上判定规划问题有唯一最优解还是有无穷多最优解的几个判定定理。可为用线性规划解决实际问题提供理论依据. 相似文献
4.
5.
在传统的线性规划教学中,大部分时间用来计算,以致于没有足够的时间对实际问题进行分析,而我们的教学目的是为了提高学生分析问题、解决问题的能力,因此借助数学软件将计算工作交给它们完成,从而提高教学效率. 相似文献
6.
介绍了基线算法的构思原理,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较.理论和数值结果表明基线算法是一种可靠、有效的算法.此外,还给出了关于其它算法(包括内点算法)的若干评述. 相似文献
7.
推广的线性规划问题比常规线性规划问题有更广泛的实际应用背景.而求解线性规划问题的许多有效方法如单纯形法,Karmarkar’s方法等却无法直接用于推广的线性规划问题的求解,注意到推广的线性规划问题等价于一个非线性映射,利用BP神经网络的本质并行性和高度非线性处理能力,该文提出了一类求解推广的线性规划问题的BP神经网络方法,它具有网络构建简单,求解精度高,计算量小等优点,实验结果表明其高效性. 相似文献
8.
9.
线性规划流动含优面算法的基本理论 总被引:9,自引:4,他引:5
阮国桢 《湘潭大学自然科学学报》1996,18(3):1-6
建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法.在特定条件下,是O(n ̄4)级的多项式时间算法. 相似文献
10.
随机环境下生产和运输成本问题的线性规划方法 总被引:1,自引:0,他引:1
研究了厂家的生产能力和商家的需求量为随机变量条件下的产品生产和运输成本问题,建立了生产和运输成本问题的随机优化模型.在一定的置信水平和其他相关约束条件下,证实了此时与原问题对应的确定型等价式是一个含0-1变量的线性规划问题.把所建立的模型和求解方法应用于解决一个实际问题,结果证实了该模型及其求解方法的有效性. 相似文献
11.
阮国桢 《湘潭大学自然科学学报》1994,16(4):1-5
本文以线性二级规划问题(LBP)解的可行性条件和罚函数方法为基础,提出了一种只要用单纯形法解有限个线性规划问题,总可以找到LBP的极最优解的解线性二级规问题的方法.这些线性规划问题很容易构造出来,整个计算是程式化的,很容易编制计算机程序,迭代步骤一般相当少. 相似文献
12.
最优运输方法的数学模型 总被引:1,自引:1,他引:0
在文献[2]的基础上进一步运用线性规划方法对露天矿生产的车辆安排问题建立了第二个数学模型,合理解决了调用剩余7辆车的问题,仍运用“就近安排”原则处理岩石的运输情况。解决了车辆调配最少的问题,又保证了总运量最小,同时在不违背这两项要求的前提下,通过合理调配卡车的行走路线,逐步迭代出最优解。 相似文献
13.
本文从求矛盾线性方程组出发引入了线性方程组的最小-乘解和加权最小-乘解的概念,并讨论了最小-乘解的求解方法。 相似文献
14.
本文讨论在给定时间区间内线性系统的最佳观察问题.本文将输入变量作为观察变量,将输入变量与初始状态变量的范数和作为指标泛函,给出了时限线性系统最佳观察元的存在性定理. 相似文献
15.
阮国桢 《湘潭大学自然科学学报》1993,15(4):5-9
本文在不用约束规格和不假设容许集有界的条件下,对一般的线性二级规划模型讨论了解的最优性条件和基本性质,所得结果大大推进了Bard等人的工作,其中解的最优性充要条件是首次提出来的。 相似文献
16.
本文在可分的Hilber空间中给出连续线性算子方程Au-f解存在的充要条件及最小范数解表达式,由此给出了近似求解方法,且利用此方法给出了算例。 相似文献
17.
关于线性空间的公理系统 总被引:3,自引:0,他引:3
白述伟 《哈尔滨师范大学自然科学学报》1996,12(3):1-6
本文对中外代数书刊中的线性空间的概念进行综合研讨,概括出七种等价的公理系统,并独自给出线性空间另外二外等价的公理系统。同时,对线性空间这九种公理系统的独立性问题予以探讨。 相似文献
18.
19.
虚拟仪器(Virtual Instrument,简称VI)是现代计算机软件技术、通信技术和测量技术相结合的产物.LabVIEW软件是美国M公司推出的一款功能强大的虚拟仪器开发平台.基于LabVIEW的优势,阐述了线性拟合仪原理及设计,实际应用证明它是实验教学的发展方向. 相似文献