线性规划对偶问题的一个注记

本文指出了线性规划对偶问题中的一个小漏洞，并作了改正。     

线性规划模型的建立及Mathematica求解

线性规划在生产和生活中起到了重大作用.在给出线性规划模型的基础上,通过实例介绍了建立模型的一般方法;并应用Mathematica软件进行求解,进而指导生产.     

线性规划的探源

本文讲述了教学中线性规划的由来.     

线性规划改进单纯形法的一个注记

求解线性规划的改进单纯形法的算法步骤在表述上有不明确之处,特别是最后一步没有给出向量ξ的一般通式。为此,对改进单纯形法中容易引起混淆的表述给予了进一步的注释,并给出了ξ的一般通式。     

运筹学线性规划模型求解的计算机应用

结合一特定的线性规划数学模型,在转换为计算机能够识别的格式的基础上,用Excel的solver得出其结果报告及灵敏度分析报告,并简单地对其进行分析,从而为解决线性规划模型手工操作精度低、周期长的问题提供了一条有效途径。     

关于整数线性规划全部最优解的一个注记

研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法.     

线性规划单纯形法的一点注记

提出了用公式ＷＴＢ＝ＴＢ表示的线性规划单纯法的另一形式，适于求解线性规划的计算和学生对单纯形法迭代算法本质的理解。     

多媒体线性规划与运筹学教学的实践

结合教师在郑州工程学院用PowerPoint进行线性规划与运筹学教学及课件编制等发表一些看法,并对使用多媒体教学提出一些建议。     

关于单纯形法的一个注记

１问题描述设线性规划问题 或其中ｂ为资源向量,ｃ为价值向量,ｘ为决策向量,ａ为系数矩阵。 不妨设Ｐ_１,Ｐ_２,…;Ｐｍ为线性无关的一组基向量。经初等行变换后可将 （１）式变换为下列形式解决问题（３）单纯形法计算步骤是： Ａ、建立出初始单纯形表 其中ｘ_Ｂ列中填入基变量,这里是 Ｘ_１, Ｘ_２,…, Ｘ_ｍ;Ｃ_Ｂ列中填入基变量的价值系数,这里是Ｃ_１,Ｃ_２,…,Ｃ_ｍ,它们是与基变量相对应的：ｂ列中填入约束方程组右端的常数;Ｃ_Ｊ、列中填入变量的价值系数,这里是Ｃ_１,Ｃ_２,…,Ｃ_ｎ;θ _ｊ列的数字是在确定…     

线性规划在选址决策中的应用

本文概括了线性规划的由来及其基本模型，并以此为基础，通过运用线性规划方法解决企业在运输选址方面的实际问题。结合EXCEL的操作处理，线性规划方法在选优方案过程中表现出更大优势。     

模糊线性规划

本文提出了不同于Zadeh,Zimmermann等人给出的模糊线性规划模型,并以例子说明了该模型的解法和应用。     

关于“线性规划的符号跟踪算法”的注记

指出“线性规划的符号跟踪算法”实际上是第一阶段单纯形算法的一种变式,所获得的初始基有4种可能情况,并通过反例进行了说明。由此初始基出发,为使符号跟踪算法能正常运行下去,对该算法的步骤作了修正和补充。为了进一步验证符号跟踪算法的计算性能,通过MATLAB编程在计算机上实现大规模数值试验。结果表明,与经典单纯形算法相比,符号跟踪算法平均每次迭代花费更多的执行时间,计算效率较低。     

关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法.     

线性规划的一种算法

本文给出一种用解变量个数较少的线性规划来求解变量太多的线性规划的方法。     

关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算...     

线性分式规划的多项式时间算法

线性规划（ＬＰ）各种形式的多项式时间算法的研究和成果已相当成熟，但对线性分式规划（ＬＦＰ）的研究甚少．在理论上，ＬＦＰ可转换为ＬＰ，但ＬＰ的多项式时间算法求得的多半为近似解，且ＬＦＰ转换为ＬＰ是通过一个非线性分式映射实现的．因此研究和分析ＬＰ的各种多项式时间算法对ＬＦＰ的稳定性具有理论和实际意义．本文首先系统地分析了从ＬＦＰ到ＬＰ的转换及各种性质．然后，将ＬＰ的一些多项式时间算法推广到ＬＦＰ，最后证明它们仍可在多项式时间内求得满足精度的近似解．     

基于整数线性规划的角色挖掘建模方法

常见的角色工程问题包括基本角色挖掘、边-角色挖掘、!-近似角色挖掘及最小噪声角色挖掘.四类问题的约束条件与优化目标存在异同点,而利用现有角色挖掘方法构建的角色工程系统过程烦琐,工程造价高昂.针对该问题,给出一种角色挖掘建模方法.该方法将四类角色挖掘问题分别转化为布尔矩阵分解问题,使用整数线性规划统一建模表示不同类型的角色挖掘问题,并给出角色挖掘算法描述.实例分析结果表明,该方法能够简化角色工程系统构建,降低挖掘成本.