③理解单纯形法基本原理 ④熟练掌握线性规划几种解的性质及判定定理 能力要求 ①掌握线性规划问题的标准型,能将线性规划的一般形式化为标准型 ②在适当的条件下,能够建立线性规划问题的数学模型。 ③熟练掌握图解法和单纯形法求解LP模型的基本步骤,会用图解法和单纯形法求解线性 规划问题。 ④能运用大M和两阶段法求解线性规划问题。 教学重点 图解法、线性规划的标准形、线性规划解的类型与关系、单纯形法的基本步骤(含大M和两 阶段法) 教学难点: 线性规划问题建模的一般步骤、线性代数的基础知识(如克莱姆法则、矩阵的秩、行列式 的计算方法)、线性规划解的概念与关系、单纯形法的基本原理、解的性质及判定定理、实际 问题建模。 第3单元线性规划的对偶理论与灵敏度分析 理论课时10 教学内容 3.1线性规划的对偶问题 3.2对偶问题的基本性质 3.3影子价格 34对偶单纯形法 3.5灵敏度分析 36参数线性规划 知识要求 ①理解对偶问题的基本性质 ②掌握影子价格的经济意义。 ③掌握灵敏度分析,包括a、b、c和增加约束条件变化 能力要求: ①熟练掌握原问题与其对偶问题的对应关系,能够根据原问题写岀其对偶问题。 ②理解单纯形法的矩阵描述,能根据原(对偶)问题的最优解写岀对偶(原)问题的最 优解。 ③会应用对偶理论相关性质解决问题 ④能运用对偶单纯形法求解线性规划问题。 教学重点 原问题与对偶问题的对应转化关系、对偶问题的基本性质、影子价格、对偶单纯形法。 教学难点: 对偶问题的基本性质、影子价格的经济意义、灵敏度分析。 第4单元运输问题 理论课时6 教学内容: 41运输问题及其数学模型 42用表上作业法求解运输问题③ 理解单纯形法基本原理。 ④ 熟练掌握线性规划几种解的性质及判定定理。 能力要求: ① 掌握线性规划问题的标准型,能将线性规划的一般形式化为标准型。 ② 在适当的条件下,能够建立线性规划问题的数学模型。 ③ 熟练掌握图解法和单纯形法求解LP模型的基本步骤,会用图解法和单纯形法求解线性 规划问题。 ④ 能运用大M和两阶段法求解线性规划问题。 教学重点: 图解法、线性规划的标准形、线性规划解的类型与关系、单纯形法的基本步骤(含大M和两 阶段法)。 教学难点: 线性规划问题建模的一般步骤、线性代数的基础知识(如克莱姆法则、矩阵的秩、行列式 的计算方法)、线性规划解的概念与关系、单纯形法的基本原理、解的性质及判定定理、实际 问题建模。 第 3 单元 线性规划的对偶理论与灵敏度分析 理论课时10 教学内容: 3.1 线性规划的对偶问题 3.2 对偶问题的基本性质 3.3 影子价格 3.4 对偶单纯形法 3.5 灵敏度分析 3.6 参数线性规划 知识要求: ① 理解对偶问题的基本性质。 ② 掌握影子价格的经济意义。 ③ 掌握灵敏度分析,包括a、b、c和增加约束条件变化。 能力要求: ① 熟练掌握原问题与其对偶问题的对应关系,能够根据原问题写出其对偶问题。 ② 理解单纯形法的矩阵描述,能根据原(对偶)问题的最优解写出对偶(原)问题的最 优解。 ③ 会应用对偶理论相关性质解决问题。 ④ 能运用对偶单纯形法求解线性规划问题。 教学重点: 原问题与对偶问题的对应转化关系、对偶问题的基本性质、影子价格、对偶单纯形法。 教学难点: 对偶问题的基本性质、影子价格的经济意义、灵敏度分析。 第 4 单元 运输问题 理论课时6 教学内容: 4.1 运输问题及其数学模型 4.2 用表上作业法求解运输问题 4.3 运输问题的进一步讨论