线性规划讲.pptVIP

线性规划讲义（linear program） 组员： 林舒进 万军 曾跃文 李婷 线性规划（LP） 线性规划是使用数学模型描述相关问题的一种工具 内涵 线性：模型中所有的数学函数都是线性函数。 规划：等同与计划，既在模型中找找出最优解。 线性规划解决什么类型的问题 狭义问题：给活动分配资源（竞争性活动中以最佳的可能方式分配有限资源） 例如：生产设施的分配，国家资源和家庭必须品的分配，部长职位的选举，海运模式的选择，农业生产计划，放射性治疗等 广义问题：数学模型符合线性规划一般形式的任何问题都是线性规划问题 线性模型的三个要素 决策变量:待求的未知数 约束条件：一组线性方程，该线性方程的集合为决策变量的可行域 目标函数：用函数表示的追求的目标，通常是最大或者最小 构建线性规划模型 图解法 无穷多解 无界解 无可行解 模型解的术语 可行解（feasible solution）满足所以约束条件的解（非可行解） 可行域（feasible region）所有可行解的集合 最优解（optimal solution）目标函数取得最有利的可行解 模型解的术语 基（the basis）：约束方程构成矩阵中的非奇异矩阵（基向量、基变量、基解） 基可行解：非负的基解 可行基：对应基可行解的基 单纯形法原理分析 单纯型法（simplex method）