线性规划模型的一种表上矩形作业法

• 作 者: 王继顺 王传斌
• 机 构: 连云港师范高等专科学校数学与应用数学系
• 出 处: 淮北煤炭师范学院学报：自然科学版
• 发表日期: 2010年3期
• 关键词: 线性规划模型 单纯形表 单纯形法 表上矩形作业法 linear programming model the simplex method the simpl
• 基金项目: 连云港师范高等专科学校首批“青蓝工程”人才项目资助, 连云港师专科技创新团队课程资助项目（LSZTD200703）

线性规划模型的成熟算法是单纯形法.在单纯形法的基础上,提出一种表上矩形作业法.该方法在简化的单纯形表上,首先确定以枢元及需要更新元素为对角构成的矩形,然后通过矩形顶点元素的运算求得更新元素值,以此求出所有的非枢轴元,进而求得枢轴元和枢元,得出新的单纯形表.例子说明方法形象直观,求解过程简捷有效.