运输问题表上作业法的改进

本文基于简单实用的思想，对运输问题的表上作业法进行改进，使算法更可行有效，以尽快求得运输问题的最优解。     

在动态规划观点下的线性规划——对运输问题表上作业法的再思考

用高斯消去法和动态规划的知识介绍对运输问题表上作业法的另一种解法。     

线性规划模型的一种表上矩形作业法

线性规划模型的成熟算法是单纯形法.在单纯形法的基础上,提出一种表上矩形作业法.该方法在简化的单纯形表上,首先确定以枢元及需要更新元素为对角构成的矩形,然后通过矩形顶点元素的运算求得更新元素值,以此求出所有的非枢轴元,进而求得枢轴元和枢元,得出新的单纯形表.例子说明方法形象直观,求解过程简捷有效.     

受时间约束的运输问题的表上作业法

在应急物资保障中，受时间约束的运输问题是十分重要的。结合实际情况，对受时间约束的运输问题进行了探讨。通过分析，对表上作业法进行了改进，提出了最小损失闭回路调整法．并给出了求解的具体步骤，最后用实例进一步说明其应用。     

运输问题的多项式算法──最小调整法

给出了运输问题的一种方法—最小调整法．和通常方法比较，这种方法具有直观、简单、计算量少、在计算机上容易实现及易于推广等优点。井区是多项式算法．     

运输问题表上作业法的再探讨

表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.     

线性规划的一种表上作业法

根据目标函数的梯度向量在可行域内低维界面上的投影,给出线性规划逐维选优（强多项式）算法的表上作业法,并且用若干具体实例详细描述了表上作业法。     

表上作业法与网络计算法求解运输问题的比较分析

运输问题是物流中的一个基本问题,求解运输问题的基本方法是以单纯形法为基础的表上作业法,本文通过对表上作业法和网络计算法的比较分析,认为对于一般的运输问题,用网络计算法更为简单快捷。     

单回路运输问题的表上作业求解

基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索.     

基于表上作业原理的运输问题计算机寻优算法

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。     

用Matlab图解计算精馏塔理论级数

Matlab是用于科学计算的应用软件,可用于精馏塔理论级数图解计算.利用Matlab7.0开发出图解计算精馏塔理论级数行的新方法.该方法简单、准确、应用范围广,还可以通过改变输入参数,计算不同条件下精馏塔的理论级数,并能够可视化地输出理论级数的图解过程.     

基于线特征的SPOT影像几何纠正方法

探讨了利用线特征实现SPOT影像的精确几何纠正问题.在研究SPOT卫星影像星历参数的应用基础上,提出了利用卫星星历参数确定纠正模型的初始参数,将直线方程作为纠正模型的约束条件,通过迭代计算获取纠正模型的精确参数,实现SPOT卫星影像的精确纠正.结果表明,提出的线特征SPOT影像几何纠正方法,可以满足1∶5万数字正射影像的精度要求.     

铁路既有曲线整正测量方法

给出了全站仪任意点设站测量既有曲线上点的坐标的方法 ,对曲线整正中的半径选择 ,缓和曲线长度选配 ,拨距计算方法进行了探讨 ,讨论的方法及推导的公式可以直接应用于既有曲线整正作业     

基于LUT实时图像矫正的行缓存优化

基于反向映射的图像矫正被广泛应用于解决光学镜头透视引起的非线性畸变失真问题,该方法将映射坐标固化在LUT内,避免了复杂的坐标计算,但需要大量行缓存储备图像数据用以执行反向映射.为了减少行缓存的使用,本文提出了一种基于读扩展的环形行缓存读写算法,利用行同步信号的消隐间隔扩展读周期,使读写指针循序错开,保证上下映射的空间.相比传统的以最大偏移作为行缓存的结构,改进的专用控制算法可以减少近一半的内存使用.本文中的实时图像矫正系统已经在FPGA上实现,实验结果表明所提出的读扩展行缓存算法显著地改善了内存的消耗,并且获得良好的实时图像矫正效果.     

纸质地形图扫描影像的几何校正

由于多种因素的影响,经扫描纸质地形图得到的栅格影像图均会出现不同程度的变形,为了消除或减小这种变形,结合有限元的理论和计算机图像处理的技术,提出了一种基于有限元的校正法,充分利用了地形图自带的控制点信息,将地图区域划分成若干由控制点组成的四边形单元,再对四边形单元采用双线性方程逐个进行校正.研究结果表明:该方法不仅充分利用了均匀分布的控制点信息,而且有效避免了高次项运算的缺点,提高了地形图扫描影像失真纠正的精度.     

基于最可靠判断行的判断矩阵校正方法

根据判断矩阵A的n人判断行生成n个具有一致性的判断矩阵A1，A2，…An，并引入Ak与A偏差矩阵Bk，偏差量ek(k=1,2,…n)，如果Ai与A的偏差最小，则以第i行为最可靠判断行，并将A与Ai偏差最大的行中偏差最大的元素确定为首先需要校正的元素。     

线性规划中避免人工变量的一种方法

本文讨论了线性规划中人工变量的问题，且给出了一种避免人工变量有效的有可能较简便的方法。     

二元精馏最小回流比的一神通用算法

用三次样条插值函数逼近汽－液平衡曲线方程，电算二元精馏的最小回流比。这种算法简单、快速、准确，适用于各种二元物系。     

基于控制点鲁棒提取的视觉成像畸变校正方法

基于控制点的摄像机视觉成像畸变校正过程中,控制点自动提取困难且误差较大,因此难以实现动态图像的在线准确校正.针对目前控制点提取校正方法的局限性,提出了基于鲁棒性好的控制点匹配提取校正方法.该方法在实现控制点的自动、精确、鲁棒提取的基础上,建立畸变图像与原始图像的最优次数多项式映射模型,并结合双线性插值运算对图像进行校正.该校正算法应用结果表明:该方法在图像识别系统中实现了快速、精确的图像畸变校正,校正误差为0.037像素.     

多资源均衡的网络计划优化方法

给出了可行计划、可行部分计划等一些概念，介绍了可行部分计划间的优势关系以及与之有关的两个定理，在此基础提出了一种解决工期最短、多资源均衡的网络计划方法。