【摘 要】
：
首先,在查阅了大量文献的基础上,本文对线性规划相关理论及算法作了系统回顾和总结. 其次,本文提出了一种求解线性规划新算法.这种新算法不需要初始可行解,在低维线性规划
论文部分内容阅读
首先,在查阅了大量文献的基础上,本文对线性规划相关理论及算法作了系统回顾和总结. 其次,本文提出了一种求解线性规划新算法.这种新算法不需要初始可行解,在低维线性规划上具有一定优势,且具有很好的理论意义.该算法具有以下几方面的特点:1.如果说单纯形法是在可行域内部从一个顶点向另一个顶点移动（这些顶点无疑是某些约束关系式的交点）,那么本方法则是在可行域外部由一个顶点向另外一个顶点移动的.如果说椭球法和内点法是一个对应,那么本方法和单纯形法也是一个对应;2.单纯形法不能解决非线性规划问题,而本方法可解一些非线性规划问题;3.此方法为解不等式组提供了一种新方法;4.同单纯形法、椭球法和内点法相比,它不需要初始可行解,不是从一个点到另一个点逐步逼近的. 另外,本文还给出了线性规划的一个应用.通过引入了一种新数学规划模型——或规划模型,可以更好地求解方案相互排斥的工程管理问题.本文提出的案例表明,新模型决策意义明确、建模简单,而且计算效率显著改善.
其他文献
大学生接受的思想政治教育往往表现为人文关怀的缺失，对大学生思想政治认识水平的提高及综合素养及能力的提升影响颇深。本文以当代大学生思想政治教育人文关怀的缺失及对策为
薪酬管理如今已经发展成为企业人力资源管理的一个重要内容,直接影响员工的工作积极性,进而影响整个企业的经济效益。企业管理层应认识到薪酬管理的重要性,然后设计出合理的
企业思想政治工作对于企业的长远发展有重要意义,是企业应高度重视的一项工作,新形势下,企业思想政治工作呈现新特点,工作的开展面临更大的难度,加强相关策略的探究意义重大
李变换群方法是研究微分方程的对称性并求出解析解的有效工具。Harrison和Estabrook给出了一个几何方法用来得到微分方程的对称性,该方法主要是利用外微分形式以及李导数来进
学校的档案管理对学校的管理和教学工作的正常进行有非常重要的作用，但是一些体育运动学校对档案管理工作的重视程度不够，导致学校的档案管理工作中存在一系列问题，本文将通过阐
自然界和人类社会中广泛存在着复杂系统，而复杂系统可通过各种各样的网络来描述。随着计算机、互联网和高科技等科学技术的迅猛发展，网络的研究引起了国内外不同学科的高度重视
本文利用积分几何的知识对Buffon投针问题作了推广.给出了广义支撑函数和限弦函数的定义，并利用它们将凸域内定长线段的运动测度m(l)的普遍公式转化为更易求解的形式.同时，根据
基于视觉的导航与三维重建是计算机视觉研究领域的重点.立体视觉的原理是利用双目或者多目摄像机的视差信息以及相机外参数从二维图像中恢复场景的三维坐标.基于立体视觉导航