《运筹学教学课件》第二章 线性规划基本内容.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 典式：B为单位阵。 * * * * * * * * * * * * * * 解释为什么 * * * * * 补充作业题 * 2.3.2 无穷多最优解的情形 * * * * * 2.3.3 算法的有限步终止性 * 2.3.4 单纯形法在计算机上的实现简介 采用改进单纯形法 * P27例7的单纯形表与QM的单纯形表比较 * * * * * * * * 建模3大步骤：1）确定决策变量；2）确定目标函数，为决策变量的函数；3）确定约束条件 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2.3单纯形法的进一步探讨 2.3.1人工变量法 2.3.2 无穷多最优解的情形 * 2.3.1人工变量法 1. 大M法 2. 两阶段法 * 1. 大M法 * * * * * * * * 2. 两阶段法 * * * * * * * * * 2.1.4 基可行解 * 基可行解 * 定义 * * * * * * 结论 （1）SLP的基可行解对应于其可行域的顶点（极点）。 （2）若SLP有最优解，则必有最优基可行解。 * * * 2.2 单纯形法 2.2.1 最优性的检验 2.2.2 无界解与基变换 2.2.3 单纯形法计算步骤 * * * 2.2.1最优性的检验 * * 最优解判别准则 * 2.2.2 无界解与基变换 * * * * * * 变换方程组的具体做法 * 2.2.3 单纯形法计算步骤 * 计算步骤（一） * 计算步骤（二） * * * * 第二章 线性规划与单纯形法 2.1 线性规划的基本概念 2.2 单纯形法 2.3 单纯形法的进一步探讨 2.4 使用计算机软件求解线性规划 2.5 应用举例 2.6 案例 * 2.1 线性规划的基本概念 2.1.1 线性规划的数学模型 2.1.2 线性规划的图解法 2.1.3 线性规划的标准型 2.1.4 基可行解 * 2.1.1 线性规划的数学模型 线性规划的数学模型 生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益，这就是规划问题。 线性规划通常解决下列两类问题： （1）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标 （2）在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大.） * * * * * * * * 线性规划问题隐含的假设 （1）比例性假设 （2）可加性假设 （3）可分性假设 （4）确定性假设 * 2.1.2 线性规划的图解法 * 线性规划问题解的情况 （1）唯一最优解 （2）无穷多最优解 （3）无界解 （4）无可行解 * * * * * 二维线性规划的两个几何特征 （1）若可行域非空，它是一个凸集。 （2）若线性规划存在最优解，它一定可在可行域的某个顶点（极点）得到。 * 凸集 * 问题 * 2.1.3线性规划的标准型（SLP） * SLP的简写 * * 转化成标准型的方法 * * * * * * * * * * 建模3大步骤：1）确定决策变量；2）确定目标函数，为决策变量的函数；3）确定约束条件 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 典式：B为单位阵。 * * * * * * * * * * * * * * 解释为什么 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *