《数学模型》课件——第四章 第一讲 线性规划模型简介.pptxVIP

规划模型第一节

;同学们大家好，今天我遇到这样一个问题：

生产玩具需要两种资源（劳动力和原材料），某公司生产三种不同的玩具，已知：

;若每天供应原材料200kg，每天可供使用的劳动力为150h，问如何安排生产，才能使该公司日收益最大，并求各种产品的日产量。

因为要求的未知变量是三种产品的日产量，所以假设每天生产件玩具，件玩具，件玩具。

;利润是什么呢？每天销售利润是利润总和。目标是利润最大。;5;综上可得，这个生产问题的数学模型为：

;好，同学们，满足这样结构特点的模型称为规划模型。也就是本章学习的内容。

数学规划是运筹学的一个重要分支，也是用来解决优化问题的重要工具。

;所谓的优化问题，一般是指用“最好”的方式，使用或分配有限的资源（如劳动力、原材料、机器、资金等），使得费用最小或者利润最大;建立优化问题的数学模型

首先要确定问题的决策变量，用维向量表示;然后构造模型的目标函数

和允许取值的范围称为可行域，常用一组不等式（或等式）

来界定，称为约束条件。一般地，这类模型可表述成如下形式：

这里的是“受约束于”的意思。

;显然，上述模型属于函数的条件极值问题的范围，当是1维或2维向量时，可行域通常是1维或2维的非负数域，一般可用微分法求解。然而，许多实际问题归结出的这种形式的优化模型，其决策变量个数和约束条件个数一般比较大，并且最优解往往在可行域的边界上取得，这样就不能简单地用微分法，数学规划是解决这类问题的有效方法。

;本章先简要介绍一下数学规划的基本内容，然后通过建立若干实际问题的优化模型，说明建立优化模型的过程，并用数学软件对其求解、对结果作一些分析。

;数学规划的内容主要包括线性规划、非线性规划、多目标规划和动态规划等四个部分。需要指出的是，本节无意涉及数学规划（或运筹学）的具体计算方法（算法），只是侧重于数学建模的角度。

;根据建立模型所使用的数学方法可以分为：

在优化模型中，如果目标函数和约束条件中的是线性函数，则该模型称为线性规划模型（简称）。它的一般形式为：;建立线性规划模型有以下三个基本步骤：

（1）找出待定的未知变量（决策变量），并用符号表示它们。

（2）找出问题中所有的限制或约束，写出未知变量的线性方程或线性不等式。

（3）找到模型的目标或判据，写出决策变量的线性函数，以便求出其最小值或最大值。

;怎样求解呢？当线性规划模型的决策变量是2维，用图解法既简单，又便于直观，但是当决策变量较多时，图解法就望尘莫及了。

;采用软件实现：求解线性规划有不少现成的数学软件，如用LINGO软件就可以很方便地实现。LINGO(LinearINteractiveandGeneralOptimizer)的基本含义是交互式的、线性和通用、优化求解器．

;再回到我们的问题：玩具生产计划问题

要求的未知变量是三种产品的日产量，即决策变量，设每天生产件产品，件产品，件产品。

每天销售利润即为目标函数：;约束条件：

（原材料限制）。

（劳动力限制）。

（非负限制）。

;综上可得，这个生产问题的线性规划模型为：

;好来求解：

在LINGO9.0版本下打开一个新文件，直接输入：

model:

max=4*x1+2*x2+3*x3;

4*x1+4*x2+5*x3=200;

7*x1+3*x2+6*x3=150;

end

;运行求解得到

解得

这说明该公司最优生产计划方案为：每天只生产50件产品，可得最大利润100元。

;（1）理论上，线性规划模型可化成标准形（目标函数取最小值、全部约束都用等式表示、全部变量非负），并且有很好的求解方法－单纯形算法。

（2）当求解结果出现无界解（或无最优解）和无可行解时，一般说线性规划模型有错误，前者缺乏必要的约束条件，后者是有矛盾的约束条件。?

;另外，在线性规划模型中有几种特殊的数学模型值得注意，它们有着广泛的应用，甚至有的还有比单纯形算法更好的求解算法。

;