【考研专业课笔记】郑州轻工业学院816管理学与运筹学之“线性规划”章节
复习要点：
- 线性规划基本概念和标准形式
- 单纯性法及其改进方法
- 对偶理论及应用
- 线性规划在生产计划、供应链管理、资产组合等方面的应用
学习目标：
- 熟练掌握线性规划的基本概念和标准形式，了解如何将实际问题进行建模、转化成线性规划问题，并熟悉松弛变量和人工变量的引入方法
- 掌握单纯性法求解线性规划的基本步骤及其算法流程，了解人工变量法和两阶段法的算法思路和实现方法，掌握二段法、交替可行基法等单纯性法的改进方法
- 熟悉对偶理论及应用，了解原始问题与对偶问题的联系和差异，掌握对偶定理和对偶单纯性法的算法步骤及其应用方法
- 熟悉线性规划在生产计划、供应链管理、资产组合等方面的应用，了解如何将线性规划与实际问题相结合，掌握求解过程中对问题的分析和解决能力
⏰ 时间安排：（24小时）
- 3小时：线性规划基本概念和标准形式，如何进行建模和转化
- 6小时：单纯性法求解线性规划的基本步骤及其算法流程，人工变量法和两阶段法的算法思路和实现方法，二段法、交替可行基法等单纯性法的改进方法
- 5小时：对偶理论及应用，原始问题与对偶问题的联系和差异，对偶定理和对偶单纯性法的算法步骤及其应用方法
- 6小时：线性规划在生产计划、供应链管理、资产组合等方面的应用，如何将线性规划与实际问题相结合，求解过程中对问题的分析和解决能力
- 2小时：答疑和总结复习，加强易错点的掌握
重难点分析：
- 在学习线性规划基本概念和标准形式时，需要注重将实际问题进行建模、转化成线性规划问题，并掌握松弛变量和人工变量的引入方法，注意对约束条件和目标函数的分析和转化
- 在学习单纯性法及其改进方法时，需要掌握基本的算法流程和实现方法，注意对可行解和最优解的判断和计算，熟悉人工变量法和两阶段法的算法思路，注重二段法、交替可行基法等单纯性法的改进方法的理解和应用能力
- 在学习对偶理论及应用时，需要注意原始问题与对偶问题的联系和差异，掌握对偶定理和对偶单纯性法的算法步骤及其应用方法，注重对对偶解的含义和对偶问题的意义进行理解
- 在学习线性规划在生产计划、供应链管理、资产组合等方面的应用时，需要注重将线性规划与实际问题相结合，掌握求解过程中对问题的分析和解决能力，注重对约束条件和目标函数的理解和转化
易错点分析：
- 在学习单纯性法和对偶理论及应用时，易错点包括对算法步骤和流程的掌握不够清晰，对可行解和最优解的判断和计算不够严谨，注意算法具体实现细节的理解和掌握
- 在学习线性规划在生产计划、供应链管理、资产组合等方面的应用时，易错点包括对实际问题进行建模和转化不够准确，对约束条件和目标函数的分析和转化不够完整，注意对问题的具体分析和解决方法
考点分析：
- 针对线性规划基本概念和标准形式、单纯性法及其改进方法、对偶理论及应用、线性规划在生产计划、供应链管理、资产组合等方面的应用等知识点，考试可能会出现选择题、填空题、计算题等不同类型的考题，需要注重理论知识与实际问题的结合应用能力
- 在大题中，可能会要求针对具体问题进行建模和求解，需要掌握具体问题的分析和解决方法，并注重数据分析和问题解决能力
本章内容强调对线性规划相关理论的深入理解和应用，需要注重对实际问题的分析和解决能力，掌握将实际问题进行建模、转化成线性规划问题的方法，熟练掌握单纯性法及其改进方法和对偶理论及应用，了解线性规划在生产计划、供应链管理、资产组合等方面的应用。最后，可以使用“”、“”、“”等emoji表情，帮助梳理复习内容。
