线形规划的图解法.pptVIP

第二章 线性规划的图解法 Linear Programming 第二章 线性规划的图解法 在管理中一些典型的线性规划应用： 合理利用线材问题：如何下料使用材最少 配料问题：在原料供应量的限制下如何获取最大利润 投资问题：从投资项目中选取方案，使投资回报最大 产品生产计划：合理利用人力、物力、财力等，使获利最大 劳动力安排：用最少的劳动力来满足工作的需要 运输问题：如何制定调运方案，使总运费最小 第二章 线性规划的图解法 2.1 问题的提出 决策过程（问题解决的过程）： 1）提出问题：认清问题 2）寻求可行方案：建模、求解 3）确定评估目标及方案的标准或方法、途径 4）评估各个方案：解的检验、灵敏性分析等 5）选择最优方案：决策 6）方案实施：回到实践中 7）后评估：考察问题是否得到完满解决 1）2）3）：形成问题；4）5）分析问题：定性分析与定量分析。构成决策。 §2.1 问题的提出 §2.1 问题的提出 §2.1 问题的提出 线性规划模型的一般形式 第二章 线性规划的图解法 2.1 问题的提出 2.2 线性规划的图解法 §2.2线性规划的图解法 §2.2线性规划的图解法 §2.2线性规划的图解法 §2.2线性规划的图解法 §2.2线性规划的图解法 §2.2线性规划的图解法 §2.2线性规划的图解法 §2.2线性规划的图解法 线性规划图解法的步骤 §2.2线性规划的图解法 线性规划图解法的步骤 线性规划图解法的步骤 §2.2线性规划的图解法 线性规划图解法的步骤 §2.2线性规划的图解法 线性规划图解法的步骤 线性规划图解法的步骤 §2.2线性规划的图解法 线性规划图解法的步骤 §2.2线性规划的图解法 线性规划解的性质： §2.2线性规划的图解法 线性规划解的性质： §2.2线性规划的图解法 线性规划解的性质： §2.2线性规划的图解法 线性规划解的性质： 第二章 线性规划的图解法 2.1 问题的提出 2.2 线性规划的图解法 2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 线性规划模型的一般形式 §2.3 线性规划问题的标准形式 线性规划模型的一般形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 线性规划模型的一般形式 §2.3 线性规划问题的标准形式 线性规划模型的一般形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 §2.3 线性规划问题的标准形式 第二章 线性规划的图解法 2.1 问题的提出 2.2 线性规划的图解法 2.3 线性规划问题的标准形式 2.4 图解法的灵敏度分析 §2.4 图解法的灵敏度分析 灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。 保证最优解的可行稳健性，使设计参数发生变化时，仍能保证最优点是可行点。 使目标函数具有较低的敏感度，即不灵敏性，使目标函数值因设计变量、设计参数的变差而引起的变化仍然在所规定的容差之内 §2.4 图解法的灵敏度分析 灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。 在建立数学模型和求得最优解后，当线性规划的一个或多个参数（系数）cj , aij , bi 变化时，问题的最优解会有什么变化，或者这些参数在一个多大范围内变化时，问题的最优解不变。这就是灵敏度分析所要研究解决的问题。 §2.4 图解法的灵敏度