基本可行解相关论文
文中算法的迭代初始过程是利用内点横穿可行域内部直接达到边界,其迭代轨迹不同于内点法始终在内部弯行的迭代轨迹,是一个将内点与......
给出了求线性规划问题最优解的临界区间算法,这种算法是在已知LP(λ)的临界区间[λk,λk-1]的条件下,用单纯形法和对偶单纯形法进......
利用对偶锥的概念,将对偶规划和基本可行解等概念引到锥规划中,讨论了这些概念和最优解的关系,给出了锥规划最优解的判别方法,研究......
阐述了线性规划标准形式及转换方法,介绍了单纯形算法,并设计实现算法,提出了一种单纯形表快速操作技术。......
针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了其有效性。......
线性规划广泛应用于经济与管理的各个领域，单纯形法是求解线性规划实际问题非常有效的算法．对“单纯形法选择进出基变元的一个新准则......
在线性规划问题的求解中，对基变量取负值的情形，文献提出一种求初始正则解的新方法．该文对这种方法作了进一步讨论，指出它实质上是由原......
线性规划是是现代管理技术中经常使用而又卓有成效的一门优化技术。在数学中，线性规划问题是目标函数和约束条件都是线性的最优化问......
讨论装配网络流的最小费用问题。分配网络流和装配网络流是生产网络流的2种特殊简化模型,其中装配网络由4种不同的点构成：用来转运......
给出了求LP问题最优解的分块矩阵解法,此方法避免了单纯形法多次画表的麻烦....
提出一个求解线性规划基本可行解的旋转法。该方法不需要引入任何人工变量以及辅助规划，从任意一个基本解（即非可行解，又非正则解）出发......
单纯形法是求解线性规划问题的常用方法，但是，在用单纯形法前要求已知一个基本可行解，且线性规划需化为典式。虽然有一些方法可得到线......
针对模糊系数的线性规划，提出了一种系数为对称梯形模糊数的线性规划的方法，同时得出一些定理、命题以及相应的算法，并通过实例验证了......
本文提出了求解线性规划问题的一种新思路,就是通过平行移动目标函数等值面,即改变目标函数作为参数的取值来截取基本可行解,甚至......
本文推导了水泥原料配比模型,提出了三组分配料时求解水泥原料配比模型的二次规划法。该法原理完善、运用灵活,计算内容丰富、结果......
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一......
随着连锁经营方式在农资领域的运作发展，以电子商务平台为基础的农资管理信息系统提出了智能服务要求。论文结合金色谷超市管理有限......
<正> 目标函数和约束条件都是线性函数的规划问题,称为线性规划.它出现于1937年,1974年丹茨格(Dantzig)提出了单纯形法,使线性规划......
文章针对模糊系数的线性规划．提出了一种系数为对称三角模糊数的线性规划的方法，同时给出一些定理和命题以及相应的算法该方法与常规......
组合投资优化理论是现代金融投资理论的重要组成部分,亦是金融学中的重要研究课题之一,其目的是寻求一个在给定收益水平下使投资风......
本文从几何意义上探讨基本可行解的特征.实践证明,这项研究不仅加深了对基本可行解的认识和理解,而且为进一步学习和掌握单纯形法......
在当今高科技信息化作战的条件下,战场态势瞬息万变,对战时武器装备保障工作提出了很高的要求。笔者认为,仅仅利用笔写脑算显然无......
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段......
求解运输问题的表上作业法中一般用检验数判别可行解是否为最优解,但此方法并不适用于判别非基本最优解和部分基本最优解.......
<正> 线性规划可用来解决科学研究、工程设计、军事指挥、活动安排、经济计划、经营管理等各方面的大量优化问题。它已成为现代管......
<正> 学生:老师,我们经济类88级第三学期将学习《线性代数与线性规划》,请您谈谈这门课的特点和学习方法,好吗?教师:你这个题目很......
期刊
针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可......
自1947年G.B.Dantzig提出单纯形法以来，它一直是求线性规划的最有效的计算方法。但是，单纯形法要求已知一个基本可行解，且线性规划需......
线性离散规划是一个离散函数在一组线性约束条件下的最优化问题。现代工农业生产中诸如经济与环境、工业与污染、有限资源的保护与......
求解线性规划问题常常会遇到退化现象 ,从而影响对线性规划问题解的认识 .文中讨论了线性规划问题的几种比较典型的退化现象 ,对退......
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典......
<正> 单纯形法可以用来解决任何一个线性规划问题,这一方法的缺点是计算步骤冗繁,但如使用电子计算机计算,则无繁复之虞。它是求解......
<正> 提高各种资源的利用效果,选取最优的方案是经济研究的重要课题。学习和掌握这方面的一些有效方法无疑是十分必要的。本文重点......
<正> 线性规划是运筹学中研究较早、应用较广、理论上较成熟的重要分支。它的研究对象是:1)在确定的任务下,如何统筹安排,使所用的......
<正> 运输问题是线性规划中一类特殊类型问题,实际应用很广。本文是叙述运输问题中的平衡情况。以物质调运为例,设Ai为发点i的运出......
