第02次课--第一章线性规划.pptVIP

在军事活动，以及生产、管理、经营等社会活动中经常提出一类问题，即如何合理地利用有限的人力、物力、财力等资源，以得到最好的效果。 第一化工厂每天排放含有某种有害物质的工业污水2万立方米，第二化工厂每天排放这种工业污水1.4万立方米。 从第一化工厂排出的工业污水流到第二化工厂以前，有20%可自然净化。 根据环保要求，河流中工业污水的含量应不大于0.2%。 这两个工厂都需各自处理一部分工业污水。第一化工厂处理工业污水的成本是1000元/万立方米。第二化工厂处理工业污水的成本是800元/万立方米。 现在要问在满足环保要求的条件下，这两个工厂各应处理多少工业污水，使得总的处理工业污水费用最小？ 例 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗如表所示。该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元。问应如何安排计划使该工厂获利最多? 数学模型 以上模型具有共同特征包括： （1）都用一组决策变量（x1，x2，···，xn）表示某一方案，这组决策变量的值就代表一个具体方案。 一般这些变量取值是非负且连续的。 共同特征 （2）存在可以量化的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示; （3）都有一个要求达到的目标，它可以用决策变量的线性函数（称为目标函数）来表示。按问题的不同，要求目标函数实现最大化或最小化。 线性规划问题数学模型一般形式： 它们的对应关系可用表格表示： 因 必在直角坐标的第1象限内作图求解。 目标函数可以表示为一族平行线 第一节 线性规划的问题及其数学模型 对于一般线性规划问题，用图解法求解结果可能出现以下几种情况 ： 唯一的最优解 无穷多最优解 无界解 无可行解 第一节 线性规划的问题及其数学模型 第一节 线性规划的问题及其数学模型 无穷多最优解 例 第一节 线性规划的问题及其数学模型 无界解 例 第一节 线性规划的问题及其数学模型 无可行解 例 无可行解 第一节 线性规划的问题及其数学模型 第一节 线性规划的问题及其数学模型 当求解结果出现无界解或无可行解的情况时，一般说明线性规划问题数学模型有错误。 前者缺乏必要的约束条件，后者是有矛盾的约束条件，建模时应注意。 第一节 线性规划的问题及其数学模型 图解法的优缺点分析 直观、简便 变量数多于三个以上时，无能为力 第一节 线性规划的问题及其数学模型 线性规划的数学模型的一般形式： 第一节 线性规划的问题及其数学模型 标准形式 第一节 线性规划的问题及其数学模型 用向量符号表述时为： 第一节 线性规划的问题及其数学模型 用矩阵描述时为： 第一节 线性规划的问题及其数学模型 第一节 线性规划的问题及其数学模型 线性规划的数学模型的一般形式： 第一节 线性规划的问题及其数学模型 第一节 线性规划的问题及其数学模型 第一节 线性规划的问题及其数学模型 第一节 线性规划的问题及其数学模型 第一节 线性规划的问题及其数学模型 小结 1. 线性规划问题的模型特征 2. 通过图解法了解线性规划问题的求解结果 3. 为求解高维线性规划问题，需要先将模型转化为标准形式 第二节 线性规划问题的几何理论 考虑线性规划问题 第二节 线性规划问题的几何理论 考虑线性规划问题 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 定义1.3 基解、基可行解、可行基 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 第二节 线性规划问题的几何理论 由以上定理知道，线形规划问题存在最优解的话，一定可以在基可行解上达到，而基可行解的个数有限。 我们可以首先找到一个初始基可行解，按照某种法则判别它是否为最优解。如果不是，再换一个基可行解，并使目标函数值增大，继续进行下去。有限步后必能得到最优基可行解（或者在迭代过程中判别出本问题无最优解） 长官意见要求添加约束条件的调侃 在板书绘图过程中： 1.不等式表示平面哪一侧的判定 2.目标函数的斜率比较 1.注意我们的写法 2.使用变量名的惯例 3.在板书过程中体现分析问题的思路 大家自己做一下看！ 大家自己做一下看！ 1.图解法的启发作用 2.标准化的巨大意义 3.标准