单纯形法论文

可行下降视角下退化运输问题的最优性条件
论文摘要运输问题是一类特殊的线性规划问题,通常用特殊的单纯形法—运输单纯形法(也叫表上作业法)进行求解,其最优性条件为所有非基变量的检验数大于等于零.针对实际算例中出现的某个非...
遗传-深度搜索混合算法反演浅水模型糙率的效率分析
论文摘要糙率是水动力数值模型中率定和验证的重要参数。采用遗传算法反演河道糙率一直是水动力数值模拟研究的热点与难点,其反演效率是优化算法应用于实际工程的主要制约因素。针对遗传算法...
探讨单纯形法的改进
论文摘要该文对线性规划单纯形法进行改进探讨,提出一种构造初始可行基矩阵的新方法。该方法通过对单纯形表进行某种初等行变换,逐步构造出初始可行基矩阵,从而避免了增加人工变量及构造辅...
线性规划在水资源优化配置中的应用
论文摘要水资源优化配置是对有限的水资源进行科学合理的分配和利用,为社会经济和生态环境的可持续发展提供保障,为工农业和人民生活提供高质量水源,让水资源发挥出最大的社会效益。文章分...