线性规划及其基本理论课件.ppt

运筹学Operations Research 线性规划及其基本理论 线性规划概述 线性规划问题 线性规划数学模型 一般模型 标准模型 线性规划解的概念 可行解、最优解 基阵、基解、基可行解 线性规划的基本性质 线性规划概述 线性规划（Linear Programming，简记为LP）是运筹学中的一个最重要、应用最广泛的分支。 线性规划及其通用解法--单纯形法一般认为是美国学者丹捷格（G.Dantzig）在1947年研究美国空军军事规划时提出的。 苏联学者康托洛维奇在1939年解决工业生产组织与计划问题时就提出类似线性规划的模型及解法；康托洛维奇的工作当时没有被重视，但直到1960年康托洛维奇再次发表《最佳资源利用的经济计算》一书后，才受到重视。 一些常见的带有Spreadsheet的软件，如：Excel、Lotus1-2-3等，均有内置的线性规划求解功能。 最优化问题求解软件，如：Lindo、Lingo、Matlab等。 线性规划问题提出 在生产管理和经营活动中经常会提出这样一类问题：如何利用有限的人力、物力、财力等资源，取得最好的效果。例如： 配载问题 一交通工具，运输几种不同体积、重量的物资，如何装配， 所运的物资最多？ 下料问题 用圆钢制造长度不等的机轴，如何下料，所剩的余料最少？ 生产计划问题 企业生产A、B两种电