江苏《30586机械优化设计》自学考试大纲：第五章线性规划

第五章  线性规划
一、学习目的与要求
约束函数与目标函数都是线性函数的优化问题称为线性规划问题，线性规划问题的理论与方法均比较成熟，本章要求了解线性规划问题的基本性质和图解方法，掌握基本可行解的转换方法，掌握单纯形方法的基本原理和计算步骤，并能应用单纯形方法方法求解简单的线性规划问题。
二、课程内容
线性规划的形式与基本性质，基本可行解的转换，单纯形方法，修正单纯形方法。
三、考核知识点与考核要求
1. 线性规划的标准形式与基本性质
识记：线性规划的标准形式；线性规划有最优解的条件和最优解的几种情况。
领会：线性规划的基本性质的图解法和代数法意义。
应用：图解法和代数法求简单线性规划问题基本解和最优解
2. 基本可行解的转换
识记：基本解；可行解；基本可行解的基本变量。
领会：基本可行解的转换方法；初始基本可行解的求法。
应用：应用基本可行解的转换方法求线性规划的一组基本可行解。
3. 单纯形方法
识记：由基本可行解求最优解的规则：θ规则；最速变化规则。
领会：θ规则和最速变化规则的基本原理；单纯形方法的计算步骤。
应用：应用单纯形方法求解简单的线性规划问题。
4. 修正单纯形法
识记：修正单纯形方法的基本原理。
领会：修正单纯形方法的基本计算步骤。
四、本章重点、难点
本章重点：线性规划的基本性质和基本可行解的图解法和代数法求解，单纯形方法求解线性规划问题。
本章难点：修正单纯形方法。