左上角法则直接给出最优解的一类运输问题

一般的运输问题,利用左上角法则(又称西北角法则)可得到初始基本可行解.对某一娄运输问题,左上角法则可以直接得出最优解.本文研究了这类运输问题的特征,并给出了严格的证明,最后讨论了这类问题的应用.     

运输问题广义多重最优解探析

提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念．将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况，并分别给出了判定定理．最后给出了一个应用例子．     

运输问题用检验数判别最优解的注记

求解运输问题的表上作业法中一般用检验数判别可行解是否为最优解,但此方法并不适用于判别非基本最优解和部分基本最优解.     

运输问题的直接算法

基于线性规划逐维选优强多项式算法的基本理论,结合运输问题模型的特殊结构,提出了运输问题直接算法: 根据目标函数的梯度向量在可行域的低维界面上的投影,通过确定运输问题在可行域上的低维等值界面,直接得出运输问题的最优解集.     

数据通信中一类信息打包问题的最优解

对于数据通信过程中存在的一类信息打包问题建立了概率模型，并就打包的方案进行了讨论，通过定量分析获得了最佳打包方案的存在性，并给出了几个数值模拟结果。     

含有非光滑函数的一类无约束问题的ε—最优解

用极大熵原理解决了一类复杂非光滑函数的极小化问题,得到它的一种近似计算方法。     

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法。     

一类线性规划问题的最优解

讨论系数矩阵A为全单位模矩阵,c,x,b为整数向量的一类线规划问题，对于任给的原－对偶问题的可行解，得到了关于这类线性规划问题最优解的几个结论。     

一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法.     

一类非线性整数规划问题的最优解

该文给出了一类非线性整数规划总是的最优解。     

一类带约束运输问题的数学模型及其研究

提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解.     

用Hitchcock运输问题求最优分配解

将工作效率问题归结为Hitchcock运输问题，然后利用线性规划中的西北角准则求出Hitchcock运输问题最优解，从而得出效率最高的工作分配方案。     

求解一类整数规划问题最优解的算法

本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.     

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

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

解一类全局优化问题实质ε-最优解的一个新方法

在实质ε-最优解的条件下,保证实质ε-最优解的稳定,文中将一个约束推广到多个约束,给出了等价命题及求解实质ε-最优解的一个新的算法。     

关于指派问题的最优解集

结合匈牙利方法，利用积和式(Permanent)概念、性质和矩阵初等变换等技巧，解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个零时，如何选取最优解问题，给出了最优解个数的计算公式及求出全体最优解的方法．     

一类整数规划问题有唯一最优解的充要条件

给出了一类整数规划问题有唯一最优解的充要条件.并且当有多个最优解时,确定了此整数规划问题的最优解的个数.这解决了文献[1]提出的两个公开问题.     

运输问题的逐块选优解法

在简单线性规划问题分块选优算法的基础上,结合运输问题的特性,提出了吾输问题的分块选优算法：根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出运输问题的最优解集。