线性规划问题及数其学模型.ppt

上页上页下页下页返回返回 第第 一一 章章 线线 形形 规规 划划 本章学习重点本章学习重点 线性规划是运筹学中比较成熟的一个分支线性规划是运筹学中比较成熟的一个分支 ，它具有成熟而有效的求解方法，可以借助于，它具有成熟而有效的求解方法，可以借助于 计算机进行求解，在军事、经济等领域中具有计算机进行求解，在军事、经济等领域中具有 广泛的应用。学习本章，要掌握线性规划的广泛的应用。学习本章，要掌握线性规划的数数 学模型学模型（建模以及把不同形式的线性规划问题（建模以及把不同形式的线性规划问题 化为标准形式的方法）、化为标准形式的方法）、求解方法求解方法。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 线性规划的地位与研究进程线性规划的地位与研究进程 作为一门科学的线性规划，最早可以追溯到作为一门科学的线性规划，最早可以追溯到2020世世 纪纪3030年代末，前苏联数学家康德洛维奇等人关于年代末，前苏联数学家康德洛维奇等人关于 生产组织和运输问题研究所作的开拓性工作。生产组织和运输问题研究所作的开拓性工作。 19471947年，美国数学家年，美国数学家G.B.DantzigG.B.Dantzig以及美国空军的以及美国空军的 SCOOPSCOOP研究小组提出了线性规划问题的一般性解法研究小组提出了线性规划问题的一般性解法 即即单纯形法单纯形法, ,奠定了线性规划的理论基础。奠定了线性规划的理论基础。5050年代年代 后，随着电子计算机的介入，线性规划的应用越后，随着电子计算机的介入，线性规划的应用越 来越普遍，在生产、管理、军事等方面发挥着重来越普遍，在生产、管理、军事等方面发挥着重 要的作用。要的作用。 线性规划目前仍然还在发展，主要是：大型线性线性规划目前仍然还在发展，主要是：大型线性 规划问题，线性规划解法研究等。规划问题，线性规划解法研究等。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. vv 线性规划问题的提出线性规划问题的提出 vv 线性规划的基本概念线性规划的基本概念 vv 线性规划的数学模型线性规划的数学模型 vv 线性规划问题的标准形式线性规划问题的标准形式 继续继续返回返回 第一节第一节 线性规划问题线性规划问题 及其数学模型及其数学模型 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 问题的提出问题的提出 引例引例: : 生产计划问题生产计划问题 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 产品 甲 产品 乙 如何安排生产如何安排生产 使利润最大使利润最大 ？ Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 什么是线性规划？什么是线性规划？ 在工业、农业、国防、建筑、交通运输、科研、商业在工业、农业、国防、建筑、交通运输、科研、商业 等各种活动中，常常要求对资源进行统一分配、全面规划等各种活动中，常常要求对资源进行统一分配、全面规划 和合理调度，以便从各种可能安排方案中找出最优的计划和合理调度，以便从各种可能安排方案中找出最优的计划 或设计，用以指导生产。在这类问题中，一方面有期望达或设计，用以指导生产。在这类问题中，一方面有期望达 到最优要求的目标（例如希望产值最高或消耗最少），另到最优要求的目标（例如希望产值最高或消耗最少），另 一方面又要受到一定条件的限制（例如人力、物力、财力一方面又要受到一定条件的限制（例如人力、物力、财力 的限制），如何安排才能使成效最高，消耗既定资源取得的限制），如何安排才能使成效最高，消耗既定资源取得 的收益最大，或达到既定收益所消耗的资源最少。这可以的收益最大，或达到既定收益所消耗的资源最少。这可以 借助借助线性规划（线性规划（Linear ProgrammingLinear Programming，LPLP）来解决。来解决。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 线性规划研究的内容线性规划研究的内容 在现有的资源条件下，如何充分利用资在现有的资源条件下，如何充分利用资 源，使任务或目标完成得最好（求极大源，使任务或目标完成得最好（求极大 化问题）。化问题）。 在给定目标下，如何以最少的资源消耗在给定目标下，如何以最少的资源消耗 ，实现这个目标（求极小化问题）。，实现这个目标（求极小化问题）。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 是问题中要确定的未知量，是问题中要确定的未知量， 表明规划中的用数量表示的表明规划中的用数量表示的 方案、措施，可由决策者决方案、措施，可由决策者决 定和控制。定和控制。 第第 1 1 步步 - - 确定决策变量确定决策变量 设设 甲的产量甲的产量 乙的产量乙的产量 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 Max Max Z Z = = x x 1 1 + + x x 2 2 决策变量决策变量 第第 2 2 步步 - -定义目标函数定义目标函数 利润利润 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 Max Max Z Z = 2 = 2 x x 1 1 + 3 + 3 x x 2 2 系数系数 第第 2 2 步步 - -定义目标函数定义目标函数 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 对我们有对我们有 何限制何限制 ? ? Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 第第 3 3 步步 - -表示约束条件表示约束条件 x x1 1 + 2 + 2 x x 2 2 8 8 4 4 x x 1 1 16 16 4 4 x x 2 2 12 12 x x1 1、 、 x x2 2 0 0 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 该计划的数学模型该计划的数学模型 目标函数目标函数 Max Max Z Z = 2 = 2x x 1 1 + 3 + 3x x 2 2 约束条件约束条件 x x 1 1 + 2 + 2x x 2 2 8 8 4 4x x 1 1 16 16 4 4x x 2 2 12 12 x x1 1、 、 x x2 2 0 0 x x 1 1 x x2 2 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 决策变量（决策变量（Decision variablesDecision variables） 目标函数（目标函数（Objective functionObjective function） 约束条件（约束条件（Constraint conditionsConstraint conditions） 可行域（可行域（Feasible region)Feasible region) 最优解（最优解（Optimal solution)Optimal solution) 基本概念基本概念 问题中要确定的未知量，表问题中要确定的未知量，表 明规划中的用数量表示的方明规划中的用数量表示的方 案、措施，可由决策者决定案、措施，可由决策者决定 和控制。和控制。 它是决策变量的函数它是决策变量的函数 指决策变量取值时受到的指决策变量取值时受到的 各种资源条件的限制，通各种资源条件的限制，通 常表达为含决策变量的等常表达为含决策变量的等 式或不等式。式或不等式。 满足约束条件的决满足约束条件的决 策变量的取值范围策变量的取值范围 可行域中使目标可行域中使目标 函数达到最优的函数达到最优的 决策变量的值决策变量的值 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 线性规划问题的共同特征线性规划问题的共同特征 一组决策变量一组决策变量X X表示一个方案表示一个方案, ,一般一般X X大大 于等于零。于等于零。 约束条件是线性等式或不等式。约束条件是线性等式或不等式。 目标函数是线性的。目标函数是线性的。 求目标函数最大求目标函数最大 化或最小化化或最小化 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 例例2(2(书书) ) 某厂生产甲乙两种产品，已知制成一吨产品某厂生产甲乙两种产品，已知制成一吨产品 甲需用资源甲需用资源A 3A 3吨，资源吨，资源B 4mB 4m 3 3 ；制成一吨产品乙；制成一吨产品乙 需用资源需用资源A 2A 2吨，资源吨，资源B 6mB 6m 3 3 ，资源，资源c 7c 7个单位。个单位。 若一吨产品甲和乙的经济价值分别为若一吨产品甲和乙的经济价值分别为7 7万元和万元和5 5万万 元，三种资源的限制量分别为元，三种资源的限制量分别为9090吨、吨、200m200m 3 3 和和210210 个单位，试决定应生产这两种产品各多少吨才能个单位，试决定应生产这两种产品各多少吨才能 使创造的总经济价值最高使创造的总经济价值最高? ? Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 建模步骤：建模步骤： 第一步：确定决策变量第一步：确定决策变量 x x 1 1 ：生产产品甲的数量（吨）：生产产品甲的数量（吨） x x 2 2 ：生产产品乙的数量（吨）：生产产品乙的数量（吨） 上述变量为由决策者决定的未知量，称上述变量为由决策者决定的未知量，称 为为决策变量决策变量。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 第二步：确定目标函数第二步：确定目标函数 以以 Z Z 表示生产甲和乙两种产品各为表示生产甲和乙两种产品各为x x 1 1 和和x x 2 2 （吨）时产生的经济价值，总经济价值（吨）时产生的经济价值，总经济价值 最高的目标可表示为：最高的目标可表示为： max zmax z7 x7 x 1 1 十十5 x5 x 2 2 这就是该问题的这就是该问题的目标函数目标函数。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 第三步：确定约束条件第三步：确定约束条件 本例的约束条件为三种资源的限制用量。对各本例的约束条件为三种资源的限制用量。对各 个限制条件逐一加以分析，写出反映其限制关个限制条件逐一加以分析，写出反映其限制关 系的表达式（等式或不等式），从而得到系的表达式（等式或不等式），从而得到约束约束 条件条件。 资源资源A A限制：限制：3 x3 x 1 1 十十2 x2 x 2 2 90 90 资源资源B B限制；限制；4 x4 x 1 1 十十6 x6 x 2 2 200 200 资源资源C C限制：限制： 7 x 7 x 2 2 210210 此外，产量此外，产量x x 1 1 和和x x 2 2 不能为负，只能取正值不能为负，只能取正值 非负条件：非负条件： x x 1 1 0 0， x x 2 2 0 0 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 经上述分析，可将该问题表示为：经上述分析，可将该问题表示为： max zmax z7 x7 x 1 1 十十5 x5 x 2 2 3 x 3 x 1 1 十十2 x2 x 2 2 90 90 4 x 4 x 1 1 十十6 x6 x 2 2 200 200 7 x 7 x 2 2 210210 x x 1 1 0 0，x x 2 2 0 0 这种数学表达方式，称为该问题的一种数学模型。这种数学表达方式，称为该问题的一种数学模型。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 例例3 3：投资问题：投资问题 某单位有一批资金用于四个工程项目的投资，某单位有一批资金用于四个工程项目的投资， 用于各工程项目时所得之净收益（投入资金的百用于各工程项目时所得之净收益（投入资金的百 分比）如下表所示：分比）如下表所示： 由于某种原因，由于某种原因，决定用于项目决定用于项目A A的投资不大于的投资不大于 其它各项投资之和；而用于项目其它各项投资之和；而用于项目B B和和C C的投资不小的投资不小 于项目于项目D D的投资。的投资。试确定使该单位收益最大的投资试确定使该单位收益最大的投资 分配方案。分配方案。 工程项目工程项目 A A B B C C D D 收益（）收益（）15151010 8 8 1212 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 第一步：确定变量第一步：确定变量 x x 1 1 、 x x 2 2 、 、 x x 3 3 、 、 x x 4 4 分别表示用于项目 分别表示用于项目A A、B B 、C C、D D的投资百分数。的投资百分数。 第二步：确定约束条件第二步：确定约束条件 x x 1 1 x x 2 2 x x 3 3 x x4 4 00 x x2 2 x x 3 3 x x4 4 00 x x 1 1 x x 2 2 x x 3 3 x x4 4 1 1 x x j j 0 0，j j1 1，2,42,4 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 第三步：确定目标函数第三步：确定目标函数 max z=0.15xmax z=0.15x 1 1 +0.1x+0.1x 2 2 +0.08x+0.08x 3 3 +0.12x+0.12x 4 4 数学模型数学模型 max z = 0.15x max z = 0.15x1 1 + 0.1x + 0.1x2 2 + 0.08x + 0.08x3 3 + 0.12x + 0.12x 4 4 x x 1 1 x x 2 2 x x 3 3 x x 4 4 0 0 x x2 2 x x 3 3 x x 4 4 0 0 x x 1 1 x x 2 2 x x 3 3 x x 4 4 1 1 x x j j 0 0，j j1 1，2,42,4 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 例例4 4：营养问题：营养问题 某动物饲养场利用某动物饲养场利用n n种天然饲料来配制混种天然饲料来配制混 合饲料使用，已知单位第合饲料使用，已知单位第j j种天然饲料的价格种天然饲料的价格 为为c c j j ，它含有第，它含有第i i种营养成份的量为种营养成份的量为a aij ij；根据 ；根据 动物生长的需要，要求具有动物生长的需要，要求具有m m种营养成份，且种营养成份，且 第第i i种营养成份的含量不得低于种营养成份的含量不得低于b b i i 。试确定在。试确定在 保证动物营养需要的条件下用最低的饲料配保证动物营养需要的条件下用最低的饲料配 合法。合法。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 设设x x j j 为第为第j j种天然饲料的使用量，则种天然饲料的使用量，则a aij ij x xj j 为第为第j j 种天然饲料含有第种天然饲料含有第i i种营养成分的数量。则：种营养成分的数量。则： 考虑到非负约束和目标要求，其数学模型为：考虑到非负约束和目标要求，其数学模型为： Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 线性规划三要素线性规划三要素 线性规划线性规划(Linear Programming(Linear Programming，LP)LP)有：有： 一组有待一组有待决策的变量决策的变量 （指模型中要求解的未知量指模型中要求解的未知量） 一个线性的一个线性的目标函数目标函数 （指模型中要达到的目标的数学表达式）（指模型中要达到的目标的数学表达式） 一组线性的一组线性的约束条件约束条件 （指模型中的变量取值所需要满足的一切限制（指模型中的变量取值所需要满足的一切限制 条件）条件） Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 线性规划模型的一般形式线性规划模型的一般形式 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 线性规划问题的标准形式线性规划问题的标准形式 标准形式为标准形式为 : : 目标函数最大 约束条件等式 决策变量非负 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 简写为简写为 其中：其中：c cj j - -表示目标函数系数表示目标函数系数 a aij ij- -表示约束条件系数表示约束条件系数 b bi i - -表示约束右端项表示约束右端项 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 用向量表示用向量表示 未知数 向量 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 用矩阵表示用矩阵表示 A系数矩阵 C价值向量 b资源向量 X决策变量向量 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 一般线性规划问题的标准形化一般线性规划问题的标准形化 线型规划问题的数学模型有各种不同的形式，为 了便于讨论和求解，需要将线型规划问题的数学 模型写成一个统一的格式，称为线型规划问题的 标准型。 统一格式规定如下 ： 1、目标函数取最大化 2、所用约束条件用等式来表示 3、所有决策变量取非负值 4、每一约束条件的右端常数（资源限量）为非负值 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 min Z=CX min Z=CX 等价于等价于 max Z max Z = -CX = -CX “ “ ” ” 约束：加入非负松驰变量约束：加入非负松驰变量 一般线性规划问题的标准形化一般线性规划问题的标准形化 例：例： 目标函数目标函数 Max Max Z Z = 2 = 2x x 1 1 + 3 + 3x x 2 2 约束条件约束条件 x x 1 1 + 2 + 2x x 2 2 8 8 4 4x x 1 1 16 16 4 4x x 2 2 12 12 x x1 1、 、 x x2 2 0 0 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 min Z=CX min Z=CX 等价于等价于 max Z max Z = -CX = -CX “ “ ” ” 约束：加入非负松驰变量约束：加入非负松驰变量 一般线性规划问题的标准形化一般线性规划问题的标准形化 例：例： Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 “ “ ” ” 约束：约束： 减去非负剩余变量；减去非负剩余变量； Max 例例 ： 可正可负（即无约束）；可正可负（即无约束）； Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 解解 ：标准形为 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 非标准型转化举例非标准型转化举例 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上页上页下页下页返回返回 复习思考题复习思考题 1 1. .什么是模型结构的三要素？什么是模型结构的三要素？ 2.2.什么是线性规划模型？什么是线性规划模型？ 3.LP3.LP模型中目标函数系数、约束条件系数、模型中目标函数系数、约束条件系数、 约束右端项的含义指的是什么？通常以什么约束右端项的含义