一种基于变量类别的线性规划解法及其程序设计

摘要：

本文首先介绍线性规划的常用解法(大M法和两阶段法),在为了提高计算速度的基础上,提出了一种基于变量类别的解法,给出了算法的基本思想和求解步骤,并通过实例验证了算法的准确性和优越性,最后给出了VC++6.0环境下的程序设计过程和核心代码.

关键词： 线性规划 单纯形法 松弛变量 剩余变量 人工变量 程序设计

作者: 刘建永 郭杰 王全鹏 曹渊

作者单位: 解放军理工大学工程兵工程学院(江苏南京)

会议类型: 国内会议

会议名称: 中国系统工程学会全面建设小康社会和系统工程会议

会议地点: 香港

会议语种:中文

页码: 403-408

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）