关于多目标线性规划单纯形法中寻找对偶解的讨论

本文我们讨论当用单纯形法得到一个多目标线性规划问题的有效解或弱有效解时,寻找对偶解的条件。     

求线性规划对偶问题最优解的一种方法

线性规划对偶问题的最优解有重要的经济意义,中给出了一种较为简捷的求对偶问题最优解的方法。     

变量有广义界线性规划的直接对偶单纯形法

本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术，建立问题的一个直接对偶单纯形法。分析了方法的性质，给出了初始对偶可行基的计算方法，并用实例说明方法的具体操作。     

求解线性规划的对偶算法

单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.     

单纯形法解装卸工问题

本文提出装卸工问题,对一种特殊情况下的装卸工问题用单纯形方法求得了它的最优解和最优值.     

关于使用最大改进规则的对偶单纯形算法

本举例证明了[3]的定理10-1是错误的。     

标准型在引入单纯形算法时的作用

单纯形算法是线性规划中的重点难点,教学过程不应过早困扰于繁杂的数学概念和定理证明并忽略标准型的作用,而应围绕最优化解的寻找．可行域顶点的确定,变量取值范围的确定等问题进行组织,使学生对算法先有一个比较直观的了解．然后再逐渐展开,以深化学生对算法的理解．     

第一阶段原有单纯形和对偶单纯形算法的计算比较

线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.     

对“求线性规划问题可行基的一种方法”的修正

指出[1]方法中某些重要结论的欠妥之处,并给出修正结果,使方法得以正确和完善。     

确定线性规划全部最优解的方法

使用凸多面体的表示定理 ,导出了标准型线性规划最优解的一般表达式 ,并基于单纯形法 ,给出最优解唯一性条件以及当唯一性条件不满足时求出全部最优解的计算步骤 ,同时附有数值例子 .     

线性规划的符号跟踪算法

分析了只含一个约束条件的线性规划最优基变量的特征，将其运用到搜寻含m个约束条件的线性规划的最优基变量，从而提出了线性规划的符号跟踪算法，为线性规划求解提供了新途径。     

变拆迁补偿输油管布置的优化模型

2010全国大学生数学建模竞赛题C题的后续研究.对于原问题一,采用逐步优化的思想,将二维问题降维为一维问题,给出最优结果,对于原问题二,将之推广到更一般的情况,考虑变拆迁补偿的最优输油管布置方案,建立了描述此问题的数学模型,利用原问题一的结果,将三维问题降为一维问题,借助变分法,得到最优解满足的必要条件,并给出该问题的一个数值算例.     

有界变量线性规划的一种简易解法

本文在[1]的基础上，较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例。指出，因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动便加以解决了。     

多目标决策问题的广义折衷解研究

引进决策偏好参数，提出了多目标决策问题的广义折衷解概念，然后探讨了广义折衷解的性质，最后也给出其数学规划的求解方法。