1.1 线性规划问题与其数学模型.pptVIP

约 束 转 换 不等式变等式 不等式变不等式 等式变不等式 不 等 式 变 等 式 松弛变量 剩余变量 不等式变不等式 例1 把问题转化为标准形式 例1 把问题转化为标准形式 练习 将下列问题转化为标准形式 * * * * * * * 第*页 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 线 性 规 划 Linear Programming 运 筹 学 课 件 线 性 规 划 线性规划问题及其数学模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论 数据包络 其他应用例子 案例分析 线性规划概述 线性规划（Linear Programming，简记为LP）是运筹学中的一个最重要、应用最广泛的分支。 线性规划及其通用解法--单纯形法一般认为是美国学者丹捷格（G.Dantzig）在1947年研究美国空军军事规划时提出的。 苏联学者康托洛维奇在1939年解决工业生产组织与计划问题时就提出类似线性规划的模型及解法；康托洛维奇的工作当时没有被重视，但直到1960年康托洛维奇再次发表《最佳资源利用的经济计算》一书后，才受到重视。 一些常见的带有Spreadsheet的软件，如：Excel、Lotus1-2-3等，均有内置的线性规划求解功能。 最优化问题求解软件，如：Lindo、Lingo、Matla