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

人教A版高中数学必修5第三章 不等式3.3 二元一次不等式（组）与简单的线性规划问题习题(2)

根据优势区相图中物质的稳定区是由一线性不等式组的解确定,且呈凸多边形这一性质,本文提出了引入一组恰当的目标函数,与线性不等式组组成线性规划问题,由其解可确定凸多边形的顶点,从而获得优势区相图的方法。并编制了FORTRAN语言通用程序,在M-150机上通过运算,所得结果与文献相符。本方法具有数学模型明确、可靠,物理概念清楚,通用性强,准确性高,运算速度较快等优点

• 2.1 基本概念 • 2.2 几个定理

给出了有理系数整数线性规划的新的改进算法,称为模式化算法。其特点是:首先将此类规划变换(模式化)为一种特殊类型,然后利用其特殊结构建立改进算法。其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧

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

上海交通大学：《线性规划与非线性规划》教学资源_第2章 对偶理论和灵敏度分析 第1节 单纯形法的矩阵描述

上海交通大学：《线性规划与非线性规划》教学资源_第3章 运输问题 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例

上海交通大学：《线性规划与非线性规划》教学资源_第4章 目标规划 第3节 解目标规划的单纯形法 第4节 灵敏度分析 第5节 应用举例

上海交通大学：《线性规划与非线性规划》教学资源_运筹学绪论