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

Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。     

多目标广义凸分式规划的对偶定理

本文讨论了一类多目标广义凸分式规划的对偶定得，其结果对张吉军的对偶定理的推广。     

对偶单纯形法的一点补充

管梅谷，郑汉鼎在《线性规划》中指出：如果初始基本解不是正则解，那么可以增加一个约束（含一个大数Ｍ）．这个增加了约束的新问题叫做扩充问题．可以用对偶单纯形法解此扩充问题．作者指出：如果扩充问题的最优目标值不含Ｍ，则原问题有最优解．本文进一步指出并证明：如果扩充问题的最优目标值含有Ｍ，则原问题无有限最优解     

线性规划问题最优解的表示

本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和，确定了最优极方向存在的条件。