44应用问题举例 知识要求 ①清楚运输模型的应用背景。 ②掌握运输问题的数学模型与特点。 ③掌握表上作业法基本思想与求解步骤 ④熟练掌握表上作业法中的最小元素法、沃格尔法、位势法与闭合回路法等。 ⑤了解转运问题。 能力要求: ①会用表上作业法求解运输问题 ②会区分产销平衡运输问题和产销不平衡运输问题 ③能将产销不平衡运输问题转化产销平衡运输问题,并求解 ④在适当的条件下,能够建立运输问题的数学模型/运输表 教学重点 ①运输问题的数学模型及其特征。 ②最小元素法、沃格尔法求初始解。 ③位势法、闭回路法求检验数与迭代 ④产销平衡问题的求解 教学难点:表上作业法、产销不平衡问题的求解、检验数的经济意义、实际问题建模。 第5单元整数规划 理论课时 教学内容 5.1整数规划的数学模型及解的特点 52指派问题 知识要求 ①清楚整数规划模型特征与类型 ②掌握整数规划的解与松弛问题解之间的关系 ③熟练掌握求解指派问题的匈牙利法的基本步骤。 ④理解非标准指派问题的处理方法 能力要求: ①能够识别整数规划模型 ②根据已知条件,能够建立整数规划的数学模型。 ③会用匈牙利法求解指派问题。 ④在适当条件下,能将非标准的指派问题转化为指派问题,并求解。 教学重点 整数规划的解与松弛问题解之间的关系 整数规划问题的求解思想、匈牙利法, 教学难点: 匈牙利法、非标准指派问题的求解方法、实际问题的建模。 第6单元图与网络分析 理论课时10 教学内容: 61图与网络的基本知识 63最短路问题4.4 应用问题举例 知识要求： ① 清楚运输模型的应用背景。 ② 掌握运输问题的数学模型与特点。 ③ 掌握表上作业法基本思想与求解步骤。 ④ 熟练掌握表上作业法中的最小元素法、沃格尔法、位势法与闭合回路法等。 ⑤ 了解转运问题。 能力要求： ① 会用表上作业法求解运输问题。 ② 会区分产销平衡运输问题和产销不平衡运输问题。 ③ 能将产销不平衡运输问题转化产销平衡运输问题，并求解。 ④ 在适当的条件下，能够建立运输问题的数学模型/运输表。 教学重点： ① 运输问题的数学模型及其特征。 ② 最小元素法、沃格尔法求初始解。 ③ 位势法、闭回路法求检验数与迭代。 ④ 产销平衡问题的求解。 教学难点：表上作业法、产销不平衡问题的求解、检验数的经济意义、实际问题建模。 第 5 单元 整数规划 理论课时6 教学内容： 5.1 整数规划的数学模型及解的特点 5.2 指派问题 知识要求： ① 清楚整数规划模型特征与类型。 ② 掌握整数规划的解与松弛问题解之间的关系。 ③ 熟练掌握求解指派问题的匈牙利法的基本步骤。 ④ 理解非标准指派问题的处理方法。 能力要求： ① 能够识别整数规划模型 ② 根据已知条件，能够建立整数规划的数学模型。 ③ 会用匈牙利法求解指派问题。 ④ 在适当条件下，能将非标准的指派问题转化为指派问题，并求解。 教学重点： 整数规划的解与松弛问题解之间的关系。 整数规划问题的求解思想、匈牙利法。 教学难点： 匈牙利法、非标准指派问题的求解方法、实际问题的建模。 第 6 单元 图与网络分析 理论课时10 教学内容： 6.1 图与网络的基本知识 6.2 树 6.3 最短路问题