第四讲线性规划-图解法(liu).pptVIP

第四讲 线性规划 本讲的主要内容： 一、情况介绍 二、线性规划模型及标准化 线性规划模型的一般形式 线性规划模型的标准形 三、二维线性规划的图解法 图解法含义 图解法举例 几个概念 解的状态 图解法延伸 一、情况介绍 作为一门科学的线性规划，最早可以追溯到20世纪30年代末，前苏联数学家康德洛维奇等人关于生产组织和运输问题研究所作的开拓性工作。1947年，美国数学家G.B.Dantzig以及美国空军的SCOOP研究小组提出了线性规划问题的一般性解法即单纯形法,奠定了线性规划的理论基础。50年代后，随着电子计算机的介入，线性规划的应用越来越普遍，在生产、管理、军事等方面发挥着重要的作用。 线性规划目前仍然还在发展，主要是：大型线性规划问题，线性规划解法研究等。 一、情况介绍 线性规划研究的问题可以归结为两大类别： 1、在现有的资源条件下，如何充分利用资源，使任务或目标完成得最好（求约束极大化问题）。 2、在给定目标下，如何以最少的资源消耗，实现这个目标（求约束极